基于蚁群算法的Ad Hoc网络能量均衡路由协议

摘要

Ad Hoc网络路由协议的研究是Ad Hoc网络研究的重点之一，其中在节点能量、网络生命周期方面还存在问题有待解决。针对现有的路由算法对链路整体能量、单点能量之间的关系考虑的不足，该文综合分析链路平均能量与最小能量对网络生存期的影响，将链路平均能量与单点最小能量的乘积作为信息素的计算方法对蚁群算法进行改进，提出了基于蚁群算法的Ad Hoc网络能量均衡路由协议(ACEBR)。与AODV等协议进行对比，实验仿真结果表明，改进后的协议减少了节点的死亡数，延长了网络的生存周期。%The routing protocol of Ad Hoc network is important in Ad Hoc networks,of which the problems,such as node energy,network life cycle,need to be solved. Aiming at the shortages of existing protocols in the relationship between whole energy of link and energy of nodes,present the Ant Colony-based Energy Balanced Routing Protocol (ACEBR). ACEBR comprehensively analyzes how the average energy and minimum energy of link impact the network life cycle. The multiplication of average energy and minimum energy of link is a part of pheromone calculation. The simulation results show that the improved protocol decreases the number of dead nodes,extends the life cycle of networks compared with AODV (Ad hoc On-demand Distance Vector) and so on.