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