基于洪泛约束的移动自组网多径路由协议

doi:10.7523/j.ucas.2022.004

中国科学院大学学报 ›› 2023, Vol. 40 ›› Issue (5): 710-719.DOI: 10.7523/j.ucas.2022.004

• 简报 • 上一篇

基于洪泛约束的移动自组网多径路由协议

王筱翔^1,2, 汪明亮^1,2, 徐慧慧^1,2, 覃荣华¹

1. 中国科学院上海微系统与信息技术研究所微系统技术重点实验室, 上海 201800;
2. 中国科学院大学, 北京 100049

收稿日期:2021-11-15 修回日期:2022-01-07 发布日期:2022-01-13
通讯作者: 覃荣华,E-mail:qinronghua07@mails.ucas.ac.cn
基金资助:
中国科学院创新基金(CXJJ-20S037)资助

Multipath routing protocol for MANET based on flooding limiting

WANG Xiaoxiang^1,2, WANG Mingliang^1,2, XU Huihui^1,2, QIN Ronghua¹

1. Key Laboratory of Microsystem Technology, Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai 201800, China;
2. University of Chinese Academy of Sciences, Beijing 100049, China

Received:2021-11-15 Revised:2022-01-07 Published:2022-01-13

摘要/Abstract

摘要： 移动自组网因其网络能够动态重组而广泛应用于紧急救援等场景之中,但其拓扑结构的动态特性导致路由容易断裂,而路由重建将占用较多网络资源。针对该问题提出一种新的基于洪泛约束和多函数度量的多路径路由协议FLMP,利用基于节点移动性的洪泛约束机制,结合局部最优和全局最优思想构建路由,并利用多个路由度量函数选出最优主路由和备份路由用于数据传输。仿真结果表明,FLMP路由协议可以保证数据可靠传输,有效减少路由断裂次数,同时明显地降低路由控制开销。

关键词: 移动自组网, 多径路由, 洪泛约束, 局部最优, 全局最优

Abstract: Mobile ad hoc network (MANET) is widely used in emergency rescue scenarios because of its dynamic network reconfiguration. However, the dynamic topology of MANET causes routes to be easily broken and route reconstruction will occupy more network resources. To solve this problem, this paper proposed a new multipath routing protocol FLMP based on flooding limiting and multiple measurement functions. It uses the flooding limiting mechanism based on node mobility, combines local and global optimal ideas to construct routs, and uses multiple route measurement functions to select the optimal main route and backup route for data transmission. The simulation results show that the FLMP routing protocol can effectively reduce the number of routing breaks, ensure reliable data transmission, and significantly reduce overhead.

Key words: MANET, multipath routing, flooding limiting, local optimization, global optimization

中图分类号:

TN929.5

王筱翔, 汪明亮, 徐慧慧, 覃荣华. 基于洪泛约束的移动自组网多径路由协议[J]. 中国科学院大学学报, 2023, 40(5): 710-719.

WANG Xiaoxiang, WANG Mingliang, XU Huihui, QIN Ronghua. Multipath routing protocol for MANET based on flooding limiting[J]. Journal of University of Chinese Academy of Sciences, 2023, 40(5): 710-719.

参考文献

