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

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

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

Abstract For the issue that sensor node has a limited battery capacity 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 protocol 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 divided 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 distribution 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.