Skip to main content
SpringerLink
Log in

MSHRP: Mobile Sink Based Limited Hop Routing Protocol for Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In a wireless sensor network, sensor nodes can send data to the sink directly or through some intermediate nodes. The nearby nodes of the sinks are heavily loaded and thus exhaust energy more rapidly and create a hotspot problem in the network. Mobile sink nodes enable the sensor network to enhance its lifetime. In this paper, a routing protocol is proposed and considers more than one number of mobile sinks in the network. Here, two different types of sink movements (Random Sink Movement) and (Circular Sink Movement) is proposed. The first one is based on the random waypoint model, whereas, in the second one, the sinks move in a circular path. The sink nodes broadcast their mobility information into the network during movement in regular intervals to make aware of the sensor nodes regarding sinks availability. The sinks node mobility information helps the sensor nodes to discover the most energy efficient and delay tolerant path towards the sink node. Simulation results show that our proposed MSHRP routing algorithm can reduce the hotspot problem and lengthen the network lifetime. Further an improvement is observed on the performance in comparison with the existing protocols in terms of energy consumption, end-to-end delay, node lifetime, and average hop distance to sink. The proposed RSM model reduces the energy consumption by 51.56 percent,43.3 percent and 20 percent respectively than RBR, PEGASIS and EPEGASIS. Similarly, the proposed CSM model reduces the energy consumption by 67.8 percent, 62.11 percent and 46.7 percent as compared to RBR,PEGASIS and EPEGASIS 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
Fig. 20
Fig. 21
Fig. 22

Similar content being viewed by others

Availability of data and materials

Not applicable.

