Self-Organizing Relay Selection in UAV Communication Networks: A Matching Game Perspective

For large UAV networks, timely communication is needed to accomplish a series of missions accurately and effectively. The relay technology will play an important role in UAV networks by helping drones communicate with long-distance drones, which solves the problem of the limited transmission power of drones. In this article, relay selection is seen as the entry point to improve the performance of self-organizing networks with multiple optimizing factors. Different from ground relay models, relay selection in UAV communication networks presents new challenges, including heterogeneous, dynamic, dense and limited information characteristics. More effective schemes with distributed, fast, robust and scalable features are required to solve the optimizing problem. After discussing challenges and requirements, we find that the matching game is suitable to model the complex relay model. The advantages of the matching game in self-organizing UAV communications are discussed. We provide extensive applications of matching markets, and then propose a novel classification of matching game which focuses on the competitive relationship between players. Specifically, basic preliminary models are presented and future research directions of matching game in UAV relay models are discussed.

[1]  Walid Saad,et al.  Matching theory for future wireless networks: fundamentals and applications , 2014, IEEE Communications Magazine.

[2]  Shlomo Bekhor,et al.  Optimal Dynamic Coverage Infrastructure for Large-Scale Fleets of Reconnaissance UAVs , 2016, ArXiv.

[3]  Rui Zhang,et al.  Energy-Efficient UAV Communication With Trajectory Optimization , 2016, IEEE Transactions on Wireless Communications.

[4]  Marek Pycia,et al.  Many-to-One Matching without Substitutability , 2005 .

[5]  Cheng Ding,et al.  Distributed satisfaction‐aware relay assignment: a novel matching‐game approach , 2016, Trans. Emerg. Telecommun. Technol..

[6]  Alagan Anpalagan,et al.  Distributed relay selection for heterogeneous UAV communication networks using a many-to-many matching game without substitutability , 2017, 2017 IEEE/CIC International Conference on Communications in China (ICCC).

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

[8]  Ilker Bekmezci,et al.  Flying Ad-Hoc Networks (FANETs): A survey , 2013, Ad Hoc Networks.

[9]  Ekram Hossain,et al.  Multi-Tier Drone Architecture for 5G/B5G Cellular Networks: Challenges, Trends, and Prospects , 2017, IEEE Communications Magazine.

[10]  Rui Zhang,et al.  Wireless communications with unmanned aerial vehicles: opportunities and challenges , 2016, IEEE Communications Magazine.

[11]  Kagan Tumer,et al.  Evolving large scale UAV communication system , 2012, GECCO '12.

[12]  Lei Guo,et al.  A Unified Routing Framework for Integrated Space/Air Information Networks , 2016, IEEE Access.

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

[14]  Uriel G. Rothblum,et al.  Two-sided matching: A study in game-theoretic modeling and analysis: By Alvin E. Roth and Marilda A. Oliveira Sotomayor, Econometric Society Monographs, Cambridge Univ. Press, Cambridge, MA, 1990. 265 + xiii pp., $54.50 (hardback) , 1992 .

[15]  Choong Seon Hong,et al.  Hierarchical Matching Game for Service Selection and Resource Purchasing in Wireless Network Virtualization , 2018, IEEE Communications Letters.