UAV for Energy-Efficient IoT Communications: Matching Game Approach

Unmanned aerial vehicles (UAVs) are a promising technology to provide an energy-efficient and cost-effective solution for data collection from the ground Internet of Things (IoT) devices. In this paper, the optimal associations that provide reliable connections between UAVs and IoT devices are investigated. We aim at maximizing the IoT devices' benefits, by assigning them to most suitable UAVs. We formulate the problem as a many-to-one matching game where UAVs and IoT devices are the players. In this game, the players rank one another based on individual utility functions that capture their needs. Each IoT device aims to minimize its transmitting energy while meeting its SNR requirements and each UAV aims to maximize the number of served IoT devices while respecting its energy constraints. Simulation results show that the proposed approach provides a low average total transmit power, ensures fast data transmission and optimal utilization of the UAVs' bandwidth.

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

[2]  Tarik Taleb,et al.  Low-Altitude Unmanned Aerial Vehicles-Based Internet of Things Services: Comprehensive Survey and Future Perspectives , 2016, IEEE Internet of Things Journal.

[3]  Walid Saad,et al.  Efficient Deployment of Multiple Unmanned Aerial Vehicles for Optimal Wireless Coverage , 2016, IEEE Communications Letters.

[4]  Ignas G. Niemegeers,et al.  An Analytical Energy Consumption Model for Packet Transfer over Wireless Links , 2012, IEEE Communications Letters.

[5]  Laurie G. Cuthbert,et al.  Energy-Efficient UAV Communication with Multiple GTs Based on Trajectory Optimization , 2018, Mob. Inf. Syst..

[6]  Alagan Anpalagan,et al.  Self-Organizing Relay Selection in UAV Communication Networks: A Matching Game Perspective , 2018, IEEE Wireless Communications.

[7]  Miao Pan,et al.  Efficient data collection for wireless rechargeable sensor clusters in Harsh terrains using UAVs , 2014, 2014 IEEE Global Communications Conference.

[8]  Walid Saad,et al.  Mobile Internet of Things: Can UAVs Provide an Energy-Efficient Mobile Architecture? , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[9]  Walid Saad,et al.  Resource Allocation for Machine-to-Machine Communications with Unmanned Aerial Vehicles , 2016, 2016 IEEE Globecom Workshops (GC Wkshps).

[10]  Kerstin Eder,et al.  The IoT Energy Challenge: A Software Perspective , 2018, IEEE Embedded Systems Letters.

[11]  L. S. Shapley,et al.  College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..

[12]  Jalel Ben-Othman,et al.  Channel Assignment for D2D communication : A Regret Matching Based Approach , 2018, 2018 14th International Wireless Communications & Mobile Computing Conference (IWCMC).

[13]  Walid Saad,et al.  A college admissions game for uplink user association in wireless small cell networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[14]  Alvin E. Roth,et al.  Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis , 1990 .

[15]  Zhu Han,et al.  Matching Theory: Applications in wireless communications , 2016, IEEE Signal Processing Magazine.

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

[17]  Lav Gupta,et al.  Survey of Important Issues in UAV Communication Networks , 2016, IEEE Communications Surveys & Tutorials.

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

[19]  Walid Saad,et al.  A Tutorial on UAVs for Wireless Networks: Applications, Challenges, and Open Problems , 2018, IEEE Communications Surveys & Tutorials.

[20]  K. R. Venugopal,et al.  Searching for the IoT Resources: Fundamentals, Requirements, Comprehensive Review, and Future Directions , 2018, IEEE Communications Surveys & Tutorials.

[21]  Halim Yanikomeroglu,et al.  Efficient 3-D placement of an aerial base station in next generation cellular networks , 2016, 2016 IEEE International Conference on Communications (ICC).

[22]  Bill N. Schilit,et al.  Enabling the Internet of Things , 2015, Computer.