{"id":"https://openalex.org/W1965625436","doi":"https://doi.org/10.1109/ictel.2010.5478801","title":"Dynamic computation of population protocols","display_name":"Dynamic computation of population protocols","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W1965625436","doi":"https://doi.org/10.1109/ictel.2010.5478801","mag":"1965625436"},"language":"en","primary_location":{"id":"doi:10.1109/ictel.2010.5478801","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ictel.2010.5478801","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 17th International Conference on Telecommunications","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072836209","display_name":"Marin Bertier","orcid":null},"institutions":[{"id":"https://openalex.org/I28221208","display_name":"Institut National des Sciences Appliqu\u00e9es de Rennes","ror":"https://ror.org/04xaa4j22","country_code":"FR","type":"education","lineage":["https://openalex.org/I28221208"]},{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Marin Bertier","raw_affiliation_strings":["IRISA / INSA Rennes, Universitaire de Beaulieu, France","IRISA / INSA Rennes, Campus universitaire de Beaulieu, 35042 Rennes Cedex - France"],"affiliations":[{"raw_affiliation_string":"IRISA / INSA Rennes, Universitaire de Beaulieu, France","institution_ids":["https://openalex.org/I2802519937","https://openalex.org/I28221208"]},{"raw_affiliation_string":"IRISA / INSA Rennes, Campus universitaire de Beaulieu, 35042 Rennes Cedex - France","institution_ids":["https://openalex.org/I28221208","https://openalex.org/I2802519937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009750905","display_name":"Yann Busnel","orcid":"https://orcid.org/0000-0001-6908-719X"},"institutions":[{"id":"https://openalex.org/I97188460","display_name":"Nantes Universit\u00e9","ror":"https://ror.org/03gnr7b55","country_code":"FR","type":"education","lineage":["https://openalex.org/I97188460"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Yann Busnel","raw_affiliation_strings":["LINA, University of Nantes, Nantes, France","LINA / University of Nantes, 2, rue de la Houssini\u00e8re - BP 92208, 44322 Nantes Cedex 03 - France"],"affiliations":[{"raw_affiliation_string":"LINA, University of Nantes, Nantes, France","institution_ids":["https://openalex.org/I97188460"]},{"raw_affiliation_string":"LINA / University of Nantes, 2, rue de la Houssini\u00e8re - BP 92208, 44322 Nantes Cedex 03 - France","institution_ids":["https://openalex.org/I97188460"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031849486","display_name":"Anne-Marie Kermarrec","orcid":"https://orcid.org/0000-0001-8187-724X"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210133778","display_name":"Centre Inria de l'Universit\u00e9 de Rennes","ror":"https://ror.org/04040yw90","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210133778"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Anne-Marie Kermarrec","raw_affiliation_strings":["INRIA Rennes Bretagne Atlantique, France","Inria Rennes - Bretagne Atlantique, Campus universitaire de Beaulieu, 35042 Rennes Cedex, France"],"affiliations":[{"raw_affiliation_string":"INRIA Rennes Bretagne Atlantique, France","institution_ids":["https://openalex.org/I4210133778","https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Inria Rennes - Bretagne Atlantique, Campus universitaire de Beaulieu, 35042 Rennes Cedex, France","institution_ids":["https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5072836209"],"corresponding_institution_ids":["https://openalex.org/I28221208","https://openalex.org/I2802519937"],"apc_list":null,"apc_paid":null,"fwci":0.37092356,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.59481352,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"93","issue":null,"first_page":"707","last_page":"714"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7978332042694092},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6415109634399414},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5926785469055176},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5182207226753235},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5086442232131958},{"id":"https://openalex.org/keywords/mobility-model","display_name":"Mobility model","score":0.5041917562484741},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.43504226207733154},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.43009570240974426},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42917656898498535},{"id":"https://openalex.org/keywords/population-model","display_name":"Population model","score":0.41397613286972046},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38502007722854614},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20463818311691284},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.19001582264900208},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13454023003578186}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7978332042694092},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6415109634399414},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5926785469055176},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5182207226753235},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5086442232131958},{"id":"https://openalex.org/C191485582","wikidata":"https://www.wikidata.org/wiki/Q6887309","display_name":"Mobility model","level":2,"score":0.5041917562484741},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.43504226207733154},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.43009570240974426},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42917656898498535},{"id":"https://openalex.org/C52079815","wikidata":"https://www.wikidata.org/wiki/Q7229808","display_name":"Population model","level":3,"score":0.41397613286972046},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38502007722854614},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20463818311691284},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.19001582264900208},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13454023003578186},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ictel.2010.5478801","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ictel.2010.5478801","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 17th International Conference on Telecommunications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6000000238418579,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1507171077","https://openalex.org/W1508910175","https://openalex.org/W1916941622","https://openalex.org/W1935426862","https://openalex.org/W1966415263","https://openalex.org/W2006072889","https://openalex.org/W2009064793","https://openalex.org/W2027852742","https://openalex.org/W2035041033","https://openalex.org/W2091275311","https://openalex.org/W2096509679","https://openalex.org/W2097625638","https://openalex.org/W2123429492","https://openalex.org/W2123825896","https://openalex.org/W2148135143","https://openalex.org/W2155528675","https://openalex.org/W2167627514","https://openalex.org/W2298250546","https://openalex.org/W2706788079","https://openalex.org/W2950578259","https://openalex.org/W2986180285","https://openalex.org/W4236874490","https://openalex.org/W6630053214","https://openalex.org/W6630367789","https://openalex.org/W6640402437","https://openalex.org/W6673128961","https://openalex.org/W6697663502"],"related_works":["https://openalex.org/W2554282488","https://openalex.org/W3112412180","https://openalex.org/W88288537","https://openalex.org/W3215835591","https://openalex.org/W2187325340","https://openalex.org/W400595500","https://openalex.org/W2149660368","https://openalex.org/W1506583018","https://openalex.org/W583281068","https://openalex.org/W2127484926"],"abstract_inverted_index":{"Population":[0],"protocols":[1],"provide":[2],"theoretical":[3],"foundations":[4],"for":[5,65,200],"mobile":[6,176],"tiny":[7],"device":[8],"networks":[9],"in":[10,26],"which":[11,47],"global":[12],"behavior":[13,119],"emerges":[14],"from":[15],"a":[16,44,135,160,187,201,229],"set":[17],"of":[18,36,71,80,86,99,108,120,142,164,175,190,196,204],"simple":[19],"interactions":[20,50],"between":[21,51],"anonymous":[22],"agents.":[23],"The":[24],"works":[25],"this":[27,181,208,218],"area":[28],"mostly":[29],"focus":[30],"on":[31,76,138],"studying":[32],"the":[33,37,49,66,69,72,77,84,87,100,106,118,121,139,143,150,155,165,193,212,221],"computational":[34],"power":[35],"model.":[38,231],"Results":[39],"hold":[40],"as":[41,43,228],"long":[42],"fair":[45],"scheduler,":[46],"governs":[48],"nodes,":[52],"ensures":[53],"that":[54,131,149,186,211],"all":[55],"reachable":[56],"system":[57],"states":[58],"may":[59],"eventually":[60],"happen.":[61],"This":[62,113],"paper":[63],"studies":[64],"first":[67],"time":[68],"impact":[70,137],"agents'":[73],"mobility":[74,125,132],"model":[75,95,114,161,170],"convergence":[78,140,157,198],"speed":[79,141,199],"population":[81,93,205],"protocols,":[82],"emphasizing":[83],"dynamic":[85],"computation.":[88],"We":[89,127],"propose":[90],"an":[91],"augmented":[92],"protocol":[94],"where":[96],"each":[97],"edge":[98],"interaction":[101],"graph":[102],"is":[103,162],"weighted,":[104],"representing":[105],"probability":[107],"two":[109],"agents":[110],"to":[111,116,172],"interact.":[112],"enables":[115],"define":[117],"scheduler":[122],"under":[123],"various":[124],"models.":[126],"have":[128,134],"empirically":[129],"shown":[130],"models":[133],"significant":[136],"protocols.":[144,179,206],"In":[145,180],"fact,":[146],"we":[147,183],"observed":[148],"uniform":[151,188],"distribution":[152,189],"always":[153],"provides":[154,192,220],"best":[156,222],"time.":[158],"Such":[159],"representative":[163],"well-known":[166],"Random":[167,213],"Way":[168,214],"Point":[169,215],"used":[171],"evaluate":[173],"most":[174],"ad-hoc":[177],"network":[178],"paper,":[182],"formally":[184],"prove":[185],"weights":[191],"lowest":[194],"bound":[195],"average":[197],"large":[202],"class":[203],"Therefore,":[207],"analysis":[209],"reveals":[210],"model,":[216],"following":[217],"distribution,":[219],"case":[223],"scenario":[224],"questioning":[225],"its":[226],"relevance":[227],"reference":[230]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}