A Dynamic Clustering Approach for Maximizing Scalability in Wireless Sensor Networ

Scalability is an important and crucial issue which in routing protocols for Wireless Sensor Networks (WSNs). In this paper, we present an approach to achieving a balanced energy consumption rate using dynamic clustering to provide scalability in WSN. The proposed work in this paper is based on the dynamic clustering using k-means compared to LEACH (Low-Energy Adaptive Clustering Hierarchy), which is one of the most simple and effective clustering solutions widely deployed for WSN. The simulation results show that our proposed algorithm significantly improves high network scalability compared to LEACH.

[1]  Vikas Kawadia,et al.  Power control and clustering in ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[3]  P. Sasikumar,et al.  K-Means Clustering in Wireless Sensor Networks , 2012, 2012 Fourth International Conference on Computational Intelligence and Communication Networks.

[4]  Chai-Keong Toh Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks , 2001 .

[5]  Abdennaceur Kachouri,et al.  A New Approach for Clustering in Wireless Sensors Networks Based on LEACH , 2014, ANT/SEIT.

[6]  Paolo Santi,et al.  Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks , 2002, MobiCom '02.

[7]  Girdhari Singh,et al.  Energy Efficient Clustering Scheme for Wireless Sensor Networks: A Survey , 2013 .

[8]  Ravneet Kaur,et al.  Comparative Analysis Of Leach And Its Descendant Protocols In Wireless Sensor Network , 2013 .

[9]  Manasi N. Joshi,et al.  Parallel K-Means Algorithm on Distributed Memory Multiprocessors , 2003 .

[10]  Ramachandran Amutha,et al.  Efficient and secure routing protocol for wireless sensor networks through SNR based dynamic clustering mechanisms , 2013, Journal of Communications and Networks.

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

[12]  P NoufalK. Wireless Sensor Networks - Scalability and Performance Issues: A Review , 2015 .

[13]  Lubna K. Alazzawi,et al.  Performance Evaluation of the WSN Routing Protocols Scalability , 2008, J. Comput. Networks Commun..

[14]  Lubna K. Alazzawi,et al.  Scalability Analysis for Wireless Sensor Networks Routing Protocols , 2008, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008).

[15]  Emdad Ahmed,et al.  Multiple Parameter Based Clustering (MPC): Prospective Analysis for Effective Clustering in Wireless Sensor Network (WSN) Using K-Means Algorithm , 2012 .

[16]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[17]  Ahmad A. Ababneh,et al.  EDAC: A Novel Energy-Aware Clustering Algorithm for Wireless Sensor Networks , 2016 .

[18]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[19]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

[20]  Ru Li,et al.  Improved LEACH Routing Communication Protocol for a Wireless Sensor Network , 2012, Int. J. Distributed Sens. Networks.

[21]  Mohamed F. Younis,et al.  Load-balanced clustering of wireless sensor networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[22]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[23]  Rajashekhar C. Biradar,et al.  A survey on routing protocols in Wireless Sensor Networks , 2012, 2012 18th IEEE International Conference on Networks (ICON).

[24]  Xuxun Liu,et al.  A Survey on Clustering Routing Protocols in Wireless Sensor Networks , 2012, Sensors.

[25]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.