A Probabilistic Scheduling Policy for Energy Efficient UAV Communications with Delay Constraints

A typical application of unmanned aerial vehicles (UAVs) is surveillance of distant targets, where data collected by its sensors need to be transmitted back to a ground terminal (GT) for further processing in a timely manner. Due to the limited battery capability of the UAV, the sensed data could be preprocessed in a UAV to reduce the amount of data transmitted, which could potentially reduce the average power consumption at the UAV, especially when the transmission link quality is poor. In this paper, a probabilistic approach is adopted to schedule the transmission and computing of the data tasks based on the UAV and GT's buffer states. The joint transmission and computing problem can be modeled as a four-dimensional Markov chain, based on which the average delay of each task and the average power consumption at the UAV can be obtained. Our design goal is to minimize the average power consumption under the delay constraints. To do that, a delay-constrained power minimization problem is solved by an proposed method to obtain the power-optimal joint transmission and computation scheduling (JTCS) policy efficiently. Finally, the optimization results are validated with extensive simulations.

[1]  Pratap Tokekar,et al.  Sensor Planning for a Symbiotic UAV and UGV System for Precision Agriculture , 2016, IEEE Trans. Robotics.

[2]  Shahram Latifi,et al.  A survey on data compression in wireless sensor networks , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

[3]  Meng Wang,et al.  Delay-Power Tradeoff of Fixed-Rate Wireless Transmission With Arbitrarily Bursty Traffics , 2017, IEEE Access.

[4]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[5]  Patrick Doherty,et al.  Generating UAV communication networks for monitoring and surveillance , 2010, 2010 11th International Conference on Control Automation Robotics & Vision.

[6]  Gaofeng Nie,et al.  Energy-Saving Offloading by Jointly Allocating Radio and Computational Resources for Mobile Edge Computing , 2017, IEEE Access.

[7]  Sergio Barbarossa,et al.  Joint allocation of computation and communication resources in multiuser mobile cloud computing , 2013, 2013 IEEE 14th Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[8]  Thomas D. Burd,et al.  Processor design for portable systems , 1996, J. VLSI Signal Process..

[9]  Rene L. Cruz,et al.  Transmission Policies for Time Varying Channels with Average Delay Constraints , 1999 .

[10]  Zhigang Cao,et al.  Optimal Delay-Power Tradeoff in Wireless Transmission with Fixed Modulation , 2007, 2007 International Workshop on Cross Layer Design.

[11]  Yuguang Fang,et al.  Power-Optimal Scheduling for Delay Constrained Mobile Computation Offloading , 2018, 2018 IEEE International Conference on Communications (ICC).

[12]  Sai-Ming Li,et al.  Forest fire monitoring with multiple small UAVs , 2005, Proceedings of the 2005, American Control Conference, 2005..

[13]  Sennur Ulukus,et al.  Delay-minimal transmission for average power constrained multi-access communications , 2008 .

[14]  Ness B. Shroff,et al.  Delay-Optimal Buffer-Aware Scheduling With Adaptive Transmission , 2016, IEEE Transactions on Communications.

[15]  Wei Chen,et al.  Delay Optimal Non-Orthogonal Multiple Access with Joint Scheduling and Superposition Coding , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[16]  Jun Zhang,et al.  Stochastic Joint Radio and Computational Resource Management for Multi-User Mobile-Edge Computing Systems , 2017, IEEE Transactions on Wireless Communications.