一种基于簇首生成树的传感器网络分簇路由协议

针对无线传感器网络中分簇路由协议LEACH存在的不足,提出了一个以簇首最小生成树为簇间路由树的改进协议LEACH_CHMST。该协议摒弃了标准LEACH中簇首与sink采用简单单跳直接通信的策略,由处理能力相对较强的sink节点发现并生成覆盖全体簇首节点的最优路由树,并实现簇首到sink的多跳通信以节省节点通信能耗。实验仿真表明,与标准LEACH协议相比较,新的协议显著提高了网络的生存时间,节省了全网的节点能耗,特别适用于大规模无线传感器网络的应用环境。

A New Routing Protocol for Wireless Sensor Networks Based on the Minimum Spanning Tree of the Cluster Head

To improve the energy efficiency of the protocol LEACH in wireless sensor networks,a new clustering routing protocol LEACH_CHMST is proposed.In this new protocol,we introduced the multi-hop strategy for cluster-heads communication instead of the one-hop strategy in LEACH.A minimum spanning tree of cluster-head is established by the node of sink,in which the routes from all cluster-heads to sink are found.The simulation experiment indicated that,compared with the conventional LEACH protocol,the performance of this improved protocol has remarkable improvement,and the life-cycle of the network is extended and the energy consumption of the cluster-heads is reduced.