Open Access
Subscription or Fee Access
Various Routing Algorithms in Wireless Sensor Networks for Energy Minimization
Abstract
The past few years have witnessed increased interest in the potential use of wireless sensor
networks (WSNs) in a wide range of applications and it has become a hot research area. Lot of
researchers are showing interest in WSN for disaster management where prediction of
upcoming disaster is required well in advance before it happens and in critical areas where
human presence is not possible directly; wired communication dose not suit well for such
applications. So, Wireless Sensor Network with proper routing methods which will give quick,
correct and redundant information is required. Based on network structure, routing protocols
in WSNs can be divided into two categories: straight routing and hierarchical or clustering
routing. Owing to a large number of advantages, clustering is becoming an active branch of
routing technology in WSNs. In this study, we present an all-inclusive and fine grained survey
on clustering routing protocols proposed in the literature for WSNs. We outline the advantages
and objectives of clustering for WSNs, and develop a novel table of WSN clustering routing
methods. In particular, we have systematically studied few prominent WSN clustering routing
protocols and compared these different approaches according to our table and several
significant metrics. Finally, we summarize and conclude the paper with some future work
directions. Wireless sensor network in today's world seems an unavoidable part of human life.
Because of its applications ranging from disaster management, in critical areas where human
presence is not possible, to various industrial applications such as temperature monitoring,
pressure monitoring, humidity monitoring and many more applications in each and every field.
WSN plays very important role in each part of the human life. Basically in WSN, sensor nodes
are used which monitor the environmental condition and accordingly take necessary action if
the event is detected. But small size of sensor nodes is its challenge. Large energy gets
consumed in sensing and receiving data which causes early death of sensor nodes. This early
death of some sensor nodes creates energy hole problem in the network and network cannot
work properly. To prevent this, a proper routing protocol needs to be developed which
increases overall lifetime of the network. There are many protocols developed which use
different techniques for data routing through the network.
References
Akyildiz IF, Su W, Sankarasubramaniam
Y, Cayirci E. Wireless Sensor Networks: A
Survey. Comput Netw. 2002; 38(4):
–422p.
Al-Karaki JN, Kamal AE. Routing
Techniques in Wireless Sensor Networks:
A Survey. IEEE Wirel Commun. 2004;
(6): 6–28p.
Li C, Zhang HX, Hao BB, Li JD. A Survey
on Routing Protocols for Large-Scale
Wireless Sensor Networks. Sensors. 2011;
(4): 3498–3526p.
Shah RC, Rabaey JM. Energy Aware
Routing for Low Energy Ad Hoc Sensor
Networks. In Proceedings of the Wireless
Communications and Networking
Conference (WCNC), Orlando, FL, USA.
–21 Mar 2002; 350–355p.
Schurgers C, Srivastava MB. Energy
Efficient Routing in Wireless Sensor
Networks. In Proceedings of Military
Communications Conference on
Communications for Network-Centric
Operations: Creating the Information
Force, McLean, VA, USA. 28–31 Oct
; 357–361p.
Heinzelman WR, Chandrakasan A,
Balakrishnan H. Energy-Efficient
Communication Protocol for Wireless
Microsensor Networks. In Proceedings of
the 33rd Annual Hawaii International
Conference on System Sciences, Maui, HI,
USA. 4–7 Jan 2000; 10–19p.
Fan X, Song Y. Improvement on LEACH
Protocol of Wireless Sensor Network. In
Proceedings of International Conference
on Sensor Technologies and Applications.
Valencia, Spain, 14–20 Oct 2007;
–264p.
Younis O, Fahmy S. HEED: A Hybrid,
Energy-Efficient, Distributed Clustering
Approach for Adhoc Sensor Networks.
IEEE Trans Mob Comput. 2004; 3(4):
–379p.
Krishna BB, Raghuvanshi AS. Centralized
Border Node based Cluster Balancing
Protocol for Wireless Sensor Networks.
Contemporary Computing (IC3), 2013 6th
International Conference on 8–10 Aug
, Noida: IEEE Conference
Publications; Aug 2013; 35–40p.
Manjeshwar E, Agrawal DP. TEEN: A
Routing Protocol for Enhanced Efficiency
in Wireless Sensor Networks. In
Proceedings of the 15th International
Parallel and Distributed Processing
Recent Trends in Sensor Research & Technology
Volume 7, Issue 3
ISSN: 2393-8765
RTSRT (2020) 26-37 © STM Journals 2020. All Rights Reserved Page 36
Symposium (IPDPS), San Francisco, CA,
USA. 23–27 Apr 2001; 2009–2015p.
Manjeshwar A, Agrawal DP. APTEEN: A
Hybrid Protocol for Efficient Routing and
Comprehensive Information Retrieval in
Wireless Sensor Networks. In Proceedings
of the 2nd International Workshop on
Parallel and Distributed Computing Issues
in Wireless Networks and Mobile
Computing, Lauderdale, FL, USA. 15–19
Apr 2002; 195–202p.
Chatterjee M, Das SK, Turgut D. An On
Demand Weighted Clustering Algorithm
(WCA) for Ad Hoc Networks. Proc of the
IEEE Global Telecommunications
Conference. 2000; 1697–1701p.
Luo H, Ye F, Cheng J, Lu S, Zhang L.
TTDD: Two-Tier Data Dissemination in
Large-Scale Wireless Sensor Networks.
Wirel Netw. 2005; 11: 16–175p.
doi:10.1007/s11276-004-4753-x.
Jung S, Han Y, Chung T. The Concentric
Clustering Scheme for Efficient Energy
Consumption in the PEGASIS. In
Proceedings of the 9th International
Conference on Advanced Communication
Technology, Gangwon-Do, Korea, 12–14
Feb 2007; 260–265p.
Tashtoush YM, Okour MA. Fuzzy
Self-Clustering for Wireless Sensor
Networks. In IEEE Embedded and
Ubiquitous Computing, EUC'08.
IEEE/IFIP International Conference on.
Dec 2008; 1: 223–229p.
5. Sajjanhar U, Mitra P. Distributive
Energy Efficient Adaptive Clustering
Protocol for Wireless Sensor Networks. In:
Proceedings of the 2007 International
Conference on Mobile Data Management.
; 326–330p.
Abbasi AA, Younis M. A Survey on
Clustering Algorithms for Wireless Sensor
Networks. Comput Commun. 2007;
(14–15): 2826–2841p.
Akkaya K, Younis M. A Survey on
Routing Protocols for Wireless Sensor
Networks. Ad hoc Netw. 2005; 3(3):
–349p.
Rajagopalan R, Varshney PK.
Data-Aggregation Techniques in Sensor
Networks: A Survey. IEEE Commun Surv
Tutor. 2006; 8(4): 48–63p.
Yue J, Zhang W, Xiao W, Tang D, Tang J.
Energy Efficient and Balanced
Cluster-Based Data Aggregation
Algorithm for Wireless Sensor Networks.
Procedia Eng. 2012; 19: 2009–2015p.
Ozdemir S, Xiao Y. Secure Data
Aggregation in Wireless Sensor Networks:
A Comprehensive Overview. Comput
Netw. 2009; 53: 2022–2037p.
Lee SH, Lee S, Song H, Lee HS. Gradual
Cluster Head Election for High Network
Connectivity in Large-Scale Sensor
Networks. In Proceedings of 13th
International Conference on Advanced
Communication Technology, Phoenix
Park, Korea. 13–16 Feb 2011; 168–172p.
Maimour M, Zeghilet H, Lepage F.
Cluster-based Routing Protocols for
Energy-Efficiency in Wireless Sensor
Networks. InTech Open; 2010; 167–190p.
Available online:
http://cdn.intechweb.org/pdfs/12423.pdf
(accessed on 14 Dec 2010).
Lotf JJ, Hosseinzadeh M, Alguliev RM.
Hierarchical Routing in Wireless Sensor
Networks: A Survey. In Proceedings of
2nd International Conference on
Computer Engineering and Technology,
Chengdu, China. 16–18 Apr 2010;
–654p.
Boyinbode O, Le H, Mbogho A, Takizawa
M, Poliah R. A Survey on Clustering
Algorithms for Wireless Sensor Networks.
In Proceedings of 2010 13th International
Conference on Network-Based Information
Systems, Takayama, Japan. 14–16 Sep
; 358–364p.
Wei C, Yang J, Gao Y, Zhang Z.
Cluster-Based Routing Protocols in
Wireless Sensor Networks: A Survey. In
Proceedings of 2011 International
Conference on Computer Science and
Network Technology, Harbin, China.
–26 Dec 2011; 1659–1663p.
Xu D, Gao J. Comparison Study to
Hierarchical Routing Protocols in Wireless
Sensor Networks. Procedia Environ Sci.
; 10(Part A): 595–600p.
Joshi A, Lakshmi Priya M. A Survey of
Hierarchical Routing Protocols in
Wireless Sensor Network. Available
online:
Various Routing Algorithms in Wireless Sensor Networks for Energy Jadhav and Chavan
RTSRT (2020) 26-37 © STM Journals 2020. All Rights Reserved Page 37
http://it.mesce.ac.in/icist/sites/default/files/
-71.pdf (accessed on 17 May 2011).
Haneef M, Deng Z. Design Challenges and
Comparative Analysis of Cluster Based
Routing Protocols Used in Wireless Sensor
Networks for Improving Network Life
Time. Adv Inf Sci Serv Sci. 2012; 4:
–459p.
Sachin Sarode, Apeksha Sakhare. Review
on LEACH: A Protocol for Energy
Efficient Wireless Sensor Network. In 2nd
International Conference on Electronics
and Communication Systems. Jun 2015.
Jitendra Singh, Rakesh Kumar. Clustering
Algorithms for Wireless Sensor Networks:
A Review. In 2nd International
Conference on Computing for Sustainable
Global Development. May 2015.
Punitha P, Shanthini J. A Review on
Cluster Based Group Adaptive Hybrid
Routing Protocol for Mobility in MANET.
In International Conference on Soft
Computing and Network Security. Dec
Yassein MB, Al-zou’bi A, Khamayseh Y,
Mardini W. Improvement on LEACH
Protocol of Wireless Sensor Network
(VLEACH). Int J Digit Content Technol
Appl. 2009; 3(2): 132–136p.
Ran G, Zhang H, Gong S. Improving on
LEACH Protocol of Wireless Sensor
Networks Using Fuzzy Logic. J Inf Comput
Sci. 2010; 7(3): 767–775p.
Abdulsalam HM, Kamel LK. W-LEACH:
Weighted Low Energy Adaptive
Clustering Hierarchy Aggregation
Algorithm for Data Streams in Wireless
Sensor Networks. In Proceedings of IEEE
International Conference on Data Mining
Workshops (ICDMW), Sydney, Australia.
Dec 2010; 1–8p.
Hong J, Kook J, Lee S, Kwon D, Yi S.
T-LEACH: The Method of
Threshold-Based Cluster Head
Replacement for Wireless Sensor
Networks. Inf Syst Front. 2009; 11(5):
–521p.
Lin CH, Tsai MJ. A Comment on ‘HEED:
A Hybrid Energy-Efficient Distributed
clustering approach for Ad Hoc Sensor
Networks. IEEE Trans Mob Comput. 2006;
(10): 1471–1472p.
Chand S, Singh S, Kumar B.
Heterogeneous HEED Protocol for
Wireless Sensor Networks. Wirel Pers
Commun. 2014; 77(3): 2117–2139p.
Younis FSO. A Hybrid Energy-Efficient
Distributed Clustering Approach for Ad
Hoc Sensor Networks. IEEE Trans Mob
Comput. 2004; 3(4): 366–379p.
Ever E, Luchmun R, Mostarda L, Navarra
A, Shah P. UHEED: An Unequal
Clustering Algorithm for Wireless Sensor
Networks. Sensornets. 2012.
Muruganathan Siva D, Ma Daniel CF,
Bhasin Rolly I, Fapojuwo Abraham O. A
Centralized Energy-Efficient Routing
Protocol for Wireless Sensor Networks.
IEEE Commun Mag. Mar 2005; 43(3):
–13p.
Krishna BB, Raghuvanshi AS. Centralized
Border Node based Cluster Balancing
Protocol for Wireless Sensor Networks.
Contemporary Computing (IC3), 6th
International Conference on 8–10 Aug
Noida: IEEE Conference
Publications; Aug 2013; 35–40p.
Cheng C-F, Yu C-F. Data Gathering in
Wireless Sensor Networks: A
Combine-TSP-Reduce Approach. IEEE
Trans Veh Technol. 2016; 65(4):
–2324p.
Sasirekha S, Swamynathan S.
Cluster-Chain Mobile Agent Routing
Algorithm for Efficient Data Aggregation
in Wireless Sensor Network. J Commun
Netw. 2017; 19(4): 392–401p.
Lindsey S, Raghavendra CS. PEGASIS:
Power-Efficient Gathering in Sensor
Information Systems. In Proceedings of the
IEEE Aerospace Conference. 2003; 3–3p.
DOI: https://doi.org/10.37591/rtsrt.v7i3.4502
Refbacks
- There are currently no refbacks.
Copyright (c) 2021 Recent Trends in Sensor Research and Technology