A survey on clustering algorithms for wireless sensor networks

A survey on clustering algorithms for wireless sensor networks
复制标题

DOI:
10.1016/j.comcom.2007.05.024
复制
发表时间:
2007-10-15
影响因子:
6
通讯作者:
Younis, Mohamed
Younis, Mohamed
中科院分区:
计算机科学3区
文献类型:
--
作者:
Abbasi, Ameer Ahmed;Younis, Mohamed

文献摘要

被引文献

相似文献

在过去的几年里,人们对无线传感器网络(WSNs)在灾害管理、战场侦察、边境保护和安全监视等应用中的潜在用途越来越感兴趣。这些应用中的传感器预计将大量远程部署,并在无人值守的环境中自主运行。为了支持可伸缩性,节点通常被分组为不相交且大多数不重叠的集群。在本文中,我们提出了一个分类和一般分类公布的聚类方案。我们调查不同的无线传感器网络的聚类算法,突出他们的目标,功能,复杂性等,我们还比较这些聚类算法的基础上的指标,如收敛速度,集群稳定性,集群重叠,位置感知和支持节点移动性。(C)2007年由Elsevier B.V.出版。
The past few years have witnessed increased interest in the potential use of wireless sensor networks (WSNs) in applications such as disaster management, combat field reconnaissance, border protection and security surveillance. Sensors in these applications are expected to be remotely deployed in large numbers and to operate autonomously in unattended environments. To support scalability, nodes are often grouped into disjoint and mostly non-overlapping clusters. In this paper, we present a taxonomy and general classification of published clustering schemes. We survey different clustering algorithms for WSNs; highlighting their objectives, features, complexity, etc. We also compare of these clustering algorithms based on metrics such as convergence rate, cluster stability, cluster overlapping, location-awareness and support for node mobility. (C) 2007 Published by Elsevier B.V.