{"id":"https://openalex.org/W4405935000","doi":"https://doi.org/10.1109/tcomm.2024.3524945","title":"Construction of Virtual Backbones With Edge Fault Tolerance in Wireless Networks With Multiple Communication Modes","display_name":"Construction of Virtual Backbones With Edge Fault Tolerance in Wireless Networks With Multiple Communication Modes","publication_year":2024,"publication_date":"2024-12-31","ids":{"openalex":"https://openalex.org/W4405935000","doi":"https://doi.org/10.1109/tcomm.2024.3524945"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2024.3524945","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2024.3524945","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications 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 Communications","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/A5051156480","display_name":"Xinyu Liang","orcid":"https://orcid.org/0000-0003-1314-9042"},"institutions":[{"id":"https://openalex.org/I145897649","display_name":"Minzu University of China","ror":"https://ror.org/0044e2g62","country_code":"CN","type":"education","lineage":["https://openalex.org/I145897649"]},{"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":"Xinyu Liang","raw_affiliation_strings":["School of Artificial Intelligence and Guangxi Key Laboratory of Hybrid Computing and Integrated Circuit Design and Analysis, Guangxi Minzu University, Nanning, China","School of Artificial Intelligence and Guangxi Key Laboratory of Hybrid Computing and Integrated Circuit Design and Analysis, Guangxi Minzu University, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence and Guangxi Key Laboratory of Hybrid Computing and Integrated Circuit Design and Analysis, Guangxi Minzu University, Nanning, China","institution_ids":["https://openalex.org/I150807315"]},{"raw_affiliation_string":"School of Artificial Intelligence and Guangxi Key Laboratory of Hybrid Computing and Integrated Circuit Design and Analysis, Guangxi Minzu University, P. R. China","institution_ids":["https://openalex.org/I145897649"]}]},{"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/I4210151929","display_name":"Nanning Normal University","ror":"https://ror.org/04dx82x73","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210151929"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiarong Liang","raw_affiliation_strings":["College of Information Engineering, Nanning University, Nanning, Guangxi, China","School of Computer, Electronics and Information, P. R. China"],"affiliations":[{"raw_affiliation_string":"College of Information Engineering, Nanning University, Nanning, Guangxi, China","institution_ids":["https://openalex.org/I4210151929"]},{"raw_affiliation_string":"School of Computer, Electronics and Information, P. R. China","institution_ids":[]}]},{"author_position":"last","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":false,"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, China","School of Computer, Electronics and Information, 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, China","institution_ids":["https://openalex.org/I150807315"]},{"raw_affiliation_string":"School of Computer, Electronics and Information, P. R. China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5051156480"],"corresponding_institution_ids":["https://openalex.org/I145897649","https://openalex.org/I150807315"],"apc_list":null,"apc_paid":null,"fwci":0.7326,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.7511501,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"73","issue":"8","first_page":"6109","last_page":"6125"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9955000281333923,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9955000281333923,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.995199978351593,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9865999817848206,"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/computer-science","display_name":"Computer science","score":0.663594663143158},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.6070984601974487},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5716558694839478},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.5443576574325562},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5371540188789368},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.30916669964790344},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.2452954351902008}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.663594663143158},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.6070984601974487},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5716558694839478},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.5443576574325562},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5371540188789368},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.30916669964790344},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.2452954351902008}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcomm.2024.3524945","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2024.3524945","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications 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 Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3894258970","display_name":null,"funder_award_id":"2024GXNSFAA010111","funder_id":"https://openalex.org/F4320313613","funder_display_name":"Natural Science Foundation of Guangxi Zhuang Autonomous Region"}],"funders":[{"id":"https://openalex.org/F4320313613","display_name":"Natural Science Foundation of Guangxi Zhuang Autonomous Region","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1544556059","https://openalex.org/W1969793470","https://openalex.org/W1986677022","https://openalex.org/W1993760660","https://openalex.org/W2011806775","https://openalex.org/W2020480064","https://openalex.org/W2024884029","https://openalex.org/W2038841453","https://openalex.org/W2042626642","https://openalex.org/W2043377742","https://openalex.org/W2047496769","https://openalex.org/W2057463094","https://openalex.org/W2093381928","https://openalex.org/W2105144880","https://openalex.org/W2131332586","https://openalex.org/W2139349113","https://openalex.org/W2146050380","https://openalex.org/W2147780956","https://openalex.org/W2160454018","https://openalex.org/W2166237986","https://openalex.org/W2397211304","https://openalex.org/W2488526152","https://openalex.org/W2524248915","https://openalex.org/W2571303926","https://openalex.org/W2612433117","https://openalex.org/W2778486611","https://openalex.org/W2781398360","https://openalex.org/W2787741255","https://openalex.org/W2893607158","https://openalex.org/W2899380713","https://openalex.org/W2945964105","https://openalex.org/W2954935583","https://openalex.org/W2964030731","https://openalex.org/W2964201857","https://openalex.org/W2998354971","https://openalex.org/W3084107131","https://openalex.org/W3123829481","https://openalex.org/W3133420175","https://openalex.org/W4360977085"],"related_works":["https://openalex.org/W2111375262","https://openalex.org/W2317728013","https://openalex.org/W4252076617","https://openalex.org/W2144438995","https://openalex.org/W1577886464","https://openalex.org/W2164896586","https://openalex.org/W1593559483","https://openalex.org/W2108334564","https://openalex.org/W2111125783","https://openalex.org/W2100367016"],"abstract_inverted_index":{"Over":[0],"the":[1,89,102,155,186,216],"years,":[2],"wireless":[3],"networks":[4],"(WNs)":[5],"with":[6,21,38,83,145,172],"multiple":[7,39,84],"communication":[8,24,40,48,85],"modes,":[9,41],"such":[10,63,81],"as":[11,29],"hybrid":[12],"WNs,":[13],"have":[14],"attracted":[15],"much":[16],"attention.":[17],"Generally,":[18],"a":[19,22,30,36,55,64,70,74,105,134,158,173],"WN":[20,37,65],"single":[23],"mode":[25],"can":[26,137],"be":[27,59,138],"abstracted":[28,151],"unit":[31],"disk":[32,76],"graph":[33,77],"(UDG).":[34],"For":[35],"there":[42],"may":[43,57],"exist":[44],"two":[45,51],"or":[46],"more":[47],"modes":[49,86],"between":[50],"different":[52],"nodes,":[53],"and":[54,87,227],"UDG":[56],"not":[58],"able":[60],"to":[61,79,140],"abstract":[62,80,141],"accurately.":[66],"This":[67],"paper":[68],"proposes":[69],"new":[71],"model":[72],"called":[73],"p-quasi":[75],"(p-QDG)":[78],"WNs":[82,150],"investigates":[88],"problem":[90,196],"of":[91,104,157,176,222],"edge":[92],"fault":[93,147],"tolerance":[94,148],"in":[95,133,149,197,220],"p-QDGs.":[96,153],"In":[97],"this":[98],"paper,":[99],"we":[100,167],"introduce":[101],"concept":[103,156],"<inline-formula":[106,114,125,159,177,188,198],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[107,115,126,160,178,189,199],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[108,116,127,161,179,190,200],"<tex-math":[109,117,128,162,180,191,201],"notation=\"LaTeX\">$":[110,118,129,163,181,192,202],"k":[111],"$":[112,120,131,165,183,194,204],"</tex-math></inline-formula>-edge-connected":[113],"m":[119],"</tex-math></inline-formula>-edge-dominated":[121],"set":[122],"(in":[123],"short,":[124],"(k,m)":[130,164,193],"</tex-math></inline-formula>-ECDS)":[132],"p-QDG,":[135],"which":[136],"used":[139],"virtual":[142],"backbones":[143],"(VBs)":[144],"link":[146],"by":[152],"Using":[154],"</tex-math></inline-formula>-ECDS,":[166],"design":[168],"an":[169],"approximation":[170],"algorithm":[171,212],"performance":[174],"ratio":[175],"5^{(k-1)}*(m+2)*max\\{5p/m,1\\}":[182],"</tex-math></inline-formula>":[184],"for":[185],"minimum":[187],"</tex-math></inline-formula>-ECDS":[195],"p":[203],"</tex-math></inline-formula>-QDGs.":[205],"Our":[206],"simulations":[207],"show":[208],"that":[209],"our":[210],"proposed":[211],"is":[213],"better":[214],"than":[215],"existing":[217],"related":[218],"algorithms":[219],"terms":[221],"CDS":[223],"size,":[224],"running":[225],"time":[226],"success":[228],"rate.":[229]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-27T23:08:20.325037","created_date":"2025-10-10T00:00:00"}