Interference-Aware Online Distributed Channel Selection for Multicluster FANET: A Potential Game Approach

The deployment of large-scale UAV clusters for cluster advantages will lead to high competition and excessive congestion of spectrum resources, which results in mutual interference. This paper investigates the interference-aware online spectrum access problem for multicluster Flying Ad-Hoc Network (FANET) under different network topologies, i.e., the locations of UAV clusters are varying. First, the problem is formulated as a data-assisted multistage channel access game with the goal of mitigating interference of all UAV clusters and decreasing channel switching cost during each slot. As we prove that the game is an exact potential game that guarantees at least one pure-strategy Nash equilibrium and interference-aware online channel preserving based concurrent best response (IOCPCBR) algorithm, an online distributed algorithm is proposed to achieve the desirable solution. Finally, the simulation results demonstrate the validity and effectiveness of the multistage channel access game as well as IOCPCBR algorithm.

[1]  D.C. Popescu,et al.  Adaptive Interference Avoidance for Dynamic Wireless Systems: A Game Theoretic Approach , 2007, IEEE Journal of Selected Topics in Signal Processing.

[2]  Athanassios Manikas,et al.  Target Tracking with a Flexible UAV Cluster Array , 2016, 2016 IEEE Globecom Workshops (GC Wkshps).

[3]  Yuhua Xu,et al.  A Coalition-Based Communication Framework for Intelligent Flying Ad-Hoc Networks , 2018, ArXiv.

[4]  Sergio L. Toral Marín,et al.  A Self Organising Aerial Ad Hoc Network Mobility Model for Disaster Scenarios , 2015, 2015 International Conference on Developments of E-Systems Engineering (DeSE).

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

[6]  Jinlong Wang,et al.  Time-Frequency Scheduling and Power Optimization for Reliable Multiple UAV Communications , 2018, IEEE Access.

[7]  Yu Yang,et al.  Meta-Heuristic Ant Colony Algorithm for Multi-Tasking Assignment on Collaborative AUVs , 2015 .

[8]  Qihui Wu,et al.  Distributed Joint Channel-Slot Selection for Multi-UAV Networks: A Game-Theoretic Learning Approach , 2017, MLICOM.

[9]  Alagan Anpalagan,et al.  Opportunistic Spectrum Access Using Partially Overlapping Channels: Graphical Game and Uncoupled Learning , 2013, IEEE Transactions on Communications.

[10]  Yang Yang,et al.  Distributed Demand-Aware Channel-Slot Selection for Multi-UAV Networks: A Game-Theoretic Learning Approach , 2018, IEEE Access.

[11]  Alagan Anpalagan,et al.  Distributed Channel Selection in Time-Varying Radio Environment: Interference Mitigation Game With Uncoupled Stochastic Learning , 2013, IEEE Transactions on Vehicular Technology.

[12]  Walid Saad,et al.  Coalitional Games with Overlapping Coalitions for Interference Management in Small Cell Networks , 2014, IEEE Transactions on Wireless Communications.

[13]  Michael A. Goodrich,et al.  Hierarchical Heuristic Search Using a Gaussian Mixture Model for UAV Coverage Planning , 2014, IEEE Transactions on Cybernetics.

[14]  Kim-Kwang Raymond Choo,et al.  GDTN: Genome-Based Delay Tolerant Network Formation in Heterogeneous 5G Using Inter-UA Collaboration , 2016, PloS one.

[15]  Cheng-Xiang Wang,et al.  Distributed Subchannel Allocation for Interference Mitigation in OFDMA Femtocells: A Utility-Based Learning Approach , 2015, IEEE Transactions on Vehicular Technology.

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

[17]  Nikhil Nigam,et al.  Control of Multiple UAVs for Persistent Surveillance: Algorithm and Flight Test Results , 2012, IEEE Transactions on Control Systems Technology.

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

[19]  Vahid Tarokh,et al.  GADIA: A Greedy Asynchronous Distributed Interference Avoidance Algorithm , 2010, IEEE Transactions on Information Theory.

[20]  Jerry Y. H. Fuh,et al.  A Heuristic Mission Planning Algorithm for Heterogeneous Tasks with Heterogeneous UAVs , 2015, Unmanned Syst..

[21]  Bilal Muhammad Khan,et al.  Flying Ad-Hoc Networks: Technological and Social Implications , 2016, IEEE Technology and Society Magazine.

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

