A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks

In recent years, Wireless Sensor Networks (WSNs) have emerged as a new powerful technology used in many applications such as military operations, surveillance system, Intelligent Transport Systems (ITS) etc. These networks consist of many Sensor Nodes (SNs), which are not only used for monitoring but also capturing the required data from the environment. Most of the research proposals on WSNs have been developed keeping in view of minimization of energy during the process of extracting the essential data from the environment where SNs are deployed. The primary reason for this is the fact that the SNs are operated on battery which discharges quickly after each operation. It has been found in literature that clustering is the most common technique used for energy aware routing in WSNs. The most popular protocol for clustering in WSNs is Low Energy Adaptive Clustering Hierarchy (LEACH) which is based on adaptive clustering technique. This paper provides the taxonomy of various clustering and routing techniques in WSNs based upon metrics such as power management, energy management, network lifetime, optimal cluster head selection, multihop data transmission etc. A comprehensive discussion is provided in the text highlighting the relative advantages and disadvantages of many of the prominent proposals in this category which helps the designers to select a particular proposal based upon its merits over the others.

[1]  Abraham O. Fapojuwo,et al.  A centralized energy-efficient routing protocol for wireless sensor networks , 2005, IEEE Communications Magazine.

[2]  Yaodong Zhang,et al.  A Wireless Sensor Network Clustering Algorithm Based on Energy and Distance , 2009, 2009 Second International Workshop on Computer Science and Engineering.

[3]  N. Abu-Ghazaleh,et al.  Protocols for local data delivery in wireless microsensor networks , 2002, The 2002 45th Midwest Symposium on Circuits and Systems, 2002. MWSCAS-2002..

[4]  Mohan Singh,et al.  A Centralized Energy-Efficient Routing Protocol for Wireless Sensor Networks , 2012 .

[5]  Melody Moh,et al.  Design and analysis of Hybrid Indirect Transmissions (HIT) for data gathering in wireless micro sensor networks , 2004, MOCO.

[6]  Jiang Chunfeng,et al.  Research about improvement of LEACH protocol , 2010, The 2nd International Conference on Information Science and Engineering.

[7]  Zhao Liu,et al.  BCEE: A balanced-clustering, energy-efficient hierarchical routing protocol in Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Network Infrastructure and Digital Content.

[8]  Dilip Kumar,et al.  EECHE: energy-efficient cluster head election protocol for heterogeneous wireless sensor networks , 2009, ICAC3 '09.

[9]  Wang Shu-hua Improved routing algorithm based on LEACH , 2009 .

[10]  K. Poulose Jacob,et al.  Mobility Metric based LEACH-Mobile Protocol , 2008 .

[11]  Ricardo Dahab,et al.  SecLEACH - On the security of clustered sensor networks , 2007, Signal Process..

[12]  M. Suganthi,et al.  An Energy Efficient Cluster Formation Protocol with Low Latency In Wireless Sensor Networks , 2009 .

[13]  Lizhong Xu,et al.  A Differential Evolution-Based Routing Algorithm for Environmental Monitoring Wireless Sensor Networks , 2010, Sensors.

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

[15]  Liang Chen,et al.  An Improved LEACH for Clustering Protocols in Wireless Sensor Networks , 2010, 2010 International Conference on Measuring Technology and Mechatronics Automation.

[16]  Vijay Varadharajan,et al.  Wireless sensor network key management survey and taxonomy , 2010, J. Netw. Comput. Appl..

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

[18]  Vasilis Friderikos,et al.  Autonomic hierarchical reconfiguration for wireless access networks , 2009, J. Netw. Comput. Appl..

[19]  Ali Ghaffari,et al.  An Energy-efficient hirerchical Clustering protocole in wireless sensor networks , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[20]  Wei Peng,et al.  K-Means Like Minimum Mean Distance Algorithm for wireless sensor networks , 2010, 2010 2nd International Conference on Computer Engineering and Technology.

[21]  Wen-Hwa Liao,et al.  Data aggregation in wireless sensor networks using ant colony algorithm , 2008, J. Netw. Comput. Appl..

[22]  Ke Yan,et al.  A Monitoring System for Vegetable Greenhouses based on a Wireless Sensor Network , 2010, Sensors.

[23]  Hu Junping,et al.  A Time-based Cluster-Head Selection Algorithm for LEACH , 2008, 2008 IEEE Symposium on Computers and Communications.

