基于加权优化选择两级簇头的WSN路由协议

摘要

In wireless sensor network, LEACH (Low Energy Adaptive Clustering Hierarchy)and GSEN (Groupbased Sensor Network)are the two most important algorithms in clustering routing protocols. Based on the basis of algorithm GSEN and LEACH, this article proposes a new routing algorithm, TL-WCA (two levels-Weighted Clustering Algorithm) ,which actually selects weighted clusters after the network has been divided in accordance with the principle of LEACH. Then greedy algorithm is used to make a chain with the shortest path for the principle. Considering their energies and distances from the base, one of the clusters is singled out as senior cluster, which forwards data to the base station after mixing with other clusters. MATLAB simulation shows that, the improved protocol has the result of better balancing network node energy consumption, and prolonging the stable time of network effectively.%在无线传感器网络中,LEACH与GSEN算法是分簇路由协议中重要的两种.本文以LEACH与GSEN为基础提出了一种新型的加权优化选择两级簇头的路由算法TL-WCA(Two Levels-Weighted Clustering Algorithm),该算法首先在LEACH将网络分成若干个簇的基础上,加权优化选择簇头.再将选好的簇头以路径最短为原则采用贪婪算法形成一条链,考虑链中节点能量不小于链中平均能量及离基站的距离最近,选出一簇头作为高级簇头,融合其它簇头的数据后转发给基站.MATLAB仿真结果显示,改进后的协议能够均衡网络节点能耗,有效延长了网络的稳定期.