Recent Trends in Sensor Research & Technology
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 sensornetworks (WSNs) in a wide range of applications and it has become a hot research area. Lot ofresearchers are showing interest in WSN for disaster management where prediction ofupcoming disaster is required well in advance before it happens and in critical areas wherehuman presence is not possible directly; wired communication dose not suit well for suchapplications. So, Wireless Sensor Network with proper routing methods which will give quick,correct and redundant information is required. Based on network structure, routing protocolsin WSNs can be divided into two categories: straight routing and hierarchical or clusteringrouting. Owing to a large number of advantages, clustering is becoming an active branch ofrouting technology in WSNs. In this study, we present an all-inclusive and fine grained surveyon clustering routing protocols proposed in the literature for WSNs. We outline the advantagesand objectives of clustering for WSNs, and develop a novel table of WSN clustering routingmethods. In particular, we have systematically studied few prominent WSN clustering routingprotocols and compared these different approaches according to our table and severalsignificant metrics. Finally, we summarize and conclude the paper with some future workdirections. 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 humanpresence 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 nodesare used which monitor the environmental condition and accordingly take necessary action ifthe event is detected. But small size of sensor nodes is its challenge. Large energy getsconsumed in sensing and receiving data which causes early death of sensor nodes. This earlydeath of some sensor nodes creates energy hole problem in the network and network cannotwork properly. To prevent this, a proper routing protocol needs to be developed whichincreases overall lifetime of the network. There are many protocols developed which usedifferent techniques for data routing through the network.References (45)
- Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E. Wireless Sensor Networks: A Survey. Comput Netw. 2002 ; 38(4): 393–422p.
- Al-Karaki JN, Kamal AE. Routing Techniques in Wireless Sensor Net works: A Survey. IEEE Wirel Commun. 2004; 11(6): 6–28p.
- Li C, Zhang HX, Hao BB, Li JD. A Survey on Routing Proto cols for Large-Scale Wireless Sensor Networks. Sensors. 2011; 11(4): 3498–3526p.
- Shah RC, Rabaey JM. Energy Aware Routing for Low Energy Ad Hoc Sensor Networks. In Proceedings of the Wireless Communications a nd Network ing Conference (WCNC) , Orlando, FL, USA . 17–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 Netw ork-Centric Operations: Creating the Information Force, McLea n, VA, USA . 28–31 Oct 2001; 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; 260–264p.
- Younis O, Fahmy S. HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Adhoc Sensor Network s. IEEE Trans Mob Comput. 2004 ; 3(4): 366–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 2013, 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 Franci sco, 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 o n Parallel and Distributed Computing Issues in Wireless Netwo rks and Mobile Computing, Lauderdale, FL, USA . 15–19 Apr 2002; 195–202p.
- Chatterjee M, Das SK, Turgut D. An On Demand Weighted Clustering Algo rithm (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 Netw orks. 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, Gangw on-Do, Kor ea, 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 o n. 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 . 2007; 326–330p.
- Abbasi AA, Younis M. A Survey on Clustering Algorithms for Wireless Sensor Networks. Comput Commun. 2007 ; 30(14–15): 2826–2841p.
- Akkaya K, Younis M. A Survey on Routing Prot ocols for Wireless Sensor Networks. Ad hoc Netw . 20 05; 3(3): 325–349p.
- Rajagopalan R, Varshney PK. Data-Aggregation Tec hniques 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 Overvi ew. 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 2010 2nd International Conference on Computer Engineering and Technology , Chengdu, China. 16–18 Apr 2010; 650–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 2010; 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 a nd Network Technology, Harbin, China . 24–26 Dec 2011; 1659–1663p.
- Xu D, Gao J. Comparison Study to Hierarchical Routing Protocols in Wireless Sensor Networks . Procedia Environ Sci. 2011; 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/ 67-71.pdf (accessed on 17 May 2011).
- Haneef M, Deng Z. Design Challenges and Comparative Analys is of Cluster Based Routing Protocols Used in Wireless Sensor Networks for Improving Network Life Time. Adv Inf Sci Serv Sci. 2012; 4: 450–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 Confe rence on Soft Computing and Network Secur ity. Dec 2018.
- Yassein MB, Al-zou’bi A, Khamayseh Y, Mardini W. Improvement on LEACH Protocol of Wireless Sensor Networ k (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 o n Data Mining Workshops (ICDMW) , Sydney, Australia . 14 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. 20 09; 11(5): 513–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; 5(10): 1471–1472p.
- Chand S, Singh S, Kumar B. Heterogeneous HEED Protocol for Wireless Sensor Ne tworks. Wirel Pers Commun. 2014; 77(3): 2117–2139p.
- Younis FSO. A Hybrid Energy-Efficient Distributed Clustering Ap proach f or Ad Hoc Sensor Netw orks. 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 C F, Bhasin Rolly I, Fapojuwo Abraham O. A Centralized Energy -Efficient Routing Protocol for Wirele ss Sensor Networks. IEEE Commun Mag. Mar 2005; 43(3): 8–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 2013. 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): 2309–2324p.
- Sasirekha S, Swamynathan S. Cluster-Chain Mobile Agent Routing Algorithm for Efficient Data Aggre gation in Wireless Sensor Netw ork. J Commun Netw. 2017; 19(4): 392–401p.
- Lindsey S, Raghavendra CS. PEGASIS: Power-Efficient Gath ering in Sensor Information Systems. In Proceedings of the IEEE Aerospace Conference. 2003; 3–3p. Cite this Article Sneha R. Jadhav , S.D. Chavan . Chavan . Various Routing Algorithms in Wireless Sensor Networks for Energy Minimization. Recent Trends in Sensor Research & Technology. 2020; 7(3): 26–37p.