[23]  Alagan Anpalagan,et al.  Opportunistic Spectrum Access in Cognitive Radio Networks: Global Optimization Using Local Interaction Games , 2012, IEEE Journal of Selected Topics in Signal Processing.

[24]  Rui Zhang,et al.  Throughput Maximization for UAV-Enabled Mobile Relaying Systems , 2016, IEEE Transactions on Communications.

[25]  L. Shapley,et al.  Potential Games , 1994 .

[26]  Rong Zheng,et al.  Sequential Learning for Multi-Channel Wireless Network Monitoring With Channel Switching Costs , 2014, IEEE Transactions on Signal Processing.

[27]  Ono Fumie,et al.  Resource allocation for data gathering in UAV-aided wireless sensor networks , 2014, 2014 4th IEEE International Conference on Network Infrastructure and Digital Content.

[28]  Stefano Avallone,et al.  An experimental study of the channel switching cost in multi-radio wireless mesh networks , 2013, IEEE Communications Magazine.

[29]  Alagan Anpalagan,et al.  Anti-Jamming Communications Using Spectrum Waterfall: A Deep Reinforcement Learning Approach , 2017, IEEE Communications Letters.

[30]  Tor Arne Johansen,et al.  Path Planning for UAVs Under Communication Constraints Using SPLAT! and MILP , 2012, J. Intell. Robotic Syst..

[31]  Yang Yang,et al.  Energy-efficient multi-UAV coverage deployment in UAV networks: A game-theoretic framework , 2018, China Communications.

[32]  Xie Ming,et al.  Path planning for UAV based on improved heuristic A∗ algorithm , 2009, 2009 9th International Conference on Electronic Measurement & Instruments.

[33]  Ian Postlethwaite,et al.  Real-Time Optimal Mission Scheduling and Flight Path Selection , 2007, IEEE Transactions on Automatic Control.

[34]  Yong Huat Chew,et al.  An Interference-Minimization Potential Game for OFDMA-Based Distributed Spectrum Sharing Systems , 2011, IEEE Transactions on Vehicular Technology.

[35]  F. Richard Yu,et al.  Dynamic spectrum management for heterogeneous UAV networks with navigation data assistance , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[36]  Marceau Coupechoux,et al.  Opportunistic Spectrum Access with Channel Switching Cost for Cognitive Radio Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[37]  Naser El-Sheimy,et al.  Development of LiDAR-Based UAV System for Environment Reconstruction , 2017, IEEE Geoscience and Remote Sensing Letters.

[38]  Roberto Sabatini,et al.  UAVs Assisted Delay Optimization in Heterogeneous Wireless Networks , 2016, IEEE Communications Letters.

[39]  Song Jin,et al.  Optimal Node Placement and Resource Allocation for UAV Relaying Network , 2018, IEEE Communications Letters.

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

[41]  Antonios Tsourdos,et al.  Frequency channel assignment for networked UAVs using a hedonic game , 2017, 2017 Workshop on Research, Education and Development of Unmanned Aerial Systems (RED-UAS).

[42]  Rui Zhang,et al.  Trajectory Design for Distributed Estimation in UAV-Enabled Wireless Sensor Network , 2018, IEEE Transactions on Vehicular Technology.

[43]  Alagan Anpalagan,et al.  Dynamic Spectrum Access in Time-Varying Environment: Distributed Learning Beyond Expectation Optimization , 2015, IEEE Transactions on Communications.

[44]  Jonathan P. How,et al.  UAV Task Assignment : An Experimental Demonstration with Integrated Health Monitoring , 2008 .

[45]  Meixia Tao,et al.  Resource Allocation in Spectrum-Sharing OFDMA Femtocells With Heterogeneous Services , 2014, IEEE Transactions on Communications.

[46]  Swades De,et al.  Impact of Channel Switching in Energy Constrained Cognitive Radio Networks , 2015, IEEE Communications Letters.

[47]  Alagan Anpalagan,et al.  Opportunistic Spectrum Access with Spatial Reuse: Graphical Game and Uncoupled Learning Solutions , 2013, IEEE Transactions on Wireless Communications.

[48]  George York,et al.  Cooperative Control of UAVs for Localization of Intermittently Emitting Mobile Targets , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[49]  Qihui Wu,et al.  An Amateur Drone Surveillance System Based on the Cognitive Internet of Things , 2017, IEEE Communications Magazine.

[50]  Xiaobo Zhang,et al.  Context-aware Caching Distribution and UAV Deployment: A Game-theoretic Approach , 2018 .