摘要
针对基本蚁群算法优化的AODV路由协议存在收敛速度慢、易陷入局部最优和网络能耗高等问题,提出一种基于改进蚁群算法的AODV路由协议方法。该方法在状态转移概率公式中引入节点能量信息和能量阈值,建立网络能量均衡的路由选择机制,以平衡网络路由节点能耗,避免出现节点失效。通过综合考虑节点能量、路由跳数及距离来改进信息素增量规则,增加对构建路由的导向,避免陷入局部最优,从而加快算法收敛速度。优化信息素浓度更新方式,增强短路由对蚁群的引导能力,以提升算法搜索效率。仿真结果表明:该算法收敛速度快,寻优能力高效,稳定性好且能耗低。
Aimed at the problems of slow convergence speed,easy to fall into local optimum and high energy consumption of the network in the AODV routing protocol optimized by the basic ant colony algorithm,an AODV routing protocol method based on the improved ant colony algorithm is proposed.The method introduced node energy information and energy threshold in the state transfer probability formula and established a network energy-balanced routing mechanism to balance the energy consumption of network routing nodes and avoid node failure.The pheromone increment rule was improved by considering node energy,routing hops and distance comprehensively to increase the guidance for constructing routes and avoid falling into local optimum,thus speeding up the convergence of the algorithm.The pheromone concentration update method was optimized to enhance the guidance of short-circuit by to the ant colony to improve the algorithm search efficiency.Simulation results show that the algorithm has fast convergence speed,efficient search capability,good stability and low energy consumption.
作者
刘海波
雷冰冰
王晓峰
马占有
Liu Haibo;Lei Bingbing;Wang Xiaofeng;Ma Zhanyou(School of Computer Science and Engineering,Northern University for Nationalities,Yinchuan 750021,Ningxia,China;Key Laboratory of Intelligent Processing of Image Graphics,National People's Committee,Northern University for Nationalities,Yinchuan 750021,Ningxia,China)
出处
《计算机应用与软件》
北大核心
2026年第2期141-146,共6页
Computer Applications and Software
基金
宁夏自然科学基金项目(2022AAC03245)
国家自然科学基金项目(61962001)。
关键词
AODV
蚁群算法
网络能量均衡
信息素浓度
状态转移概率
AODV
Ant colony algorithm
Network energy balance
Pheromone concentration
State transition probability
