Accumulating Priority Queue for Charging of Unmanned Aerial Vehicles in Cognitive Radio Networks

Abstract

The combination of cognitive radio networks and unmanned aerial vehicles (UAVs) can overcome the scarcity of spectrum for wireless networks and provide important benefits for large-scale deployment of UAVs. However, energy constraint is an inevitable challenge for UAV communication. In order to prolong the lifetime of UAVs, we apply the accumulating priority queue (APQ) discipline for the first time to the queuing charging process of UAVs in cognitive radio networks. The APQ is based on the classic priority queue with the accumulation rate added to it, which means that the priority of a user is a function of the waiting time. By analyzing the values for different arrival rates and priorities, we discuss the factors that affect the average waiting times and key performance indicators. We also consider the related optimization problem and propose an improved bisection algorithm. According to the requirements of different classes of users, we can adjust the accumulation rates and arrival rates to meet the performance indicators.