基于多维度指标遗传算法的按需距离矢量路由协议

doi:10.13438/j.cnki.jdzk.2026.04.004

吉首大学学报（自然科学版） ›› 2026, Vol. 47 ›› Issue (4): 19-28.DOI: 10.13438/j.cnki.jdzk.2026.04.004

基于多维度指标遗传算法的按需距离矢量路由协议

麻浩崴，唐志军，董珊珊

（湖南科技大学信息与电气工程学院，湖南湘潭 411201）

出版日期:2026-07-25 发布日期:2026-08-06
作者简介:麻浩崴（2000—），男，湖南花垣人，湖南科技大学信息与电气工程学院硕士研究生，主要从事移动自组织网络研究
基金资助:
国家自然科学基金-湖南科技大学转移项目（K1A169）

AODV Routing Protocol Based on Multi-Dimensional Metrics and Genetic Algorithm

MA Haowei,TANG Zhijun,DONG Shanshan

(School of Information and Electrical Engineering,Hunan University of Science and Technology,Xiangtan 411201,Hunan China)

Online:2026-07-25 Published:2026-08-06

摘要/Abstract

摘要：按需距离矢量路由（AODV）协议在移动自组织网（MANET）中仅采用最小跳数作为路由决策，从而导致路径脆弱、网络寿命短等，针对这个问题，提出了一种基于多维度指标遗传算法的按需距离矢量路由（MOGA-AODV）协议.该路由协议摒弃传统单一路由度量方式，构建了一个结合节点能耗、链路拥塞程度和链路稳定性的复合适应度函数，并引入遗传算法进行路径寻优，以实现对路由选择的系统性优化.仿真实验结果表明，与AODV协议和多指标按需距离矢量路由协议相比，MOGA-AODV协议在平均端到端时延、数据包分组交付率和路由控制开销等性能指标上均表现更优，能够有效增强网络稳定性并延长生命周期，适用于动态复杂的MANET应用场景.

关键词： 按需距离矢量路由协议, 移动自组织网络, 遗传算法, 多维度指标

Abstract: Aiming at the problems of fragile paths and short network lifetime caused by the traditional Ad Hoc On-Demand Distance Vector (AODV) routing protocol,which only takes the minimum hop count as the routing decision criterion in Mobile Ad Hoc Network (MANET),this paper proposes an improved AODV Protocol Based on Multi-Dimensional Metric Genetic Algorithm (MOGA-AODV).Different from the conventional single routing metric mode,the proposed protocol constructs a composite fitness function integrating node residual energy,link congestion degree and link failure probability,and adopts the genetic algorithm for path optimization to realize systematic optimization of route selection.Simulation results show that compared with the traditional AODV and AODV-M protocols,MOGA-AODV achieves substantial improvements in average end-to-end delay,packet delivery ratio and routing control overhead.It can effectively enhance network stability and extend network lifetime,and is applicable in dynamic and complex MANET scenarios.

Key words: Ad Hoc On-Demand Distance Vector routing, mobile ad hoc network, genetic algorithm, multi-dimensional metrics

麻浩崴, 唐志军, 董珊珊. 基于多维度指标遗传算法的按需距离矢量路由协议[J]. 吉首大学学报（自然科学版）, 2026, 47(4): 19-28.

MA Haowei, TANG Zhijun, DONG Shanshan. AODV Routing Protocol Based on Multi-Dimensional Metrics and Genetic Algorithm[J]. Journal of Jishou University(Natural Sciences Edition), 2026, 47(4): 19-28.

参考文献

