{"id":"https://openalex.org/W4405104039","doi":"https://doi.org/10.1109/milcom61039.2024.10773878","title":"Distributed Average Consensus and Connected Dominating Sets","display_name":"Distributed Average Consensus and Connected Dominating Sets","publication_year":2024,"publication_date":"2024-10-28","ids":{"openalex":"https://openalex.org/W4405104039","doi":"https://doi.org/10.1109/milcom61039.2024.10773878"},"language":"en","primary_location":{"id":"doi:10.1109/milcom61039.2024.10773878","is_oa":false,"landing_page_url":"https://doi.org/10.1109/milcom61039.2024.10773878","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"MILCOM 2024 - 2024 IEEE Military Communications Conference (MILCOM)","raw_type":"proceedings-article"},"type":"article","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/A5112733653","display_name":"Joseph P. Macker","orcid":null},"institutions":[{"id":"https://openalex.org/I1288214837","display_name":"United States Naval Research Laboratory","ror":"https://ror.org/04d23a975","country_code":"US","type":"facility","lineage":["https://openalex.org/I1288214837","https://openalex.org/I1330347796","https://openalex.org/I175003984","https://openalex.org/I3130687028"]},{"id":"https://openalex.org/I4388482696","display_name":"Naval Research Laboratory Information Technology Division","ror":"https://ror.org/04xfp8b22","country_code":null,"type":"facility","lineage":["https://openalex.org/I1288214837","https://openalex.org/I1330347796","https://openalex.org/I175003984","https://openalex.org/I3130687028","https://openalex.org/I4388482696"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Joseph P. Macker","raw_affiliation_strings":["Naval Research Laboratory,Information Technology Division,Washington DC"],"affiliations":[{"raw_affiliation_string":"Naval Research Laboratory,Information Technology Division,Washington DC","institution_ids":["https://openalex.org/I4388482696","https://openalex.org/I1288214837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081353045","display_name":"Kyle L. Crandall","orcid":"https://orcid.org/0000-0002-9549-6744"},"institutions":[{"id":"https://openalex.org/I1288214837","display_name":"United States Naval Research Laboratory","ror":"https://ror.org/04d23a975","country_code":"US","type":"facility","lineage":["https://openalex.org/I1288214837","https://openalex.org/I1330347796","https://openalex.org/I175003984","https://openalex.org/I3130687028"]},{"id":"https://openalex.org/I4388482696","display_name":"Naval Research Laboratory Information Technology Division","ror":"https://ror.org/04xfp8b22","country_code":null,"type":"facility","lineage":["https://openalex.org/I1288214837","https://openalex.org/I1330347796","https://openalex.org/I175003984","https://openalex.org/I3130687028","https://openalex.org/I4388482696"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kyle L. Crandall","raw_affiliation_strings":["Naval Research Laboratory,Information Technology Division,Washington DC"],"affiliations":[{"raw_affiliation_string":"Naval Research Laboratory,Information Technology Division,Washington DC","institution_ids":["https://openalex.org/I4388482696","https://openalex.org/I1288214837"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046610168","display_name":"Jeffery W. Weston","orcid":null},"institutions":[{"id":"https://openalex.org/I4388482696","display_name":"Naval Research Laboratory Information Technology Division","ror":"https://ror.org/04xfp8b22","country_code":null,"type":"facility","lineage":["https://openalex.org/I1288214837","https://openalex.org/I1330347796","https://openalex.org/I175003984","https://openalex.org/I3130687028","https://openalex.org/I4388482696"]},{"id":"https://openalex.org/I1288214837","display_name":"United States Naval Research Laboratory","ror":"https://ror.org/04d23a975","country_code":"US","type":"facility","lineage":["https://openalex.org/I1288214837","https://openalex.org/I1330347796","https://openalex.org/I175003984","https://openalex.org/I3130687028"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeffery W. Weston","raw_affiliation_strings":["Naval Research Laboratory,Information Technology Division,Washington DC"],"affiliations":[{"raw_affiliation_string":"Naval Research Laboratory,Information Technology Division,Washington DC","institution_ids":["https://openalex.org/I4388482696","https://openalex.org/I1288214837"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5112733653"],"corresponding_institution_ids":["https://openalex.org/I1288214837","https://openalex.org/I4388482696"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.25311717,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1168","last_page":"1173"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9811999797821045,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9811999797821045,"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/T11106","display_name":"Data Management and Algorithms","score":0.9609000086784363,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9480000138282776,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.6130245923995972},{"id":"https://openalex.org/keywords/dominating-set","display_name":"Dominating set","score":0.5969024896621704},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3596568703651428},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.24214822053909302},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.12151110172271729}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6130245923995972},{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.5969024896621704},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3596568703651428},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.24214822053909302},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.12151110172271729},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/milcom61039.2024.10773878","is_oa":false,"landing_page_url":"https://doi.org/10.1109/milcom61039.2024.10773878","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"MILCOM 2024 - 2024 IEEE Military Communications Conference (MILCOM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1979887101","https://openalex.org/W2005826311","https://openalex.org/W2018971707","https://openalex.org/W2074796812","https://openalex.org/W2096308489","https://openalex.org/W2107396783","https://openalex.org/W2132022337","https://openalex.org/W2145680963","https://openalex.org/W2148570604","https://openalex.org/W2151685478","https://openalex.org/W2160643434","https://openalex.org/W2310582692","https://openalex.org/W2735284089","https://openalex.org/W2765692789","https://openalex.org/W3156574297","https://openalex.org/W4205755031","https://openalex.org/W6794454330"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W3184131894","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,6,17,31,61,67,98,117,174],"design":[4,140],"and":[5,34,38,87,94,104,124,132,199],"performance":[7,74,111,181],"study":[8,109],"of":[9,63,82,112,119,138,196],"distributed":[10,32,205],"average":[11],"consensus":[12,64,115],"(DAC)":[13],"mechanisms":[14],"based":[15],"upon":[16],"connected":[18],"dominating":[19],"set":[20,195],"(CDS)":[21],"agent":[22,78,114,153],"hierarchy.":[23],"The":[24],"CDS-based":[25,48],"DAC":[26,49,154],"agents":[27],"are":[28],"elected":[29],"in":[30,66,80,101,177,203],"manner":[33],"act":[35],"as":[36,149],"communication":[37,102],"processing":[39],"proxies":[40],"to":[41,135,151,191],"support":[42],"attached":[43],"leaf":[44],"nodes/agents.":[45],"A":[46],"basic":[47],"proxy":[50,113,147],"algorithm":[51],"is":[52,186],"presented":[53],"which":[54],"can":[55],"be":[56],"adapted":[57],"for":[58],"use":[59,137],"with":[60,121,173],"variety":[62],"approaches":[65],"straightforward":[68],"manner.":[69],"We":[70,127],"simulate":[71],"its":[72],"relative":[73],"against":[75],"full":[76,152],"peer":[77],"operation":[79],"terms":[81],"both":[83],"temporal":[84,105],"convergence":[85,106,157,206],"statistics":[86],"network":[88,92,185,200],"overhead":[89],"estimates.":[90],"Since":[91],"topology":[93],"density":[95,123],"characteristics":[96],"play":[97],"direct":[99],"role":[100],"requirements":[103],"behavior,":[107],"we":[108,143,168],"the":[110,184,192,204],"across":[116,159],"series":[118],"networks":[120],"varying":[122],"resiliency":[125],"characteristics.":[126],"also":[128],"further":[129],"discuss":[130],"tradeoffs":[131],"issues":[133],"related":[134],"applied":[136],"these":[139],"approaches.":[141],"Overall,":[142],"demonstrate":[144],"that":[145],"CDS-enhanced":[146],"performance,":[148],"compared":[150],"operation,":[155],"improves":[156],"delay":[158],"many":[160],"random":[161],"geometric":[162],"graph":[163],"class":[164],"cases.":[165],"In":[166],"addition,":[167],"supplement":[169],"our":[170],"simulation":[171],"results":[172],"working":[175],"implementation":[176],"emulation":[178],"demonstrating":[179],"additional":[180],"gains":[182],"when":[183],"capacity":[187],"constrained,":[188],"largely":[189],"due":[190],"significant":[193],"smaller":[194],"node":[197],"connections":[198],"messages":[201],"involved":[202],"process.":[207]},"counts_by_year":[],"updated_date":"2025-12-27T23:08:20.325037","created_date":"2025-10-10T00:00:00"}