一种新的Ad Hoc网络中节约能量的广播路由协议

移动AdHoc网络中移动节点通过电池来供应能量,如果部分电池的能量被耗尽,整个网络将变成多个分离的网络,网络的生命周期减小。在路由协议的设计中如何有效地使用能量、延长网络的生命周期有重要的意义。论文对已知的节约能量的广播路由算法进行了讨论,并从平衡节点的能量消耗的角度出发,提出了一种新的节约能量的路由算法AMLE。AMLE通过Prim算法构造一个具有MLE(MinimumLongestEdge)性质的广播树,并通过区域预测机制来维护广播树,在不增加节点总的能量消耗的前提下平衡各节点的能量消耗。

An Energy-efficient Broadcast Routing Algorithm in Mobile Ad Hoc Networks

In ad hoc networks the mobile hosts are powered by batteries,if a small set of batteries are drained out too early,the entire network may be partitioned and network lifetime reduced.Thus how to balance the energy consumption among all nodes should be considered when designing energy -efficient routing protocols.This paper discusses most existing solutions and introduces a new algorithm called Advanced Minimum Longest Edge Broadcast Routing(AMLE)that constructs a broadcast tree with minimum longest edge using Prim algorithm and uses a localized prediction scheme for tree maintenance.This algorithm provides a scheme to balance energy distribution without increasing the total energy consumption.