{"id":"https://openalex.org/W3189033711","doi":"https://doi.org/10.1109/tnse.2021.3103873","title":"Adaptive $ D$-Hop Connected Dominating Set in Highly Dynamic Flying Ad-Hoc Networks","display_name":"Adaptive $ D$-Hop Connected Dominating Set in Highly Dynamic Flying Ad-Hoc Networks","publication_year":2021,"publication_date":"2021-07-01","ids":{"openalex":"https://openalex.org/W3189033711","doi":"https://doi.org/10.1109/tnse.2021.3103873","mag":"3189033711"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2021.3103873","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2021.3103873","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Transactions on Network Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://pureadmin.qub.ac.uk/ws/files/245804157/Final_Pdf_File_TNSE_2021_04_0295.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029024232","display_name":"Bowen Wang","orcid":"https://orcid.org/0000-0003-0146-263X"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bowen Wang","raw_affiliation_strings":["School of Information, and Control Engineering, China University of Mining, and Technology, Xuzhou, China","Xuzhou Engineering Research Center of Intelligent Industry Safety, and Emergency Collaboration, Xuzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-0146-263X","affiliations":[{"raw_affiliation_string":"School of Information, and Control Engineering, China University of Mining, and Technology, Xuzhou, China","institution_ids":["https://openalex.org/I25757504"]},{"raw_affiliation_string":"Xuzhou Engineering Research Center of Intelligent Industry Safety, and Emergency Collaboration, Xuzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073179637","display_name":"Yanjing Sun","orcid":"https://orcid.org/0000-0002-1389-3958"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanjing Sun","raw_affiliation_strings":["School of Information, and Control Engineering, China University of Mining, and Technology, Xuzhou, China","Xuzhou Engineering Research Center of Intelligent Industry Safety, and Emergency Collaboration, Xuzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-1389-3958","affiliations":[{"raw_affiliation_string":"School of Information, and Control Engineering, China University of Mining, and Technology, Xuzhou, China","institution_ids":["https://openalex.org/I25757504"]},{"raw_affiliation_string":"Xuzhou Engineering Research Center of Intelligent Industry Safety, and Emergency Collaboration, Xuzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053514694","display_name":"Tan Do\u2010Duy","orcid":"https://orcid.org/0000-0002-0751-7163"},"institutions":[{"id":"https://openalex.org/I4210148201","display_name":"Ho Chi Minh City University of Technology and Engineering","ror":"https://ror.org/05hzn5427","country_code":"VN","type":"education","lineage":["https://openalex.org/I4210148201"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Tan Do-Duy","raw_affiliation_strings":["HCMC University of Technology, and Education, Ho Chi Minh City, Vietnam"],"raw_orcid":"https://orcid.org/0000-0002-0751-7163","affiliations":[{"raw_affiliation_string":"HCMC University of Technology, and Education, Ho Chi Minh City, Vietnam","institution_ids":["https://openalex.org/I4210148201"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034337802","display_name":"Emiliano Garcia\u2010Palacios","orcid":"https://orcid.org/0000-0002-0180-8840"},"institutions":[{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Emiliano Garcia-Palacios","raw_affiliation_strings":["School of Electronics, Electrical Engineering, and Computer Science, Queen's University Belfast, Belfast, U.K"],"raw_orcid":"https://orcid.org/0000-0002-0180-8840","affiliations":[{"raw_affiliation_string":"School of Electronics, Electrical Engineering, and Computer Science, Queen's University Belfast, Belfast, U.K","institution_ids":["https://openalex.org/I126231945"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049089848","display_name":"Trung Q. Duong","orcid":"https://orcid.org/0000-0002-4703-4836"},"institutions":[{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Trung Q. Duong","raw_affiliation_strings":["School of Electronics, Electrical Engineering, and Computer Science, Queen's University Belfast, Belfast, U.K"],"raw_orcid":"https://orcid.org/0000-0002-4703-4836","affiliations":[{"raw_affiliation_string":"School of Electronics, Electrical Engineering, and Computer Science, Queen's University Belfast, Belfast, U.K","institution_ids":["https://openalex.org/I126231945"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":27.8969,"has_fulltext":true,"cited_by_count":30,"citation_normalized_percentile":{"value":0.99210295,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"8","issue":"3","first_page":"2651","last_page":"2664"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9988999962806702,"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.9973999857902527,"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.6684361100196838},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.502835214138031},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.4872135519981384},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4557783305644989},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4286072850227356},{"id":"https://openalex.org/keywords/hop","display_name":"Hop (telecommunications)","score":0.4177643656730652},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4102107286453247},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33888792991638184},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3166426420211792},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.24397969245910645},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15601986646652222}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6684361100196838},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.502835214138031},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.4872135519981384},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4557783305644989},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4286072850227356},{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.4177643656730652},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4102107286453247},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33888792991638184},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3166426420211792},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.24397969245910645},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15601986646652222},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnse.2021.3103873","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2021.3103873","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Transactions on Network Science and Engineering","raw_type":"journal-article"},{"id":"pmh:oai:pure.qub.ac.uk/portal:publications/a3847ad6-e900-4a4a-9d71-30c1536b88dd","is_oa":true,"landing_page_url":"https://pure.qub.ac.uk/en/publications/a3847ad6-e900-4a4a-9d71-30c1536b88dd","pdf_url":"https://pureadmin.qub.ac.uk/ws/files/245804157/Final_Pdf_File_TNSE_2021_04_0295.pdf","source":{"id":"https://openalex.org/S4306402319","display_name":"Research Portal (Queen's University Belfast)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I126231945","host_organization_name":"Queen's University Belfast","host_organization_lineage":["https://openalex.org/I126231945"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Duong, T Q & Garcia-Palacios, E 2021, 'Adaptive d-Hop Connected Dominating Set in Highly Dynamic Flying Ad-hoc Networks', IEEE Transactions on Network Science and Engineering, vol. 8, no. 3. https://doi.org/10.1109/TNSE.2021.3103873","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:pure.qub.ac.uk/portal:publications/a3847ad6-e900-4a4a-9d71-30c1536b88dd","is_oa":true,"landing_page_url":"https://pure.qub.ac.uk/en/publications/a3847ad6-e900-4a4a-9d71-30c1536b88dd","pdf_url":"https://pureadmin.qub.ac.uk/ws/files/245804157/Final_Pdf_File_TNSE_2021_04_0295.pdf","source":{"id":"https://openalex.org/S4306402319","display_name":"Research Portal (Queen's University Belfast)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I126231945","host_organization_name":"Queen's University Belfast","host_organization_lineage":["https://openalex.org/I126231945"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Duong, T Q & Garcia-Palacios, E 2021, 'Adaptive d-Hop Connected Dominating Set in Highly Dynamic Flying Ad-hoc Networks', IEEE Transactions on Network Science and Engineering, vol. 8, no. 3. https://doi.org/10.1109/TNSE.2021.3103873","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"score":0.5400000214576721,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[{"id":"https://openalex.org/G3498928401","display_name":null,"funder_award_id":"2020ZY002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3500995008","display_name":null,"funder_award_id":"2020ZDPY0304","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G5387905152","display_name":null,"funder_award_id":"62101556","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8499642208","display_name":"\u4e1a\u52a1\u5c5e\u6027\u9a71\u52a8\u7684\u77ff\u5c71\u52a8\u6001\u534f\u540c\u4f5c\u4e1a\u573a\u666f\u65e0\u7ebf\u901a\u4fe1\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"62071472","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8964802479","display_name":null,"funder_award_id":"2020ZY002","funder_id":"https://openalex.org/F4320323154","funder_display_name":"China University of Mining and Technology"}],"funders":[{"id":"https://openalex.org/F4320320357","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321832","display_name":"Queen's University","ror":"https://ror.org/02y72wh86"},{"id":"https://openalex.org/F4320323154","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3189033711.pdf","grobid_xml":"https://content.openalex.org/works/W3189033711.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W150138610","https://openalex.org/W564518845","https://openalex.org/W1501603389","https://openalex.org/W1970131027","https://openalex.org/W1979103532","https://openalex.org/W2045430818","https://openalex.org/W2052525433","https://openalex.org/W2056725088","https://openalex.org/W2070449754","https://openalex.org/W2071219172","https://openalex.org/W2090434188","https://openalex.org/W2098502330","https://openalex.org/W2137851254","https://openalex.org/W2150312211","https://openalex.org/W2158734734","https://openalex.org/W2166237986","https://openalex.org/W2173066068","https://openalex.org/W2281663752","https://openalex.org/W2486953154","https://openalex.org/W2520674088","https://openalex.org/W2550458906","https://openalex.org/W2738731084","https://openalex.org/W2745115605","https://openalex.org/W2794051023","https://openalex.org/W2904971736","https://openalex.org/W2913338816","https://openalex.org/W2942568092","https://openalex.org/W2943902744","https://openalex.org/W2957703721","https://openalex.org/W2962687608","https://openalex.org/W2963927785","https://openalex.org/W2964030731","https://openalex.org/W2982028976","https://openalex.org/W3013500184","https://openalex.org/W3015382960","https://openalex.org/W3017015149","https://openalex.org/W3036755111","https://openalex.org/W3090782806","https://openalex.org/W3098650303","https://openalex.org/W3118483938","https://openalex.org/W3137705250","https://openalex.org/W4210336814","https://openalex.org/W4213308829","https://openalex.org/W4400166322","https://openalex.org/W6749851991","https://openalex.org/W6758530890","https://openalex.org/W6762511281","https://openalex.org/W6791794149"],"related_works":["https://openalex.org/W2504004674","https://openalex.org/W2117210722","https://openalex.org/W2589759689","https://openalex.org/W1987679298","https://openalex.org/W2963177394","https://openalex.org/W4313359513","https://openalex.org/W1978191894","https://openalex.org/W2498744856","https://openalex.org/W4390482104","https://openalex.org/W322408318"],"abstract_inverted_index":{"By":[0],"exploring":[1],"the":[2,11,32,38,55,77,85,91,102,118,135,146,153,174],"intelligent":[3],"cooperation":[4],"of":[5,21,41,80,138,149,155],"unmanned":[6],"aerial":[7],"vehicle":[8],"(UAV)":[9],"swarms,":[10],"formed":[12],"flying":[13],"ad-hoc":[14],"networks":[15],"(FANETs)":[16],"can":[17,46,66,168],"support":[18],"a":[19,48,150,170],"variety":[20],"collaborative":[22],"operations":[23],"with":[24,37,140,186],"real-time":[25],"communications":[26],"in":[27,82,96,189],"emergency":[28,83,190],"scenarios.":[29,191],"To":[30,123],"reduce":[31],"prohibitively":[33],"high":[34,78],"routing":[35,175],"overhead":[36],"connectivity":[39],"guaranteed":[40],"multi-hop":[42],"links,":[43],"UAV":[44,63],"swarms":[45],"construct":[47],"virtual":[49],"backbone":[50],"network":[51],"(VBN)":[52],"based":[53],"on":[54],"graph-theoretical$d$-hop":[56],"connected":[57],"dominating":[58],"set":[59],"($d$-CDS),":[60],"where":[61],"each":[62],"outside":[64],"VBN":[65,71],"send":[67],"collected":[68],"data":[69],"to":[70,76,108,116,120],"within$d$-hop":[72],"distance.":[73],"However,":[74],"due":[75],"dynamics":[79],"FANETs":[81],"scenarios,":[84],"optimal":[86],"solution":[87,103,167],"may":[88],"not":[89],"match":[90],"current":[92],"status,":[93],"which":[94],"results":[95,162],"frequently":[97],"intermittent":[98],"connectivity.":[99],"Besides,":[100],"recomputing":[101],"from":[104],"scratch":[105],"will":[106],"lead":[107],"significant":[109],"maintance":[110,180],"costs.":[111],"Therefore,":[112],"it":[113],"is":[114],"crucial":[115],"adapt":[117],"minimal$d$-CDS":[119],"topology":[121,183],"changes.":[122],"this":[124],"end,":[125],"we":[126],"propose":[127],"an$":[128],"\\mathcal":[129,142],"{O}(d\\log":[130],"(N))$-approximation":[131],"algorithm":[132],"(i.e.,$":[133],"N$denotes":[134],"maximal":[136,147],"number":[137],"nodes)":[139],"expected$":[141],"{\\widetilde{O}}(d\\Delta":[143],"^2)$(i.e.,$":[144],"\\Delta$denotes":[145],"degree":[148],"vertex":[151],"over":[152],"sequence":[154],"updates)":[156],"time":[157],"per":[158,182],"update.":[159],"The":[160],"simulation":[161],"demonstrate":[163],"that":[164],"our":[165],"adaptive":[166],"strike":[169],"better":[171],"trade-off":[172],"among":[173],"overhead,":[176],"response":[177],"time,":[178],"and":[179],"costs":[181],"update":[184],"compared":[185],"state-of-the-art":[187],"schemes":[188]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":2}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}