Skip to main content

Advertisement

SpringerLink
Log in

Sink Mobility-Based Energy Efficient Routing Algorithm Variants in WSN

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

In this work, energy efficient routing protocol variants considering different sink mobility in hierarchical cluster based wireless sensor network have been designed and implemented. WSN is a resource hungry network, especially the sensor nodes have limited energy source besides memory, computation power etc. Sensor generated huge traffic in terms of data generation and forwarding to nearest cluster head for further forwarding to base station also cause energy drainage in large extent. Here two energy efficient routing algorithm Brownian motion sink mobility (EERBM) and fixed trajectory mobile sink (EERFT) have been designed and simulated using MATLAB. Performance evaluation of proposed algorithms is done based on several parameters such as path loss, throughput, alive nodes, dead nodes, message received at Sink, average remaining energy and energy consumption over time. Comparison with algorithms having static sink, LEACH, RRPBLC, and EAMMH of both the proposed protocols is done to find that EERBM and EERFT outperform over other existing algorithms in term of above performance metrics. Also, comparison of EERBM and EERFT with EERAMS having mobile sink shows that EERBM and EERFT outperform the earlier one in terms of average residual energy, total energy consumption, no. of dead nodes and alive nodes over rounds. Less energy consumption enhances network lifetime and data received at nodes with increased network stability thus making WSN suitable for real time applications such as health monitoring, surveillance, ambient sensing etc. EERFT is 88.8%, 88.56% and 86% better with respect to dead nodes whereas for alive node 97%, 93.74% and 96%while for total energy consumption 83.65%, 61.52%, and 54.81% lesser than LEACH, EMMAH and EERAMS respectively and for average residual energy 89.99%, 63.13%, 45.49% and 65.94% lesser than LEACH, EMMAH, RRPBLC and EERAMS respectively. For Throughput, EERFT is 57.47% and 92.34% better than LEACH and EAMMH respectively.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

Data Availability

The datasets generated during MATLAB simulation of the proposed protocol.As the proposed protocols are under revision we can’t make it publicly available but after publication of the proposed protocol the datasets will be available from us on reasonable request.

