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

Journal of Network and Computer Applications

Volumn 36, Issue 2, 2013, Pages 623-645

  Tyagi, Sudhanshu ^a   Kumar, Neeraj ^b  

^a JPIET   (India)

^b THAPAR UNIVERSITY   (India)

Author keywords

Clustering; Energy management; Routing; Sensor node; WSN

Indexed keywords

ADAPTIVE CLUSTERING; CLUSTER-HEAD SELECTIONS; CLUSTERING; ENERGY-AWARE ROUTING; INTELLIGENT TRANSPORT SYSTEMS; LEACH PROTOCOLS; LOW ENERGY ADAPTIVE CLUSTERING HIERARCHIES (LEACH); MULTI-HOP DATA TRANSMISSIONS; NETWORK LIFETIME; POWER MANAGEMENTS; RESEARCH PROPOSALS; ROUTING; ROUTING TECHNIQUES; SURVEILLANCE SYSTEMS; SYSTEMATIC REVIEW; WIRELESS SENSOR NETWORK (WSNS); WSN;

DATA COMMUNICATION SYSTEMS; ENERGY MANAGEMENT; LEACHING; MILITARY OPERATIONS; TRAFFIC CONTROL;

SENSOR NODES;

EID: 84874713416     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2012.12.001     Document Type: Review

References (77)

