无线传感器网络能耗均衡路由模型及算法

在综合考虑传感器网络中节点链路接入、数据包传输能耗及节点剩余能量的基础上,提出了一种自适应能耗均衡路由策略,并给出了相应的数学最优化模型及求解算法.优化的目标是均衡网络能耗,进而最大化网络寿命.首先采用跨层分析的方法设计了符合传感器节点计算能力的分布式动态路由树生成算法及各节点的路由选择策略函数;然后通过构造一个双层规划模型使传感器网络的整体能耗趋向均衡,尽可能地延长网络寿命.一个数值例子说明,提出的路由选择策略、双层规划模型及求解算法是可行且有效的.

Energy Balancing Routing Model and Its Algorithm in Wireless Sensor Networks

An energy balancing routing model and its solution algorithm in wireless sensor networks are proposed in this paper, taking all the following factors into consideration: link access, packet transmission energy consumption and the remaining energy in the nodes. Its objective is to balance the energy consumption and maximize the network lifetime. Firstly, a distributed dynamic routing tree building algorithm and a routing selection function of two neighbor nodes are proposed with the cross-layer method, which satisfied the nodes' computing capabilities. Secondly, a bi-level programming model and its algorithm are presented to make the energy consumption of the network tend to equilibrium and maximize the network lifetime. A numerical example illustrates the validation of the proposed routing policy and the bi-level programming model.