Title :
Algorithms for Node Clustering in Wireless Sensor Networks: A Survey
Author :
Kumarawadu, P. ; Dechene, D.J. ; Luccini, M. ; Sauer, A.
Author_Institution :
Dept. Inf. Technol., Sri Lanka Inst. of Inf. Technol., Colombo
Abstract :
The self-organizational ability of ad-hoc Wireless Sensor Networks (WSNs) have led them to be the most popular choice in ubiquitous computing. Clustering sensor nodes and organizing them hierarchically have proven to be an effective method to provide better data aggregation and scalability for the sensor network while conserving limited energy. In this paper we provide a comprehensive analysis of clustering algorithms available for WSN and classify them based on the cluster formation parameters and cluster head (CH) election criteria. We further study the key design challenges and discuss the performance issues related clustering algorithms.
Keywords :
ad hoc networks; wireless sensor networks; ad-hoc wireless sensor networks; cluster head election criteria; data aggregation; node clustering; self-organizational ability; sensor Clustering; ubiquitous computing; Algorithm design and analysis; Base stations; Clustering algorithms; Data communication; Energy efficiency; Information technology; Nominations and elections; Quality of service; Scalability; Wireless sensor networks;
Conference_Titel :
Information and Automation for Sustainability, 2008. ICIAFS 2008. 4th International Conference on
Conference_Location :
Colombo
Print_ISBN :
978-1-4244-2899-1
Electronic_ISBN :
978-1-4244-2900-4
DOI :
10.1109/ICIAFS.2008.4783999