[24]  S. Deng,et al.  Mobility-based clustering protocol for wireless sensor networks with mobile nodes , 2011, IET Wirel. Sens. Syst..

[25]  Hanady M. Abdulsalam,et al.  W-LEACH: Weighted Low Energy Adaptive Clustering Hierarchy Aggregation Algorithm for Data Streams in Wireless Sensor Networks , 2010, 2010 IEEE International Conference on Data Mining Workshops.

[26]  Yan Jin,et al.  ECCRA: An energy-efficient coverage and connectivity preserving routing algorithm under border effects in wireless sensor networks , 2008, Comput. Commun..

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

[28]  Diane J. Cook,et al.  Smart environments - technology, protocols and applications , 2004 .

[29]  Xin-Ping Guan,et al.  A distributed energy-efficient clustering algorithm with improved coverage in wireless sensor networks , 2012, Future Gener. Comput. Syst..

[30]  Young-Koo Lee,et al.  MEPA: A New Protocol for Energy-Efficient, Distributed Clustering in Wireless Sensor Networks , 2007, 2007 4th International Symposium on Wireless Communication Systems.

[31]  Wen-Hwa Liao,et al.  A power-saving data storage scheme for wireless sensor networks , 2012, J. Netw. Comput. Appl..

[32]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[33]  Naixue Xiong,et al.  Multi-layer clustering routing algorithm for wireless vehicular sensor networks , 2010, IET Commun..

[34]  Qing Wu,et al.  Energy-balanced clustering with Master/Slave method for wireless sensor networks , 2009, 2009 9th International Conference on Electronic Measurement & Instruments.

[35]  Dharma P. Agrawal,et al.  Linear wireless sensor networks: Classification and applications , 2011, J. Netw. Comput. Appl..

[36]  Fei Du,et al.  An Improvement of LEACH Routing Protocol Based on Trust for Wireless Sensor Networks , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[37]  Yanheng Liu,et al.  Energy Balanced Routing Algorithm Based on Mobile Sink for Wireless Sensor Networks , 2012 .

[38]  Xin Song,et al.  A hierarchical routing protocol based on AFSO algorithm for WSN , 2010, 2010 International Conference On Computer Design and Applications.

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

[40]  Minghao Tang,et al.  LEACH-B: An Improved LEACH Protocol for Wireless Sensor Network , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[41]  Krishna M. Sivalingam,et al.  Data Gathering Algorithms in Sensor Networks Using Energy Metrics , 2002, IEEE Trans. Parallel Distributed Syst..

[42]  Samia A. Ali,et al.  Chain-Chain Based Routing Protocol , 2011 .

[43]  Jie Xu,et al.  Clustering and fault tolerance for target tracking using wireless sensor networks , 2011, IET Wirel. Sens. Syst..

[44]  Witold Kinsner,et al.  An Energy Efficient Hierarchical Clustering Protocol for Wireless Sensor Networks , 2013 .

[45]  Li Gang,et al.  An Improved Routing Algorithm Based on LEACH Protocol , 2010, 2010 Ninth International Symposium on Distributed Computing and Applications to Business, Engineering and Science.

[46]  Liangrui Tang,et al.  An improved Energy-Efficient PEGASIS-Based protocol in Wireless Sensor Networks , 2011, 2011 Eighth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD).

[47]  Sangjun Lee,et al.  T-LEACH: The method of threshold-based cluster head replacement for wireless sensor networks , 2009, Inf. Syst. Frontiers.

[48]  Jun Wang,et al.  A distance-based clustering routing protocol in wireless sensor networks , 2010, 2010 IEEE 12th International Conference on Communication Technology.

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

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

[51]  Yun Liu,et al.  Study on the energy efficiency based on improved LEACH in wireless sensor networks , 2010, 2010 2nd International Asia Conference on Informatics in Control, Automation and Robotics (CAR 2010).

[52]  Mohamed F. Younis,et al.  Coverage-aware connectivity restoration in mobile sensor networks , 2010, J. Netw. Comput. Appl..

[53]  Xiang Yu,et al.  Improvement on LEACH Protocol of Wireless Sensor Network , 2013 .

[54]  Jie Liu,et al.  An Improvement and Simulation of LEACH Protocol for Wireless Sensor Network , 2010, 2010 First International Conference on Pervasive Computing, Signal Processing and Applications.