References

  1. G. Dhand and S. S. Tyagi, Data aggregation techniques in WSN: Survey, Procedia Computer Science, Vol. 92, pp. 378–384, 2016.

    Article  Google Scholar 

  2. Yassen, M. B., Aljawaerneh, S., &Abdulraziq, R. Secure low energy adaptive clustering hierarchal based on internet of things for wireless sensor network (WSN): Survey. In 2016 International Conference on Engineering & MIS (ICEMIS) (pp. 1–9). IEEE, 2016

  3. A. Ali, Yu. Ming, S. Chakraborty and S. Iram, A comprehensive survey on real-time applications of WSN, Future internet, Vol. 9, No. 4, pp. 77, 2017.

    Article  Google Scholar 

  4. A. Hassan, A. Anter and M. Kayed, A survey on extending the lifetime for wireless sensor networks in real-time applications, International Journal of Wireless Information Networks, 2021. https://doi.org/10.1007/s10776-020-00502-7.

    Article  Google Scholar 

  5. X. Liu, A survey on clustering routing protocols in wireless sensor networks, Sensors, Vol. 12, No. 8, pp. 11113–11153, 2012.

    Article  Google Scholar 

  6. H. Silva, A.H. Pereira, Y. Solano, B.T. de Oliveira and C.B. Margi, WARM: WSN application development and resource management. XXXIV SimpsioBrasileiro de Telecomunicaes e Processamento de Sinais. Santarm, Brazil: SociedadeBrasileira de Telecomunicaes, 2016. https://doi.org/10.14209/SBRT.2016.138.

  7. J. Marietta and B. C. Mohan, A review on routing in internet of things, Wireless Personal Communications, Vol. 111, No. 1, pp. 209–233, 2020.

    Article  Google Scholar 

  8. D. Kandris, C. Nakas, D. Vomvas and G. Koulouras, Applications of wireless sensor networks: an up-to-date survey, Applied System Innovation, Vol. 3, No. 1, pp. 14, 2020.

    Article  Google Scholar 

  9. W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in Proceedings of the 33rd annual Hawaii international conference on system sciences, (IEEE, 2000), pp. 10-pp

  10. M. Arghavani, M. Esmaeili, M. Esmaeili, F. Mohseni and A. Arghavani, Optimal energy aware clustering in circular wireless sensor networks, Ad Hoc Networks, Vol. 65, pp. 91–98, 2017.

    Article  Google Scholar 

  11. F. Xiangning, S. Yulin, Improvement on LEACH protocol of wireless sensor network. In 2007 international conference on sensor technologies and applications (SENSORCOMM 2007) (IEEE, 2007), pp. 260–264.

  12. O.Younis, S. Fahmy, Distributed clustering in ad-hoc sensor networks: A hybrid, energy-efficient approach, in IEEE INFOCOM 2004 (Vol. 1) (IEEE, 2004).

  13. B. N. Paho and V. K. Tchendji, Secure and energy-efficient geocasting protocol for gps-free hierarchical wireless sensor networks with obstacles, Int J Wireless Inf Networks, Vol. 27, pp. 60–76, 2020. https://doi.org/10.1007/s10776-019-00464-5.

    Article  Google Scholar 

  14. S. Lindsey, C.S. Raghavendra, PEGASIS: Power-efficient gathering in sensor information systems. In Proceedings, IEEE aerospace conference (Vol. 3). (IEEE, 2002), pp. 3–3.

  15. X. Yuan, M. Elhoseny, H. K. El-Minir and A. M. Riad, A genetic algorithm-based, dynamic clustering method towards improved WSN longevity, Journal of Network and Systems Management, Vol. 25, No. 1, pp. 21–46, 2017.

    Article  Google Scholar 

  16. B. Zhang, E. Tong, J. Hao, W. Niu and G. Li, Energy efficient sleep schedule with service coverage guarantee in wireless sensor networks, Journal of Network and Systems Management, Vol. 24, No. 4, pp. 834–858, 2016.

    Article  Google Scholar 

  17. A. Bohloulzadeh and M. Rajaei, A survey on congestion control protocols in wireless sensor networks, Interantional Journal of Wireless Information Networks, Vol. 27, pp. 365–384, 2020. https://doi.org/10.1007/s10776-020-00479-3.

    Article  Google Scholar 

  18. O. Younis and S. Fahmy, HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks, IEEE Transactions on Mobile Computing, Vol. 3, No. 4, pp. 366–379, 2004.

    Article  Google Scholar 

  19. M. Ye, C. Li, G. Chen, J. Wu, EECS: an energy efficient clustering scheme in wireless sensor networks. In PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005 (IEEE, 2005), pp. 535–540.

  20. A. S. Zahmati, B. Abolhassani, A. A. B. Shirazi and A. S. Bakhtiari, An energy-efficient protocol with static clustering for wireless sensor networks, International Journal of Electronics, Circuits and Systems, Vol. 1, No. 2, pp. 135–138, 2007.

    Google Scholar 

  21. Z. Beiranvand, A. Patooghy, M. Fazeli, I-LEACH: An efficient routing algorithm to improve performance & to reduce energy consumption in Wireless Sensor Networks. in The 5th Conference on Information and Knowledge Technology, (IEEE, 2013), pp. 13–18.

  22. A.S. Mudigulam, K. Gavini, F. Amsaad, M. Abdulgader, G.S. Krishna, H-LEACH: Hybrid-low energy adaptive clustering hierarchy for wireless sensor networks. in 2016 IEEE Long Island Systems, Applications and Technology Conference (LISAT), (IEEE, 2016), pp. 1–4.

  23. A. Razaque, M. Abdulgader, C. Joshi, E. Amsaad, M. Chauhan, M. P-LEACH: Energy efficient routing protocol for Wireless Sensor Networks. in 2016 IEEE Long Island Systems, Applications and Technology Conference (LISAT), (IEEE, 2016).

  24. S. Basagni, A. Carosi, E. Melachrinoudis, C. Petrioli and Z. M. Wang, Controlled sink mobility for prolonging wireless sensor networks lifetime, Wireless Networks, Vol. 14, No. 6, pp. 831–858, 2008.

    Article  Google Scholar 

  25. N. Zaman, Low Tang Jung, and Muhammad Mehboob Yasin. Enhancing energy efficiency of wireless sensor network through the design of energy efficient routing protocol. Journal of Sensors 2016 (2016).

  26. N. Mittal, U. Singh and B. S. Sohi, An energy-aware cluster-based stable protocol for wireless sensor networks, Neural Computing and Applications, Vol. 31, No. 11, pp. 7269–7286, 2019.

    Article  Google Scholar 

  27. C. Gherbi, Z. Aliouat and M. Benmohammed, A novel load balancing scheduling algorithm for wireless sensor networks, Journal of Network and Systems Management, Vol. 27, No. 2, pp. 430–462, 2019.

    Article  Google Scholar 

  28. J. Wang, Y. Gao, W. Liu, A. K. Sangaiah and H. J. Kim, Energy efficient routing algorithm with mobile sink support for wireless sensor networks, Sensors, Vol. 19, No. 7, pp. 1494, 2019.

    Article  Google Scholar 

  29. T. Salam, M.S. Hossen, Performance analysis on homogeneous LEACH and EAMMH protocols in wireless sensor network. Wireless Personal Communications, 1–34. (2020).

  30. S. Liu, Energy-saving optimization and matlab simulation of wireless networks based on clustered multi-hop routing algorithm, International Journal of Wireless Information Networks, Vol. 27, pp. 280–288, 2020. https://doi.org/10.1007/s10776-019-00448-5.

    Article  Google Scholar 

  31. Y. Gu, et al., The evolution of sink mobility management in wireless sensor networks: A survey, IEEE Communications Surveys & Tutorials, Vol. 18, No. 1, pp. 507–524, 2015.

    Article  Google Scholar 

  32. S.K. Chaurasiya, et al., An enhanced energy-efficient protocol with static clustering for WSN. In The International Conference on Information Networking 2011 (ICOIN2011), (IEEE, 2011), pp. 58–63.

  33. E. Ekici, Y. Gu and D. Bozdag, Mobility-based communication in wireless sensor networks, IEEE Communications Magazine, Vol. 44, No. 7, pp. 56–62, 2006.

    Article  Google Scholar 

  34. R. Saha, S. Naskar, S. Biswas and S. Saif, Performance evaluation of energy efficient routing with or without relay in medical body sensor network, Health and Technology, Vol. 9, No. 5, pp. 805–815, 2019.

    Article  Google Scholar 

  35. V. Vasanthi, M. Romenkumar, N. Ajithsingh and M. Hemalatha, A detailed study of mobility models in wireless sensor networks, Journal of Theoretical and Applied Information Technology, Vol. 33, No. 1, pp. 7–14, 2011.

    Google Scholar 

  36. Wang, P., &Akyildiz, I. F. Effects of different mobility models on traffic patterns in wireless sensor networks. In 2010 IEEE Global Telecommunications Conference GLOBECOM 2010 (pp. 1–5). (2010, December).

  37. M. Chen, X. Xu, S. Zhang and G. Feng, Energy efficient routing protocol in mobile-sink wireless sensor networks, Telkomnika Indonesian J ElectrEng, Vol. 10, No. 8, pp. 2056–2062, 2012.

    Google Scholar 

  38. S.R. Theodore, Wireless communications: principles and practice. PHI, (2002).

  39. R. Kumar, V. Jain, N. Chauhan and N. Chand, An adaptive prediction strategy with clustering in wireless sensor network, International Journal of Wireless Information Networks, 2020. https://doi.org/10.1007/s10776-020-00496-2.

    Article  Google Scholar 

  40. Fahmy, H. M. A. Energy Management Techniques for WSNs. In Wireless Sensor Networks (pp. 103–108). Springer, Cham. (2020).

  41. R. Saha, S. Biswas, S. Sarma, et al., Design and implementation of routing algorithm to enhance network lifetime in WBAN, Wireless Pers Commun, 2021. https://doi.org/10.1007/s11277-020-08054-y.

    Article  Google Scholar 

Download references

Acknowledgements

This work has been carried out with the grant received in research project with sanction no. CRS ID: -1-5758863831 from MHRD, Govt. of India under TEQIP III in Collaborative Research Scheme (CRS), AICTE.

Author information

Authors and Affiliations

  1. Department of Computer Science & Engineering, Maulana Abul Kalam Azad University of Technology, West Bengal, Kolkata, West Bengal, India

    Tumpa Pal & Suparna Biswas

  2. School of Computing Science & Engineering, VIT Bhopal University, Bhopal, Madhya Pradesh, India

    Ramesh Saha

Authors
  1. Tumpa Pal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ramesh Saha
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Suparna Biswas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Suparna Biswas.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pal, T., Saha, R. & Biswas, S. Sink Mobility-Based Energy Efficient Routing Algorithm Variants in WSN. Int J Wireless Inf Networks 29, 373–392 (2022). https://doi.org/10.1007/s10776-022-00557-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-022-00557-8

Keywords

Search

Navigation