Abstract
Cooperative UAV swarms typically adopt coalition-based network structures for executing tasks more efficiently. Coalition heads in such networks need to do both intra- and inter-coalition communication and may operate on different channels. While being equipped with multiple transceivers or switching among channels are alternative methods, this option would result in larger payload or incur delays. Fortunately, partially overlapping channels (POCs) can be used to forward messages on different channels since communication can be made on adjacent overlapped channels. This can help realize both intra- and inter-coalition communication with heads being equipped with only one transceiver and no switching. Therefore, this paper proposes a POC-based communication method where each coalition selects one of the POCs and UAVs in the same coalition operate on the same channel. While POCs enable information exchange among coalitions, they also incur inter-coalition interference and therefore the POC access problem is investigated. Owing to the coupled relationships among the strategies of coalitions, the problem is a combinatorial optimization one and an online learning algorithm is proposed. The algorithm is distributed and reduces the computation complexity to a great extent. Based on the knowledge of the potential game theory, the algorithm is proved to converge to the optimal solution of each stage asymptotically. Under three representative settings, simulations are made to verify the effectiveness of the proposed method.
Similar content being viewed by others
References
Zeng Y, Zhang R, Lim T J. Wireless communications with unmanned aerial vehicles: opportunities and challenges. IEEE Commun Mag, 2016, 54: 36–42
Yang Y, Polycarpou M M, Minai A A. Multi-UAV cooperative search using an opportunistic learning method. J Dyn Sys Meas Control, 2007, 129: 716
Waharte S, Trigoni N, Julier S. Coordinated search with a swarm of UAVs. In: Proceedings of the 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, 2009. 1–3
Chung T, Burdick J. Multi-agent probabilistic search in a sequential decision-theoretic framework. In: Proceedings of IEEE International Conference on Robotics and Automation, 2008. 146–151
Luo S X, Zhang Z S, Wang S, et al. Network for hypersonic UCAV swarms. Sci China Inf Sci, 2020, 63: 140311
Koulali S, Sabir E, Taleb T, et al. Target tracking with a flexible UAV cluster array. In: Proceedings of IEEE Globecom Workshops (GC Wkshps), 2016
Bekmezci I, Sahingoz O K, Temel S. Flying ad-hoc networks (FANETs): a survey. Ad Hoc Netw, 2013, 11: 1254–1270
Khan A, Yanmaz E, Rinner B. Information exchange and decision making in micro aerial vehicle networks for cooperative search. IEEE Trans Control Netw Syst, 2015, 2: 335–347
Chen J X, Wu Q H, Xu Y H, et al. Distributed demand-aware channel-slot selection for multi-UAV networks: a game-theoretic learning approach. IEEE Access, 2018, 6: 14799–14811
Berger J, Happe J. Co-evolutionary search path planning under constrained information-sharing for a cooperative unmanned aerial vehicle team. In: Proceedings of IEEE Congress on Evolutionary Computation (CEC), 2010
Khan A, Yanmaz E, Rinner B. Information merging in multi-UAV cooperative search. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA), 2014. 3122–3129
Manathara J G, Sujit P B, Beard R W. Multiple UAV coalitions for a search and prosecute mission. J Intell Robot Syst, 2011, 62: 125–158
Liu Z, Gao X G, Fu X W. Coalition formation for multiple heterogeneous UAVs cooperative search and prosecute with communication constraints. In: Proceedings of Chinese Control and Decision Conference (CCDC), 2016. 1727–1734
Ali S, Gao X G, Fu X W. Resource match cost based multi-UAV decentralized coalition formation in an unknown region. In: Proceedings of the 14th International Bhurban Conference on Applied Sciences and Technology (IBCAST), 2017. 297–304
Ali S, Gao X G, Fu X W. Decentralized coalition formation of multiple UAVs in an uncertain region. In: Proceedings of IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC), 2016. 916–920
Agarwal S, De S. Impact of channel switching in energy constrained cognitive radio networks. IEEE Commun Lett, 2015, 19: 977–980
Le T, Szepesvari C, Zheng R. Sequential learning for multi-channel wireless network monitoring with channel switching costs. IEEE Trans Signal Process, 2014, 62: 5919–5929
Avallone S, Di Stasi G. An experimental study of the channel switching cost in multi-radio wireless mesh networks. IEEE Commun Mag, 2013, 51: 124–134
Mozaffari M, Saad W, Bennis M, et al. A tutorial on UAVs for wireless networks: applications, challenges, and open problems. IEEE Commun Surv Tut, 2019, 21: 2334–2360
Fotouhi A, Qiang H, Ding M, et al. Survey on UAV cellular communications: practical aspects, standardization advancements, regulation, and security challenges. IEEE Commun Surv Tut, 2019, 21: 3417–3442
Li B, Fei Z, Zhang Y. UAV communications for 5G and beyond: recent advances and future trends. IEEE Internet Things J, 2019, 6: 2241–2263
Gupta L, Jain R, Vaszkun G. Survey of important issues in UAV communication networks. IEEE Commun Surv Tutorials, 2016, 18: 1123–1152
Wang H C, Wang J L, Ding G R, et al. Completion time minimization with path planning for fixed-wing UAV communications. IEEE Trans Wireless Commun, 2019, 18: 3485–3499
Wang H C, Wang J L, Ding G R, et al. D2D communications underlaying wireless powered communication networks. IEEE Trans Veh Technol, 2018, 67: 7872–7876
Liu D X, Wang J L, Xu K, et al. Task-driven relay assignment in distributed UAV communication networks. IEEE Trans Veh Technol, 2019, 68: 11003–11017
Chen J X, Xu Y H, Wu Q H, et al. Interference-aware online distributed channel selection for multicluster FANET: a potential game approach. IEEE Trans Veh Technol, 2019, 68: 3792–3804
Mishra A, Rozner E, Banerjee S. Exploiting partially overlapping channels in wireless networks: turning a peril into an advantage. In: Proceedings of the 5th Conference on Internet Measurement, Berkeley, 2005
Lim J, Naito K, Yun J, et al. Revisiting overlapped channels: efficient broadcast in multi-channel wireless networks. In: Proceedings of IEEE Conference on Computer Communications (INFOCOM), 2015. 1984–1992
Lim J H, Naito K, Yun J H, et al. Exploiting overlapped bands for efficient broadcast in multi-channel wireless networks. IEEE Trans Veh Technol, 2017, 66: 4355–4370
Yao K L, Wang J L, Zhang Y L, et al. A self-organized approach for neighboring message interaction in UAV swarms. In: Proceedings of IEEE International Conference on Communications (ICC), 2019
Ke M X, Xu Y H, Anpalagan A, et al. Distributed TOA-based positioning in wireless sensor networks: a potential game approach. IEEE Commun Lett, 2018, 22: 316–319
Du Z Y, Wu Q H, Jiang B, et al. Interference-aware spectrum access self-organization: a weighted graph game perspective. IEEE Syst J, 2018, 12: 3250–3259
Young H P. Individual Strategy and Social Structure. Princeton: Princeton University Press, 2004
Liu D X, Xu Y H, Wang J L, et al. Self-organizing relay selection in UAV communication networks: a matching game perspective. IEEE Wireless Commun, 2019, 26: 102–110
Zeng Y, Zhang R, Lim T J. Throughput maximization for UAV-enabled mobile relaying systems. IEEE Trans Commun, 2016, 64: 4983–4996
Wu Q Q, Zeng Y, Zhang R. Joint trajectory and communication design for multi-UAV enabled wireless networks. IEEE Trans Wireless Commun, 2018, 17: 2109–2121
Ruan L, Wang J, Chen J, et al. Energy-efficient multi-UAV coverage deployment in UAV networks: a game-theoretic framework. China Commun, 2018, 15: 194–209
Feng B, Zhang C, Fang Y G. DSN: enabling lightweight coordination between partially overlapped channels in wireless LANs. In: Proceedings of IEEE Global Communications Conference (GLOBECOM), 2016. 1–6
Li J Y, Cheng T Y, Jia X H, et al. Throughput optimization in WLAN/cellular integrated network using partially overlapped channels. IEEE Trans Wireless Commun, 2018, 17: 157–169
Zhao W, Fadlullah Z, Nishiyama H, et al. On joint optimal placement of access points and partially overlapping channel assignment for wireless networks. In: Proceedings of IEEE Global Communications Conference, 2014. 4922–4927
Song T, Kim T Y, Kim W, et al. Adaptive and distributed radio resource allocation in densely deployed wireless LANs: a game-theoretic approach. IEEE Trans Veh Technol, 2018, 67: 4466–4475
Tewari B, Ghosh S. Combined power control and partially overlapping channel assignment for interference mitigation in dense WLAN. In: Proceedings of IEEE 31st International Conference on Advanced Information Networking and Applications (AINA), 2017. 646–653
Ding Y, Huang Y, Zeng G K, et al. Using partially overlapping channels to improve throughput in wireless mesh networks. IEEE Trans Mobile Comput, 2012, 11: 1720–1733
Duarte P B F, Fadlullah Z M, Vasilakos A V, et al. On the partially overlapped channel assignment on wireless mesh network backbone: a game theoretic approach. IEEE J Sel Areas Commun, 2012, 30: 119–127
Wang J H, Shi W X. Partially overlapped channels- and flow-based end-to-end channel assignment for multi-radio multichannel wireless mesh networks. China Commun, 2016, 13: 1–13
Tang F, Fadlullah Z M, Kato N, et al. AC-POCA: anticoordination game based partially overlapping channels assignment in combined UAV and D2D-based networks. IEEE Trans Veh Technol, 2018, 67: 1672–1683
Challita U, Saad W. Network formation in the sky: unmanned aerial vehicles for multi-hop wireless backhauling. In: Proceedings of IEEE Global Communications Conference, 2017
Mishra A, Shrivastava V, Banerjee S, et al. Partially overlapped channels not considered harmful. In: Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems, 2006. 63–74
Xu Y H, Wang J L, Wu Q H, et al. Opportunistic spectrum access in cognitive radio networks: global optimization using local interaction games. IEEE J Sel Top Signal Process, 2012, 6: 180–194
Chang C, Ho K. Slot assignment for TDMA MAC in industrial wireless sensor network. In: Proceedings of IEEE/ACIS 15th International Conference on Computer and Information Science (ICIS), 2016
Xu C, Sheng M, Wang X J, et al. Distributed subchannel allocation for interference mitigation in OFDMA femtocells: a utility-based learning approach. IEEE Trans Veh Technol, 2015, 64: 2463–2475
Song Y, Zhang C, Fang Y G. Joint channel and power allocation in wireless mesh networks: a game theoretical perspective. IEEE J Sel Areas Commun, 2008, 26: 1149–1159
Myerson R. Game Theory: Analysis of Conflict. Harvard: Harvard University Press, 1991
Monderer D, Shapley L S. Potential games. Games Economic Behav, 1996, 14: 124–143
Acknowledgements
This work was supported by National Natural Science Foundation of China (Grant No. 61771488).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yao, K., Xu, Y., Li, H. et al. Leveraging partially overlapping channels for intra- and inter-coalition communication in cooperative UAV swarms. Sci. China Inf. Sci. 64, 140305 (2021). https://doi.org/10.1007/s11432-020-3012-3
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11432-020-3012-3