[1] Ramphull D,Mungur A,Armoogum S,et al.A Review of Mobile Ad Hoc NETwork (MANET) Protocols and Their Applications[C].IEEE.International Conference on Intelligent Computing and Control Systems (ICICCS).Madurai,India:IEEE Press,2021:204-211.
[2] Mohsin A H.Optimize Routing Protocol Overheads in MANETs:Challenges and Solutions:A Review Paper[J].Wireless Personal Communications,2022,126(4):2871-2910.
[3] Sowdagar F S,Karamtot K N.Design and Simulation of Cooperative Vehicular Communication Network Using Enhanced AODV Protocol[J].Wireless Personal Communications,2024,139:985-1012.
[4] Quy V K,Nam V H,Linh D M,et al.Communication Solutions for Vehicle Ad-Hoc Network in Smart Cities Environment:A Comprehensive Survey[J].Wireless Personal Communications,2022,122(3):2791-2815.
[5] Tamizharasu S,Kalpana P.An Intelligent AODV Routing with Energy Efficient Weight Based Clustering Algorithm (EEWCA) in Wireless Ad Hoc Network (WANET)[J].Wireless Networks,2023,29:2703-2716.
[6] Palaniswamy B,Karati A.DSR-CAAP:A Novel Denial of Service Resilient Channel-Aware Authenticated Key Exchange Protocol[J].IEEE Transactions on Industrial Informatics,2025,21(1):445-454.
[7] Zhao Huixue,Liu Zhiwei,Zhang Mengxue.DSR-GCN:Differentiated-Scale Restricted Graph Convolutional Network for Few-Shot Hyperspectral Image Classification[J].IEEE Transactions on Geoscience and Remote Sensing,2023,61:1-18.
[8] Shafi S,Venkata R D.New Energy Aware MPR Selection for Securing OLSR Routing Scheme Under Black Hole Attack:A Machine Learning Approach[J].Wireless Personal Communications,2023,132:1917-1931.
[9] Mohanraj P,Anbu K S.Efficient Security Framework Against Sybil Attack in Mobile Ad Hoc Network Using EE-OLSR Protocol Scheme[J].Wireless Networks,2024,30:661-669.
[10] Angurala M,Bala M,Bamber S S.Performance Analysis of Modified AODV Routing Protocol with Lifetime Extension of Wireless Sensor Networks[J].IEEE Access,2020,8:10606-10613.
[11] Tonin A,Algabri M N A,Ali M N,et al.A Novel Energy Model for Optimizing Energy Efficiency and Prolonging Network Lifetime in MANET[J].IEEE Access,2025,13:117771-117787.
[12] Al-Zahrani F A.On Modeling Optimizations and Enhancing Routing Protocols for Wireless Multihop Networks[J].IEEE Access,2020,8:68953-68973.
[13] Shah N,El-Ocla H,Shah P.Adaptive Routing Protocol in Mobile Ad-Hoc Networks Using Genetic Algorithm[J].IEEE Access,2022,10:132949-132964.
[14] Alsaqour R,Saif K,Abdelhaq M,et al.Genetic Algorithm Routing Protocol for Mobile Ad Hoc Network[J].Computers,Materials,& Continua,2021,68(1):941-960.
[15] Nausheen I,Upadhyay A.Performance Analysis of Efficiently Trusted AODV Serving Security in MANET Under Blackhole Attack Using Genetic Algorithm[C].IEEE.International Conference on Intelligent and Innovative Technologies in Computing,Electrical and Electronics (IITCEE).Bengaluru,India:IEEE Press,2023:1127-1131.
[16] Ramesh R,Seshikala G.Link Aware Multipath Routing to Defend Against Black Hole Attacks for MANETs[C].IEEE.International Conference on Intelligent Technologies (CONIT).Hubli,India:IEEE Press,2023:1-6.

基于多维度指标遗传算法的按需距离矢量路由协议

AODV Routing Protocol Based on Multi-Dimensional Metrics and Genetic Algorithm

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	段明秀，李钰，赖鹏飞，廖嘉琪. 自适应遗传算法求解运动员最佳配对问题[J]. 吉首大学学报（自然科学版）, 2019, 40(2): 31-33.
[2]	李洪刚，王亚琦，李雪晴，亢俊健. 基于模拟退火遗传算法求解整周模糊度[J]. 吉首大学学报（自然科学版）, 2018, 39(4): 9-14.
[3]	王磊，李克荣，唐惠，王娇娇，孙言. 城市交通信号灯的配时优化[J]. 吉首大学学报（自然科学版）, 2017, 38(5): 35-41.
[4]	鲁春林，方东辉，陈望学，钱文舒. 基于遗传算法Beta分布参数的极大似然估计[J]. 吉首大学学报（自然科学版）, 2016, 37(5): 13-15.
[5]	彭丽, 洪亮. “机器人”路径改进型单亲遗传算法规划及其仿真[J]. journal6, 2015, 36(4): 37-39.
[6]	郭庆焱, 辜丽川, 张友华, 曹梦如, 章登良. 一种基于遗传算法的优化查询方法[J]. journal6, 2013, 34(5): 37-41.
[7]	马桂雨, 王雪丹, 万丹 . 基于遗传小波神经网络的变压器故障诊断[J]. journal6, 2013, 34(1): 51-55.
[8]	段明秀. 基于遗传算法的模糊RBF神经网络设计及应用[J]. journal6, 2010, 31(1): 43-46.
[9]	尹鹏飞, 张晓丹. 一种基于简单遗传算法的K-Means改进算法[J]. journal6, 2009, 30(6): 43-45.
[10]	王改芬. 遗传算法在中小学排课系统中的应用[J]. journal6, 2009, 30(3): 44-47.
[11]	梅颖. 基于改进小生境免疫遗传算法的矩形件排样[J]. journal6, 2009, 30(2): 55-57.
[12]	杨艳玲, 冯林桥, 刘金玲. 改进遗传算法在配电网无功优化的应用[J]. journal6, 2008, 29(5): 68-71.
[13]	廖辉传. 基于遗传和启发式算法的混合顶点着色算法[J]. journal6, 2008, 29(5): 57-60.
[14]	龙君, 曾三云. 模糊证券投资组合的期望值模型[J]. journal6, 2008, 29(3): 44-47.
[15]	王仙云, 方东辉. 遗传算法应用于方程求根的一点改进[J]. journal6, 2007, 28(4): 35-38.