摘要
为了尽量延长无线传感器网络的工作寿命,提出了一种对网络路由和电池电量分配方案进行联合优化的策略,在连续和离散两种电池电量分配场景中分别建立优化问题模型,并给出求解算法。在连续电量分配情况下,通过转换成线性规划问题,可同时解出最优的路由和电量分配方案。在离散电量分配场景中,通过将组合优化问题松弛为连续优化问题,并提出一种最优的电池离散化算法,得到一组次优的路由和相应的离散电量分配方案。仿真显示该联合优化策略可以显著地延长网络寿命。
In order to prolong the lifetime of wireless sensor networks （ WSN ） , we jointly optimize the routing and battery allocation policy. The joint optimization problem is modeled with continuous and discrete battery levels respectively. In the case of continuous battery allocation,a linear programming problem is established,which obtains the optimal routing and battery allocation simultaneously. In the case of discrete battery allocation,a suboptimal but efficient method is proposed,which slacks a combinational optimization problem to a continuous form,and discretizes the battery levels in an optimal way. The simulation results show that our methods can substantially prolong the network lifetime and perform better than others.
出处
《传感技术学报》
CAS
CSCD
北大核心
2014年第4期536-543,共8页
Chinese Journal of Sensors and Actuators
基金
国家教育部博士点基金项目(20120071110028)
关键词
无线传感器网络
网络寿命
电池电量分配
路由
线性规划
wireless sensor networks
network lifetime
battery allocation
routing
linear programming
