{"id":"https://openalex.org/W2024662467","doi":"https://doi.org/10.1155/2012/840983","title":"An Energy-Efficient Distributed Algorithm for Virtual Backbone Construction with Cellular Structure in WSN","display_name":"An Energy-Efficient Distributed Algorithm for Virtual Backbone Construction with Cellular Structure in WSN","publication_year":2012,"publication_date":"2012-12-20","ids":{"openalex":"https://openalex.org/W2024662467","doi":"https://doi.org/10.1155/2012/840983","mag":"2024662467"},"language":"en","primary_location":{"id":"doi:10.1155/2012/840983","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2012/840983","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1155/2012/840983","source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://journals.sagepub.com/doi/pdf/10.1155/2012/840983","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057894212","display_name":"Jun Zhang","orcid":"https://orcid.org/0000-0002-3516-0392"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jun Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, No. 2006, Xiyuan Avenue, Chengdu 611731, China","School of Computer Science and Engineering, University of Electronic Science and Technology of China, No. 2006, Xiyuan Avenue, Chengdu, 611731, China#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-3516-0392","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, No. 2006, Xiyuan Avenue, Chengdu 611731, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, No. 2006, Xiyuan Avenue, Chengdu, 611731, China#TAB#","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100784939","display_name":"Yu Xiang","orcid":"https://orcid.org/0000-0001-9622-7661"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Xiang","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, No. 2006, Xiyuan Avenue, Chengdu 611731, China","School of Computer Science and Engineering, University of Electronic Science and Technology of China, No. 2006, Xiyuan Avenue, Chengdu, 611731, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, No. 2006, Xiyuan Avenue, Chengdu 611731, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, No. 2006, Xiyuan Avenue, Chengdu, 611731, China#TAB#","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100411346","display_name":"Xiaojuan Liu","orcid":"https://orcid.org/0000-0002-0650-3552"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaojuan Liu","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, No. 2006, Xiyuan Avenue, Chengdu 611731, China","School of Computer Science and Engineering, University of Electronic Science and Technology of China, No. 2006, Xiyuan Avenue, Chengdu, 611731, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, No. 2006, Xiyuan Avenue, Chengdu 611731, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, No. 2006, Xiyuan Avenue, Chengdu, 611731, China#TAB#","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028467074","display_name":"Wenyong Wang","orcid":"https://orcid.org/0000-0003-4095-547X"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenyong Wang","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, No. 2006, Xiyuan Avenue, Chengdu 611731, China","School of Computer Science and Engineering, University of Electronic Science and Technology of China, No. 2006, Xiyuan Avenue, Chengdu, 611731, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, No. 2006, Xiyuan Avenue, Chengdu 611731, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, No. 2006, Xiyuan Avenue, Chengdu, 611731, China#TAB#","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073529204","display_name":"Yong Tang","orcid":"https://orcid.org/0000-0002-5036-4350"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Tang","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, No. 2006, Xiyuan Avenue, Chengdu 611731, China","School of Computer Science and Engineering, University of Electronic Science and Technology of China, No. 2006, Xiyuan Avenue, Chengdu, 611731, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, No. 2006, Xiyuan Avenue, Chengdu 611731, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, No. 2006, Xiyuan Avenue, Chengdu, 611731, China#TAB#","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5057894212"],"corresponding_institution_ids":["https://openalex.org/I150229711"],"apc_list":{"value":2200,"currency":"USD","value_usd":2200},"apc_paid":{"value":2200,"currency":"USD","value_usd":2200},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13492221,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"8","issue":"12","first_page":"840983","last_page":"840983"},"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.9987000226974487,"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.9940999746322632,"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.8702222108840942},{"id":"https://openalex.org/keywords/backbone-network","display_name":"Backbone network","score":0.8525797128677368},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6912409067153931},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.6539878249168396},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5022470951080322},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.47181594371795654},{"id":"https://openalex.org/keywords/rotation","display_name":"Rotation (mathematics)","score":0.471518874168396},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4645492732524872},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4608679711818695},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.4591353237628937},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.4517967402935028},{"id":"https://openalex.org/keywords/data-transmission","display_name":"Data transmission","score":0.4330657422542572},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.41031962633132935},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1340128481388092}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8702222108840942},{"id":"https://openalex.org/C88796919","wikidata":"https://www.wikidata.org/wiki/Q1142907","display_name":"Backbone network","level":2,"score":0.8525797128677368},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6912409067153931},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.6539878249168396},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5022470951080322},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.47181594371795654},{"id":"https://openalex.org/C74050887","wikidata":"https://www.wikidata.org/wiki/Q848368","display_name":"Rotation (mathematics)","level":2,"score":0.471518874168396},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4645492732524872},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4608679711818695},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.4591353237628937},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.4517967402935028},{"id":"https://openalex.org/C557945733","wikidata":"https://www.wikidata.org/wiki/Q389772","display_name":"Data transmission","level":2,"score":0.4330657422542572},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.41031962633132935},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1340128481388092},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1155/2012/840983","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2012/840983","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1155/2012/840983","source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:sae:intdis:v:8:y:2012:i:12:p:840983","is_oa":false,"landing_page_url":"https://journals.sagepub.com/doi/10.1155/2012/840983","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:737d87bd978e401b8af22622c58b9468","is_oa":false,"landing_page_url":"https://doaj.org/article/737d87bd978e401b8af22622c58b9468","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":"International Journal of Distributed Sensor Networks, Vol 8 (2012)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2012/840983","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2012/840983","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1155/2012/840983","source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8999999761581421}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2024662467.pdf"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W2025524378","https://openalex.org/W2070241920","https://openalex.org/W2073544136","https://openalex.org/W2076901266","https://openalex.org/W2098287491","https://openalex.org/W2125597929","https://openalex.org/W2138715810","https://openalex.org/W2151545887","https://openalex.org/W2155140053","https://openalex.org/W2166663509","https://openalex.org/W2170239483","https://openalex.org/W2333442752","https://openalex.org/W2393104081"],"related_works":["https://openalex.org/W1586536980","https://openalex.org/W2001271057","https://openalex.org/W2522537526","https://openalex.org/W4212864239","https://openalex.org/W2998228095","https://openalex.org/W2791535170","https://openalex.org/W4308659218","https://openalex.org/W2468641972","https://openalex.org/W2627333571","https://openalex.org/W1975451135"],"abstract_inverted_index":{"The":[0,72,103],"construction":[1,65,95],"of":[2,48,89,98,113,133],"virtual":[3,34,63],"backbone":[4,50,64,99,134],"within":[5],"wireless":[6],"sensor":[7,90,117],"network":[8,37,122,128],"(WSN)":[9],"is":[10,27,39],"an":[11,58],"important":[12],"means":[13],"to":[14,44,92],"reduce":[15],"the":[16,33,36,45,49,94,111,121,131],"redundant":[17],"transmission":[18],"and":[19,82,96,119,142],"conserve":[20],"limited":[21,42],"energy":[22,83,114],"resources.":[23],"However,":[24],"if":[25],"there":[26],"not":[28],"a":[29],"rotation":[30,97],"scheme":[31],"for":[32,62,86],"backbone,":[35],"lifetime":[38],"still":[40],"considerably":[41],"due":[43],"quick":[46],"exhaustion":[47],"Nodes'":[51],"energy.":[52],"In":[53],"this":[54],"paper,":[55],"we":[56],"propose":[57],"Energy-efficient":[59],"Distributed":[60],"algorithm":[61,73],"with":[66],"Cellular":[67],"structure":[68,81],"(EDBC)":[69],"in":[70,100,137],"WSN.":[71],"combines":[74],"optimal":[75],"coverage":[76],"theory":[77],"based":[78],"on":[79],"cellular":[80],"consumption":[84,115],"model":[85],"different":[87],"kinds":[88],"nodes":[91,118,135],"achieve":[93],"multiple":[101],"rounds.":[102],"simulation":[104],"results":[105],"have":[106],"shown":[107],"that":[108],"it":[109],"improves":[110],"balance":[112],"among":[116],"extends":[120],"lifetime.":[123],"It":[124],"also":[125],"provides":[126],"good":[127],"stability":[129],"as":[130],"number":[132],"selected":[136],"each":[138],"round":[139],"remains":[140],"small":[141],"relatively":[143],"constant.":[144]},"counts_by_year":[],"updated_date":"2026-05-22T06:13:13.366637","created_date":"2025-10-10T00:00:00"}