多级异构无线传感器网络高能效多跳分簇路由算法

Energy-efficient Multi-hop Clustering Routing Algorithm for Multi-level Heterogeneous Wireless Sensor Networks

在无线传感器网络中开发一个高效节能的路由算法需要充分利用有限的能量。针对现有异构无线传感器网络分簇路由算法未考虑节点距离基站的位置,以及在路由传输方面多是采用单跳路由机制,从而造成能量空洞等问题。文中将提出一种多级异构无线传感器网络高能效多跳分簇路由算法,该算法将节点位置与剩余能量作为考虑因素来选举簇头,增加距离基站近且剩余能量高的节点被选举为簇头的机率,同时采用多跳与单跳相结合的自适应路由通信机制,均衡全网能耗、提高全网能效。理论和仿真实验结果表明该算法在存活节点和网络吞吐量等性能方面优于现有算法。

In wireless sensor networks（ WSNs）,design an energy-efficient routing algorithm needs to take full advantage of the limited energy. Due to the current cluster routing algorithms for heterogeneous wireless sensor network did not consider the node location and adopt single hops routing mechanism in the routing transmission that caused energy holes and other issues,in this paper,an energy-efficient multi-hop clustering routing algorithm for multi-level heterogeneous wireless sensor networks was proposed,which combines with the node locations and the residual energy to improve the cluster-head election mechanism. It can increase the probability of the node close to the base station and high residual energy to be the cluster-head. What＇s more,it adopted an adaptive routing communication mechanism that balanced the network energy consumption and improved the whole network energy efficiency. Theoretical results and simulation manifest that the new algorithm outperforms the present algorithms in nodes alive and network throughput.