Performance Investigation of Advanced Multi-Hop and Single-Hop Energy Efficient LEACH Protocol with Heterogeneous Nodes in Wireless Sensor Networks

Restricted battery life is a crucial constraint in wireless sensor networks (WSNs). Many routing protocols have been proposed to reduce the energy consumption by extending the network lifetime. So, a new design of energy efficient routing using clustering is proposed where we use heterogeneous nodes for data transmission through the optimal path between cluster heads (CHs) and the base station (BS). This paper discusses the algorithm called Advanced-Multi-hop Low Energy Adaptive Clustering Hierarchy (LEACH) protocol with heterogeneous nodes. Multi-hop LEACH protocol changes the mode of communication to prolong the network lifetime from single hop to multi-hop between the CH and BS by reducing energy consumption. The paper tries to evaluate the performance of the network in terms of lifetime and stability by introducing the concept of optimum number of clusters and also considers the optimum number of hops in the network with heterogeneous nodes. This paper also provides the algorithm for the avoidance of the overlapping of the clusters and collisions in the network. For the evaluation and comparison of the performance of advanced single-hop and multi-hop energy efficient LEACH protocols with heterogeneous nodes, MATLAB simulations are carried out. Results show that advanced-multi-hop LEACH protocol outperforms the advanced single-hop LEACH protocol regarding energy efficiency, stability and network lifetime.

[1]  Fengjun Shang,et al.  An Energy-Efficient Communication Protocol for Wireless Sensor Networks , 2011, J. Networks.

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

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

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

[5]  Ting Peng,et al.  Improvement of LEACH protocol for WSN , 2012, 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery.

[6]  Licui Zhang,et al.  Research on Cluster-Based Routing Protocol with Multi-hop , 2013, 2013 Third International Conference on Instrumentation, Measurement, Computer, Communication and Control.

[7]  Fan Xiangning,et al.  Improvement on LEACH Protocol of Wireless Sensor Network , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

[8]  Hossam S. Hassanein,et al.  Relay node deployment strategies in heterogeneous wireless sensor networks: multiple-hop communication case , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[9]  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.

[10]  Ghassan Al-Regib,et al.  Network Lifetime Maximization for Estimation in Multihop Wireless Sensor Networks , 2009, IEEE Transactions on Signal Processing.

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

[12]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[13]  Abderrahim Beni Hssane,et al.  Improved and Balanced LEACH for heterogeneous wireless sensor networks , 2010 .

[14]  Goutam Chakraborty,et al.  Adaptive multi-hop routing for wireless sensor networks , 2013, The 2013 10th International Joint Conference on Computer Science and Software Engineering (JCSSE).

[15]  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.

[16]  Xuhui Chen,et al.  An optimal mechanism of LEACH protocol for wireless sensor networks , 2009, 2009 ISECS International Colloquium on Computing, Communication, Control, and Management.

[17]  Jyoteesh Malhotra,et al.  EEICCP—Energy Efficient Protocol for Wireless Sensor Networks , 2013 .

[18]  Muhammad Omer Farooq,et al.  MR-LEACH: Multi-hop Routing with Low Energy Adaptive Clustering Hierarchy , 2010, 2010 Fourth International Conference on Sensor Technologies and Applications.