1. Hasan Al-Refai, Ali Al-Awneh, Khaldoun Batiha, Amer Abu Ali, and Yehia M.El. Rahman Efficient routing LEACH (ER-LEACH) enhanced on LEACH protocol in wireless sensor networks. Part I International Journal of Academic Research 3 3 2011 42 48
2. A. Allirani, and M. Suganthi An energy efficient cluster formation protocol with low latency in wireless sensor networks World Academy of Science, Engineering and Technology 51 2009 1 7
3. Abdulsalam Hanady M., Kamel Layla K., W-LEACH: weighted low energy adaptive clustering hierarchy aggregation algorithm for data streams in wireless sensor networks. In: IEEE international conference on data mining workshops; 2010. p. 1-8.
4. Alizadeh Sayyad, Ghaffari Ali. An energy-efficient hierarchical clustering protocole in wireless sensor networks. IEEE; 2010. p. 413-8.
5. Hosseinalipour, Ali, KeyKhosravi, Davood, Mirzaei Somarin, Abbas. New hierarchical routing protocol for WSNs. In: Second IEEE international conference on computer and network technology; 2010. p. 269-72.
6. Bian Xiaoxiang, Liu Xingcheng, Cho Haengrae. Study on a cluster-chain routing protocol in wireless sensor networks. Supported in part by the NSFC (nos. 60673086, 60711140419). The Science and Technology Plan of Guangdong Province of China (no. 2006B50101003), the Science and Technology Plan of Guangzhou City (no. 2007Z3-D0071) and the Joint KOSEF Project. IEEE; 2008. p. 1-5.
7. Bakr Bilal Abu, Lilien Leszek, Extending wireless sensor network lifetime in the LEACH-SM protocol by spare selection. In: Fifth international conference on innovative mobile and internet services in ubiquitous computing. IEEE Computer Society, IEEE; 2011. p. 277-82.
8. S. Bhatti1, J. Xu1, and M. Memon Clustering and fault tolerance for target tracking using wireless sensor networks IET Wireless Sensor Systems 1 2 2011 66 73
9. D.J. Cook, and S.K. Das Smart environments: technologies, protocols, and applications 2004 John Wiley New York
10. Benjamin J. Culpepper, Lan Dung, and Melody Moh Design and analysis of hybrid indirect transmissions (HIT) for data gathering in wireless micro sensor networks Mobile Computing and Communications Review 3 1 2004 61 83
11. Cui Xiaoyan, Liu Zhao. BCEE: a balanced-clustering, energy-efficient hierarchical routing protocol in wireless sensor networks. In: Proceedings of IC-NIDC2009. IEEE; 2009. p. 26-30.
12. Zhuo Cheng, Mark Perillo, Bulent Tuvli, Wendi Heinzelman, Sameer Tilak, and Nuel Abu-Ghazaleh Protocols for local data delivery in wireless microsensor networks. 45 1 2002 623 626
13. Ding Xuxing, Xie Fangfang, Wu Qing. Energy-balanced clustering with master/slave method for wireless sensor networks. In: Ninth international conference on electronic measurement and instruments (ICEMI'2009). IEEE; 2009. p. 3-20-3.
14. Duan Cuiqin, Sun Jingjing, Zhou Duan, Zhang Jianxian. An energy efficient regional partitioned clustering routing algorithm for wireless sensor networks. In: Second international conference on intelligent networks and intelligent systems (ICINIS-2009). IEEE; 2009. p. 205-8.
15. Derogarian Fardin, Ferreira João Canas, Grade Tavares Vítor M. A routing protocol for wsn based on the implementation of source routing for minimum cost forwarding method, SENSORCOMM 2011: In: Fifth international conference on sensor technologies and applications; 2011. p. 85-90.
16. S. Deng, J. Lil, and L. Shen Mobility-based clustering protocol for wireless sensor networks with mobile nodes IET Wireless Sensor Systems 1 1 2011 39 47
17. Farooq Muhamnmad Omer, Dogar Abdul Basit, Shah Ghalib Asadullah. MR-LEACH: multi-hop routing with low energy adaptive clustering hierarchy. In: Fourth international conference on sensor technologies and applications. IEEE; 2010. p. 262-8.
18. Guo Yinghui, Liu Yun, Zhang Zhenjiang, Ding Fei. Study on the energy efficiency based on improved leach in wireless sensor networks. In: Second international Asia conference on informatics in control. Automation and Robotics (CAR-2010). IEEE; 2010. p. 388-90.
19. Jian Guan, Dayang Sun, Aimin Wang, and Yanheng Liu Energy balanced routing algorithm based on mobile sink for wireless sensor networks Journal of Computational Information Systems 8 2 2012 603 613
20. Hou Rui, Ren Weizheng, Zhang Yaodong. A wireless sensor network clustering algorithm based on energy and distance. In: Second international workshop on computer science and engineering, (WCSE 2009). IEEE; 2009. p. 439-42.
21. Wendi B. Heinzelman, Anantha P. Chandrakasan, and Hari Balakrishnan An application-specific protocol architecture for wireless microsensor networks IEEE Transactions on Wireless Communications 1 4 2002 660 670
22. M.J. Handy, M. Haase, and D. Timmermann Low energy adaptive clustering hierarchy with deterministic cluster-head selection IEEE 4 2 2002 6 9
23. Jiman Hong, Joongjin Kook, Sangjun Lee, Dongseop Kwon, and Sangho Yi T-LEACH: The method of threshold-based cluster head replacement for wireless sensor networks Information Systems Frontiers 11 2009 513 521
24. Junping Hu, Yuhui Jin, Liang Dou. A time-based cluster-head selection algorithm for LEACH. In: Proceedings of the of ISCC 2008, 6-9 July 2008. p. 1172-6
25. Jun Wang, Zhang Xin, Junyuan Xie, and Zhengkun Mi A distance-based clustering routing protocol in wireless sensor networks National Science and Technology Specific Projects 2011
26. Yan Jin, Ju-Yeon Jo, Ling Wang, Yoohwan Kim, and Xiaozong Yang ECCRA: An energy-efficient coverage and connectivity preserving routing algorithm under border effects in wireless sensor networks Computer Communications 31 2008 2398 2407
27. Imad Jawhar, Nader Mohamed, and Dharma P. Agrawal Linear wireless sensor networks: Classification and applications Journal of Network and Computer Applications 34 5 2011 1671 1682
28. Joe-Air Jiang, Tzu-Shiang Lin, Cheng-Long Chuang, Chia-Pang Chen, Chin-Hong Sun, Jehn-Yih Juang, Jiun-Chuan Lin, and Wei-Wen Liang A QoS-guaranteed coverage precedence routing algorithm for wireless sensor networks Sensors 11 2011 3418 3438
29. Dilip Kumar, Trilok C. Aseri, and R.B. Patel Multi-hop communication routing (MCR) protocol for heterogeneous wireless sensor networks International Journal of Information Technology, Communication and Convergence 1 2 2011 130 145
30. G.Santhosh Kumar, M.V. Vinu Paul, and K. Poulose Jacob Mobility metric based LEACH-mobile protocol, ADCOM-2008 IEEE 2009
31. Kumar Dilip, Aseri TC, Patel RB. EECHE: energy-efficient cluster head election protocol for heterogeneous wireless sensor networks. In: Proceedings of the International conference on advances in computing, communication and control (ICAC3'09) vol. 1; 2009. p. 75-80.
32. Rabun Kosar, Ilir Bojaxhiu, Ertan Onur, and Cem Ersoy Lifetime extension for surveillance wireless sensor networks with intelligent redeployment Journal of network and computer applications 34 6 2011 1784 1793
33. Liu Yuhua, Luo Zhenrong, Xu Kaihua, Chen Lilong. A reliable clustering algorithm base on LEACH protocol in wireless mobile sensor networks. In: International conference on mechanical and electrical technology (ICMET 2010). IEEE; 2010. p. 692-6.
34. Y. Liu, N. Xiong, Y. Zhao, A.V. Vasilakos, J. Gao, and Y. Jia Multi-layer clustering routing algorithm for wireless vehicular sensor networks IET Communications 4 7 2010 810 816 [special issue on vehicular ad hoc and sensor networks]
35. Ming Liu, Jiannong Cao, Guihai Chen, and Xiaomin Wang An energy-aware routing protocol in wireless sensor networks Sensors 2009
36. Loscrì V, Morabito G, Marano S, Two-Levels A. Hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH). IEEE; 2005. p. 1809-13.
37. Wen-Hwa Liao, and Hung-Chun Yang A power-saving data storage scheme for wireless sensor networks Journal of Network and Computer Applications 35 2 2012 818 825
38. Wen-Hwa Liao, Yucheng Kao, and Chien-Ming Fan Data aggregation in wireless sensor networks using ant colony algorithm Journal of Network and Computer Applications 31 4 2008 387 401
39. Xiaofang Li, Lizhong Xu, Huibin Wang, Jie Song, and Simon X. Yang A differential evolution-based routing algorithm for environmental monitoring wireless sensor networks Sensors 2010
40. Lan Yao, Fuxiang Gao, Peng Li. An energy-balanced clustering routing protocol in wireless sensor networks. In: Second international conference on power electronics and intelligent transportation system, (PElTS 2009). IEEE, 2009. p. 283-6.
41. Wei Kuang Lai, Chung Shuo Fan, and Lin Yan Lin Arranging cluster sizes and transmission ranges for wireless sensor networks Information Sciences 183 2012 117 131
42. Zhixin Liu, Qingchao Zhenga, Liang Xuea, and Xinping Guana A distributed energy-efficient clustering algorithm with improved coverage in wireless sensor networks Future Generation Computer Systems 28 2012 780 790
43. Chia-Hung Lin, and Ming-Jer Tsai A Comment on HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks IEEE Transactions on Mobile Computing 5 10 2006 1471 1472
44. Lindsey Stephanie, Raghavendra Cauligi S. PEGASIS: power-efficient gathering in sensor information systems. 3. 2002a. p. 1125-30.
45. Stephanie Lindsey, Cauligi Raghavendra, and Krishna M. Sivalingam Data gathering algorithms in sensor networks using energy metrics IEEE Transactions on Parallel and Distributed Systems 13 9 2002 924 935
46. Siva D. Muruganathan, Daniel C.F. Ma, Rolly I. Bhasin, and Abraham O. Fapojuwo A centralized energy-efficient routing protocol for wireless sensor networks IEEE Radio Communications 2005 S8 S13
47. Ngo Hung Quoc, Lee Young-Koo, Lee Sungyoung. MEPA: a new protocol for energy-efficient, distributed clustering in wireless sensor networks. In: Proceedings of the ISWCS 2007; 17-19 October 2007. p. 40.44
48. Ossama Younis, and Sonia Fahmy HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks IEEE Transactions on Mobile Computing 3 4 2004 366 379
49. Leonardo B. Oliveira, Adrian Ferreira, Marco A. Vilaca, Hao Chi Wong, Marshall Bern, Ricardo Dahab, and Antonio A.F. Loureiro Sec-LEACH - On the security of clustered sensor networks Signal Processing 87 2007 2882 2895
50. Zhiyong Peng, and Xiaojuan LI The IMPROVEMENT AND SIMULATIon of LEACH Protocol for WSNs IEEE 2010
51. Peng Wei, Edwards, David J. K-means like minimum mean distance algorithm for wireless sensor networks. In: 2nd international conference on computer engineering and technology, vol. 1. IEEE; 2010. p. V1120-24.
52. Aris Papadopoulos, Alfredo Navarra, Julie A. McCann, and Cristina M. Pinotti VIBE: an energy efficient routing protocol for dense and mobile sensor networks Journal of Network and Computer Applications 35 4 2012 1177 1190
53. Song Xin, Wang Cuirong, Wang Juan, Zhang Bin. A hierarchical routing protocol based on AFSO algorithm for WSN. In: International conference on computer design and applications (ICCDA 2010), vol. 2. IEEE, 2010. p. 635-39.
54. Sen Feng, Qi Bing, Tang Liangrui. An improved energy-efficient pegasis-based protocol in wireless sensor networks. In: Eighth international conference on fuzzy systems and knowledge discovery (FSKD), IEEE; 2011. p. 2230-3.
55. Smaragdakis Georgios, Matta Ibrahim, Bestavros Azer. SEP: a stable election protocol for clustered heterogeneous wireless sensor networks. Supported in part by NSF grants ITR ANI-0205294, EIA-0202067, ANI-0095988, and ANI-9986397; 2004. p. 1-11.
56. Mustapha Reda Senouci, Abdelhamid Mellouk, Hadj Senoucid, and Amar Aissani Performance evaluation of network lifetime spatial-temporal distribution for WSN routing protocols Journal of Network and Computer Applications 35 4 2012 1317 1328
57. Kuei-Ping Shih, Hung-Chang Chen, Chien-Min Chou, and Bo-Jun Liu On target coverage in wireless heterogeneous sensor networks with multiple sensing units Journal of Network and Computer Applications 32 4 2009 866 877
58. A.Ali Samia, and Shreen K. Refaay Chain-Chain based routing protocol IJCSI International Journal of Computer Science 8 3 2011 105 112
59. Konstantinos Samdanis, Vasilis Friderikos, and A. Hamid Aghvami Autonomic hierarchical reconfiguration for wireless access networks Journal of Network and Computer Applications 32 3 2009 630 641
60. Tong Mu, Tang Minghao. LEACH-B: an improved leach protocol for wireless sensor network. WiCom 2010; 23-25 September 2010. p. 1-4
61. Vahid Torkzaban, Soheila Rahmani, and Mehdi Dehghan An ID-based routing protocol for WSN IEEE 2009
62. Neelofer Tamboli, and Mohamed Younis Coverage-aware connectivity restoration in mobile sensor networks Journal of Network and Computer Applications 33 4 2010 363 374
63. Luis Javier García Villalba, Ana Lucila Sandoval Orozco, Alicia Triviño Cabrera, and Cláudia Jacy Barenco Abbas Routing Protocols in wireless sensor networks Sensors 2009
64. Heinzelman Wendi Rabiner, Chandrakasan Anantha, Balakrishnan Hari. Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Hawaii international conference on system sciences. IEEE; 2000. p. 1-10.
65. Wang Linlin, Liu Jie, Wang Wei. An improvement and simulation of leach protocol for wireless sensor network. In: First international conference on pervasive computing, signal processing and applications. In: Proceedings of PCSPA 2010; 17-19 September 2010. p. 444-7.
66. Mohamed K. Watfa, Omar Mirza, and Jad Kawtharani BARC: a battery aware reliable clustering algorithm for sensor networks Journal of Network and Computer Applications 32 6 2009 1183 1193
67. Wang Wei, Wang Qianping,Luo Wei, Sheng Mengmeng,Wu Wanrong, Hao Li. Leach-H: an improved routing protocol for collaborative sensing networks. Supported by the Natural Science Foundation of Jiangsu Province of China. IEEE; 2009. p. 1-5.
68. Weichao Wang, Fei Du, Qijian Xu. An improvement of LEACH routing protocol based on trust for wireless sensor networks. Supported by Chinese National Programs for High Technology Research and Development. IEEE; 2009. p. 1-4.
69. Xiangning Fan, Song Yulin. Improvement on LEACH protocol of wireless sensor network. In: International conference on sensor technologies and applications (Sensor Communication-2007). IEEE; 2007. p. 260-4.
70. Xiaoping Wu, Lin Hong, LI Gang. An improved routing algorithm based on LEACH protocol. In: Ninth international symposium on distributed computing and applications to business. Engineering and Science. IEEE; 2010. p. 259-62.
71. Xunbo Li, Na Li, Liang Chen, Yan Shen, Zhenlin Wang, Zhibin Zhu. An improved LEACH for clustering protocols in wireless sensor networks. In: International conference on measuring technology and mechatronics automation. IEEE; 2010. p. 496-9.
72. Sangho Yi, Junyoung Heo, Yookun Cho, and Jiman Hong PEACH: power-efficient and adaptive clustering hierarchy protocol for wireless sensor networks Computer Communications 30 2007 2842 2852
73. Yang Kun, Wu Yuan-ming, Zhou Hai-bo. Research of optimal energy consumption model in wireless sensor network. In: Second international conference on computer engineering and technology, vol. 7. IEEE; 2010. p. 421-4.
74. Liu Yueyang, Ji Hong, Yue Guangxin. An energy-efficient pegasis-based enhanced algorithm in wireless sensor networks. Technology Forum. China Communications; 2006. p. 91-7.
75. Lianshan Yan, Wei Pan, Bin Luo, Xiaoyin Li, and Jiangtao Liu Modified energy-efficient protocol for wireless sensor networks in the presence of distributed optical fiber senor link IEEE Sensors Journal 11 9 2011 1815 1819
76. Zhao Yulan, Jiang Chunfeng. Research about improvement of LEACH protocol. ICISE 2010; 4-6 December 2010. p. 2281-4
77. Junqi Zhang, and Vijay Varadharajan Wireless sensor network key management survey and taxonomy Journal of Network and Computer Applications 33 2 2010 63 75