A Survey on Energy Efficient Routing Protocols in Wireless Sensor Networks

K.V. Praveen Kumar*, B.M. Thippeswamy**, S. Reshma***, M.K. Banga****, V. Udaya Rani*****, K.R. Venugopal******
* Research Scholar, Department of Computer Science and Engineering, REVA University, Bangalore, India.
** Professor and Head, Department of Computer Science and Engineering, Sambram Institute of Technology. Bangalore, India.
*** Assistant Professor, Department of Computer Science and Engineering, Sambram Institute of Technology. Bangalore, India.
**** Professor, Department of Computer Science and Engineering, Dayananda Sagar University, Bangalore, India.
***** Associate Professor, Department of Computer Science and Engineering, REVA University, Bangalore, India.
Periodicity:January - March'2016
DOI : https://doi.org/10.26634/jwcn.4.4.5912

Abstract

Energy efficiency is one of the critical issues in the Wireless Sensor Networks (WSNs), since sensor devices are tiny and integrated with a limited capacity battery. In most of the advanced applications, WSNs operate in very harsh areas and not under supervision of human controls. Routing protocols play a significant role in energy balancing by incorporating the techniques that can reduce control overhead, proper data aggregation method and feasible path selection. It demands a unique requirement due to its frequent topology changes and distributive nature. One of the major concerns in the design of routing protocol in WSNs is efficient energy usage and prolonging Network lifetime. This paper mainly discusses different issues related to energy efficiency in routing protocols of all categories. It incorporates most recent routing protocols which improves the energy efficiency in various application environments. This paper also provides comprehensive details of each protocol which emphasize their principles and explore their advantages and limitations. These protocols belong to different classifications based on Network Structures, communication model, topology and QoS parameters. It also includes more relevant and prominent comparisons with all recent State-of-Art works.

Keywords

Energy Efficiency, Network Lifetime, Routing, Wireless Sensor Networks (WSNs)

How to Cite this Article?

Praveen Kumar, K.V., Thippeswamy, B.M., Reshma, S., Banga,M.K., Rani, V.U., and Venugopal, K.R. (2016). A Survey on Energy Efficient Routing Protocols in Wireless Sensor Networks. i-manager's Journal on Wireless Communication Networks, 4(4), 20-37. https://doi.org/10.26634/jwcn.4.4.5912

References

