HADCC: Hybrid Advanced Distributed and Centralized Clustering Path Planning Algorithm for WSNs

Designing and development of energy effective path planning algorithm is very key research domain in order to tackle the issues of limited life-time for Wireless Sensor Networks (WSNs). So in WSNs, energy efficiency is major concern of researchers. Overall advancement in routing protocols prove that clustering is much better approach as compared to flat and location-based energy efficient routing protocols. Due to better performance, multiple energy efficient clustering routing protocols have been proposed. But existing clustering algorithms are centralized or distributed, which are not intelligent enough and do not produce hybrid cluster-head selection. In this paper, we propose a cluster structured path planning algorithm named, Hybrid Advance Distributed Centralized Clustering (HADCC) path planning energy efficient algorithm. HADCC proposed model is fascinated with hybrid cluster head selection algorithm. This hybrid algorithm makes decision of cluster head selection of nodes. In order to execute proposed model we have also proposed an advance network topology, in which the whole network region is divided into two physical levels. First physical level consists of a circular region, containing homogeneous normal nodes and all important Base Station. While, second physical level is outer region of the circle that contains advanced heterogeneous nodes. Simulation results indicate that HADCC prolongs the network lifetime as compared to existing advanced clustering routing protocols for both homogeneous and heterogeneous WSNs. HADCC outperforms in case of stability and network life time as compared to the existing clustering algorithms.

[1]  Catherine Rosenberg,et al.  Homogeneous vs heterogeneous clustered sensor networks: a comparative study , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[2]  Rajashree V Biradar,et al.  Multihop Routing In Self-Organizing Wireless Sensor Networks , 2011 .

[3]  Nadeem Javaid,et al.  On energy efficiency and delay minimization in reactive protocols in Wireless Multi-hop Networks , 2013, 2013 Saudi International Electronics, Communications and Photonics Conference.

[4]  Hiroshi Ishii,et al.  A Survey on the Taxonomy of Cluster-Based Routing Protocols for Homogeneous Wireless Sensor Networks , 2012, Sensors.

[5]  Feng Xia,et al.  An Energy Efficient Stable Election-Based Routing Algorithm for Wireless Sensor Networks , 2013, Sensors.

[6]  Younghwan Yoo,et al.  An Energy Balancing LEACH Algorithm for Wireless Sensor Networks , 2010, 2010 Seventh International Conference on Information Technology: New Generations.

[7]  Alyani Ismail,et al.  A Self-Optimizing Scheme for Energy Balanced Routing in Wireless Sensor Networks Using SensorAnt , 2012, Sensors.

[8]  Ioannis Chatzigiannakis,et al.  Energy efficient protocols for sensing multiple events in Smart Dust networks , 2004, 37th Annual Simulation Symposium, 2004. Proceedings..

[9]  Jamal N. Al-Karaki,et al.  A Secure Cluster-Based Multipath Routing Protocol for WMSNs , 2011, Sensors.

[10]  Li Qing,et al.  Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks , 2006, Comput. Commun..

[11]  Ki-Hyung Kim,et al.  WEAMR — A Weighted Energy Aware Multipath Reliable Routing Mechanism for Hotline-Based WSNs , 2013, Sensors.

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

[13]  Christos Douligeris,et al.  Energy Efficient Routing in Wireless Sensor Networks Through Balanced Clustering , 2013, Algorithms.

[14]  Nadeem Javaid,et al.  Transmission Delay of Multi-hop Heterogeneous Networks for Medical Applications , 2012, 2012 Seventh International Conference on Broadband, Wireless Computing, Communication and Applications.

[15]  T. Larsson,et al.  Evaluation of coordination strategies for heterogeneous sensor networks aiming at surveillance applications , 2009, 2009 IEEE Sensors.