面向大规模飞行自组网的NBATMAN-ADV路由协议

doi:10.3969/j.issn.0255-8297.2024.05.010

应用科学学报 ›› 2024, Vol. 42 ›› Issue (5): 837-846.doi: 10.3969/j.issn.0255-8297.2024.05.010

• 计算机科学与应用 • 上一篇

面向大规模飞行自组网的NBATMAN-ADV路由协议

王聪¹, 赵几航², 吴霞², 马文峰¹, 田辉¹

1. 陆军工程大学野战工程学院, 江苏南京 210001;
2. 陆军工程大学通信工程学院, 江苏南京 210001

收稿日期:2022-07-06 发布日期:2024-09-29
通信作者: 赵几航，硕士研究生，研究方向为计算机网络。E-mail:lgd_zhaojihang@163.com E-mail:lgd_zhaojihang@163.com
基金资助:
国家自然科学基金（No.61771486，No.62001515，No.62103441）资助

NBATMAN-ADV Routing Protocol for Large-Scale Flying Ad Hoc Networks

WANG Cong¹, ZHAO Jihang², WU Xia², MA Wenfeng¹, TIAN Hui¹

1. College of Field Engineering, Army Engineering University of PLA, Nanjing 210001, Jiangsu, China;
2. College of Communications Engineering, Army Engineering University of PLA, Nanjing 210001, Jiangsu, China

Received:2022-07-06 Published:2024-09-29

摘要/Abstract

摘要： 飞行自组网是当前研究的热点，当无人机节点规模较大时，大量的路由开销可能会导致网络瘫痪，因此路由协议的设计具有挑战性。针对大规模无人机场景，首先提出利用统一连通支配集算法构建虚拟骨干网，目的是减少路由洪泛的节点数；其次在骨干节点上部署和运行NBATMAN-ADV路由协议，利用物理层数据的接收信号强度指标和信噪比评价链路质量，在减少路由开销的同时，能够快速感知链路的变化情况。仿真结果表明，较传统的先验式路由协议如优化链路状态路由和目的节点序列距离矢量，该路由协议在数据包交付率、端到端时延和吞吐量上均有明显的提升。在通信模块上的实验结果表明，该路由协议在多跳时延方面有较好的性能。

关键词: 飞行自组网, 虚拟骨干网, 统一连通支配集算法, NBATMAN-ADV路由协议

Abstract: Flying ad hoc network is a hot topic in current research, particularly concerning the design of routing mechanisms. The primary challenge lies in managing routing overhead, which can lead to network collapse as the number of UAV nodes increases. To address this issue in large-scale UAVs scenarios, a virtual backbone network is constructed using the unifying connected dominating set algorithm, thereby reducing the number of nodes in route flooding. Next, the NBATMAN-ADV (new better approach to mobile ad-hoc networking-advanced) routing protocol is deployed on the backbone nodes. This protocol evaluates link quality using the received signal strength index and signal-to-noise ratio of the physical layer data, enabling rapid detection of link changes while reducing the routing overhead. Simulation results show that the proposed routing protocol has significantly improved packet delivery rate, end-to-end delay and throughput compared with traditional proactive routing protocols such as optimized link state routing and destination-sequenced distance vector. Experimental results on communication module show that the proposed routing protocol exhibits superior performance in terms of multi-hop delay.

Key words: flying ad hoc network, virtual backbone, unifying connected dominating set algorithm, NBATMAN-ADV routing protocol

中图分类号:

TN929.5

王聪, 赵几航, 吴霞, 马文峰, 田辉. 面向大规模飞行自组网的NBATMAN-ADV路由协议[J]. 应用科学学报, 2024, 42(5): 837-846.

WANG Cong, ZHAO Jihang, WU Xia, MA Wenfeng, TIAN Hui. NBATMAN-ADV Routing Protocol for Large-Scale Flying Ad Hoc Networks[J]. Journal of Applied Sciences, 2024, 42(5): 837-846.

参考文献

