一种基于非均匀分层的WSN分簇路由算法

An uneven layered-based routing algorithm in wireless sensor network

为了解决无线传感器网络中的热区问题并延长网络生命周期,该文基于对LEACH,EEUC分簇算法的研究,提出了一种非均匀分层的WSN分簇路由算法ULRA.该算法的思想是以基站为圆心将网络分成宽度递增的区域,越靠近基站的区域内的节点成簇半径越小,实现了网络不均匀分簇.节点依据剩余能量来启动定时器以合理选择簇首,剩余能量越高的节点成为簇首的可能性越大.簇间采用多跳路由的方式传输数据,避免簇首能耗不均衡的问题.仿真结果显示,与LEACH和EEUC算法相比,ULRA算法能够有效的延长网络生命时间.

In order to solve the ＇hot spot＇ problem and extend the network life period in wireless sensor network, this paper presents an uneven layered-based routing algorithm （ULRA） after researching on the classical clustering algorithms such as LEACH and EEUC. In ULRA, the network area is divided into areas of increasing width with base station at center. The cluster radius was smaller when it＇s close to the base station to achieve uneven clustering for network. Cluster head is chosen based on the residual energy, the node that has more residual energy has more possibility of becoming cluster head. Multi-hop data routing was formed in inter-cluster to balance energy consumption. The simulations showed that the new algorithm proposed can effectively reduce network energy consumption, significantly extending the network life time than LEACH and EEUC.