{"id":"https://openalex.org/W2090758663","doi":"https://doi.org/10.1109/milcom.2012.6415615","title":"Temporal stability for dynamic network relay sets","display_name":"Temporal stability for dynamic network relay sets","publication_year":2012,"publication_date":"2012-10-01","ids":{"openalex":"https://openalex.org/W2090758663","doi":"https://doi.org/10.1109/milcom.2012.6415615","mag":"2090758663"},"language":"en","primary_location":{"id":"doi:10.1109/milcom.2012.6415615","is_oa":false,"landing_page_url":"https://doi.org/10.1109/milcom.2012.6415615","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"MILCOM 2012 - 2012 IEEE Military Communications Conference","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":false,"raw_author_name":"Joseph P. Macker","raw_affiliation_strings":["Naval Research Laboratory, Information Technology Division, Washington, DC, DC, USA","Information Technology Division, Naval Research Laboratory, Washington D.C., USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Naval Research Laboratory, Information Technology Division, Washington, DC, DC, USA","institution_ids":["https://openalex.org/I1288214837","https://openalex.org/I4388482696"]},{"raw_affiliation_string":"Information Technology Division, Naval Research Laboratory, Washington D.C., USA","institution_ids":["https://openalex.org/I1288214837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069546275","display_name":"Brian Adamson","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":false,"raw_author_name":"Brian Adamson","raw_affiliation_strings":["Naval Research Laboratory, Information Technology Division, Washington D.C., DC, USA","Information Technology Division, Naval Research Laboratory, Washington D.C., USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Naval Research Laboratory, Information Technology Division, Washington D.C., DC, USA","institution_ids":["https://openalex.org/I1288214837","https://openalex.org/I4388482696"]},{"raw_affiliation_string":"Information Technology Division, Naval Research Laboratory, Washington D.C., USA","institution_ids":["https://openalex.org/I1288214837"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088162642","display_name":"David J. Claypool","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":false,"raw_author_name":"David J. Claypool","raw_affiliation_strings":["Naval Research Laboratory, Information Technology Division, Washington D.C., DC, USA","Information Technology Division, Naval Research Laboratory, Washington D.C., USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Naval Research Laboratory, Information Technology Division, Washington D.C., DC, USA","institution_ids":["https://openalex.org/I1288214837","https://openalex.org/I4388482696"]},{"raw_affiliation_string":"Information Technology Division, Naval Research Laboratory, Washington D.C., USA","institution_ids":["https://openalex.org/I1288214837"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3726,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.66468931,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"1","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":1.0,"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":1.0,"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":1.0,"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/T11158","display_name":"Wireless Networks and Protocols","score":0.9997000098228455,"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/unicast","display_name":"Unicast","score":0.858989953994751},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.8154054880142212},{"id":"https://openalex.org/keywords/relay","display_name":"Relay","score":0.7256397008895874},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7090758085250854},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.632754921913147},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5784056186676025},{"id":"https://openalex.org/keywords/mobile-ad-hoc-network","display_name":"Mobile ad hoc network","score":0.5364893674850464},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.5218999981880188},{"id":"https://openalex.org/keywords/weighting","display_name":"Weighting","score":0.5102958679199219},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5037733912467957},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.49711874127388},{"id":"https://openalex.org/keywords/geocast","display_name":"Geocast","score":0.4956413507461548},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4400373101234436},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.4151255488395691},{"id":"https://openalex.org/keywords/optimized-link-state-routing-protocol","display_name":"Optimized Link State Routing Protocol","score":0.3611048758029938},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.3092452883720398},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11857542395591736},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09811407327651978},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.07217216491699219}],"concepts":[{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.858989953994751},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.8154054880142212},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.7256397008895874},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7090758085250854},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.632754921913147},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5784056186676025},{"id":"https://openalex.org/C91280400","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Mobile ad hoc network","level":3,"score":0.5364893674850464},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.5218999981880188},{"id":"https://openalex.org/C183115368","wikidata":"https://www.wikidata.org/wiki/Q856577","display_name":"Weighting","level":2,"score":0.5102958679199219},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5037733912467957},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.49711874127388},{"id":"https://openalex.org/C108207678","wikidata":"https://www.wikidata.org/wiki/Q689216","display_name":"Geocast","level":5,"score":0.4956413507461548},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4400373101234436},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.4151255488395691},{"id":"https://openalex.org/C204739117","wikidata":"https://www.wikidata.org/wiki/Q1368373","display_name":"Optimized Link State Routing Protocol","level":4,"score":0.3611048758029938},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3092452883720398},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11857542395591736},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09811407327651978},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.07217216491699219},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C126838900","wikidata":"https://www.wikidata.org/wiki/Q77604","display_name":"Radiology","level":1,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/milcom.2012.6415615","is_oa":false,"landing_page_url":"https://doi.org/10.1109/milcom.2012.6415615","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"MILCOM 2012 - 2012 IEEE Military Communications Conference","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":16,"referenced_works":["https://openalex.org/W1543191305","https://openalex.org/W1549535141","https://openalex.org/W2018971707","https://openalex.org/W2092655382","https://openalex.org/W2095837657","https://openalex.org/W2110534731","https://openalex.org/W2111562865","https://openalex.org/W2113829484","https://openalex.org/W2132022337","https://openalex.org/W2286212515","https://openalex.org/W2310582692","https://openalex.org/W2619849010","https://openalex.org/W6632436586","https://openalex.org/W6654897903","https://openalex.org/W6679191575","https://openalex.org/W6738613147"],"related_works":["https://openalex.org/W2141226803","https://openalex.org/W1972955796","https://openalex.org/W1541857863","https://openalex.org/W2219910205","https://openalex.org/W2978800595","https://openalex.org/W1966768284","https://openalex.org/W207048982","https://openalex.org/W2026651734","https://openalex.org/W2385427787","https://openalex.org/W2117717719"],"abstract_inverted_index":{"Distributed":[0],"relay":[1,31,89,167],"set":[2,32,90,168],"election":[3,33,47,102,114],"instability":[4],"within":[5],"mobile":[6,73,134],"networks":[7,137],"can":[8,93,158],"cause":[9],"backbone":[10,150],"topology":[11],"changes":[12],"that":[13,64,92,156],"affect":[14],"the":[15,57,87,101,118,149,174],"performance":[16],"of":[17,136,148],"both":[18,71],"unicast":[19,77],"and":[20,78],"multicast":[21,79],"data":[22],"routing":[23],"algorithms.":[24],"We":[25,81],"discuss":[26],"stability":[27,84,147,161],"improvements":[28,85,145],"to":[29,38,42,56,100,173],"such":[30,121],"by":[34,70],"adding":[35],"a":[36,53,97,128,165],"\u201cresistance":[37],"change\u201d":[39],"weighting":[40],"factor":[41],"help":[43],"reduce":[44],"change":[45],"in":[46,86,117,146],"results.":[48],"In":[49],"particular,":[50],"we":[51,142,157],"examine":[52],"proposed":[54],"extension":[55],"Essential":[58],"Connected":[59],"Dominating":[60],"Set":[61],"(ECDS)":[62],"algorithm":[63],"has":[65],"been":[66],"specified":[67],"for":[68],"use":[69],"present":[72],"ad":[74],"hoc":[75],"network":[76],"protocols.":[80],"demonstrate":[82,143],"temporal":[83],"ECDS":[88],"membership":[91,169],"be":[94],"achieved":[95],"with":[96,111],"simple":[98],"modification":[99],"algorithm.":[103,176],"Our":[104,152],"results":[105,153,162],"are":[106],"particularly":[107],"important":[108],"when":[109],"dealing":[110],"frequently":[112],"changing":[113],"metrics":[115],"represented":[116],"priority":[119],"field":[120],"as":[122,127,171],"density":[123],"or":[124],"link":[125,139],"quality":[126,140],"weight":[129],"metric.":[130],"By":[131],"using":[132],"several":[133],"models":[135],"undergoing":[138],"fluctuations":[141],"significant":[144],"set.":[151],"also":[154],"indicate":[155],"maintain":[159],"good":[160],"while":[163],"maintaining":[164],"small":[166],"size":[170],"compared":[172],"unmodified":[175]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}