Node Clustering for Wireless Sensor Networks

Recent years have witnessed considerable growth in the development and deployment of clustering methods which are not only used to maintain network resources but also increases the reliability of the WSNs (Wireless Sensor Network) and the facts manifest by the wide range of clustering solutions. Node clustering by selecting key parameters to tackle the dynamic behaviour of resource constraint WSN is a challenging issue. This paper highlights the recent progress which has been carried out pertaining to the development of clustering solutions for the WSNs. The paper presents classification of node clustering methods and their comparison based on the objectives, clustering criteria and methodology. In addition, the potential open issues which need to be considered for future work are high lighted.

[1]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[2]  Hee Yong Youn,et al.  An Energy Efficient Clustering Scheme for Self-Organizing Distributed Wireless Sensor Networks , 2010, 2010 10th IEEE International Conference on Computer and Information Technology.

[3]  Samuel Pierre,et al.  A distributed energy-efficient clustering protocol for wireless sensor networks , 2010, Comput. Electr. Eng..

[4]  K.N. Veena,et al.  Dynamic clustering and analysis for sensor networks , 2007, 2007 6th International Conference on Information, Communications & Signal Processing.

[5]  Ossama Younis,et al.  Node clustering in wireless sensor networks: recent developments and deployment challenges , 2006, IEEE Network.

[6]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[7]  Hong Chen,et al.  Energy-Efficient Fault-Tolerant Mechanism for Clustered Wireless Sensor Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[8]  Biplab Sikdar,et al.  Optimal Cluster Head Selection in the LEACH Architecture , 2007, 2007 IEEE International Performance, Computing, and Communications Conference.

[9]  William A. Sethares,et al.  Adaptive Decentralized Re-Clustering for Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[10]  Yannis Manolopoulos,et al.  Node Clustering in Wireless Sensor Networks by Considering Structural Characteristics of the Network Graph , 2007, Fourth International Conference on Information Technology (ITNG'07).

[11]  Liu Fang,et al.  An Energy-Efficient Clustering Technique for Wireless Sensor Networks , 2008, 2008 International Conference on Networking, Architecture, and Storage.

[12]  Henoc Soude,et al.  Energy Efficient Clustering Algorithm forWireless Sensor Networks , 2006, 2006 International Conference on Wireless and Mobile Communications (ICWMC'06).

[13]  Lui Sha,et al.  Dynamic clustering for acoustic target tracking in wireless sensor networks , 2003, IEEE Transactions on Mobile Computing.

[14]  Hong-Ki Min,et al.  An Efficient Ad-Hoc Routing Using a Hybrid Clustering Method in a Wireless Sensor Network , 2007 .

[15]  Weiren Shi,et al.  A New Clustering Algorithm Based on the Optimum One-Hop Distance in Wireless Sensor Networks , 2008, 2008 International Conference on Embedded Software and Systems.

[16]  Ali Movaghar,et al.  Energy and Distance Based Clustering: An Energy Efficient Clustering Method for Wireless Sensor Networks , 2009 .

[17]  Irfan Awan,et al.  Multihop clustering algorithm for load balancing in wireless sensor networks , 2007 .

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

[19]  Hee Yong Youn,et al.  Energy-Driven Adaptive Clustering Hierarchy (EDACH) for Wireless Sensor Networks , 2005, EUC Workshops.

[20]  Irfan-Ullah Awan,et al.  Distributed Energy Balanced Clustering for Wireless Sensor Networks , 2010, 2010 10th IEEE International Conference on Computer and Information Technology.

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

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

[23]  Nidal Nasser,et al.  A Fault Tolerant Dynamic Clustering Protocol of Wireless Sensor Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[24]  Ahmad Habibizad Navin,et al.  Energy Balancing in Wireless Sensor Networks with Selecting Two Cluster-Heads in Hierarchical Clustering , 2010, 2010 International Conference on Computational Intelligence and Communication Networks.

[25]  Irfan-Ullah Awan,et al.  Dynamic/Static Clustering Protocol for Wireless Sensor Network , 2008, 2008 Second UKSIM European Symposium on Computer Modeling and Simulation.

[26]  Tamal Pal,et al.  An energy-efficient clustering scheme to prolong sensor network lifetime , 2010, ICWET.

[27]  Nauman Aslam,et al.  A Unified Clustering and Communication Protocol for Wireless Sensor Networks , 2008 .

[28]  M. Luccini,et al.  Algorithms for Node Clustering in Wireless Sensor Networks: A Survey , 2008, 2008 4th International Conference on Information and Automation for Sustainability.