{"id":"https://openalex.org/W3123829481","doi":"https://doi.org/10.1109/tcomm.2020.3030930","title":"Constructing <i>d</i>-Robust Connected Dominating Sets in Wireless Sensor Networks With Unstable Transmission Ranges","display_name":"Constructing <i>d</i>-Robust Connected Dominating Sets in Wireless Sensor Networks With Unstable Transmission Ranges","publication_year":2020,"publication_date":"2020-10-14","ids":{"openalex":"https://openalex.org/W3123829481","doi":"https://doi.org/10.1109/tcomm.2020.3030930","mag":"3123829481"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2020.3030930","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2020.3030930","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/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"],"raw_orcid":"https://orcid.org/0000-0003-1314-9042","affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Guangxi University, Nanning, 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":["Guangxi Key Laboratory of Multimedia Communications and Network Technology, Guangxi University, Nanning, China","School of Computer, Electronics, and Information, Guangxi University, Nanning, China"],"raw_orcid":"https://orcid.org/0000-0002-1990-6780","affiliations":[{"raw_affiliation_string":"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, Guangxi University, Nanning, China","institution_ids":["https://openalex.org/I150807315"]}]},{"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":["Guangxi Key Laboratory of Multimedia Communications and Network Technology, Guangxi University, Nanning, China","School of Computer, Electronics, and Information, Guangxi University, Nanning, China"],"raw_orcid":"https://orcid.org/0000-0002-0468-6033","affiliations":[{"raw_affiliation_string":"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, Guangxi University, Nanning, China","institution_ids":["https://openalex.org/I150807315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I150807315"],"apc_list":null,"apc_paid":null,"fwci":0.9273,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.78099763,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"69","issue":"1","first_page":"398","last_page":"415"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor 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/T10080","display_name":"Energy Efficient Wireless Sensor 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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9995999932289124,"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/robustness","display_name":"Robustness (evolution)","score":0.8468751907348633},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6960757374763489},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6032367944717407},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5275570750236511},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49545180797576904},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.45110830664634705},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.44995221495628357},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4173756241798401},{"id":"https://openalex.org/keywords/strongly-connected-component","display_name":"Strongly connected component","score":0.41266098618507385},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.3844994902610779},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32661932706832886},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31020665168762207},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2866610288619995},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2825314998626709}],"concepts":[{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.8468751907348633},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6960757374763489},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6032367944717407},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5275570750236511},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49545180797576904},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.45110830664634705},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.44995221495628357},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4173756241798401},{"id":"https://openalex.org/C38754835","wikidata":"https://www.wikidata.org/wiki/Q2003238","display_name":"Strongly connected component","level":2,"score":0.41266098618507385},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3844994902610779},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32661932706832886},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31020665168762207},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2866610288619995},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2825314998626709},{"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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcomm.2020.3030930","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2020.3030930","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":[{"display_name":"Life in Land","score":0.6600000262260437,"id":"https://metadata.un.org/sdg/15"}],"awards":[{"id":"https://openalex.org/G170031020","display_name":"5G\u901a\u4fe1\u73af\u5883\u4e0b\u517c\u987e\u7075\u6d3b\u6027\u548c\u590d\u6742\u5ea6\u7684LDPC\u7f16\u8bd1\u7801\u6280\u672f\u7814\u7a76","funder_award_id":"61761006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6455877953","display_name":null,"funder_award_id":"2018GXNSFDA281052","funder_id":"https://openalex.org/F4320313613","funder_display_name":"Natural Science Foundation of Guangxi Zhuang Autonomous Region"},{"id":"https://openalex.org/G8265395889","display_name":"\u6bd4\u8f83\u6a21\u578b\u4e0b\u65b0\u578b\u4e92\u8fde\u7f51\u7edc\u7684\u95f4\u6b47\u6027\u6545\u969c\u8bca\u65ad\u7814\u7a76","funder_award_id":"61862003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320313613","display_name":"Natural Science Foundation of Guangxi Zhuang Autonomous Region","ror":null},{"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":35,"referenced_works":["https://openalex.org/W1963519131","https://openalex.org/W1969793470","https://openalex.org/W1988245406","https://openalex.org/W1993760660","https://openalex.org/W1994188228","https://openalex.org/W2001733582","https://openalex.org/W2012987308","https://openalex.org/W2020480064","https://openalex.org/W2022082910","https://openalex.org/W2024884029","https://openalex.org/W2038841453","https://openalex.org/W2043377742","https://openalex.org/W2056725088","https://openalex.org/W2061929670","https://openalex.org/W2093381928","https://openalex.org/W2098502330","https://openalex.org/W2105144880","https://openalex.org/W2120170057","https://openalex.org/W2131332586","https://openalex.org/W2146050380","https://openalex.org/W2147780956","https://openalex.org/W2160454018","https://openalex.org/W2165818243","https://openalex.org/W2166237986","https://openalex.org/W2167323208","https://openalex.org/W2193352331","https://openalex.org/W2488526152","https://openalex.org/W2524248915","https://openalex.org/W2571303926","https://openalex.org/W2778486611","https://openalex.org/W2964201857","https://openalex.org/W3125173622","https://openalex.org/W3141863997","https://openalex.org/W6661245368","https://openalex.org/W6681542177"],"related_works":["https://openalex.org/W3013085049","https://openalex.org/W1560496689","https://openalex.org/W1992739770","https://openalex.org/W4386900933","https://openalex.org/W4229058035","https://openalex.org/W3125672081","https://openalex.org/W2006389905","https://openalex.org/W4297797135","https://openalex.org/W2904666330","https://openalex.org/W82543781"],"abstract_inverted_index":{"A":[0],"connected":[1],"dominating":[2],"set":[3],"(CDS)":[4],"can":[5],"act":[6],"as":[7,78],"a":[8,13,21,103,123],"virtual":[9],"backbone":[10],"(VB)":[11],"in":[12,20,67,90,113,187],"wireless":[14],"sensor":[15],"network":[16,69],"(WSN).":[17],"The":[18,196],"overhead":[19],"WSN":[22],"is":[23,127,151],"usually":[24],"determined":[25],"by":[26,129,203],"the":[27,30,34,61,68,86,100,152,155,166,169,172,176,190,194,200],"size":[28,153,170],"of":[29,36,64,88,102,154,171,178,189,193],"corresponding":[31,107],"VB.":[32],"However,":[33],"construction":[35],"minimum":[37],"CDSs":[38,112,201],"(MCDSs)":[39],"has":[40],"been":[41],"proven":[42],"to":[43,54,73,109],"be":[44,93],"an":[45],"NP-hard":[46],"problem.":[47],"Thus,":[48,85],"most":[49],"researchers":[50],"use":[51],"approximation":[52],"algorithms":[53,108,121,183,186,205],"find":[55],"smaller":[56],"CDSs.":[57],"In":[58,95],"certain":[59,74],"applications,":[60],"transmission":[62,117],"radii":[63],"some":[65],"nodes":[66],"are":[70],"unstable":[71,116],"due":[72],"environmental":[75],"factors":[76],"such":[77],"obstacles,":[79],"signal":[80],"interference":[81],"and":[82,106,157,175,180],"node":[83],"movement.":[84],"robustness":[87,191],"VBs":[89],"WSNs":[91,114],"should":[92],"considered.":[94],"this":[96],"paper,":[97],"we":[98,164],"propose":[99,120],"concept":[101],"d-robust":[104,111,124,173],"CDS":[105,125,174],"construct":[110],"with":[115,184],"ranges.":[118],"We":[119],"for":[122],"that":[126,199],"bounded":[128],"[40.68/(1":[130],"-":[131,142],"d)":[132,143],"<sup":[133,144],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[134,145],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[135,146],"+":[136,140,147],"10.17]":[137],"\u00b7":[138],"opt":[139,150],"[31.32/(1":[141],"7.83],":[148],"where":[149],"MCDS":[156],"d":[158,179],"\u2208":[159],"[0,":[160],"1).":[161],"Through":[162],"simulations,":[163],"show":[165,198],"relationship":[167],"between":[168],"value":[177],"compare":[181],"our":[182,204],"existing":[185],"terms":[188],"degree":[192],"CDS.":[195],"results":[197],"produced":[202],"exhibit":[206],"better":[207],"robustness.":[208]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"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"}