Partially Overlapping Channels Dynamic Allocation Method for UAV Ad-hoc Networks in Emergency Scenario

WANG Bowen; ZHENG Jian; SUN Yanjing; HU Wenxin; NIE Tong; WANG Jingjing

doi:10.11999/JEIT240377

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2025 >

WANG Bowen, ZHENG Jian, SUN Yanjing, HU Wenxin, NIE Tong, WANG Jingjing. Partially Overlapping Channels Dynamic Allocation Method for UAV Ad-hoc Networks in Emergency Scenario[J]. Journal of Electronics & Information Technology. doi: 10.11999/JEIT240377

Citation:

WANG Bowen, ZHENG Jian, SUN Yanjing, HU Wenxin, NIE Tong, WANG Jingjing. Partially Overlapping Channels Dynamic Allocation Method for UAV Ad-hoc Networks in Emergency Scenario[J]. Journal of Electronics & Information Technology. doi: 10.11999/JEIT240377

Citation:

WANG Bowen, ZHENG Jian, SUN Yanjing, HU Wenxin, NIE Tong, WANG Jingjing. Partially Overlapping Channels Dynamic Allocation Method for UAV Ad-hoc Networks in Emergency Scenario[J]. Journal of Electronics & Information Technology. doi: 10.11999/JEIT240377

PDF( 2216 KB)

Partially Overlapping Channels Dynamic Allocation Method for UAV Ad-hoc Networks in Emergency Scenario

doi: 10.11999/JEIT240377

1.
IoT Perception Mine Research Center, China University of Mining and Technology, Xuzhou 221008, China
2.
School of Information and Control Engineering, China University of Mining and Technology, Xuzhou 221008, China

Funds: The National Natural Science Foundation of China (62101556)

Received Date: 2024-05-14
Rev Recd Date: 2024-09-02

Available Online: 2024-09-09

Abstract

Abstract

The Flying Ad-hoc NETworks (FANETs) are widely used in emergency rescue scenarios due to their high mobility and self-organization advantages. In emergency scenarios, a large number of user paging requests lead to a challenging coordination between the surge in local traffic and the limited spectrum resources, significant channel interference issues in FANETs are resulted from. There is an urgent need to extend the high spectrum utilization advantage of Partially Overlapping Channels (POCs) to emergency scenarios. However, the adjacent channel characteristics of POCs leads to complex interference that is difficult to characterize. Therefore, partial overlapping channel allocation methods in FANETs are studied in this paper. By utilizing geometric prediction to reconstruct time-varying interference graphs and characterizing the POCs interference model with the interference-free minimum channel spacing matrix, a Dynamic Channel Allocation algorithm for POCs based on Upper Confidence Bounds (UCB-DCA) is proposed. This algorithm aims to solve for an approximately optimal channel allocation scheme through distributed decision-making. Simulation results demonstrate that the algorithm achieves a trade-off between network interference and channel switching times, and has good convergence performance.
- Emergency communication network,
- UAV network,
- Resource allocation,
- Partially Overlapping Channels (POCs)

FullText(HTML)

References(20)

References

