{"id":"https://openalex.org/W2009561209","doi":"https://doi.org/10.1109/percom.2009.4912860","title":"Energy-efficient connected d-hop dominating sets in wireless sensor networks","display_name":"Energy-efficient connected d-hop dominating sets in wireless sensor networks","publication_year":2009,"publication_date":"2009-03-01","ids":{"openalex":"https://openalex.org/W2009561209","doi":"https://doi.org/10.1109/percom.2009.4912860","mag":"2009561209"},"language":"en","primary_location":{"id":"doi:10.1109/percom.2009.4912860","is_oa":false,"landing_page_url":"https://doi.org/10.1109/percom.2009.4912860","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 Pervasive Computing and Communications","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/A5109961618","display_name":"Trac N. Nguyen","orcid":null},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Trac N. Nguyen","raw_affiliation_strings":["Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA","Department of Computer Science, University of Texas at Dallas, Richardson, 75083-0688, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, 75083-0688, USA#TAB#","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109426081","display_name":"D.T. Huynh","orcid":null},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D. T. Huynh","raw_affiliation_strings":["Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA","Department of Computer Science, University of Texas at Dallas, Richardson, 75083-0688, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, 75083-0688, USA#TAB#","institution_ids":["https://openalex.org/I162577319"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5109961618"],"corresponding_institution_ids":["https://openalex.org/I162577319"],"apc_list":null,"apc_paid":null,"fwci":0.3428,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.60947384,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","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"}},"topics":[{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","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"}},{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9991999864578247,"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/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9084791541099548},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.8252222537994385},{"id":"https://openalex.org/keywords/dominating-set","display_name":"Dominating set","score":0.8164582252502441},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6897443532943726},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6546146869659424},{"id":"https://openalex.org/keywords/key-distribution-in-wireless-sensor-networks","display_name":"Key distribution in wireless sensor networks","score":0.5536700487136841},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.5214497447013855},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5030719637870789},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.47214415669441223},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.45971444249153137},{"id":"https://openalex.org/keywords/set-cover-problem","display_name":"Set cover problem","score":0.4544534981250763},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.4421904683113098},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4406740069389343},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4390118420124054},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4309617578983307},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.42297476530075073},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4178471565246582},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4005199074745178},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.3811628818511963},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.23653101921081543},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1872798204421997},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13116103410720825},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0976380705833435},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.0707097053527832}],"concepts":[{"id":"https://openalex.org/C37810922","wikidata":"https://www.wikidata.org/wiki/Q5161409","display_name":"Connected dominating set","level":3,"score":0.9084791541099548},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.8252222537994385},{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.8164582252502441},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6897443532943726},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6546146869659424},{"id":"https://openalex.org/C41971633","wikidata":"https://www.wikidata.org/wiki/Q6398155","display_name":"Key distribution in wireless sensor networks","level":4,"score":0.5536700487136841},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.5214497447013855},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5030719637870789},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.47214415669441223},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.45971444249153137},{"id":"https://openalex.org/C100808899","wikidata":"https://www.wikidata.org/wiki/Q1192100","display_name":"Set cover problem","level":3,"score":0.4544534981250763},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.4421904683113098},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4406740069389343},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4390118420124054},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4309617578983307},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.42297476530075073},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4178471565246582},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4005199074745178},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3811628818511963},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.23653101921081543},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1872798204421997},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13116103410720825},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0976380705833435},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0707097053527832},{"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"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/percom.2009.4912860","is_oa":false,"landing_page_url":"https://doi.org/10.1109/percom.2009.4912860","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 Pervasive Computing and Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9100000262260437,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1481574876","https://openalex.org/W1495272862","https://openalex.org/W1982071711","https://openalex.org/W1987990114","https://openalex.org/W1989650529","https://openalex.org/W1992175439","https://openalex.org/W2019231595","https://openalex.org/W2021302949","https://openalex.org/W2054984979","https://openalex.org/W2059266570","https://openalex.org/W2066577300","https://openalex.org/W2115314281","https://openalex.org/W2119341002","https://openalex.org/W2123728832","https://openalex.org/W2126976589","https://openalex.org/W2131825208","https://openalex.org/W2135183968","https://openalex.org/W2145012988","https://openalex.org/W2146050380","https://openalex.org/W2147717396","https://openalex.org/W2157345263","https://openalex.org/W2165883859","https://openalex.org/W2752885492"],"related_works":["https://openalex.org/W2662701","https://openalex.org/W2357985373","https://openalex.org/W2370165438","https://openalex.org/W1868459378","https://openalex.org/W2761571700","https://openalex.org/W4384157409","https://openalex.org/W1966029840","https://openalex.org/W2054473698","https://openalex.org/W2383959219","https://openalex.org/W3136251153"],"abstract_inverted_index":{"In":[0,114],"most":[1],"applications":[2],"involving":[3],"wireless":[4],"sensor":[5,9],"networks":[6],"(WSN),":[7],"each":[8],"equipped":[10],"with":[11],"a":[12,56,59,77,80,85,97,103,108,127,135,138],"battery":[13,27],"collects":[14],"data":[15],"in":[16,99,111,131],"the":[17,26,34,38,43,48,63,119,132],"surrounding":[18],"area,":[19],"and":[20,161],"forwards":[21],"it":[22],"for":[23,62,79,158],"processing.":[24],"Since":[25],"is":[28,53,82,94,105,151],"irreplaceable,":[29],"many":[30],"researchers":[31],"have":[32],"investigated":[33],"issue":[35],"of":[36,58,87,121,129,143],"extending":[37],"network":[39,64],"lifetime":[40],"by":[41,47],"reducing":[42],"total":[44,124],"energy":[45,69],"consumption":[46],"network.":[49],"A":[50,72],"possible":[51],"solution":[52],"to":[54,75,83,96,126],"construct":[55,76],"backbone":[57,78],"reasonable":[60],"size":[61],"that":[65,90,148],"consumes":[66],"as":[67,70,107],"little":[68],"possible.":[71],"common":[73],"approach":[74],"WSN":[81],"build":[84],"set":[86,104,110,128,142],"nodes":[88,130],"such":[89],"every":[91],"other":[92],"node":[93,98],"close":[95],"this":[100,115,149,159],"set.":[101],"Such":[102],"known":[106],"dominating":[109,141],"graph":[112,136],"theory.":[113],"paper,":[116],"we":[117],"study":[118],"problem":[120,150,160],"assigning":[122],"minimum":[123],"power":[125],"plane":[133],"yielding":[134],"containing":[137],"connected":[139],"d-hop":[140],"bounded":[144],"size.":[145],"We":[146,153],"prove":[147],"NP-complete.":[152],"also":[154],"introduce":[155],"several":[156],"heuristics":[157],"discuss":[162],"their":[163],"performance":[164],"through":[165],"simulations.":[166]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}