改进AntNet算法在Ad Hoc网络路由中的应用

摘要

Nowadays, the energy state has not been introduced completely into the routing evaluation system in most routing algorithm of Ad Hoc networks. In order to solve this problem, the AntNet algorithm in this paper is improved appropriately to memory and evaluates the changes of the energy state in entire path. Data structures, rules of selecting next node and rules of updating data structures are described in detail in this paper. By Simulation study and analysis, the lifetime and throughput of the Ad Hoc networks can be increased by the improved AntNet algorithm by using the route in which the average energy of each node is higher and more stable.%当前大部分的Ad Hoc网络路由算法在选择路由的时候都没有很好地将节点的能量状态引入到评价系统中去。针对这一问题，本文对AntNet算法进行了适当改进，使其能够记忆和衡量整个路由的能量状态变化。文章详细描述了算法的数据结构，以及节点选择规则和数据结构更新规则。仿真实验和结果分析表明，改进的AntNet算法能够找到平均能量较高且各节点能量较稳定的路径，从而提高网络的生存时间和吞吐量。