{"title":"Joint resource scheduling and flight path planning of UAV-assisted IoTs in response to emergencies","authors":"","doi":"10.1016/j.comnet.2024.110731","DOIUrl":null,"url":null,"abstract":"<div><p>In unmanned aerial vehicles (UAV)-assisted Internet of Things (IoT), emergencies can lead to changes in the status of ground sensor networks. This necessitates UAV-assisted IoT systems to possess the capability to dynamically respond to changes in the status of the ground sensor network. Therefore, this paper proposes a UAV scheduling scheme based on regional coordination (USRC). In this scheme, we divide the ground sensor network into task sub-regions according to the deployment of base stations. Then, we introduce a scheduling relationship pairing algorithm to determine the scheduling relationships between task sub-regions and UAV resources that need to be scheduled for each sub-region. Based on this, a dynamic path planning algorithm is designed to synchronize the planning of cross-region flight paths and intra-region flight paths for UAVs. Experimental results have demonstrated that the proposed scheme can efficiently respond to changes in the status of the ground sensor network by scheduling UAVs from sub-regions with abundant resources to those with scarce resources. Compared to other schemes, our scheme exhibits superior performance in reducing the age of information (AoI) and packet loss rate.</p></div>","PeriodicalId":50637,"journal":{"name":"Computer Networks","volume":null,"pages":null},"PeriodicalIF":4.4000,"publicationDate":"2024-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Networks","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1389128624005632","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE","Score":null,"Total":0}
引用次数: 0
Abstract
In unmanned aerial vehicles (UAV)-assisted Internet of Things (IoT), emergencies can lead to changes in the status of ground sensor networks. This necessitates UAV-assisted IoT systems to possess the capability to dynamically respond to changes in the status of the ground sensor network. Therefore, this paper proposes a UAV scheduling scheme based on regional coordination (USRC). In this scheme, we divide the ground sensor network into task sub-regions according to the deployment of base stations. Then, we introduce a scheduling relationship pairing algorithm to determine the scheduling relationships between task sub-regions and UAV resources that need to be scheduled for each sub-region. Based on this, a dynamic path planning algorithm is designed to synchronize the planning of cross-region flight paths and intra-region flight paths for UAVs. Experimental results have demonstrated that the proposed scheme can efficiently respond to changes in the status of the ground sensor network by scheduling UAVs from sub-regions with abundant resources to those with scarce resources. Compared to other schemes, our scheme exhibits superior performance in reducing the age of information (AoI) and packet loss rate.
期刊介绍:
Computer Networks is an international, archival journal providing a publication vehicle for complete coverage of all topics of interest to those involved in the computer communications networking area. The audience includes researchers, managers and operators of networks as well as designers and implementors. The Editorial Board will consider any material for publication that is of interest to those groups.