{"id":"https://openalex.org/W2162680137","doi":"https://doi.org/10.1109/icc.2009.5199026","title":"Fast Connected Dominating Set Construction in Mobile Ad Hoc Networks","display_name":"Fast Connected Dominating Set Construction in Mobile Ad Hoc Networks","publication_year":2009,"publication_date":"2009-06-01","ids":{"openalex":"https://openalex.org/W2162680137","doi":"https://doi.org/10.1109/icc.2009.5199026","mag":"2162680137"},"language":"en","primary_location":{"id":"doi:10.1109/icc.2009.5199026","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2009.5199026","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Communications","raw_type":"proceedings-article"},"type":"conference-paper","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/A5102709220","display_name":"Kazuya Sakai","orcid":"https://orcid.org/0000-0003-3929-2533"},"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":"K. Sakai","raw_affiliation_strings":["Department of CSSE, Aubum University, Auburn, AL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of CSSE, Aubum University, Auburn, AL, USA","institution_ids":["https://openalex.org/I82497590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071940112","display_name":"Min Sun","orcid":"https://orcid.org/0000-0002-3550-2372"},"institutions":[{"id":"https://openalex.org/I22265921","display_name":"National Central University","ror":"https://ror.org/00944ve71","country_code":"TW","type":"education","lineage":["https://openalex.org/I22265921"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"M.-T. Sun","raw_affiliation_strings":["Department of CSIE, National Central University, Taoyuan, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of CSIE, National Central University, Taoyuan, Taiwan","institution_ids":["https://openalex.org/I22265921"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001457193","display_name":"Wei\u2010Shinn Ku","orcid":"https://orcid.org/0000-0001-8636-4689"},"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":"W.-S. Ku","raw_affiliation_strings":["Department of CSSE, Aubum University, Auburn, AL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of CSSE, Aubum University, Auburn, AL, USA","institution_ids":["https://openalex.org/I82497590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"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":0.9983000159263611,"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.998199999332428,"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.8292995691299438},{"id":"https://openalex.org/keywords/connected-dominating-set","display_name":"Connected dominating set","score":0.7456180453300476},{"id":"https://openalex.org/keywords/mobile-ad-hoc-network","display_name":"Mobile ad hoc network","score":0.7402018308639526},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6966345310211182},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.6803196668624878},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.6579909324645996},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5769938230514526},{"id":"https://openalex.org/keywords/optimized-link-state-routing-protocol","display_name":"Optimized Link State Routing Protocol","score":0.5743446350097656},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.5692302584648132},{"id":"https://openalex.org/keywords/wireless-routing-protocol","display_name":"Wireless Routing Protocol","score":0.5282513499259949},{"id":"https://openalex.org/keywords/vehicular-ad-hoc-network","display_name":"Vehicular ad hoc network","score":0.45906761288642883},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.45078954100608826},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.44860130548477173},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.42501455545425415},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.42288607358932495},{"id":"https://openalex.org/keywords/ad-hoc-wireless-distribution-service","display_name":"Ad hoc wireless distribution service","score":0.4195137023925781},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.2348296344280243},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"Minimum spanning tree","score":0.23335763812065125},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15406650304794312},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07753974199295044},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.06666788458824158}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8292995691299438},{"id":"https://openalex.org/C37810922","wikidata":"https://www.wikidata.org/wiki/Q5161409","display_name":"Connected dominating set","level":3,"score":0.7456180453300476},{"id":"https://openalex.org/C91280400","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Mobile ad hoc network","level":3,"score":0.7402018308639526},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6966345310211182},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6803196668624878},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.6579909324645996},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5769938230514526},{"id":"https://openalex.org/C204739117","wikidata":"https://www.wikidata.org/wiki/Q1368373","display_name":"Optimized Link State Routing Protocol","level":4,"score":0.5743446350097656},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.5692302584648132},{"id":"https://openalex.org/C47318570","wikidata":"https://www.wikidata.org/wiki/Q8026863","display_name":"Wireless Routing Protocol","level":4,"score":0.5282513499259949},{"id":"https://openalex.org/C192448918","wikidata":"https://www.wikidata.org/wiki/Q682677","display_name":"Vehicular ad hoc network","level":4,"score":0.45906761288642883},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45078954100608826},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.44860130548477173},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.42501455545425415},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.42288607358932495},{"id":"https://openalex.org/C190526755","wikidata":"https://www.wikidata.org/wiki/Q4678071","display_name":"Ad hoc wireless distribution service","level":5,"score":0.4195137023925781},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.2348296344280243},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.23335763812065125},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15406650304794312},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07753974199295044},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.06666788458824158},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/icc.2009.5199026","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2009.5199026","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Communications","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.417.3216","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.417.3216","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.eng.auburn.edu/~weishinn/papers/ICC09.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.727.4491","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.727.4491","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.comp.sd.tmu.ac.jp/kazuyasakai/publications/09_ICC.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1574578786","https://openalex.org/W1990313671","https://openalex.org/W2042626642","https://openalex.org/W2045349136","https://openalex.org/W2110909108","https://openalex.org/W2120170057","https://openalex.org/W2128353214","https://openalex.org/W2137895639","https://openalex.org/W2154985389","https://openalex.org/W2155984879","https://openalex.org/W2166237986"],"related_works":["https://openalex.org/W2160109169","https://openalex.org/W2153238122","https://openalex.org/W2471782298","https://openalex.org/W2243041986","https://openalex.org/W4382312353","https://openalex.org/W351357734","https://openalex.org/W2103934348","https://openalex.org/W2167193272","https://openalex.org/W2149319163","https://openalex.org/W2357845732"],"abstract_inverted_index":{"The":[0,111],"connected":[1],"dominating":[2],"set":[3],"(CDS)":[4],"has":[5],"been":[6],"commonly":[7],"used":[8],"for":[9,102],"routing":[10],"and":[11,42],"broadcast":[12],"in":[13],"mobile":[14],"ad":[15],"hoc":[16],"networks":[17],"(MANETs).":[18],"Considering":[19],"the":[20,29,47,61,92,99,107,134],"applications":[21],"of":[22,36,60,67],"MANETs,":[23],"it":[24],"is":[25,128],"generally":[26],"preferred":[27],"that":[28,115,130],"CDS":[30,35,53,63,82,94,100,141],"protocol":[31,101,118],"not":[32],"only":[33],"creates":[34],"small":[37],"size,":[38],"incurs":[39],"less":[40],"communication":[41],"computational":[43],"overheads,":[44],"adapts":[45],"to":[46,78],"nodal":[48],"mobility,":[49],"but":[50],"also":[51],"generates":[52],"as":[54,56],"quickly":[55],"possible.":[57],"Unfortunately,":[58],"none":[59],"existing":[62],"protocols":[64],"possesses":[65],"all":[66,106],"these":[68],"desirable":[69,109],"properties.":[70,110],"In":[71,123],"this":[72,89],"paper,":[73],"we":[74,96],"propose":[75],"an":[76,85,125],"algorithm":[77,90],"rapidly":[79],"grow":[80],"a":[81],"tree":[83],"from":[84],"initiator.":[86],"By":[87],"incorporating":[88],"with":[91],"Multi-Initiator":[93],"protocol,":[95],"have":[97],"created":[98],"MANETs":[103],"which":[104],"enjoys":[105],"aforementioned":[108],"simulation":[112],"results":[113],"validate":[114],"our":[116,139],"proposed":[117,140],"achieves":[119],"its":[120],"design":[121],"goals.":[122],"addition,":[124],"analytical":[126],"model":[127],"provided":[129],"can":[131],"accurately":[132],"estimate":[133],"convergence":[135],"time":[136],"required":[137],"by":[138],"protocol.":[142]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}