Multipath routing protocol for MANET based on flooding limiting

doi:10.7523/j.ucas.2022.004

Abstract

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

CLC Number:

TN929.5

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.

References

[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.