{"id":"https://openalex.org/W2021302949","doi":"https://doi.org/10.1155/2007/40154","title":"Constructing Battery-Aware Virtual Backbones in Wireless Sensor Networks","display_name":"Constructing Battery-Aware Virtual Backbones in Wireless Sensor Networks","publication_year":2007,"publication_date":"2007-05-23","ids":{"openalex":"https://openalex.org/W2021302949","doi":"https://doi.org/10.1155/2007/40154","mag":"2021302949"},"language":"en","primary_location":{"id":"doi:10.1155/2007/40154","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2007/40154","pdf_url":"https://jwcn-eurasipjournals.springeropen.com/counter/pdf/10.1155/2007/40154","source":{"id":"https://openalex.org/S82675988","display_name":"EURASIP Journal on Wireless Communications and Networking","issn_l":"1687-1472","issn":["1687-1472","1687-1499"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP Journal on Wireless Communications and Networking","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://jwcn-eurasipjournals.springeropen.com/counter/pdf/10.1155/2007/40154","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5107062632","display_name":"Chi Ma","orcid":"https://orcid.org/0009-0003-8694-2882"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Chi Ma","raw_affiliation_strings":["Department of Computer Science, Stony Brook University, Stony Brook, NY, 11794, USA","[Department of Computer Science, Stony Brook University, Stony Brook, NY]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Stony Brook University, Stony Brook, NY, 11794, USA","institution_ids":["https://openalex.org/I59553526"]},{"raw_affiliation_string":"[Department of Computer Science, Stony Brook University, Stony Brook, NY]","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100638446","display_name":"Yuanyuan Yang","orcid":"https://orcid.org/0000-0001-7296-9222"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuanyuan Yang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Stony Brook University, Stony Brook, NY, 11794, USA","[Department of Electrical and Computer Engineering, Stony Brook University, Stony Brook, NY]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Stony Brook University, Stony Brook, NY, 11794, USA","institution_ids":["https://openalex.org/I59553526"]},{"raw_affiliation_string":"[Department of Electrical and Computer Engineering, Stony Brook University, Stony Brook, NY]","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100714827","display_name":"Zhenghao Zhang","orcid":"https://orcid.org/0000-0002-9056-7750"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhenghao Zhang","raw_affiliation_strings":["Department of Computer Science, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA, 15213-3891, USA","Dept. of Computer Science, Carnegie-Mellon University, Pittsburgh, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA, 15213-3891, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Dept. of Computer Science, Carnegie-Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5107062632"],"corresponding_institution_ids":["https://openalex.org/I59553526"],"apc_list":{"value":1790,"currency":"USD","value_usd":1790},"apc_paid":{"value":1790,"currency":"USD","value_usd":1790},"fwci":1.2467,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.85278222,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2007","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor 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/T10080","display_name":"Energy Efficient Wireless Sensor 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/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9965999722480774,"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.8821381330490112},{"id":"https://openalex.org/keywords/battery","display_name":"Battery (electricity)","score":0.8087522983551025},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.682202935218811},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.6790138483047485},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.602226972579956},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5515300631523132},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.49012598395347595},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4618344306945801},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.45618218183517456},{"id":"https://openalex.org/keywords/connected-dominating-set","display_name":"Connected dominating set","score":0.4494207203388214},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.4451929032802582},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3696441054344177},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24490225315093994}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8821381330490112},{"id":"https://openalex.org/C555008776","wikidata":"https://www.wikidata.org/wiki/Q267298","display_name":"Battery (electricity)","level":3,"score":0.8087522983551025},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.682202935218811},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.6790138483047485},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.602226972579956},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5515300631523132},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.49012598395347595},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4618344306945801},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.45618218183517456},{"id":"https://openalex.org/C37810922","wikidata":"https://www.wikidata.org/wiki/Q5161409","display_name":"Connected dominating set","level":3,"score":0.4494207203388214},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.4451929032802582},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3696441054344177},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24490225315093994},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1155/2007/40154","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2007/40154","pdf_url":"https://jwcn-eurasipjournals.springeropen.com/counter/pdf/10.1155/2007/40154","source":{"id":"https://openalex.org/S82675988","display_name":"EURASIP Journal on Wireless Communications and Networking","issn_l":"1687-1472","issn":["1687-1472","1687-1499"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP Journal on Wireless Communications and Networking","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.396.8844","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.396.8844","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://jwcn.eurasipjournals.com/content/pdf/1687-1499-2007-040154.pdf","raw_type":"text"},{"id":"pmh:oai:doaj.org/article:23bd384b33364dad926aa2a7b64d6b47","is_oa":false,"landing_page_url":"https://doaj.org/article/23bd384b33364dad926aa2a7b64d6b47","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"EURASIP Journal on Wireless Communications and Networking, Vol 2007 (2007)","raw_type":"article"},{"id":"pmh:oai:doaj.org/article:a27c1890c3ea4ace995caad41beb60de","is_oa":true,"landing_page_url":"https://doaj.org/article/a27c1890c3ea4ace995caad41beb60de","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"EURASIP Journal on Wireless Communications and Networking, Vol 2007, Iss 1, p 040154 (2007)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2007/40154","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2007/40154","pdf_url":"https://jwcn-eurasipjournals.springeropen.com/counter/pdf/10.1155/2007/40154","source":{"id":"https://openalex.org/S82675988","display_name":"EURASIP Journal on Wireless Communications and Networking","issn_l":"1687-1472","issn":["1687-1472","1687-1499"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP Journal on Wireless Communications and Networking","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8999999761581421}],"awards":[{"id":"https://openalex.org/G2011555886","display_name":"Sensors: A Cross-Layer Approach for Energy Efficiency in Wireless Sensor Networks","funder_award_id":"0427345","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7452299184","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2021302949.pdf","grobid_xml":"https://content.openalex.org/works/W2021302949.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W1493071618","https://openalex.org/W1534129599","https://openalex.org/W1592704656","https://openalex.org/W1984385455","https://openalex.org/W2003159902","https://openalex.org/W2011662871","https://openalex.org/W2047496769","https://openalex.org/W2054775380","https://openalex.org/W2063572899","https://openalex.org/W2099472299","https://openalex.org/W2105157458","https://openalex.org/W2113449668","https://openalex.org/W2114562612","https://openalex.org/W2120170057","https://openalex.org/W2121255383","https://openalex.org/W2127949150","https://openalex.org/W2130403046","https://openalex.org/W2136982937","https://openalex.org/W2145012988","https://openalex.org/W2145417574","https://openalex.org/W2145797586","https://openalex.org/W2156760067","https://openalex.org/W2162650992","https://openalex.org/W2169848785","https://openalex.org/W2171103562","https://openalex.org/W2610335499","https://openalex.org/W3141863997","https://openalex.org/W3151647019","https://openalex.org/W4211232163","https://openalex.org/W4235771289","https://openalex.org/W4236584668","https://openalex.org/W4250089307"],"related_works":["https://openalex.org/W2368728951","https://openalex.org/W2376814941","https://openalex.org/W1043115784","https://openalex.org/W2122987945","https://openalex.org/W3145110898","https://openalex.org/W1966051806","https://openalex.org/W2071087259","https://openalex.org/W2378912891","https://openalex.org/W2385641894","https://openalex.org/W1975451135"],"abstract_inverted_index":{"A":[0],"critical":[1],"issue":[2],"in":[3,19,54,71],"battery-powered":[4],"sensor":[5,55],"networks":[6],"is":[7,93,112,118,125],"to":[8,26,101,148],"construct":[9,102],"energy":[10,144],"efficient":[11],"virtual":[12],"backbones":[13],"for":[14,52],"network":[15,150],"routing.":[16],"Recent":[17],"study":[18],"battery":[20,49],"technology":[21],"reveals":[22],"that":[23,70,89,135],"batteries":[24],"tend":[25],"discharge":[27],"more":[28],"power":[29,36],"than":[30,81,152],"needed":[31],"and":[32,68,95,123,145],"reimburse":[33],"the":[34,60,73,82,103,119,126,136],"over-discharged":[35],"if":[37],"they":[38],"are":[39],"recovered.":[40],"In":[41],"this":[42],"paper":[43],"we":[44,87],"first":[45],"provide":[46],"a":[47,91,97,140],"mathematical":[48],"model":[50],"suitable":[51],"implementation":[53],"networks.":[56],"We":[57],"then":[58],"introduce":[59],"concept":[61],"of":[62,128,143],"battery-aware":[63],"connected":[64],"dominating":[65],"set":[66],"(BACDS)":[67],"show":[69,88,134],"general":[72],"minimum":[74],"BACDS":[75,107,137],"(MBACDS)":[76],"can":[77,138],"achieve":[78,146],"longer":[79,149],"lifetime":[80,151],"previous":[83,153],"backbone":[84],"structures.":[85],"Then":[86],"finding":[90],"MBACDS":[92],"NP-hard":[94],"give":[96],"distributed":[98],"approximation":[99],"algorithm":[100,111],"BACDS.":[104,131],"The":[105],"resulting":[106],"constructed":[108],"by":[109],"our":[110],"at":[113],"most":[114],"opt":[115,124],"size,":[116],"where":[117],"maximum":[120],"node":[121],"degree":[122],"size":[127],"an":[129],"optimal":[130],"Simulation":[132],"results":[133],"save":[139],"significant":[141],"amount":[142],"up":[147],"schemes.":[154]},"counts_by_year":[],"updated_date":"2026-08-25T07:29:55.448023","created_date":"2025-10-10T00:00:00"}