Abstract
Wireless sensor networks entail of miniaturized battery-powered sensor nodes with inhibited computational competency. Thus, a routing protocol for sensor networks needs to ensure uniform energy dispersal during its operation. In addition, it is also expected to guarantee fast data delivery irrespective of node density, besides being flexible in terms of the routing framework and route computation metric. The restricted and constrained resources in wireless sensor networks have directed research towards minimization of energy consumption, reduced storage usage and complexity of routing functionalities. In this paper, a number of striking routing algorithms have been studied to afford an insight into energy-efficient designs and present a generous study of different topology control techniques for sensor networks. The routing protocols have been categorized based on the underlying network structure: flat, location based and hierarchical. For all of the protocol families, authors have stressed on the primary motivation behind the development and expounded their operation along with the advantages and disadvantages of those protocols. In conclusion, a number of open research issues have been pointed as an outcome for achieving energy adeptness in the development of routing protocols.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Heinzelman, W., Kulik, J., Balakrishnan, H.: Adaptive protocols for information dissemination in wireless sensor networks. In: Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom’99), Seattle, WA, Aug 1999
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: MobiCom ‘00: Proceedings of the 6th Annual International Conference on Mobile computing and Networking, pp. 56–67, Aug 2000. https://doi.org/10.1145/345910.345920
Braginsky, D., Estrin, D.: Rumor routing algorithm for sensor networks. In: Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, Georgia, USA., pp: 22–31, 28 Sept 2002
Yao, Y., Gehrke, J.: The Cougar approach to in network query processing in sensor networks. In: SIGMOD Record, Sept 2002. https://doi.org/10.1145/601858.601861
Ye, F., Zhong, G., Lu, S.: GRAdient broadcast: a robust data delivery protocol for large scale sensor networks. Wirel. Netw. 11, 285–298 (2005). https://doi.org/10.1007/s11276-005-6612-9
Deng, J., Han, R., Mishra¸S.: INSENS: intrusion tolerant routing in wireless sensor networks. In: The 23rd International Conference on Distributed Computing Systems (ICDCS03) Rhode Island, May 2003
Cerpa, A., Estrin, D.: ASCENT: adaptive self configuring sensor networks topologies. IEEE Trans. Mob. Comput. 3(3), 272–285, July–Aug (2004). https://doi.org/10.1109/tmc.2004.16
Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G.J.: Protocols for self organization of a wireless sensor network. IEEE Pers. Commun. 7, 16–27 (2000)
Niculescu, D., Nath, B.: Trajectory based forwarding and its applications. In: MobiCom ‘03: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, pp. 260–272, Sept 2003. https://doi.org/10.1145/938985.939012
Xu, Y., Heidemann, J., Estrin, D.: Geography informed energy conservation for ad-hoc routing. In: MobiCom ‘01: Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, pp. 70–84, July 2001. https://doi.org/10.1145/381677.381685
Yu, Y., Estrin, D., Govindan, R.: Geographical and energy-aware routing: a recursive data dissemination protocol for wireless sensor networks. UCLA Comp. Sci. Dept. Tech. Rep., UCLA-CSD TR-010023, May (2001)
Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless sensor networks. In: Proceedings of MobiCom 2000, Boston, MA, Aug 2000
Zorzi, M., Rao, R.R.: Geographic random forwarding (GeRaF) for Ad hoc and sensor networks: energy and latency performance. IEEE Trans. Mob. Comput. 2(4), 349–365, Oct–Dec (2003). https://doi.org/10.1109/tmc.2003.1255650
Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: SPAN: an energy efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wirel. Netw. 8(5), 481–494 (2002). https://doi.org/10.1023/A:1016542229220. Sep
Li, L., Halpern, J.: Minimum energy mobile wireless networks revisited. IEEE Int. Conf. Commun. 1, 278–283. https://doi.org/10.1109/icc.2001.936317 (2001)
Champ, J., Saad, C.: An energy efficient geographic routing with location errors in wireless sensor networks. In: ISPAN ‘08: Proceedings of The International Symposium on Parallel Architectures, Algorithms, and Networks, pp. 247–253, May 2008. https://doi.org/10.1109/I-SPAN.2008.28
Seada, K., Zuniga, M., Helmy, A., Krishnamachari, B.: Energy efficient forwarding strategies for geographic routing in lossy wireless sensor networks. In: SenSys ‘04: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pp. 108–121, November 2004. https://doi.org/10.1145/1031495.1031509
Elrahim, A.G.A., Elsayed, H.A., Ramly, S.E., Magdy, M.I.: An energy aware WSN geographic routing protocol. Univ. J. Comput. Sci. Eng. Technol. pp. 105–11, Nov (2010)
Zhang, H., Shen, H.: Energy efficient beaconless geographic routing in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 21(6), 881–896 (2010). June
Füßler, H., Widmer, J., Mauve, M., Hartenstein, H.: A novel forwarding paradigm for position based routing (with Implicit Addressing). In: IEEE Computer Communications Workshop (CCW 2003), pp. 194–200 (2003)
Stojmenovic, I., Lin, X.: Loop free hybrid single path/flooding routing algorithms with guaranteed delivery for wireless networks. IEEE Trans. Parallel Distrib. Syst. 12(10), 1023–1032 Oct (2001). https://doi.org/10.1109/71.963415
Malwe, S.R., Rohilla, S., Biswas, G.P.: Location and selective border cast based enhancement of zone routing protocol. In: 3rd International Conference on Recent Advances in Information Technology (RAIT), Dhanbad, 3–5 March 2016, pp. 83–88. https://doi.org/10.1109/rait.2016.7507880
Singh, P.K., Prajapati, A.K., Singh, A., Singh, R.K.: Modified geographical energy aware routing protocol in wireless sensor networks. In: International Conference on Emerging Trends in Electrical Electronics and Sustainable Energy Systems (ICETEESES), Sultanpur, 11–12 March 2016, pp. 208-212. https://doi.org/10.1109/ICETEESES.2016.7581386
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless micro sensor networks. In: Published in the Proceedings of the Hawaii International Conference on System Sciences, Maui, Hawaii, 4–7 Jan 2000
Wu, Z., Zhang, C., Chen, H.: Energy level based routing algorithm of multi sink sensor networks. In: IEEE International Conference on Networking, Sensing and Control, ICNSC 2008. https://doi.org/10.1109/icnsc.2008.4525358
Younis, O., Fahmy, S.: HEED: a hybrid energy efficient distributed clustering approach for Ad hoc sensor networks. In: IEEE Trans. Mob. Comput. 3(4), 366–379, Oct–Dec (2004). https://doi.org/10.1109/tmc.2004.41
Agrawal, A.M.A.D.P.: TEEN: a protocol for enhanced efficiency in wireless sensor networks. In: Proceedings of 1st International Workshop on Parallel and Distributed Computing, in Wireless Networks and Mobile Computing, 2001
Lindsey, S., Raghavendra, C.: PEGASIS: power-efficient gathering in sensor information systems. IEEE Aerosp. Conf. Proc. 3(9-16), 1125–1130 (2002)
Ozgur, H., Korpeoglu, I.: Power efficient data gathering and aggregation in wireless sensor networks. Proc. ACM SIGMOD Int. Conf. 32(4), 66–71 (2003)
Yong, H., Kyung, Y., Kim, T.: An Energy efficient unequal clustering mechanism for wireless sensor networks. In: IEEE International Conference on Mobile Ad hoc and Sensor Systems Conference, 2005
Guiloufi, A.B.F., Nasri, N., Kachouri, A.: An energy efficient unequal clustering algorithm using ‘‘Sierpinski Triangle” for WSNs. Wirel. Pers. Commun. 88, 449–465 (2016). https://doi.org/10.1007/s11277-015-3137-0
Xia, H., Zhang, R.H., Yu, J., Pan, Z.K.: Energy efficient routing algorithm based on unequal clustering and connected graph in wireless sensor networks. Int. J. Wirel. Inf. Netw. 23(2), 141–150 (2016). https://doi.org/10.1007/s10776-016-0304-5
Chand, S., Kumar, R., Kumar, B., Singh, S., Malik, A.: NEECP: novel energy efficient clustering protocol for prolonging lifetime of WSNs. IET Wirel. Sens. Syst. 6(5), 151–157 (2016). https://doi.org/10.1049/iet-wss.2015.0017
Li, Q., Aslam, J., Rus, D.: Hierarchical power aware routing in sensor networks. In: Proceedings of the DIMACS Workshop on Pervasive Networking, May 2001
Khattak, A.U., Shah, G.A., Ahsan, M.: Two tier cluster based routing protocol for wireless sensor networks. In: IEEE/IFIP 8th International Conference on Embedded and Ubiquitous Computing (EUC) (2010)
Lin, M., Wang, Z., Zou, C., Yu, M.: Double cluster heads routing policy based on the weights of energy efficient for wireless sensor networks. In: 2010 International Conference on Computational and Information Sciences, Chengdu, pp. 696–699 (2010). https://doi.org/10.1109/iccis.2010.173
Wang, Q., Wang, C., Wang, Y.: A maximum degree and negotiation strategy based clustering algorithm for wireless sensor networks. In: IEEE Instrumentation and Measurement Technology Conferences (I2MTC) (2011)
Muraganathan, D.C.F.M.S.D., Bhasin, R.I., Fapojuwo, A.O.: A Centralized energy efficient routing protocol for wireless sensor networks. In: Communication Magazine, IEEE, pp. 8–13, 2005
Boukerche, A., Pazzi, R.W., Araujo, R.B.: Fault tolerant wireless sensor network routing protocols for the supervision of context aware physical environments. J. Parallel Distrib. Comput. 66(4), 586–599 (2006)
Boukerche, A., Martirosyan, A.:, “An energy aware and fault tolerant inter cluster communication based protocol for wireless sensor networks. In: Proceedings of the Global Communications Conference, GLOBECOM ’07, Washington, DC, USA, 26–30 Nov 2007
Cheng, L., Qian, D., Wu, W.: An energy efficient weight clustering algorithm in wireless sensor networks. In: IEEE Japan-China Joint Workshop on Frontier of Computer Science and Technology, pp. 30–35 (2008). https://doi.org/10.1109/FCST.2008.24
Mittal, N., Singh, U., Sohi, B.S.: A stable energy efficient clustering protocol for wireless sensor networks. Wirel. Netw. 23, 1809–1821 (2017). https://doi.org/10.1007/s11276-016-1255-6
Gupta, V., Pandey, R.: An improved energy aware distributed unequal clustering protocol for heterogeneous wireless sensor networks. Eng. Sci. Technol. Int. J. 19(2), 1050–1058 (2016). https://doi.org/10.1016/j.jestch.2015.12.015
Chithra, A., Kumari, S., Shantha, R.: A novel 3-level energy heterogeneity clustering protocol with hybrid routing for a concentric circular wireless sensor network. Cluster Comput. 22 (2019). https://doi.org/10.1007/s10586-017-1310-9
Naranjo, P.G.V., Shojafar, M., Mostafaei, H., Pooranian, Z., Baccarelli, E.: P-SEP: a prolong stable election routing algorithm for energy limited heterogeneous fog supported wireless sensor networks. J. Super Comput. 73, 733–755 (2017). https://doi.org/10.1007/s11227-016-1785-9
Yang, L., Lu, Y.Z., Zhong, Y.C., Yang, S.X.: An unequal cluster-based routing scheme for multilevel heterogeneous wireless sensor networks. Telecommun. Syst. 68(1), 11–26 (2017). https://doi.org/10.1007/s11235-017-0372-6-0
Amjad, M., Afzal, M.K., Umer, T., Kim, B.: QoS aware and heterogeneously clustered routing protocol for wireless sensor networks. IEEE Access 5, 10250–10262 (2017). https://doi.org/10.1109/access.2017.2712662
Bigdeli, E., Mohammadi, M., Raahemi, B., Matwin, S.: Incremental anomaly detection using two-layer cluster based structure. Inf. Sci. Int. J. 429, 315–331 (2018). https://doi.org/10.1016/j.ins.2017.11.023
Yessad, N., Omar, M., Tari, A., Bouabdallah, A.: QoS based routing in wireless body area networks: a survey and taxonomy. J. Comput. Issue 3(2018), 245–275 (2018)
Faheem, M., Gungor, V.C.: Energy efficient and QoS aware routing protocol for wireless sensor network based smart grid applications in the context of industry 4.0. J. Appl. Soft Comput. 68, 910–922, July (2018). https://doi.org/10.1016/j.asoc.2017.07.045
Sharma, D., Ojha, A., Bhondekar, A.P.: Heterogeneity consideration in wireless sensor networks routing algorithms: a review. J. Super Comput. 75(5) (2018). https://doi.org/10.1007/s11227-018-2635-8
Saha, S., Chaki, R., Chaki, N.: Hierarchical Data Aggregation Based Routing for Wireless Sensor Networks. In: Nguyen, N., Iliadis, L., Manolopoulos, Y., Trawiński, B. (eds.) Computational Collective Intelligence. ICCCI 2016. Lecture Notes in Computer Science, vol 9876. Springer (2016). https://doi.org/10.1007/978-3-319-45246-3_16
Saha, S., Chaki, R.: Cluster based framework for alleviating buffer based congestion for wireless sensor network. In: Saeed, K., Chaki, R., Janev, V. (eds.) Computer Information Systems and Industrial Management. CISIM 2019. Lecture Notes in Computer Science, vol 11703, Springer (2019). https://doi.org/10.1007/978-3-030-28957-7_16
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Saha, S., Chaki, R. (2021). A Study on Energy-Efficient Routing Protocols for Wireless Sensor Networks. In: Chaki, R., Cortesi, A., Saeed, K., Chaki, N. (eds) Advanced Computing and Systems for Security. Advances in Intelligent Systems and Computing, vol 1178. Springer, Singapore. https://doi.org/10.1007/978-981-15-5747-7_9
Download citation
DOI: https://doi.org/10.1007/978-981-15-5747-7_9
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-5746-0
Online ISBN: 978-981-15-5747-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)