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

Lifetime Maximization Algorithm for Multiple Mobile Base Stations Wireless Sensor Networks

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

Due to the wireless sensor network （WSN） is provided by battery, energy management becomes a fundamental problem in such network. In view of the maximization lifetime problem of the restricted multiple mobile base stations network, we will propose the MMBEC algorithm in this paper. Since the mobile station was limited by the actual road and its own energy, we first balance the energy load of base stations by sub loops division, and then we move the base stations periodically in order to achieve the data traffic balance of nodes adjacent roads. Because the balancing of sub loops problem belongs to NPC problem, in this paper we proposed an approximation algorithm for the purpose of finding an approximate solution. Control the mobile base stations stay periodically ensures the energy of the nodes adjacent to roads exhaust almost at the same time, and therefore, prolong the lifetime of network. The results of simulation experiment show that the algorithm prolongs the lifetime of network and improves the throughput capacity of data when compared with the existing algorithms.