[1] 刘晓莹. 移动自组织网络的拓扑组网与信息分发研究[D]. 上海:上海交通大学, 2018. DOI:10.27307/d.cnki.gsjtu.2018.000603.
[2] Perkins C E, Royer E M. Ad-hoc on-demand distance vector routing[C]//Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications. February 25-26, 1999, New Orleans, LA, USA. IEEE, 1999:90-100. DOI:10.1109/MCSA.1999.749281.
[3] Marina M K, Das S R. Ad hoc on-demand multipath distance vector routing[J]. Wireless Communications and Mobile Computing, 2006, 6(7):969-988. DOI:10.1002/wcm.432.
[4] 黄鹏飞. 基于多因素融合转发决策的动态路由协议设计与实现[D]. 西安:西安电子科技大学, 2019. DOI:10.27389/d.cnki.gxadu.2019.002648.
[5] Wu J Z, Shi S, Liu Z Y, et al. Optimization of AODV routing protocol in UAV ad hoc network[C]//Artificial Intelligence for Communications and Networks, 2019:472-478. DOI:10.1007/978-3-030-22968-9_43.
[6] 杨路, 朱显, 王诗言. 一种基于期望传输时间的多径OLSR路由协议[J]. 计算机工程, 2018, 44(11):95-99, 104. DOI:10.19678/j.issn.1000-3428.0048961.
[7] Banerjee A, Chowdhury S. Expected residual lifetime based ad hoc on-demand multipath routing protocol (ERL-AOMDV) in mobile ad hoc networks[J]. International Journal of Information Technology, 2019, 11(4):727-733. DOI:10.1007/s41870-018-0107-2.
[8] Chen Z, Zhou W L, Wu S, et al. An adaptive on-demand multipath routing protocol with QoS support for high-speed MANET[J]. IEEE Access, 2020, 8:44760-44773. DOI:10.1109/ACCESS.2020.2978582.
[9] 卢钊. 基于AdHoc网络的多机器人通信研究[D]. 南京:南京邮电大学, 2019. DOI:10.27251/d.cnki.gnjdc.2019.000430.
[10] 白媛, 宋焱, 栗晨亮, 等. 移动自组网基于地理位置信息的能量辅助路由协议[J]. 现代电子技术, 2021, 44(2):69-74. DOI:10.16652/j.issn.1004-373x.2021.02.016.
[11] 黄金科, 樊晓光, 向新, 等. 基于按需和贪婪转发的移动自组网路由协议[J]. 工程科学学报, 2017, 39(5):778-785. DOI:10.13374/j.issn2095-9389.2017.05.017.
[12] Khudayer B H, Anbar M, Hanshi S M, et al. Efficient route discovery and link failure detection mechanisms for source routing protocol in mobile ad-hoc networks[J]. IEEE Access, 2020, 8:24019-24032. DOI:10.1109/ACCESS.2020.2970279.
[13] 余晟, 尚德重, 周猛, 等. 基于可调节局部洪泛更新的移动WSN路由协议[J]. 中国科学院大学学报, 2015, 32(2):273-280. DOI:10.7523/j.issn.2095-6134.2015.02.018.
[14] Ramanathan R, Servaes C, Ramanathan W. ECHO:efficient zero-control network-wide broadcast for mobile multi-hop wireless networks[C]//MILCOM 2018-2018 IEEE Military Communications Conference (MILCOM). October 29-31, 2018, Los Angeles, CA, USA. IEEE, 2018:1-6. DOI:10.1109/MILCOM.2018.8599737.
[15] Fu J S, Cui B J, Wang N, et al. A distributed position-based routing algorithm in 3-D wireless industrial Internet of Things[J]. IEEE Transactions on Industrial Informatics, 2019, 15(10):5664-5673. DOI:10.1109/TII.2019.2908439.
[16] Yallouz J, Rottenstreich O, Babarczi P, et al. Minimum-weight link-disjoint node-"somewhat disjoint" paths[J]. IEEE/ACM Transactions on Networking, 2018, 26(3):1110-1122. DOI:10.1109/TNET.2018.2823912.

基于洪泛约束的移动自组网多径路由协议

Multipath routing protocol for MANET based on flooding limiting

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价

访问统计

联系我们

[1]	周雅, 谢卓辰, 刘沛龙, 刘会杰. 基于区域分流的低轨卫星星座星间负载均衡路由算法[J]. 中国科学院大学学报, 2021, 38(5): 687-695.
[2]	刘格, 胡岩峰, 孙显, 王宏琦. 基于非线性形状先验的高分辨率遥感图像目标提取方法[J]. 中国科学院大学学报, 2014, 31(5): 671-677.
[3]	郭婵, 洪佩琳, 薛开平. IEEE 802.11无线网状网中的一种干扰感知的多径路由协议[J]. 中国科学院大学学报, 2010, 27(6): 809-817.