摘要
在综合考虑传感器网络中节点链路接入、数据包传输能耗及节点剩余能量的基础上,提出了一种自适应能耗均衡路由策略,并给出了相应的数学最优化模型及求解算法.优化的目标是均衡网络能耗,进而最大化网络寿命.首先采用跨层分析的方法设计了符合传感器节点计算能力的分布式动态路由树生成算法及各节点的路由选择策略函数;然后通过构造一个双层规划模型使传感器网络的整体能耗趋向均衡,尽可能地延长网络寿命.一个数值例子说明,提出的路由选择策略、双层规划模型及求解算法是可行且有效的.
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 bilevel 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.
出处
《软件学报》
EI
CSCD
北大核心
2009年第11期3023-3033,共11页
Journal of Software
基金
国家自然科学基金No.10831006
中国科学院创新团队项目No.kjcx-yw-s7
中国科学院研究生院院长基金No.O85101BM03~~
关键词
无线传感器网络
能耗均衡
路由策略
模型与算法
wireless sensor network
energy balancing
routing policy
model and algorithm