[1]. Md. Atiqur Rahman, Shashed Anwar, Md. Ileas Pramanik, and Md. Ferdous Rahman, (2013). “Survey on Energy Efficient Routing Techniques in Wireless Sensor Network”. ICACT, pp.200-205.
[2]. Sheng Yu, Baoxian Zhang, cheng Li, and Hussein T. Mouftah, (2014). “Routing protocols for Wireless Sensor Networks with Mobile Sinks:A Survey”. IEEE Communications Magazine, pp.150-157.
[3]. Morteza M. Zanjireh and Hadi Larijani. A, (2015). “Survey on Centralised and Distributed Clustering Routing Algorithms for WSNs”. IEEE, pp.208-214.
[4]. Sudeep Varshney, Chiranjeev Kumar, and Abhishek Swaroop, (2015). “A Comparative Study of Hierarchical Routing Protocols in Wireless Sensor Networks”. IEEE, pp.1018- 1023.
[5]. M. Aslam, N. Javaid, A. Rahim, U. Nazir, A. Bibi, and Z. A. Khan, (2012). “Survey of Extended LEACH-Based Clustering Routing Protocols for Wireless Sensor Networks”. IEEE International Conference on High Performance Computing and Communications, Vol.14, pp.1232- 1239.
[6]. Theofanis P. Lambrou and Christos G. Panayiotou, (2009). “A Survey on Routing Techniques supporting Mobility in Sensor Networks”. IEEE International Conference on Mobile Ad-hoc and Sensor Networks, Vol.5, pp.78-85.
[7]. Xuxun Liu, (2015). “A typical Hierarchical Routing Protocols for Wireless Sensor Networks: A Review”. IEEE Sensors Journal.
[8]. E. Shi, and A. Perrig, (2004). “Designing Secure Sensor Networks”. IEEE Wireless Commun., Vol.11, No.6, pp.38- 43.
[9]. A. Basharat, N. Catbas, and M. Shah, (2005). “A Framework for Intelligent Sensor Network with Video Camera for Structural Health Monitoring of Bridges”. In Proc. 3rd IEEE International Conference on Pervasive Computing and Communications (PerCom), Hawaii, pp.385- 389.
[10]. J. Paek, K. Chintalapudi, R. Govindan, J. Caffrey, and S. Masri, (2005). “A Wireless Sensor Network for Structural Health Monitoring: Per formance and Experience”. In Proc. 2nd IEEE Workshop on Embedded Networked Sensors EmNetS-II, Syndey Australia, pp.1-10.
[11]. S. Li, (2006). “Wireless Sensor Actuator Network for Light Monitoring and Control Application”. In Proc. IEEE Consumer Communications and Networking Conference, Las Vegas, Vol.2, pp.974-978.
[12]. C. Lombriser, N. Bharatula, D. Roggen, and G. Troster, (2007). “On-Body Activity Recognition in a Dynamic Sensor Network”. In Proc. 2nd International Conference on Body Area Networks (BodyNets), Florence, Italy, Vol.17, pp.1-6.
[13]. P. Gibbons, B. Karp, Y. Ke, S. Nath, and S. Seshan, (2003). “IrisNet: An Architecture for a Worldwide Sensor Web”. IEEE Pervasive Computing, Vol.2, No.4, pp.22-33.
[14]. M. Srivastava, M. Hansen, J. Burke, A. Parker, S. Reddy, G. Saurabh,M. Allman, V. Paxson, and D. Estrin, (2006). “Wireless Urban Sensing System”. CENS Technical Report 65, pp.1-20.
[15]. A. Dunkels, R. Gold, S. Marti, A. Pears, and M. Uddenfeldt, (2005). “Janus: An Architecture for Flexible Access to Sensor Nnetwork”. In Proc. 1st ACM Workshop on Dynamic Interconnection of Networks, Cologne, Germany, pp.48-52.
[16]. Q. Wang, M. Hempstead, and W. Yang, (2006). “A Realistic Power Consumption Model for Wireless Sensor Network Devices” . In Proc.3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, Reston, Vol.1, pp.286- 295.
[17]. A. Dunkels, F. Osterlind, N. Tsiftes, and Z. He, (2007). “Software-Based On Line Energy Estimation for Sensor Nodes”. In Proc. 4th workshop on Embedded Networked Sensors, New York, USA, pp.28-32.
[18]. S. Kellner, M. Pink, D. Meier, and E. Blass, (2008). “Towards a Realistic Energy Model for Wireless Sensor Networks”. In Proc. 5th Annual Conference on Wireless on Demand Network Systems and Services, Garmisch, pp.97-100.
[19]. Q. Wang, and W. Yang, (2007). “Energy Consumption Model for Power Management in Wireless Sensor Networks” . In Proc. 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, San Diego, pp.142-151.
[20]. A. Shareef, and Y. Zhu, (2010). “Energy Modeling of Wireless Sensor Nodes Based on Petri Nets”. In Proc. 39th International Conference on Parallel Processing, San Diego, pp.101-110.
[21]. Vignesh M., Sujay E.K., Tharanya M., Saranya R., and D. Jayachandran, (2014). “An energy efficient routing protocol using NCPR and GNDA algorithms”. In International Journal of Computer and Communication Technologies, Vol.2, No.5, ISSN No.:2278-9723.
[22]. N. Yaakob, I. Khalil, H. Kumarage, M. Atiquizzaman, Z. Tari, (2013). “By-passing infected areas in wireless sensor networks using BPR”. In IEEE Transactions on Computers, DOI.10.1109/TC 2014-234J400.
[23]. Netrali Patil, Suraj Patil, Prasanth Mishra and Sachin Chavan, (2014). “AODV based improved method for detecting good neighbor nodes with energy efficiency”. In International Journal of Affication or Innovation in Engineering and Management, ISSN: 2319-4847, Vol.3, No.4.
[24]. Nidhi Goel and Megha Agarwal, (2015). “Smart grid networks: A state of art review”. Signal Processing and Communication (ICSC), International Conference on, pp.122 -126.
[25]. Peng Zhou, Siwei Jiang, Athirai Irissappane, Jie Zhang, Jianying Zhou and Joseph Chee Ming Teo, (2015). “Towards energy-efficiency trust system through watch dog optimization for WSNs”. In IEEE Transactions on Information Forensics and Security, Vol.10, No.3, pp.613- 625.
[26]. Aboobaker Sidhik, Koyamparambil Mammu, Ashwani Sharma, Unai Hernandez-Jayo, and Nekane Sainz, (2013). “A novel cluster-based energy efficient routing in wireless sensor networks”. In IEEE 27th International Conference on Advanced Information Networking and Applications, DOI 10. 1109/AINA.2013. 106, pp.41-47.
[27]. Stefanos A. Nikolidakis, Dionisis Kandris, Dimitrios D. Vergados and Christos Douligeri S., (2013). “Energy efficienct routing in wireless sensor networks through balanced clustering”. In Algorithms, ISSN: 1999-4893, Vol.6, pp.29-42, DOI: 10.3390/A6010029.
[28]. Indrajit Banerjee, Prasenjit Chanak, Biplab Kumar Sikdar and Hafizur Rahaman, (2011). “EER: Energy efficient routing in wireless sensor networks”. In Proceedings of the 2011 IEEE Students Technology Symposium, pp.92-97.
[29]. Gaurav Khatana and Manju, (2014). ''Energy efficient algorithm for routing problem in wireless sensor networks”. In IEEE International Conference on Recent Advances and Innovations in Engineering.
[30]. Sohini Roy and Ayan Kumar Das, (2014). “Energy Efficient Cluster Based Routing Protocol (EECBRP) for wireless sensor network”. In First International Conference on Networks and Soft Computing, pp.26-29.
[31]. Abhijith H.V. and Sindhu M.P., (2015). “Energy efficient multilevel hierarchical data aggregation mechanism for wireless sensor networks”. In IEEE International Advance Computing Conference (IACC), pp.149-153.
[32]. Noor Zaman, Tung Jang Low and Turki Alghamdi, (2014). “Energy efficient routing protocol for wireless sensor network”. In Proceedings of ICACT 2014, pp.808- 814.
[33]. Pushpak Verma and Anuj Kumar Dwivedi, (2015). “HEERNLP: Heirarchical-energy efficient reactive network layer protocol for WSNs”. In 2nd International Conference on Computing for Sustainable Global Development, pp.1709-1711.
[34]. Zohre Arabi, “HERF: A hybrid energy efficient routing using a fuzzy method in wireless sensor networks”.
[35]. Hai Lin, Lusheng Wang and Ruoshan Kong, (2015). “Energy efficient clustering protocol for large-scale sensor networks”. In IEEE Sensors Journal, Vol.15, No.12, pp.7150- 7160.
[36]. Yanwei Wu, Xiang-Yang Li, YunHao Liu, Wei Lau, (2010). “Energy efficient wake-up scheduling for data collection and aggregation”. In IEEE Transactions on Parallel and Distributed Systems, Vol.21, No.2, pp.275- 287.
[37]. M.R. Ebenezar Jebarani and T. Jayanthy, (2010). “An analysis of various parameters in wireless sensor networks using adaptive FEC techniques”. In International Journal of Ad-Hoc, Sensor and Ubiquitous Comouting, Vol.1, No.3.
[38]. Usman Raza, Alessandro Camerra, Army L. Murphy, Themis Palpanas and Gian Pietro Picco, (2015). “Practical data prediction for real-work wireless sensor networks”. In IEEE Transactions on Knowledge and Data Engineering, Vol.27, No.8, pp.2231-2244.
[39]. Dejng Zhang and Enqing Dong, (2015). ''A virtual coordinate-based bypassing void routing for wireless sensor networks”. In IEEE Sensors Journal, Vol.15, No.7, pp.3853-3862.
[40]. Hari Prabhat Gupta, S.V. Rao, Amit Kumar Yadav and Tanima Dutta, (2015). “Geographic routing in clustered wireless sensor networks among obstacles”. In IEEE Sensors Journal, Vol.15, No.5, pp.2984-2992.
[41]. D. Chinh Hoang, R. Kumar and S Kumar Panda, (2012). “Optimal data aggregation tree in wireless sensor networks based on intelligent water drops algorithm”. In IET Wireless Sensor Systems, ISSN: 2043-6386, DOI: 10.1049/IET-WSS. 2011.0146, Vol.2, No.3, pp.282-292.
[42]. Jalal Habibi, Amir G. Aghdam and Ali Ghrayeb, (2015). ''A framework for evaluating the best achievable performance by distrubted lifetime-efficient routing schemes in wireless sensor networks”. In IEEE Transactions on Wireless Communications, Vol.14, No.6, pp.3231- 3246.
[43]. Songtao Guo, Yuanyuan Yang and Cong Wang, (2015). ''DaGCM: A concurrent data uploading framework for mobile data gathering in wireless sensor networks”. In IEEE Transactions on Mobile Computing, DOI: 10.1109/TMC.2015.2 418202.
[44]. Tseng-Yi Chen, Hsin-Wen Wei, Che-Rung Lee, Fu- Nan Huang, Tsan-sheng Hsu and Wei-Kuan Shih, (2012). “EEGRA: Energy efficient geographic routing algorithms for wireless sensor networks”. In International Symposium on Pervasive Systems, Algorithms and Networks, DOI: 10.1109/I-SPAN. 2012.22, pp.104-113.
[45]. Maleq Khan, Gopal Pandurangan and Bharat Bhargava, (2003). “Energy efficient routing schemes for wireless sensor network”.
[46]. Hamed Yousefi, Marzieh Malekimajd, Majid Asouri and Ali Movaghar, (2015). “Fast aggregation scheduling in wireless sensor networks”. In IEEE Transaction on Wireless Communications, Vol.14, No.6, pp.3402-3414.
[47]. P Rodolfo W.L., Countinho, Azzegine Boukerche, Luiz F.M. Vieria and Antonio A.F. Loureiro, (2015). “Geographic and opportunistic routing for underwater sensor networks”. In IEEE Transactions on Computers, DOI: 10.1109/TC.2015.2423677.
[48]. Haibo Zhang and Hong Shen, (2010). “Energyefficient beaconless geographic routing in wireless sensor networks”. In IEEE Transactions on Parallel and Distributing Systems, Vol.21, No.6, pp.881-896.
[49]. Hamed Yousefi, Ali Dabirmoghaddam, Kambiz Mizanian and Amir Hossein Jahangir. “Score based reliable routing in wireless sensor networks”.
[50]. Ch Indrajeeth Singh, Krishnachaitanya Katkam and V. Sundar Ratnam, (2012). “Reliable routing in wireless sensor networks”. In International Journal of Latest Research in Science and Technology, Vol.1, No.4, pp.408-412.
[51]. S. Suganya, P. Prabaharan and L. Malathi, (2013). In International Journal of Research in Computer and Communication Technology, Vol.2, No.11, pp. 2320- 5156.
[52]. Sandhya Khurana, Neelima Gupta and Nagendra Aneja, (2006). “Reliable ad-hoc on-demand distance vector routing protocol”. In Proceedings of the Fifth International Conference on Networking.
[53]. Supriya Bamane and Rajesh Singh, (2014). “Detecting good neighbor nodes and finding reliable routing path based on AODV protocol”, In IOSR Journal of Computer Engineering, e-ISSN: 2278-6661, p-ISSN:2278- 8727, Vol.16, No.1, pp.12-19.
[54]. Marcello Cinque, Domenico Cotroneo, Giapaolo De Caro and Massimiliano Palella, (2006). “Reliability requirements of wireless sensor networks for dynamic structural monitoring”. International Workshop on Applied Software Reliability (WASR 2006), pp.8-13.
[55]. Sebastin Christhu Raj A, Helensupriya M. and Shanmuga Priya S., (2014). ''Reliable energy efficieny routing algorithms in wireless ad-hoc networks”. In International Journal of Scientific and Technology Research, ISSN:2277-8616, Vol.3, No.4.
[56]. Antonio Damaso, Nelson Rosa and Paulo Maciel, “Reliability of Wireless Sensor Networks”. Open Access Sensor, pp.15760-85.
[57]. Keontaek Lee, Sunju Park and Seung-Jae Han, (2015). “Energy efficient gathering of delay tolerant sensing data in wireless sensor networks”, In Proceedings of ICOIN 2015, pp.183-188.
[58]. Curt Schurgers and Mani B Srivastava. “Energy efficient routing in wireless sensor networks”.
[59]. Weiqiang Xu, Yushu Zhang, Qingjiang Shiand Xiaodong Wang, (2015). “Energy management and cross layer optimization for wireless sensor network powered by heterogeneous energy sources”, In IEEE Transactions on Wireless Communications, Vol.14, No.5, pp.2814-2826.
[60]. Ju Ren, Yaoxue Zhang, Kuan Zhang, Anfenf Liu, Jianer Chen and Xuemin, (2014). “Lifetime and energy hole evolution analysis in data gathering wireless sensor networks”. In IEEE Transactions on Industrial Informatics, DOI: 10.1109/T11.2015.2411231.
[61]. BBjoy Das, Suman Sankar Bhunia, Sarbani Roy and Nandini Mukherjee, (2015). “Multi-criteria routing in wireless sensor network using weighted protocol model and relative routing”. In IEEE Applications and Innovations in Mobile Computing (AIMOC), pp.132-136.
[62]. Di Tang, Tongtong Li, Jian Ren and Jie Wu, (2005). “Cost-Aware Secure Routing (CASER) protocol design for wireless sensor networks”. In IEEE Transactions on Parallel and Distributed Systems, Vol.26, No.4, pp.960-973.
[63]. Anfeng Liu, Zhongming Zheng, Chao Zhang, Zhigang Chen and Xuemin Shen, (2012). “Secure and energy efficient disjoint multipath routing for WSNs”. In IEEE Transactions on Vehicular Technology, Vol.61, No.7, pp.3255-3265.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Pdf 35 35 200 20
Online 35 35 200 15
Pdf & Online 35 35 400 25

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.