物联网应用中基于位置优先级的UAV分配算法

Location Priority-aware Unmanned Aerial Vehicle Allocation Algorithm for Internet-of-things Applications

针对无人机协助的物联网应用(UAV-IoT),提出基于位置优先级的UAV分配算法。在UAV-IoT应用中,UAV具有感知位置服务数据的能力,并将所感测的IoT数据传输至基站。构建最大化服务效率的优化问题。考虑优化问题的NP-难,采用启发式算法求解。计算用户所请求服务的位置优先级,再依据位置优先级排序,使UAV优先为位置优先级高的请求提供服务,进而提升服务效率和降低服务时延。仿真结果表明,相比于随机分配UAVs执行位置服务算法和时延感知的UAV分配算法,LPUA算法的平均服务时延分别下降了约23.4%和10.2%。

For Unmanned Aerial Vehicle(UAV)-assisted Internet-of-Things(UAV-IoT)application,Location Priority-aware UAV Allocation(LPUA)algorithm is proposed.In UAV-IoT application,these UAVs have the ability to sense the location-based data and to send the sensed IoT data to base station(BS).The optimization problem that maximizing service availability is constructed.As the optimization problem of NP is hard,the heuristic approach is adopted to solve this problem.The location priorities of the requested services are calculated and sorted according to the location priorities.The UAV preferentially provides services for the requests with higher location priorities,thus improving the service efficiency and reducing the service delay.The simulation results show that LPUA reduces the average service delay about by 23.4%and 10.2%respectively,compared with that of random selection of UAV(RSU)algorithm and delay-aware selection of UAVs(DASU)alogorithm.