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

Journal of Network and Computer Applications - Tập 36 - Trang 623-645 - 2013
Sudhanshu Tyagi1, Neeraj Kumar2
1Department of Electronics and Communication Engineering, JPIET, Meerut, UP, India
2Department of Computer Science and Engineering, Thapar University, Patiala, Punjab, India

Tài liệu tham khảo

Al-Refai, 2011, Efficient routing LEACH (ER-LEACH) enhanced on LEACH protocol in wireless sensor networks. Part I, International Journal of Academic Research, 3, 42 Allirani, 2009, An energy efficient cluster formation protocol with low latency in wireless sensor networks, World Academy of Science, Engineering and Technology, 51, 1 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. Alizadeh Sayyad, Ghaffari Ali. An energy-efficient hierarchical clustering protocole in wireless sensor networks. IEEE; 2010. p. 413–8. 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. 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. 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. Bhatti1, 2011, Clustering and fault tolerance for target tracking using wireless sensor networks, IET Wireless Sensor Systems, 1, 66, 10.1049/iet-wss.2010.0085 Cook, 2004 Culpepper, 2004, Design and analysis of hybrid indirect transmissions (HIT) for data gathering in wireless micro sensor networks, Mobile Computing and Communications Review, 3, 61, 10.1145/980159.980169 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. Cheng, 2002, Protocols for local data delivery in wireless microsensor networks., 45, 623 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. 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. 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. Deng, 2011, Mobility-based clustering protocol for wireless sensor networks with mobile nodes, IET Wireless Sensor Systems, 1, 39, 10.1049/iet-wss.2010.0084 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. 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. Guan, 2012, Energy balanced routing algorithm based on mobile sink for wireless sensor networks, Journal of Computational Information Systems, 8, 603 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. Heinzelman, 2002, An application-specific protocol architecture for wireless microsensor networks, IEEE Transactions on Wireless Communications, 1, 660, 10.1109/TWC.2002.804190 Handy, 2002, Low energy adaptive clustering hierarchy with deterministic cluster-head selection, IEEE, 4, 6 Hong, 2009, T-LEACH: The method of threshold-based cluster head replacement for wireless sensor networks, Information Systems Frontiers, 11, 513, 10.1007/s10796-008-9121-4 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 Wang, 2011, A distance-based clustering routing protocol in wireless sensor networks, National Science and Technology Specific Projects Jin, 2008, ECCRA: An energy-efficient coverage and connectivity preserving routing algorithm under border effects in wireless sensor networks, Computer Communications, 31, 2398, 10.1016/j.comcom.2008.03.001 Jawhar, 2011, Linear wireless sensor networks: Classification and applications, Journal of Network and Computer Applications, 34, 1671, 10.1016/j.jnca.2011.05.006 Jiang, 2011, A QoS-guaranteed coverage precedence routing algorithm for wireless sensor networks, Sensors, 11, 3418, 10.3390/s110403418 Kumar, 2011, Multi-hop communication routing (MCR) protocol for heterogeneous wireless sensor networks, International Journal of Information Technology, Communication and Convergence, 1, 130, 10.1504/IJITCC.2011.039281 Kumar, 2009, Mobility metric based LEACH-mobile protocol, ADCOM-2008, IEEE 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. Kosar, 2011, Lifetime extension for surveillance wireless sensor networks with intelligent redeployment, Journal of network and computer applications, 34, 1784, 10.1016/j.jnca.2010.12.010 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. Liu, 2010, Multi-layer clustering routing algorithm for wireless vehicular sensor networks, IET Communications, 4, 810, 10.1049/iet-com.2009.0164 Liu, 2009, An energy-aware routing protocol in wireless sensor networks, Sensors Loscrì V, Morabito G, Marano S, Two-Levels A. Hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH). IEEE; 2005. p. 1809–13. Liao, 2012, A power-saving data storage scheme for wireless sensor networks, Journal of Network and Computer Applications, 35, 818, 10.1016/j.jnca.2011.11.015 Liao, 2008, Data aggregation in wireless sensor networks using ant colony algorithm, Journal of Network and Computer Applications, 31, 387, 10.1016/j.jnca.2008.02.006 Li, 2010, A differential evolution-based routing algorithm for environmental monitoring wireless sensor networks, Sensors 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. Lai, 2012, Arranging cluster sizes and transmission ranges for wireless sensor networks, Information Sciences, 183, 117, 10.1016/j.ins.2011.08.029 Liu, 2012, A distributed energy-efficient clustering algorithm with improved coverage in wireless sensor networks, Future Generation Computer Systems, 28, 780, 10.1016/j.future.2011.04.019 Lin, 2006, A Comment on HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks, IEEE Transactions on Mobile Computing, 5, 1471, 10.1109/TMC.2006.141 Lindsey Stephanie, Raghavendra Cauligi S. PEGASIS: power-efficient gathering in sensor information systems. 3. 2002a. p. 1125–30. Lindsey, 2002, Data gathering algorithms in sensor networks using energy metrics, IEEE Transactions on Parallel and Distributed Systems, 13, 924, 10.1109/TPDS.2002.1036066 Muruganathan, 2005, A centralized energy-efficient routing protocol for wireless sensor networks, IEEE Radio Communications, S8, 10.1109/MCOM.2005.1404592 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 Younis, 2004, HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks, IEEE Transactions on Mobile Computing, 3, 366, 10.1109/TMC.2004.41 Oliveira, 2007, Sec-LEACH—On the security of clustered sensor networks, Signal Processing, 87, 2882, 10.1016/j.sigpro.2007.05.016 Peng, 2010, The IMPROVEMENT AND SIMULATIon of LEACH Protocol for WSNs, IEEE 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. Papadopoulos, 2012, VIBE: an energy efficient routing protocol for dense and mobile sensor networks, Journal of Network and Computer Applications, 35, 1177, 10.1016/j.jnca.2011.05.004 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. 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. 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. Senouci, 2012, Performance evaluation of network lifetime spatial-temporal distribution for WSN routing protocols, Journal of Network and Computer Applications, 35, 1317, 10.1016/j.jnca.2012.01.016 Shih, 2009, On target coverage in wireless heterogeneous sensor networks with multiple sensing units, Journal of Network and Computer Applications, 32, 866, 10.1016/j.jnca.2009.01.002 Samia, 2011, Chain–Chain based routing protocol, IJCSI International Journal of Computer Science, 8, 105 Samdanis, 2009, Autonomic hierarchical reconfiguration for wireless access networks, Journal of Network and Computer Applications, 32, 630, 10.1016/j.jnca.2008.07.007 Tong Mu, Tang Minghao. LEACH-B: an improved leach protocol for wireless sensor network. WiCom 2010; 23–25 September 2010. p. 1–4 Torkzaban, 2009, An ID-based routing protocol for WSN, IEEE Tamboli, 2010, Coverage-aware connectivity restoration in mobile sensor networks, Journal of Network and Computer Applications, 33, 363, 10.1016/j.jnca.2010.03.008 Villalba, 2009, Routing Protocols in wireless sensor networks, Sensors 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. 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. Watfa, 2009, BARC: a battery aware reliable clustering algorithm for sensor networks, Journal of Network and Computer Applications, 32, 1183, 10.1016/j.jnca.2009.05.005 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. 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. 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. 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. 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. Yi, 2007, PEACH: power-efficient and adaptive clustering hierarchy protocol for wireless sensor networks, Computer Communications, 30, 2842, 10.1016/j.comcom.2007.05.034 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. 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. Yan, 2011, Modified energy-efficient protocol for wireless sensor networks in the presence of distributed optical fiber senor link, IEEE Sensors Journal, 11, 1815, 10.1109/JSEN.2010.2104317 Zhao Yulan, Jiang Chunfeng. Research about improvement of LEACH protocol. ICISE 2010; 4–6 December 2010. p. 2281–4 Zhang, 2010, Wireless sensor network key management survey and taxonomy, Journal of Network and Computer Applications, 33, 63, 10.1016/j.jnca.2009.10.001