传感技术学报Issue(5)：739-743,5.DOI:10.3969/j.issn.1004-1699.2015.05.021
改进的无线传感器网络非均匀分簇路由算法∗
Improved Uneven Clustering Routing Algorithm for Wireless Sensor Networks
摘要
Abstract
In order to solve the problem of energy hole in wireless sensor networks caused by uneven clustering pro-tocol, an improved uneven clustering routing algorithm is proposed. In the cluster heads selection stage, the algorithm selects the cluster heads based on several factors,including the residual energy of node,the distance be-tween node and base station, the "degree" of the node, and the distance between node and cluster head. Other nodes that can’t be cluster heads select to join the cluster nearest to complete the process of clustering and the net-work is divided into clusters with different size. In the stage of data transmission, the algorithm constructs the optimal transmission path based on minimum spanning tree,according to the residual energy of cluster heads,and the distance between cluster heads and base station as well. The ordinary nodes of a cluster sends the data to cluster head through a single jump,and cluster heads send the data to base station through the nodes of the tree by the more jumping communication. The simulation shows that the routing algorithm can efficiently reduce and balance the en-ergy consumption,and prolong the wireless sensor network survival period.关键词
无线传感器网络/能量均衡/非均匀分簇/最小生成树Key words
wireless sensor networks/energy balance/uneven clustering/minimum spanning tree分类
信息技术与安全科学引用本文复制引用
张文梅,廖福保..改进的无线传感器网络非均匀分簇路由算法∗[J].传感技术学报,2015,(5):739-743,5.基金项目
科技部国家星火计划项目(2013GA780003) （2013GA780003）