References

  1. Arjunan, S., & Sujatha, P. (2018). Lifetime maximization of wireless sensor network using fuzzy based unequal clustering and aco based routing hybrid protocol. Applied Intelligence, 48(8), 2229–2246.

    Article  Google Scholar 

  2. Azharuddin, M., & Jana, P. K. (2017). Pso-based approach for energy-efficient and energy-balanced routing and clustering in wireless sensor networks. Soft Computing, 21(22), 6825–6839.

    Article  Google Scholar 

  3. Baruah, P., Urgaonkar, R., & Krishnamachari, B. (2004). Learning-enforced time domain routing to mobile sinks in wireless sensor fields. In 29th annual ieee international conference on local computer networks, IEEE, (pp. 525–532).

  4. Gupta, G. P., & Saha, B. (2020). Load balanced clustering scheme using hybrid metaheuristic technique for mobile sink based wireless sensor networks. Journal of Ambient Intelligence and Humanized Computing, (pp. 1–12).

  5. Han, G., Wang, H., Miao, X., Liu, L., Jiang, J., & Peng, Y. (2020). A dynamic multipath scheme for protecting source-location privacy using multiple sinks in wsns intended for iiot. IEEE Transactions on Industrial Informatics, 16(8), 5527–5538. https://doi.org/10.1109/TII.2019.2953937

    Article  Google Scholar 

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

  7. Kim, H. S., Abdelzaher, T. F., & Kwon, W. H. (2003). Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks. In Proceedings of the 1st international conference on Embedded networked sensor systems, (pp. 193–204).

  8. Lindsey, S., & Raghavendra, C. S. (2002). Pegasis: Power-efficient gathering in sensor information systems. Proceedings, IEEE aerospace conference, IEEE, 3, 3–3.

    Google Scholar 

  9. Luo, J., & Hubaux, J. P. (2005). Joint mobility and routing for lifetime elongation in wireless sensor networks. In: Proceedings IEEE 24th annual joint conference of the IEEE computer and communications societies., IEEE, (vol. 3, pp. 1735–1746).

  10. Luo, J., Panchard, J., Piórkowski, M., Grossglauser, M., & Hubaux, J. P. (2006). Mobiroute: Routing towards a mobile sink for improving lifetime in sensor networks. In International conference on distributed computing in sensor systems, Springer, (pp. 480–497).

  11. Mukherjee, S., Amin, R., & Biswas, G. (2019). Design of routing protocol for multi-sink based wireless sensor networks. Wireless Networks, 25(7), 4331–4347.

    Article  Google Scholar 

  12. Nuruzzaman, M. T., & Ferng, H. W. (2016). A low energy consumption routing protocol for mobile sensor networks with a path-constrained mobile sink. In 2016 IEEE International conference on communications (ICC), IEEE, (pp. 1–6).

  13. Sharma, S., Puthal, D., Jena, S. K., Zomaya, A. Y., & Ranjan, R. (2017). Rendezvous based routing protocol for wireless sensor networks with mobile sink. The Journal of Supercomputing, 73(3), 1168–1188.

    Article  Google Scholar 

  14. Tashtarian, F., Moghaddam, M. H. Y., Sohraby, K., & Effati, S. (2014). On maximizing the lifetime of wireless sensor networks in event-driven applications with mobile sinks. IEEE Transactions on Vehicular Technology, 64(7), 3177–3189.

    Google Scholar 

  15. Vincze, Z., Fodor, K., Vida, R., & Vidács, A. (2006). Electrostatic modelling of multiple mobile sinks in wireless sensor networks. In Proc. of the IFIP networking workshop on performance control in wireless sensor networks (PWSN 2006), Coimbra, Portugal, (pp. 30–37).

  16. Wang, J., Cao, J., Li, B., Lee, S., & Sherratt, R. S. (2015). Bio-inspired ant colony optimization based clustering algorithm with mobile sinks for applications in consumer home automation networks. IEEE Transactions on Consumer Electronics, 61(4), 438–444.

    Article  Google Scholar 

  17. Wang, J., Cao, Y. Q., Li, B., Lee, S. Y., & Kim, J. U. (2015). A glowworm swarm optimization based clustering algorithm with mobile sink support for wireless sensor networks. Journal of Internet Technology, 16(5), 825–832.

    Google Scholar 

  18. Wang, J., Cao, Y., Li, B., Hj, Kim, & Lee, S. (2017). Particle swarm optimization based clustering algorithm with mobile sink for wsns. Future Generation Computer Systems, 76, 452–457.

    Article  Google Scholar 

  19. Wang, J., Gao, Y., Yin, X., Li, F., & Kim, H. J. (2018). An enhanced pegasis algorithm with mobile sink support for wireless sensor networks. Wireless Communications and Mobile Computing, 2018.

  20. Wang, W., Shi, H., Wu, D., Huang, P., Gao, B., Wu, F., Xu, D., & Chen, X. (2017). Vd-pso: An efficient mobile sink routing algorithm in wireless sensor networks. Peer-to-Peer Networking and Applications, 10(3), 537–546.

    Article  Google Scholar 

  21. Xie, G., & Pan, F. (2016). Cluster-based routing for the mobile sink in wireless sensor networks with obstacles. IEEE Access, 4, 2019–2028.

    Article  Google Scholar 

  22. Zhu, C., Wu, S., Han, G., Shu, L., & Wu, H. (2015). A tree-cluster-based data-gathering algorithm for industrial wsns with a mobile sink. IEEE Access, 3, 381–396.

    Article  Google Scholar 

Download references

Funding

Not applicable.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology Patna, Patna, Bihar, 800005, India

    Milan Kumar Dholey

  2. Department of Computer Science and Engineering, GITAM School of Technology, GITAM (Deemed to be University), Visakhapatnam, Andhra Pradesh, 530045, India

    Milan Kumar Dholey

  3. Department of Computer Science and Engineering, National Institute of Technology Patna, Bihar, 800005, India

    Ditipriya Sinha

  4. Department of Computer Science and Engineering, Sanaka Educational Trust’s Group of Institutions, Durgapur, West Bangal 713212, India

    Sankar Mukherjee

  5. Department of Computer Science and Engineering, Birla Institute of Technology, Mesra, Ranchi, Jharkhand, 835215, India

    Ayan Kumar Das & Sudip Kumar Sahana

Authors
  1. Milan Kumar Dholey
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ditipriya Sinha
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sankar Mukherjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ayan Kumar Das
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Sudip Kumar Sahana
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sudip Kumar Sahana.

Ethics declarations

Conflict of interest

Not applicable.

Code availability.

Not applicable.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dholey, M.K., Sinha, D., Mukherjee, S. et al. MSHRP: Mobile Sink Based Limited Hop Routing Protocol for Wireless Sensor Networks. Wireless Pers Commun 133, 93–118 (2023). https://doi.org/10.1007/s11277-023-10752-2

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-023-10752-2

Keywords

Search

Navigation