{"id":"https://openalex.org/W2168558344","doi":"https://doi.org/10.1109/icccn.2005.1523855","title":"Energy-aware connected dominating set construction in mobile ad hoc networks","display_name":"Energy-aware connected dominating set construction in mobile ad hoc networks","publication_year":2006,"publication_date":"2006-10-11","ids":{"openalex":"https://openalex.org/W2168558344","doi":"https://doi.org/10.1109/icccn.2005.1523855","mag":"2168558344"},"language":"en","primary_location":{"id":"doi:10.1109/icccn.2005.1523855","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccn.2005.1523855","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. 14th International Conference on Computer Communications and Networks, 2005. ICCCN 2005.","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/A5089221000","display_name":"Bonam Kim","orcid":"https://orcid.org/0000-0002-8074-4899"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bonam Kim","raw_affiliation_strings":["Department of Computer Science and Software Engineering, Aubum University, Auburn, AL, USA","Department of Computer Science and Software Engineering, Auburn University, AL, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Engineering, Aubum University, Auburn, AL, USA","institution_ids":["https://openalex.org/I82497590"]},{"raw_affiliation_string":"Department of Computer Science and Software Engineering, Auburn University, AL, USA#TAB#","institution_ids":["https://openalex.org/I82497590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015308460","display_name":"Jun\u2010Mo Yang","orcid":"https://orcid.org/0000-0003-0656-8046"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Junmo Yang","raw_affiliation_strings":["Department of Computer Science and Software Engineering, Aubum University, Auburn, AL, USA","Department of Computer Science and Software Engineering, Auburn University, AL, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Engineering, Aubum University, Auburn, AL, USA","institution_ids":["https://openalex.org/I82497590"]},{"raw_affiliation_string":"Department of Computer Science and Software Engineering, Auburn University, AL, USA#TAB#","institution_ids":["https://openalex.org/I82497590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101464687","display_name":"Dong Zhou","orcid":"https://orcid.org/0000-0001-9226-6639"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dong Zhou","raw_affiliation_strings":["Department of Computer Science and Engineering, Ohio State Uinversity, Columbus, OH, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Ohio State Uinversity, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060250892","display_name":"Min-Te Sun","orcid":"https://orcid.org/0000-0002-8911-3831"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Min-Te Sun","raw_affiliation_strings":["Department of Computer Science and Software Engineering, Aubum University, Auburn, AL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Engineering, Aubum University, Auburn, AL, USA","institution_ids":["https://openalex.org/I82497590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5089221000"],"corresponding_institution_ids":["https://openalex.org/I82497590"],"apc_list":null,"apc_paid":null,"fwci":2.7161,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.91464438,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"csse05 7","issue":null,"first_page":"229","last_page":"234"},"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/T11158","display_name":"Wireless Networks and Protocols","score":0.9995999932289124,"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.9991000294685364,"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/connected-dominating-set","display_name":"Connected dominating set","score":0.8000687956809998},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7833700776100159},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7150833010673523},{"id":"https://openalex.org/keywords/timer","display_name":"Timer","score":0.6807125806808472},{"id":"https://openalex.org/keywords/mobile-ad-hoc-network","display_name":"Mobile ad hoc network","score":0.5794206261634827},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.5681895613670349},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5484156012535095},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.5153981447219849},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5137468576431274},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.481945276260376},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.47005048394203186},{"id":"https://openalex.org/keywords/flooding","display_name":"Flooding (psychology)","score":0.4674602150917053},{"id":"https://openalex.org/keywords/optimized-link-state-routing-protocol","display_name":"Optimized Link State Routing Protocol","score":0.42935413122177124},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.34856805205345154},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.19254809617996216},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.09980487823486328},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.09410512447357178},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07202234864234924},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"Minimum spanning tree","score":0.06513473391532898}],"concepts":[{"id":"https://openalex.org/C37810922","wikidata":"https://www.wikidata.org/wiki/Q5161409","display_name":"Connected dominating set","level":3,"score":0.8000687956809998},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7833700776100159},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7150833010673523},{"id":"https://openalex.org/C2776633867","wikidata":"https://www.wikidata.org/wiki/Q186612","display_name":"Timer","level":3,"score":0.6807125806808472},{"id":"https://openalex.org/C91280400","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Mobile ad hoc network","level":3,"score":0.5794206261634827},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.5681895613670349},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5484156012535095},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.5153981447219849},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5137468576431274},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.481945276260376},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.47005048394203186},{"id":"https://openalex.org/C186594467","wikidata":"https://www.wikidata.org/wiki/Q1429176","display_name":"Flooding (psychology)","level":2,"score":0.4674602150917053},{"id":"https://openalex.org/C204739117","wikidata":"https://www.wikidata.org/wiki/Q1368373","display_name":"Optimized Link State Routing Protocol","level":4,"score":0.42935413122177124},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.34856805205345154},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.19254809617996216},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.09980487823486328},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.09410512447357178},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07202234864234924},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.06513473391532898},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icccn.2005.1523855","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccn.2005.1523855","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. 14th International Conference on Computer Communications and Networks, 2005. ICCCN 2005.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.9100000262260437}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1567009542","https://openalex.org/W1574578786","https://openalex.org/W1592704656","https://openalex.org/W1599674946","https://openalex.org/W1611665524","https://openalex.org/W1983681337","https://openalex.org/W1990313671","https://openalex.org/W2011039300","https://openalex.org/W2042626642","https://openalex.org/W2083556259","https://openalex.org/W2120170057","https://openalex.org/W2124297703","https://openalex.org/W2128353214","https://openalex.org/W2132395255","https://openalex.org/W2133635260","https://openalex.org/W2137895639","https://openalex.org/W2168558344","https://openalex.org/W2476096155","https://openalex.org/W4251921426","https://openalex.org/W6634448032","https://openalex.org/W6636586304","https://openalex.org/W6678941555","https://openalex.org/W6684820296"],"related_works":["https://openalex.org/W2052178746","https://openalex.org/W988902895","https://openalex.org/W2749079590","https://openalex.org/W2293776035","https://openalex.org/W1967980825","https://openalex.org/W2049045921","https://openalex.org/W1969392113","https://openalex.org/W2377438927","https://openalex.org/W2463476715","https://openalex.org/W1976534750"],"abstract_inverted_index":{"Connected":[0],"dominating":[1,82,92],"set":[2,83,93],"(CDS)":[3],"has":[4],"been":[5,34],"used":[6],"widely":[7],"in":[8,63],"mobile":[9],"ad":[10],"hoc":[11],"networks":[12],"by":[13],"numerous":[14],"routing,":[15],"broadcast,":[16],"and":[17,69,129],"time":[18],"synchronization":[19],"protocols.":[20,84],"Although":[21],"computing":[22],"minimum":[23],"CDS":[24,123],"is":[25,104],"known":[26],"to":[27,36,54,59],"be":[28],"NP-hard,":[29],"many":[30],"distributed":[31],"protocols":[32,43,86,118],"have":[33,114],"proposed":[35],"construct":[37,120],"a":[38,125],"small":[39],"CDS.":[40,72,111],"However,":[41],"these":[42],"are":[44,51],"either":[45],"too":[46],"complicated,":[47],"need":[48],"non-local":[49],"information,":[50],"not":[52],"adaptive":[53],"topology":[55],"changes,":[56],"or":[57],"fail":[58],"consider":[60],"the":[61,71,88,98,110,131],"difference":[62],"energy":[64,99],"consumption":[65],"for":[66],"nodes":[67],"within":[68],"outside":[70],"In":[73],"this":[74],"paper,":[75],"we":[76],"present":[77],"two":[78],"timer-based":[79,90],"energy-aware":[80,122],"connected":[81,91],"Our":[85],"extend":[87],"MAC-layer":[89],"protocol":[94],"(MTCDS)":[95],"so":[96],"that":[97,116],"level":[100],"at":[101],"each":[102],"node":[103],"taken":[105],"into":[106],"account":[107],"when":[108],"constructing":[109],"Simulation":[112],"results":[113],"shown":[115],"our":[117],"effectively":[119],"an":[121],"with":[124],"very":[126],"competitive":[127],"size":[128],"prolong":[130],"network":[132],"operation":[133],"under":[134],"different":[135],"levels":[136],"of":[137],"nodal":[138],"mobility.":[139]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}