[1] Shumeye Lakew D, Sa’ad U, Dao N N, et al. Routing in flying ad hoc networks: a comprehensive survey [J]. IEEE Communications Surveys & Tutorials, 2020, 22(2): 1071-1120.
[2] Arafat M Y, Moh S. A survey on cluster-based routing protocols for unmanned aerial vehicle networks [J]. IEEE Access, 2018, 7: 498-516.
[3] Oubbati O S, Atiquzzaman M, Lorenz P, et al. Routing in flying ad hoc networks: survey, constraints, and future challenge perspectives [J]. IEEE Access, 2019, 7: 81057-81105.
[4] Deepika S, Nishanth N, Mujeeb A. An assessment of recent advances in AODV routing protocol path optimization algorithms for mobile ad hoc networks [C]//2021 Fourth International Conference on Microelectronics, Signals & Systems (ICMSS), 2021: 1-6.
[5] Tripathi S. Performance analysis of AODV and DSR routing protocols of MANET under wormhole attack and a suggested trust based routing algorithm for DSR [C]//2019 IEEE International WIE Conference on Electrical and Computer Engineering (WIECON-ECE), 2019: 1-5.
[6] Yin J, Wang L, Han C, et al. NC-OLSR: a network coding based OLSR multipath transmission scheme for FANETs [C]//2017 4th International Conference on Systems and Informatics (ICSAI), 2017: 1007-1012.
[7] Manjunath M, Manjaiah D H. Spatial DSDV (S-DSDV) routing algorithm for mobile ad hoc network [C]//2014 International Conference on Contemporary Computing and Informatics (IC3I), 2014: 625-629.
[8] Wheeb A H, Nordin R, Abu Samah A, et al. Topology-based routing protocols and mobility models for flying ad hoc networks: a contemporary review and future research directions [J]. Drones, 2021, 6(1): 9.
[9] Young C D, Amis A D. UCDS: unifying connected dominating set with low message complexity, fault tolerance, and flexible dominating factor [C]//2011-MILCOM 2011 Military Communications Conference, 2011: 1357-1362.
[10] Akbari Torkestani J. A stable virtual backbone for wireless MANETS [J]. Telecommunication Systems, 2014, 55(1): 137-148.
[11] 李广辉. 基于WNW战术波形网络的拓扑控制及路由优化研究[D]. 北京: 北京交通大学, 2016.
[12] 马换. 战术互联网分簇式媒体接入控制协议关键技术研究[D]. 北京: 北京交通大学, 2018.
[13] Liu L G, Liu J P, Qian H W, et al. Performance evaluation of BATMAN-Adv wireless mesh network routing algorithms [C]//20185th IEEE International Conference on Cyber Security and Cloud Computing (CSCloud)/2018 4th IEEE International Conference on Edge Computing and Scalable Cloud (EdgeCom), 2018: 122-127.
[14] Matus F J, Morales L E, Arias M R. Performance analysis for a wireless mesh network test-bed using HWMP and BATMAN-adv routing [C]//2017 IEEE 37th Central America and Panama Convention (CONCAPAN XXXVII), 2017: 1-6.
[15] 吴限. 多接口多信道无线多跳网路由技术研究与实现[D]. 成都: 电子科技大学, 2017.
[16] 孙雅迪. 现场自组织网络跨层路由算法研究[D]. 成都: 电子科技大学, 2016.
[17] 任晓龙, 吕琳媛．网络重要节点排序方法综述[J]．科学通报, 2014, 59(13): 1175-1197. Ren X L, Lyu L Y. Review of ranking nodes in complex networks [J]. Chinese Science Bulletin, 2014, 59(13): 1175-1197. (in Chinese)

面向大规模飞行自组网的NBATMAN-ADV路由协议

NBATMAN-ADV Routing Protocol for Large-Scale Flying Ad Hoc Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	王鑫, 仲伟志, 王俊智, 肖丽君, 朱秋明. 基于深度强化学习的无人机路径规划与无线电测绘[J]. 应用科学学报, 2024, 42(2): 200-210.
[2]	陈发堂, 陈永钛, 陈峰, 王丹. 基于K-means与Gale-Shapley算法的D2D干扰管理方案[J]. 应用科学学报, 2023, 41(6): 958-966.
[3]	王晶晶, 闻建刚, 邹园萍, 王安定, 华惊宇. 存在定时偏移的UFMC系统信号与干扰分析[J]. 应用科学学报, 2022, 40(5): 790-800.
[4]	冀常鹏, 王紫瑞. 基于自适应模糊PID的石墨烯制备控制系统[J]. 应用科学学报, 2022, 40(5): 876-886.
[5]	刘煜恒, 彭艺, 付晓霞, 安浩杰. 联合干扰控制与PSO的D2D网络资源分配[J]. 应用科学学报, 2021, 39(2): 338-346.
[6]	彭艺, 张申, 朱豪, 李启骞. 一种基于博弈论的D2D通信中继选择算法[J]. 应用科学学报, 2020, 38(6): 871-881.
[7]	黄堂森, 李小武, 曹庆皎. 认知网络中无线电信号智能感知方法研究[J]. 应用科学学报, 2020, 38(3): 410-418.
[8]	张司琪, 孔令军, 张顺外, 张南. MLC型NAND闪存中基于MI异构的Polar码优化[J]. 应用科学学报, 2020, 38(3): 431-440.
[9]	张雪凡, 刘源, 李洪. 一种无路由器的两层低功耗无线传感器网络[J]. 应用科学学报, 2019, 37(2): 271-281.
[10]	翟旭平, 龚磊, 张男. 基于补偿因子的D2D通信自适应联合功率控制算法[J]. 应用科学学报, 2019, 37(1): 1-11.
[11]	文犇犇, 柳涛, 王郝. 射频失配下分布式大规模MIMO的性能分析[J]. 应用科学学报, 2018, 36(6): 904-913.
[12]	孙小丽, 许魁, 徐友云, 马文峰. 莱斯信道下多对双向大规模MIMO AF中继系统性能分析[J]. 应用科学学报, 2018, 36(3): 420-430.
[13]	杨晋生, 林振军. 一种改进支持向量机的无线定位方法[J]. 应用科学学报, 2017, 35(6): 685-692.
[14]	陈佳敏, 朱琦. 基于启发式蚁群算法的家庭基站信道分配方法[J]. 应用科学学报, 2017, 35(3): 299-308.
[15]	方昕, 张建锋, 曹海燕, 应娜. 大规模MIMO系统中的伪随机码导频设计[J]. 应用科学学报, 2016, 34(1): 1-11.