无线传感器网络中的分簇算法

Clustering Algorithms in Wireless Sensor Network

分簇算法是无线传感器网络中实施分层路由所采用的重要方法,尤其是传感器节点受到能量和带宽的严重制约。如何合理、有效地利用分簇算法使得网络中节点的能量分布趋于一致,从而延长网络的生命周期,提高系统的整体性能指标,成为当前无线传感器网络研究领域内的热点问题之一。本文从能量有效性的角度出发,对最新的分簇算法进行研究与分析,指出如何根据无线传感器网络不同的分布区域、应用场景和多样的无线环境,生成性能优越的分簇算法。

Clustering algorithms are the most important method for hierarchy routing in wireless sensor network; especially the sensor nodes are limited by poor energy and bandwidth. It is the crucial problem that how to use the rational and effectual clustering algorithms to make the uniform energy distribution and prolong the lifetime in wireless sensor network. This article analysis the current clustering algorithms, evaluate their performances from the point view of energy efficient and point out the efficiency clustering algorithm should depend on variable distribution areas and wireless environments.