一种均衡能量的自适应蚁群路由算法

An Energy Balanced Self-adaptive Ant Routing Algorithm

由于网络结构多变和节点资源受限等问题,新型自组织网络都要求其路由协议不仅具有自适应性,而且要能够感知能量.提出一种能够均衡能量的自适应蚁群路由算法.该算法将作为节点参数的能量转化为链路参数,然后使用含有节点能量利用率的网络延迟作为路由代价度量,从而使得信息素既能够表示路径质量,又能够表示路径上的节点能量利用率,因此数据包逐跳路由时能够合理选择出下一跳节点.同时,蚁群优化使得该算法能够自适应网络变化,平衡流量.基于NS2的模拟实验证明该算法能够均衡节点能量从而具有较好的性能.

For some questions such as limited resource of nodes and dynamic network topology,all new kinds of self-organization network require that their routing protocols are self-adaptive and energy-aware.An adaptive ant routing algorithm which can balance traffic load was proposed in this paper.It transforms the energy of node from a parameter of node into a parameter of link,then uses network delay with node energy utilization ratio to be the routing cost metric,so pheromone value denotes not only the quality of routing,but also the energy utilization ratio of nodes along this routing.Therefore data packets can choose a good next node when hop by hop routing.Meanwhile,The ant colony optimization makes this algorithm adapt network change and balance traffic.The results of simulation through NS2 show that this algorithm can balance node energy and have a better performance.