多移动基站无线传感器网络生命期最大化算法

无线传感器网络(WSN)的传感器节点一般由电池提供能源,故能量管理在WSN中是一个基础问题.针对受限多移动基站网络生命期最大化问题,提出了一个MMBEC算法.鉴于移动基站受到实际道路和自身能量的双重限制,算法首先通过规划平衡子回路达到基站间负载的平衡,然后控制基站周期性逗留达到邻近道路节点数据通信量的平衡.由于平衡子回路是NPC问题,采用近似算法找到近似解,控制基站周期性逗留保证邻近道路节点能量几乎同时耗尽,从而延长网络生命期.模拟实验结果证明该算法与现有算法相比能提高网络生命期和吞吐量.