[1]	MU Junsheng, ZHANG Ronghui, CUI Yuanhao, et al. UAV meets integrated sensing and communication: Challenges and future directions[J]. IEEE Communications Magazine, 2023, 61(5): 62–67. doi: 10.1109/MCOM.008.2200510.
[2]	DAI Jun, HU Qunpeng, LIU Xu, et al. Cluster head selection method of multiple UAVs under COVID-19 situation[J]. Computer Communications, 2022, 196: 141–147. doi: 10.1016/j.comcom.2022.09.026.
[3]	CALAMONERI T, CORÒ F, and MANCINI S. A realistic model to support rescue operations after an earthquake via UAVs[J]. IEEE Access, 2022, 10: 6109–6125. doi: 10.1109/ACCESS.2022.3141216.
[4]	国务院关于印发“十四五”国家应急体系规划的通知国发〔2021〕36号[J]. 中华人民共和国国务院公报, 2022(6): 30–48. Circular of the state council on printing and issuing the plan for building the national emergency response system during the 14th Five-Year Plan period[J]. Gazette of the State Council of the People's Republic of China, 2022(6): 30–48.
[5]	ZHAO Wei, NISHIYAMA H, FADLULLAH Z, et al. DAPA: Capacity optimization in wireless networks through a combined design of density of access points and partially overlapped channel allocation[J]. IEEE Transactions on Vehicular Technology, 2016, 65(5): 3715–3722. doi: 10.1109/TVT.2015.2437714.
[6]	叶方, 孙雪, 李一兵. 基于改进离散蝙蝠算法的无线Mesh网络部分重叠信道分配[J]. 电子与信息学报, 2022, 44(12): 4265–4273. doi: 10.11999/JEIT211029. YE Fang, SUN Xue, and LI Yibing. Partial overlapped channel assignment for wireless mesh networks based on improved discrete bat algorithm[J]. Journal of Electronics & Information Technology, 2022, 44(12): 4265–4273. doi: 10.11999/JEIT211029.
[7]	CHEN Jiaxin, XU Yuhua, WU Qihui, et al. Interference-aware online distributed channel selection for multicluster FANET: A potential game approach[J]. IEEE Transactions on Vehicular Technology, 2019, 68(4): 3792–3804. doi: 10.1109/TVT.2019.2902177.
[8]	DAI Minghui, LUAN T H, SU Zhou, et al. Joint channel allocation and data delivery for UAV-assisted cooperative transportation communications in post-disaster networks[J]. IEEE Transactions on Intelligent Transportation Systems, 2022, 23(9): 16676–16689. doi: 10.1109/TITS.2022.3178789.
[9]	TANG Fengxiao, FADLULLAH Z M, KATO N, et al. AC-POCA: Anticoordination game based partially overlapping channels assignment in combined UAV and D2D-based networks[J]. IEEE Transactions on Vehicular Technology, 2018, 67(2): 1672–1683. doi: 10.1109/TVT.2017.2753280.
[10]	FAN Chaoqiong, LI Bin, HOU Jia, et al. Robust fuzzy learning for partially overlapping channels allocation in UAV communication networks[J]. IEEE Transactions on Mobile Computing, 2022, 21(4): 1388–1401. doi: 10.1109/TMC.2020.3023789.
[11]	FENG Zhenhua and YANG Yaling. How much improvement can we get from partially overlapped channels?[C]. 2008 IEEE Wireless Communications and Networking Conference, Las Vegas, USA, 2008: 2957–2962. doi: 10.1109/WCNC.2008.517.
[12]	FENG Zhenhua and YANG Yaling. Characterizing the impact of partially overlapped channel on the performance of wireless networks[C]. IEEE GLOBECOM 2008 – 2008 IEEE Global Telecommunications Conference, New Orleans, USA, 2008: 1–6. doi: 10.1109/GLOCOM.2008.ECP.958.
[13]	GHOSAL S and GHOSH S C. Channel assignment in mobile networks based on geometric prediction and random coloring[C]. 2015 IEEE 40th Conference on Local Computer Networks (LCN), Clearwater Beach, USA, 2015: 237–240. doi: 10.1109/LCN.2015.7366315.
[14]	李兴旺, 田志发, 张建华, 等. IRS辅助NOMA网络下隐蔽通信性能研究[J]. 中国科学: 信息科学, 2024, 54(6): 1502–1515. doi: 10.1360/SSI-2023-0174. LI Xingwang, TIAN Zhifa, ZHANG Jianhua, et al. Performance analysis of covert communication in IRS-assisted NOMA networks[J]. SCIENTIA SINICA Informationis, 2024, 54(6): 1502–1515. doi: 10.1360/SSI-2023-0174.
[15]	李兴旺, 王新莹, 田心记, 等. 基于非理想条件可重构智能超表面辅助无线携能通信-非正交多址接入系统通感性能研究[J]. 电子与信息学报, 2024, 46(6): 2434–2442. doi: 10.11999/JEIT231395. LI Xingwang, WANG Xinying, TIAN Xinji, et al. Communication and sensing performance analysis of RIS-assisted SWIPT-NOMA system under non-ideal conditions[J]. Journal of Electronics & Information Technology, 2024, 46(6): 2434–2442. doi: 10.11999/JEIT231395.
[16]	WANG Bowen, SUN Yanjing, SUN Zhi, et al. UAV-assisted emergency communications in social IoT: A dynamic hypergraph coloring approach[J]. IEEE Internet of Things Journal, 2020, 7(8): 7663–7677. doi: 10.1109/JIOT.2020.2988445.
[17]	BROYLES D and ABDUL J. Design and analysis of a 3-D Gauss-Markov model for highly dynamic airborne networks[C].The 46th Annual International Telemetering Conference and Technical Exhibition, San Diego, USA, 2010.
[18]	薛建彬, 王海牛, 关向瑞, 等. 车载边缘计算网络中基于MAB的动态任务卸载方案研究[J]. 计算机科学, 2023, 50(11A): 230200186–9. doi: 10.11896/jsjkx.230200186. XUE Jianbin, WANG Hainiu, GUAN Xiangrui, et al. Study on dynamic task offloading scheme based on MAB in vehicular edge computing network[J]. Computer Science, 2023, 50(11A): 230200186–9. doi: 10.11896/jsjkx.230200186.
[19]	KALATHIL D, NAYYAR N, and JAIN R. Decentralized learning for multiplayer multiarmed bandits[J]. IEEE Transactions on Information Theory, 2014, 60(4): 2331–2345. doi: 10.1109/TIT.2014.2302471.
[20]	ROSENSKI J, SHAMIR O, and SZLAK L. Multi-player bandits: A musical chairs approach[C]. The 33rd International Conference on International Conference on Machine Learning, New York, USA, 2016: 155–163.