NOMA-Aided UAV Data Collection System: Trajectory Optimization and Communication Design

Unmanned aerial vehicle (UAV) communication has been deemed as a promising technology to collect data for the Internet of Things (IoT) in inaccessible areas. However, due to the limited UAV flight time, traditional UAV communication may not be competent for large-scale IoT data collection. This paper considers integrating non-orthogonal multiple access (NOMA) into UAV communication systems to collect data for large-scale IoT devices within UAV flight time. We aim to minimize the total energy consumption of IoT devices while ensuring data collection, by jointly optimizing UAV trajectory, IoT device scheduling and transmit power. The formulated problem is a mixed integer non-convex problem, which is challenging to solve in general. We propose a data collection optimization algorithm (DCOA) to solve it by applying the Generalized Benders Decomposition (GBD) and successive convex approximation (SCA) techniques. Then, a greedy algorithm (GA) is also proposed to reduce complexity by simplifying the optimization of UAV trajectory and IoT device scheduling. Finally, the numerical results demonstrate that, compared with traditional UAV communication systems, the NOMA-aided UAV system performs better in terms of data collection and lower total energy consumption of IoT devices can be achieved by DCOA.

[1]  Bin Li,et al.  UAV Communications for 5G and Beyond: Recent Advances and Future Trends , 2019, IEEE Internet of Things Journal.

[2]  David W. Matolak,et al.  Air–Ground Channel Characterization for Unmanned Aircraft Systems—Part III: The Suburban and Near-Urban Environments , 2017, IEEE Transactions on Vehicular Technology.

[3]  Qingqing Wu,et al.  Energy Tradeoff in Ground-to-UAV Communication via Trajectory Design , 2017, IEEE Transactions on Vehicular Technology.

[4]  Felix Wortmann,et al.  Internet of Things , 2015, Business & Information Systems Engineering.

[5]  Xiaofeng Tao,et al.  Cooperative UAV Cluster-Assisted Terrestrial Cellular Networks for Ubiquitous Coverage , 2018, IEEE Journal on Selected Areas in Communications.

[6]  Derrick Wing Kwan Ng,et al.  Joint Trajectory and Resource Allocation Design for Energy-Efficient Secure UAV Communication Systems , 2020, IEEE Transactions on Communications.

[7]  Omprakash K. Gupta,et al.  Branch and Bound Experiments in Convex Nonlinear Integer Programming , 1985 .

[8]  Derrick Wing Kwan Ng,et al.  Optimal 3D-Trajectory Design and Resource Allocation for Solar-Powered UAV Communication Systems , 2018, IEEE Transactions on Communications.

[9]  Mohamed-Slim Alouini,et al.  Joint Trajectory and Precoding Optimization for UAV-Assisted NOMA Networks , 2019, IEEE Transactions on Communications.

[10]  Xingqin Lin,et al.  A Primer on 3GPP Narrowband Internet of Things , 2016, IEEE Communications Magazine.

[11]  Kun Lu,et al.  A Survey of Non-Orthogonal Multiple Access for 5G , 2017, 2017 IEEE 86th Vehicular Technology Conference (VTC-Fall).

[12]  Marco Di Summa,et al.  Complexity of cutting planes and branch-and-bound in mixed-integer optimization , 2020, ArXiv.

[13]  Geoffrey Ye Li,et al.  Multiple Access for Mobile-UAV Enabled Networks: Joint Trajectory Design and Resource Allocation , 2019, IEEE Transactions on Communications.

[14]  Chee Yen Leow,et al.  An Overview of Internet of Things (IoT) and Data Analytics in Agriculture: Benefits and Challenges , 2018, IEEE Internet of Things Journal.

[15]  Anass Benjebbour,et al.  Non-Orthogonal Multiple Access (NOMA) for Cellular Future Radio Access , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[16]  Yunfei Chen,et al.  Effect of User Mobility and Channel Fading on the Outage Performance of UAV Communications , 2020, IEEE Wireless Communications Letters.

[17]  Hui Wang,et al.  Striking a Balance Between System Throughput and Energy Efficiency for UAV-IoT Systems , 2019, IEEE Internet of Things Journal.

[18]  Jintao Wang,et al.  Outage Analysis for Downlink NOMA With Statistical Channel State Information , 2018, IEEE Wireless Communications Letters.

