基于ERPMT改进启发式方法的WSN寿命最大化算法

Maximizing Lifetime Algorithm of WSN Based on Heuristic Methods Improved by ERPMT

针对传感器节点的电池容量限制导致无线传感网络寿命低的问题,基于容量最大化(CMAX)、线上最大化寿命(OML)两种启发式方法以及高效路由能量管理技术(ERPMT),提出了基于ERPMT改进启发式方法的无线传感网络寿命最大化算法。首先,通过启发式方法初始化每个传感器节点,将节点能量划分为传感器节点起源数据和其他节点数据延迟。然后,利用加入的一种优先度量延迟一跳节点的能量消耗。最后,根据路径平均能量为每个路由分配一个优先级,并通过ERPMT实现最终的无线传感网络优化。针对不同分布类型网络寿命的实验,验证了本算法的有效性及可靠性,实验结果表明,与较为先进的启发式方法 CMAX及OML相比,本算法明显增大了无线传感网络的覆盖范围,并且大大地延长了网络的寿命。

For the issue that sensor node has a limited battery, eapacity which will lower the lifetime of wireless sensor networks （WSN）, upon the two heuristic methods capacity maximization （CMAX） , online maximum lifetime（OML） and efficient routing prolocol management technique （ERPMT） , maximizing lifetime algorithm of wireless sensor networks based on heuristic methods improved by ERPMT is proposed. Firstly, each node of sensor is initialized by heuristic methods in which the node energy is divid- ed into the sensor node originated data and data relays from other sensors. Then, a priority measure is added to delay the hop node energy consumption. Finally, one priority is distributed to each route by path average energy, and routing power management is used to optimize the network. The effectiveness and reliability of proposed model has been verified by experiments for different dis- tribution types of network lifetime. Experimental results indicate that proposed model increases the coverage and extend lifetime of network comparing with the two advanced heuristic algorithms CMAX and OML.