分层的无线传感器网络非均匀分簇路由算法

Layered uneven clustering routing algorithm for wireless sensor networks

为解决无线传感器网络分簇路由算法因簇间长距离通信而带来的高能耗以及路由寻址复杂的问题,提出了一种基于分层的非均匀分簇路由算法。该算法对非均匀分簇算法进行了改进,在竞争半径的计算上同时考虑了节点的位置和剩余能量,以使簇头的负载更加均衡。采用层间多跳通信方式进行数据传输,不仅避免了节点的长距离通信问题,而且简化了数据转发过程。仿真实验表明:与低功耗自适应分簇路由算法和非均匀分簇算法相比,该算法能够有效地节约簇头的能耗,减少网络的系统能量开销,延长网络的工作周期。

Aimed at seeking an alternative to clustering routing algorithms available for wireless sensor network, which suffer from a greater energy consumption caused by long-distance communication and consequent routing and addressing complexity, this paper proposes a layer-based uneven clustering routing algorithm. As an improved alternative to uneven clustering algorithms, this algorithm is distinguished by the concurrent consideration of the position and residual energy of node in calculating the competitive radius so as to make all cluster head loads more balanced, and the data transmission performed by using the multi-hop way among layers, thus not only eliminating the node long-distance communication, but also simplifying the data forwarding process. Simulation experiments show that the algorithm features a more effective reduction in the energy dissipation of cluster heads, lower energy costs of network system, and a longer working time of networks, as compared with low energy adaptive clustering algorithm and uneven clustering algorithm.