基于分层模型的无线传感器网络分簇路由算法

Clustering Protocol Algorithm of Wireless Sensor Networks Based on Level Model

无线传感器网络(WSN)与传统无线网络相比,网络节点在电源能量、计算与处理能力、通信带宽等方面都十分有限。延长网络的生命时间成为无线传感器网络的一个关键问题。文中提出了一种新的高效节能的分簇路由协议ULCR(Unequal Level-based Clustering Routing Algorithm)。该算法根据节点的剩余能量及节点所在层次来竞争簇头,同时使用候选节点的竞争范围来构造大小不均等的簇。簇间采用多跳方式转发数据,可以有效避免簇头能量消耗不均衡的问题。仿真结果显示,与LEACH和EEUC两种协议相比,ULCR协议可有效延长网络生命时间。

Wireless sensor networks have been widely used in a variety of applications.However,sensor nodes have many limited capacities in terms of battery power,computation,data process and communication bandwidth,compared with the traditional wireless networks.In this network,it is important to prolong the network lifetime as soon as possible.Propose an energy-efficient cluster-based routing protocol ULCR（Unequal Level-based Clustering Routing Algorithm）.It consists of a cluster head selection algorithm based on its level and energy,and uses competition range to construct clusters of unequal sizes. Consider multi hop data transmission for inter- cluster communication, which can avoid imbalanced energy -dissipated among cluster heads. The simulation results demonstrate that proposed clustering approach is more effective in prolonging the network lifetime compared with EEUC, LEACH.