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

Survey on clustering algorithms in wireless sensor networks

近年来无线传感网络的研究和应用取得了长足进展,其应用领域涵盖抢险救灾、战场侦察、资源保护、安全监控和智能家居等。为了改善传感网络的性能和提高可扩展性,节点往往按照分簇结构进行组织。本文介绍了分簇算法产生的背景和作用,说明了分簇算法需要考虑的因素、分簇目标、特性和复杂性。然后,基于收敛速率、簇结构稳定性和节能意识等方面概述了用于传感网络的各种分簇算法的性能。

The past few years have witnessed increased interest in the potential use of wireless sensor networks （WSNs） in applications such as disaster relief, combat field reconnaissance, resource protection, security surveillance and smart home. To improve scalability, nodes are often grouped into clusters. In this paper, background and effects of clustering algorithms are introduced. Next, factors influencing clustering, clustering objectives, characteristics and complexities of clustering algorithms are explained. Then, methods and performances of WSN clustering algorithms based on metrics such as convergence rate, cluster stability and energy awareness are surveyed