最大化WSN寿命的电量分配与路由联合优化策略

为了尽量延长无线传感器网络的工作寿命，提出了一种对网络路由和电池电量分配方案进行联合优化的策略，在连续和离散两种电池电量分配场景中分别建立优化问题模型，并给出求解算法。在连续电量分配情况下，通过转换成线性规划问题，可同时解出最优的路由和电量分配方案。在离散电量分配场景中，通过将组合优化问题松弛为连续优化问题，并提出一种最优的电池离散化算法，得到一组次优的路由和相应的离散电量分配方案。仿真显示该联合优化策略可以显著地延长网络寿命。