A Survey on Clustering Algorithms for Wireless Sensor Networks

A wireless sensor network (WSN)consisting of a large number of tiny sensors can be an effective tool for gathering data in diverse kinds of environments. The data collected by each sensor is communicated to the base station, which forwards the data to the end user. Clustering is introduced to WSNs because it has proven to be an effective approach to provide better data aggregation and scalability for large WSNs. Clustering also conserves the limited energy resources of the sensors. This paper synthesises existing clustering algorithms news's and highlights the challenges in clustering.

[1]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[2]  D.P. Agrawal,et al.  APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[3]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[4]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[5]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[6]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[7]  V. Loscri,et al.  A two-levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH) , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[8]  S.A. Khan,et al.  Analyzing & Enhancing energy Efficient Communication Protocol for Wireless Micro-sensor Networks , 2005, 2005 International Conference on Information and Communication Technologies.

[9]  Jie Wu,et al.  An energy-efficient unequal clustering mechanism for wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[10]  Ruay-Shiung Chang,et al.  An energy efficient routing mechanism for wireless sensor networks , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[11]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[12]  Bahman Abolhassani,et al.  An Energy-Efficient Protocol with Static Clustering for Wireless Sensor Networks , 2007 .

[13]  Jie Wu,et al.  An Energy Efficient Clustering Scheme in Wireless Sensor Networks , 2007, Ad Hoc Sens. Wirel. Networks.

[14]  Yookun Cho,et al.  PEACH: Power-efficient and adaptive clustering hierarchy protocol for wireless sensor networks , 2007, Comput. Commun..

[15]  Srikanth V. Krishnamurthy,et al.  Cluster-based congestion control for sensor networks , 2008, TOSN.

[16]  Doan B. Hoang,et al.  S-Web: An Efficient and Self-organizing Wireless Sensor Network Model , 2008, NBiS.

[17]  Hyung Seok Kim,et al.  Reconfiguration of clusterheads for load balancing in wireless sensor networks , 2008, Comput. Commun..

[18]  Layuan Li,et al.  Multihop Routing Protocol with Unequal Clustering for Wireless Sensor Networks , 2008, 2008 ISECS International Colloquium on Computing, Communication, Control, and Management.

[19]  I. Akyildiz.  WIRELESS MULTIMEDIA SENSOR NETWORKS : A SURVEY The uthors discusse , .