{"id":"https://openalex.org/W3119270832","doi":"https://doi.org/10.1109/tmc.2020.3048960","title":"On the Computation of Virtual Backbones With Fault Tolerance in Heterogeneous Wireless Sensor Networks","display_name":"On the Computation of Virtual Backbones With Fault Tolerance in Heterogeneous Wireless Sensor Networks","publication_year":2021,"publication_date":"2021-01-05","ids":{"openalex":"https://openalex.org/W3119270832","doi":"https://doi.org/10.1109/tmc.2020.3048960","mag":"3119270832"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2020.3048960","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2020.3048960","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Mobile Computing","raw_type":"journal-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/A5064599824","display_name":"Weiguang Zhang","orcid":"https://orcid.org/0000-0002-0468-6033"},"institutions":[{"id":"https://openalex.org/I150807315","display_name":"Guangxi University","ror":"https://ror.org/02c9qn167","country_code":"CN","type":"education","lineage":["https://openalex.org/I150807315"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Weiguang Zhang","raw_affiliation_strings":["School of Computer, Electronics and Information and Guangxi Key Laboratory of Multimedia Communications and Network Technology, Guangxi University, Nanning, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Computer, Electronics and Information and Guangxi Key Laboratory of Multimedia Communications and Network Technology, Guangxi University, Nanning, P. R. China","institution_ids":["https://openalex.org/I150807315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059162833","display_name":"Jiarong Liang","orcid":"https://orcid.org/0000-0002-1990-6780"},"institutions":[{"id":"https://openalex.org/I150807315","display_name":"Guangxi University","ror":"https://ror.org/02c9qn167","country_code":"CN","type":"education","lineage":["https://openalex.org/I150807315"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiarong Liang","raw_affiliation_strings":["School of Computer, Electronics and Information and Guangxi Key Laboratory of Multimedia Communications and Network Technology, Guangxi University, Nanning, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Computer, Electronics and Information and Guangxi Key Laboratory of Multimedia Communications and Network Technology, Guangxi University, Nanning, P. R. China","institution_ids":["https://openalex.org/I150807315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051156480","display_name":"Xinyu Liang","orcid":"https://orcid.org/0000-0003-1314-9042"},"institutions":[{"id":"https://openalex.org/I150807315","display_name":"Guangxi University","ror":"https://ror.org/02c9qn167","country_code":"CN","type":"education","lineage":["https://openalex.org/I150807315"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinyu Liang","raw_affiliation_strings":["School of Electrical Engineering, Guangxi University, Nanning, China"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Guangxi University, Nanning, China","institution_ids":["https://openalex.org/I150807315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5064599824"],"corresponding_institution_ids":["https://openalex.org/I150807315"],"apc_list":null,"apc_paid":null,"fwci":1.681,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.8415858,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"21","issue":"8","first_page":"2922","last_page":"2938"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc 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/T10246","display_name":"Mobile Ad Hoc 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/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9957000017166138,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9955999851226807,"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/notation","display_name":"Notation","score":0.7853087186813354},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.5672166347503662},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5224888920783997},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4419027864933014},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4312606751918793},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39154499769210815},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10407885909080505},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1026332676410675}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.7853087186813354},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.5672166347503662},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5224888920783997},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4419027864933014},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4312606751918793},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39154499769210815},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10407885909080505},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1026332676410675},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2020.3048960","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2020.3048960","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G170031020","display_name":null,"funder_award_id":"61761006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8265395889","display_name":null,"funder_award_id":"61862003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W48603690","https://openalex.org/W567902463","https://openalex.org/W1987233075","https://openalex.org/W1988374520","https://openalex.org/W2010014301","https://openalex.org/W2011806775","https://openalex.org/W2020480064","https://openalex.org/W2042626642","https://openalex.org/W2043377742","https://openalex.org/W2085887452","https://openalex.org/W2126976589","https://openalex.org/W2151141449","https://openalex.org/W2163877829","https://openalex.org/W2175111714","https://openalex.org/W2193352331","https://openalex.org/W2316343185","https://openalex.org/W2397211304","https://openalex.org/W2517343931","https://openalex.org/W2524248915","https://openalex.org/W2571303926","https://openalex.org/W2604321178","https://openalex.org/W2778486611","https://openalex.org/W2779616022","https://openalex.org/W2782183607","https://openalex.org/W2914062206","https://openalex.org/W2914767729","https://openalex.org/W2952323957","https://openalex.org/W2962976294","https://openalex.org/W2964201857","https://openalex.org/W2980415717","https://openalex.org/W2999885064","https://openalex.org/W3008238152","https://openalex.org/W3038202234","https://openalex.org/W3125173622"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2504004674","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793"],"abstract_inverted_index":{"In":[0,26,50,90,142],"the":[1,8,66,78,87,130,139,147,196,203,210],"context":[2],"of":[3,10,40,65,149,167,199,206],"wireless":[4],"sensor":[5],"networks":[6],"(WSNs),":[7],"problem":[9],"virtual":[11],"backbones":[12],"(VBs)":[13],"for":[14],"undertaking":[15],"routing":[16],"tasks":[17],"to":[18,101,109,132,145,224],"alleviate":[19],"broadcast":[20],"storms":[21],"has":[22],"been":[23],"extensively":[24],"studied.":[25],"practical":[27],"applications,":[28],"different":[29,36],"nodes":[30,201],"in":[31,42,77,86,129,138,156,209],"a":[32,52,54,62,69,84,91,96,102,111,135,150,157,159,164,207],"WSN":[33,92],"may":[34],"have":[35],"transmission":[37,204],"ranges":[38],"because":[39],"differences":[41],"power":[43],"control":[44],"or":[45],"functionality,":[46],"among":[47],"other":[48],"reasons.":[49],"such":[51],"situation,":[53],"disk":[55],"graph":[56],"(DG)":[57],"can":[58,80],"be":[59,81],"used":[60],"as":[61,83,134],"mathematical":[63],"model":[64],"WSN,":[67],"and":[68,73,121,176,191,215],"strongly":[70],"connected":[71,116],"dominating":[72],"absorbent":[74,122],"set":[75,123],"(SCDAS)":[76],"DG":[79,131],"treated":[82],"VB":[85,98,137],"corresponding":[88,140],"WSN.":[89,141],"with":[93,163],"faulty":[94],"nodes,":[95],"fault-tolerant":[97,136],"is":[99,107,170,195,222],"superior":[100,223],"traditional":[103],"one.":[104],"Thus,":[105],"it":[106],"desirable":[108],"construct":[110],"<inline-formula><tex-math":[112,117,125,152,168,173,177,183,192],"notation=\"LaTeX\">$":[113,118,126,153,174,178,184,193],"k$</tex-math></inline-formula>":[114,175],"-strongly":[115],"m$</tex-math></inline-formula>":[119,179,189],"-dominating":[120],"(":[124,182],"(k,m)$</tex-math></inline-formula>":[127,154],"-SCDAS)":[128],"serve":[133],"this":[143],"article,":[144],"enable":[146],"construction":[148],"high-quality":[151],"-SCDAS":[155],"DG,":[158],"constant":[160],"approximation":[161],"algorithm":[162],"performance":[165],"ratio":[166],"notation=\"LaTeX\">$(2k(5^{k-1}-1)+1)(R+m+4(\\frac{R}{m}+1))$</tex-math></inline-formula>":[169],"proposed,":[171],"where":[172],"are":[180],"constants":[181],"2":[185],"\\;\\leqslant\\;":[186,188],"k":[187],")":[190],"R$</tex-math></inline-formula>":[194],"maximum":[197],"number":[198],"independent":[200],"within":[202],"range":[205],"node":[208],"DG.":[211],"A":[212],"theoretical":[213],"analysis":[214],"simulation":[216],"results":[217],"show":[218],"that":[219],"our":[220],"work":[221],"previous":[225],"approaches.":[226]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}