[19]  David W. Matolak,et al.  Air–Ground Channel Characterization for Unmanned Aircraft Systems Part II: Hilly and Mountainous Settings , 2017, IEEE Transactions on Vehicular Technology.

[20]  Ralf R. Müller,et al.  On User Pairing in Uplink NOMA , 2018, IEEE Transactions on Wireless Communications.

[21]  Kai-Hsiang Ke,et al.  Monitoring of Large-Area IoT Sensors Using a LoRa Wireless Mesh Network System: Design and Evaluation , 2018, IEEE Transactions on Instrumentation and Measurement.

[22]  Christodoulos A. Floudas Generalized Benders Decomposition , 2009, Encyclopedia of Optimization.

[23]  Walid Saad,et al.  Mobile Unmanned Aerial Vehicles (UAVs) for Energy-Efficient Internet of Things Communications , 2017, IEEE Transactions on Wireless Communications.

[24]  Jie Xu,et al.  An Energy Efficient Framework for UAV-Assisted Millimeter Wave 5G Heterogeneous Cellular Networks , 2019, IEEE Transactions on Green Communications and Networking.

[25]  Abbas Jamalipour,et al.  Modeling air-to-ground path loss for low altitude platforms in urban environments , 2014, 2014 IEEE Global Communications Conference.

[26]  Antonio J. Conejo,et al.  Decomposition Techniques in Mathematical Programming: Engineering and Science Applications , 2006 .

[27]  Julian Cheng,et al.  Joint Energy Efficient Subchannel and Power Optimization for a Downlink NOMA Heterogeneous Network , 2019, IEEE Transactions on Vehicular Technology.

[28]  Pingzhi Fan,et al.  On the Performance of Non-Orthogonal Multiple Access in 5G Systems with Randomly Deployed Users , 2014, IEEE Signal Processing Letters.

[29]  Jun Zhang,et al.  Optimal User Pairing for Downlink Non-Orthogonal Multiple Access (NOMA) , 2019, IEEE Wireless Communications Letters.

[30]  Yue Chen,et al.  Multiple Antenna Aided NOMA in UAV Networks: A Stochastic Geometry Approach , 2018, IEEE Transactions on Communications.

[31]  Rui Zhang,et al.  Energy-Efficient Data Collection in UAV Enabled Wireless Sensor Network , 2017, IEEE Wireless Communications Letters.

[32]  Raymond Hemmecke,et al.  Nonlinear Integer Programming , 2009, 50 Years of Integer Programming.

[33]  Octavia A. Dobre,et al.  Spectral- and Energy-Efficient Resource Allocation for Multi-Carrier Uplink NOMA Systems , 2019, IEEE Transactions on Vehicular Technology.

[34]  Didier Le Ruyet,et al.  NOMA-Relevant Clustering and Resource Allocation for Proportional Fair Uplink Communications , 2019, IEEE Wireless Communications Letters.

[35]  Rabindranath Bera,et al.  A Comprehensive Survey on Internet of Things (IoT) Toward 5G Wireless Systems , 2020, IEEE Internet of Things Journal.

[36]  Qingqing Wu,et al.  Joint Trajectory and Communication Design for Multi-UAV Enabled Wireless Networks , 2017, IEEE Transactions on Wireless Communications.

[37]  Hesham F. A. Hamed,et al.  Intrusion detection systems for IoT-based smart environments: a survey , 2018, Journal of Cloud Computing.

[38]  Sandeep K. Sood,et al.  Fog Assisted-IoT Enabled Patient Health Monitoring in Smart Homes , 2018, IEEE Internet of Things Journal.

[39]  Xin Sun,et al.  Exploiting NOMA for UAV Communications in Large-Scale Cellular Networks , 2019, IEEE Transactions on Communications.

[40]  Chee Yen Leow,et al.  Energy-Efficient Non-Orthogonal Multiple Access for UAV Communication System , 2019, IEEE Transactions on Vehicular Technology.

[41]  Anass Benjebbour,et al.  System-level performance evaluation of downlink non-orthogonal multiple access (NOMA) , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[42]  Julian Cheng,et al.  Joint Placement Design, Admission Control, and Power Allocation for NOMA-Based UAV Systems , 2020, IEEE Wireless Communications Letters.

[43]  Jie Xu,et al.  Energy Minimization for Wireless Communication With Rotary-Wing UAV , 2018, IEEE Transactions on Wireless Communications.