无线多跳网络中低能耗后压路由算法

摘要

To maximize the time when the network partition first occurred because of the nodes are out of energy, a low energy consumption back pressure algorithm based on cross-layer optimization has been purposed. This algorithm was derived under energy consumption constraint and can bypass the low-energy node in a self-adaptive way during scheduling and routing. Both theory analysis and simulation have indicated that the purposed algorithm has a significant improvement in network lifetime.%后压路由算法在投递数据时并不会考虑能耗对节点和网络的影响，这就导致后压路由算法的网络生存时间较短。为解决此问题，基于跨层优化方法建立能耗约束，一种低能耗的后压路由算法被提出。此算法能够自适应地选择能耗较低的下一跳节点投递数据，推迟了节点因能量耗尽而离开网络的时间。实验证明，所提算法与传统后压路由算法相比，能够有效地延长网络生存时间。