[55]  R. B. Patel,et al.  Multi-hop communication routing (MCR) protocol for heterogeneous wireless sensor networks , 2011, Int. J. Inf. Technol. Commun. Convergence.

[56]  Leszek Lilien,et al.  Extending Wireless Sensor Network Lifetime in the LEACH-SM Protocol by Spare Selection , 2011, 2011 Fifth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.

[57]  Abdelhamid Mellouk,et al.  Performance evaluation of network lifetime spatial-temporal distribution for WSN routing protocols , 2012, J. Netw. Comput. Appl..

[58]  Ming-Jer Tsai,et al.  A Comment on "HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks' , 2006, IEEE Transactions on Mobile Computing.

[59]  Sajal K. Das,et al.  Smart Environments: Technology, Protocols and Applications (Wiley Series on Parallel and Distributed Computing) , 2004 .

[60]  Ertan Onur,et al.  Lifetime extension for surveillance wireless sensor networks with intelligent redeployment , 2011, J. Netw. Comput. Appl..

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

[62]  Yuhua Liu,et al.  A reliable clustering algorithm base on LEACH protocol in wireless mobile sensor networks , 2010, 2010 International Conference on Mechanical and Electrical Technology.

[63]  Wei Kuang Lai,et al.  Arranging cluster sizes and transmission ranges for wireless sensor networks , 2012, Inf. Sci..

[64]  Ali Hosseinalipour,et al.  New Hierarchical Routing Protocol for WSNs , 2010, 2010 Second International Conference on Computer and Network Technology.

[65]  L. Javier García-Villalba,et al.  Routing Protocols in Wireless Sensor Networks , 2009, Sensors.

[66]  Kuei-Ping Shih,et al.  On target coverage in wireless heterogeneous sensor networks with multiple sensing units , 2009, J. Netw. Comput. Appl..

[67]  Jiangtao Liu,et al.  Modified Energy-Efficient Protocol for Wireless Sensor Networks in the Presence of Distributed Optical Fiber Senor Link , 2011, IEEE Sensors Journal.

[68]  Mehdi Dehghan,et al.  An ID-based routing protocol for WSN , 2009, 2009 First Asian Himalayas International Conference on Internet.

[69]  Mohamed Khalil Watfa,et al.  BARC: A Battery Aware Reliable Clustering algorithm for sensor networks , 2009, J. Netw. Comput. Appl..

[70]  Xiaojuan Li,et al.  The improvement and simulation of LEACH protocol for WSNs , 2010, 2010 IEEE International Conference on Software Engineering and Service Sciences.

[71]  Duan Zhou,et al.  An Energy Efficient Regional Partitioned Clustering Routing Algorithm for Wireless Sensor Networks , 2009, 2009 Second International Conference on Intelligent Networks and Intelligent Systems.

[72]  Gao Fuxiang,et al.  An energy-balanced clustering routing protocol in Wireless Sensor Networks , 2009, 2009 2nd International Conference on Power Electronics and Intelligent Transportation System (PEITS).

[73]  Cheng-Long Chuang,et al.  A QoS-Guaranteed Coverage Precedence Routing Algorithm for Wireless Sensor Networks , 2011, Sensors.

[74]  Inesc Porto,et al.  A Routing Protocol for WSN Based on the Implementation of Source Routing for Minimum Cost Forwarding Method , 2011 .

[75]  Kun Yang,et al.  Research of Optimal Energy Consumption Model in wireless sensor network , 2010, 2010 2nd International Conference on Computer Engineering and Technology.

[76]  Haengrae Cho,et al.  Study on a cluster-chain routing protocol in wireless sensor networks , 2008, 2008 Third International Conference on Communications and Networking in China.

[77]  Jiannong Cao,et al.  An Energy-Aware Routing Protocol in Wireless Sensor Networks , 2009, Sensors.

[78]  Li Hao,et al.  Leach-H: An improved routing protocol for collaborative sensing networks , 2009, 2009 International Conference on Wireless Communications & Signal Processing.

[79]  Julie A. McCann,et al.  VIBE: An energy efficient routing protocol for dense and mobile sensor networks , 2012, J. Netw. Comput. Appl..

[80]  Azer Bestavros,et al.  SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks , 2004 .