{"id":"https://openalex.org/W3100906419","doi":"https://doi.org/10.1109/tnet.2017.2740328","title":"Fault-Tolerant Virtual Backbone in Heterogeneous Wireless Sensor Network","display_name":"Fault-Tolerant Virtual Backbone in Heterogeneous Wireless Sensor Network","publication_year":2017,"publication_date":"2017-08-23","ids":{"openalex":"https://openalex.org/W3100906419","doi":"https://doi.org/10.1109/tnet.2017.2740328","mag":"3100906419"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2017.2740328","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2017.2740328","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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/ACM Transactions on Networking","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1604.06181","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109466702","display_name":"Jiao Zhou","orcid":"https://orcid.org/0000-0002-0506-1932"},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiao Zhou","raw_affiliation_strings":["Department of Computer Science, Zhejiang Normal University, Jinhua, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Zhejiang Normal University, Jinhua, China","institution_ids":["https://openalex.org/I135237710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100423055","display_name":"Zhao Zhang","orcid":"https://orcid.org/0000-0003-4191-7598"},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhao Zhang","raw_affiliation_strings":["Department of Computer Science, Zhejiang Normal University, Jinhua, China"],"raw_orcid":"https://orcid.org/0000-0003-4191-7598","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Zhejiang Normal University, Jinhua, China","institution_ids":["https://openalex.org/I135237710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050393292","display_name":"Shaojie Tang","orcid":"https://orcid.org/0000-0001-9261-5210"},"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":"Shaojie Tang","raw_affiliation_strings":["Naveen Jindal School of Management, University of Texas at Dallas, Richardson, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Naveen Jindal School of Management, University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073524906","display_name":"Xiaohui Huang","orcid":"https://orcid.org/0000-0003-0722-8852"},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohui Huang","raw_affiliation_strings":["Library and Infomation Center, Zhejiang Normal University, Jinhua, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Library and Infomation Center, Zhejiang Normal University, Jinhua, China","institution_ids":["https://openalex.org/I135237710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101523000","display_name":"Yuchang Mo","orcid":"https://orcid.org/0000-0003-0226-3296"},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuchang Mo","raw_affiliation_strings":["Department of Computer Science, Zhejiang Normal University, Jinhua, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Zhejiang Normal University, Jinhua, China","institution_ids":["https://openalex.org/I135237710"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037860988","display_name":"Ding\u2010Zhu Du","orcid":"https://orcid.org/0000-0002-7345-2185"},"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":"Ding-Zhu Du","raw_affiliation_strings":["Department of Computer Science, University of Texas at Dallas, Richardson, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.6363,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.91665687,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"25","issue":"6","first_page":"3487","last_page":"3499"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998999834060669,"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.9998999834060669,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9984999895095825,"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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9961000084877014,"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/unit-disk-graph","display_name":"Unit disk graph","score":0.8260281085968018},{"id":"https://openalex.org/keywords/connected-dominating-set","display_name":"Connected dominating set","score":0.7335172891616821},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6892387866973877},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.505645751953125},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4927254021167755},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4748418927192688},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.47054702043533325},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.360282838344574},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3412887454032898},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33658677339553833},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32937002182006836},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.3071250319480896},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.28275424242019653},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.28152942657470703},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.1796647310256958}],"concepts":[{"id":"https://openalex.org/C130184317","wikidata":"https://www.wikidata.org/wiki/Q3115549","display_name":"Unit disk graph","level":4,"score":0.8260281085968018},{"id":"https://openalex.org/C37810922","wikidata":"https://www.wikidata.org/wiki/Q5161409","display_name":"Connected dominating set","level":3,"score":0.7335172891616821},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6892387866973877},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.505645751953125},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4927254021167755},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4748418927192688},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.47054702043533325},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.360282838344574},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3412887454032898},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33658677339553833},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32937002182006836},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.3071250319480896},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.28275424242019653},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.28152942657470703},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.1796647310256958},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnet.2017.2740328","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2017.2740328","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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/ACM Transactions on Networking","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1604.06181","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1604.06181","pdf_url":"https://arxiv.org/pdf/1604.06181","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1604.06181","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1604.06181","pdf_url":"https://arxiv.org/pdf/1604.06181","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8500000238418579}],"awards":[{"id":"https://openalex.org/G1448350847","display_name":null,"funder_award_id":"11531011","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6055187696","display_name":null,"funder_award_id":"11771013","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7031241050","display_name":null,"funder_award_id":"61222201","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8597257007","display_name":"\u591a\u6545\u969c\u6a21\u5f0f\u5206\u5e03\u5f0f\u8ba1\u7b97\u7cfb\u7edf\u53ef\u9760\u6027\u5206\u6790\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61572442","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W159295751","https://openalex.org/W266979934","https://openalex.org/W564518845","https://openalex.org/W603975761","https://openalex.org/W1504925519","https://openalex.org/W1509326639","https://openalex.org/W1544556059","https://openalex.org/W1592922472","https://openalex.org/W1593594285","https://openalex.org/W1984921594","https://openalex.org/W1986677022","https://openalex.org/W1987990114","https://openalex.org/W1988245406","https://openalex.org/W1988374520","https://openalex.org/W1993760660","https://openalex.org/W1994556169","https://openalex.org/W2001733582","https://openalex.org/W2011105641","https://openalex.org/W2011806775","https://openalex.org/W2020480064","https://openalex.org/W2022082910","https://openalex.org/W2038841453","https://openalex.org/W2040813792","https://openalex.org/W2043377742","https://openalex.org/W2047496769","https://openalex.org/W2056725088","https://openalex.org/W2061929670","https://openalex.org/W2079919815","https://openalex.org/W2084749979","https://openalex.org/W2085887452","https://openalex.org/W2093381928","https://openalex.org/W2098502330","https://openalex.org/W2105144880","https://openalex.org/W2117331508","https://openalex.org/W2120170057","https://openalex.org/W2131332586","https://openalex.org/W2147780956","https://openalex.org/W2151141449","https://openalex.org/W2160454018","https://openalex.org/W2162804590","https://openalex.org/W2166237986","https://openalex.org/W2193352331","https://openalex.org/W2290747859","https://openalex.org/W2296345226","https://openalex.org/W2488526152","https://openalex.org/W2614880855","https://openalex.org/W2791998335","https://openalex.org/W3006050766","https://openalex.org/W3106076975","https://openalex.org/W3125173622","https://openalex.org/W3141863997","https://openalex.org/W4232896595","https://openalex.org/W6606401443","https://openalex.org/W6609907991","https://openalex.org/W6630069087","https://openalex.org/W6630634758","https://openalex.org/W6646381937","https://openalex.org/W6661245368"],"related_works":["https://openalex.org/W2057601146","https://openalex.org/W2404860882","https://openalex.org/W2524248915","https://openalex.org/W2388345276","https://openalex.org/W1544556059","https://openalex.org/W2584896874","https://openalex.org/W2248932017","https://openalex.org/W2346310971","https://openalex.org/W2373163715","https://openalex.org/W2162814569"],"abstract_inverted_index":{"To":[0],"save":[1],"energy":[2,33],"and":[3,51,96,172,183],"alleviate":[4],"interference,":[5],"connected":[6],"dominating":[7,61],"set":[8,62,70],"(CDS)":[9],"was":[10],"proposed":[11],"to":[12,29,38],"serve":[13],"as":[14,57,64],"a":[15,40,58,76,137,236,252,261],"virtual":[16,43],"backbone":[17,44],"of":[18,79,99,200,216,226,229],"wireless":[19],"sensor":[20,24],"networks":[21],"(WSNs).":[22],"Because":[23],"nodes":[25,93],"may":[26],"fail":[27],"due":[28],"accidental":[30],"damages":[31],"or":[32],"depletion,":[34],"it":[35],"is":[36,75,87,104,109,145,153,185,205,212,220,243],"desirable":[37],"construct":[39],"fault":[41],"tolerant":[42],"with":[45,89],"high":[46],"redundancy":[47],"in":[48,85,94,114,136,224],"both":[49],"coverage":[50],"connectivity.":[52],"This":[53],"can":[54],"be":[55],"modeled":[56],"k-connected":[59],"m-fold":[60],"(abbreviated":[63],"(k,":[65,77],"m)-CDS)":[66],"problem.":[67,194,231],"A":[68],"node":[69,84],"C":[71,95,103],"\u2286":[72],"V":[73],"(G)":[74],"m)-CDS":[78,113,135,193,258],"graph":[80],"G":[81,100],"if":[82],"every":[83],"V(G)\\C":[86],"adjacent":[88],"at":[90,154],"least":[91],"m":[92],"the":[97,127,186,190,202,213,217,227,230,240,256],"subgraph":[98],"induced":[101],"by":[102,251],"k-connected.":[105],"Constant":[106],"approximation":[107,131],"algorithm":[108,132,234],"known":[110,198],"for":[111,133,147,168,179,189,255],"(3,":[112,134,257],"unit":[115,237,262],"disk":[116,238,263],"graph,":[117,218,239],"which":[118,219],"models":[119],"homogeneous":[120],"WSNs.":[121],"In":[122,140],"this":[123],"paper,":[124],"we":[125],"present":[126],"first":[128],"performance":[129,143,151,187,203,241],"guaranteed":[130],"heterogeneous":[138],"WSN.":[139],"fact,":[141],"our":[142,233],"ratio":[144,152,188,204,242,249],"valid":[146],"any":[148],"topology.":[149],"The":[150],"most":[155],"\u03b3,":[156],"where":[157,210],"\u03b3":[158,173],"=":[159,174],"\u03b1":[160,169,180,184],"+":[161,163],"8":[162],"2":[164,178],"ln(2\u03b1":[165],"-":[166],"6)":[167],"\u2265":[170],"4":[171],"3\u03b1":[175],"+2":[176],"ln":[177,206],"<;":[181],"4,":[182],"minimum":[191],"(2,":[192],"Using":[195],"currently":[196],"best":[197,222],"value":[199],"\u03b1,":[201],"\u03b4":[207,211],"+o(ln":[208],"\u03b4),":[209],"maximum":[214],"degree":[215],"asymptotically":[221],"possible":[223],"view":[225],"non-approximability":[228],"Applying":[232],"on":[235,260],"less":[244],"than":[245],"27,":[246],"improving":[247],"previous":[248],"62.3":[250],"large":[253],"amount":[254],"problem":[259],"graph.":[264]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2020-11-23T00:00:00"}