Skip to main content

Advertisement

SpringerLink
Log in

DHGRP: Dynamic Hexagonal Grid Routing Protocol with Mobile Sink for Congestion Control in Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Efficient energy consumption is a major problem in Wireless Sensor Network. The sink can be static or dynamic. In case of static sink, the node that is placed near the sink is utilized more than other nodes in the network due to frequent packet forwarding. This causes the node near the sink to die very soon, also further communication between the sink and other nodes in the network is disconnected. When dynamic or mobile sinks are used, the energy consumption is distributed among other nodes in the network, which increases the lifetime of the network. In this paper to know the latest position of the sink, we introduce Dynamic Hexagonal Grid Routing Protocol (DHGRP). In the first phase, the protocol divides the network by several hexagonal virtual grids to share the current position of the sink among the nodes. In the second phase, the dynamic path is selected, in case congestion occurs during data transmission or if the mobile sink is moved to a new location. The performance is evaluated by comparing with the existing ring routing protocol, Query-Driven Virtual Grid-based Data Dissemination, and Grid-Cycle Routing Protocol. The results show that the proposed DHGRP protocol has better performance in terms of energy consumption, delay, network lifetime, throughput and Packet Delivery Ratio.

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

Similar content being viewed by others

References

  1. Gupta, N., Pawar, P. M., & Jain, S. (2019). Improve performance of wireless sensor network clustering using mobile relay. Wireless Personal Communications, 110(2), 1–16.

    Google Scholar 

  2. Bhushan, B., & Sahoo, G. (2019). E2SR2: An acknowledgement-based mobile sink routing protocol with rechargeable sensors for wireless sensor networks. Wireless Networks,25(5), 2697–2721.

    Article  Google Scholar 

  3. Jan, S. R. U., Jan, M. A., Khan, R., Ullah, H., Alam, M., & Usman, M. (2019). An energy-efficient and congestion control data-driven approach for cluster-based sensor network. Mobile Networks and Applications,24(4), 1295–1305.

    Article  Google Scholar 

  4. Koley, I., & Samanta, T. (2019). Mobile sink based data collection for energy efficient coordination in wireless sensor network using cooperative game model. Telecommunication Systems,71(3), 377–396.

    Article  Google Scholar 

  5. Saranya, V., Shankar, S., & Kanagachidambaresan, G. R. (2019). Energy efficient data collection algorithm for mobile wireless sensor network. Wireless Personal Communications,105(1), 219–232.

    Article  Google Scholar 

  6. Kumar, N., & Dash, D. (2019). Flow based efficient data gathering in wireless sensor network using path-constrained mobile sink. Journal of Ambient Intelligence and Humanized Computing. https://doi.org/10.1007/s12652-019-01245-x.

    Article  Google Scholar 

  7. Vahabi, S., Eslaminejad, M., & Dashti, S. E. (2019). Integration of geographic and hierarchical routing protocols for energy saving in wireless sensor networks with mobile sink. Wireless Networks,25(5), 2953–2961.

    Article  Google Scholar 

  8. Ghosh, N., Prasad, T., & Banerjee, I. (2019). Differential evolution and mobile sink based on-demand clustering protocol for wireless sensor network. Wireless Personal Communications,109(3), 1875–1895.

    Article  Google Scholar 

  9. Amini, S. M., Karimi, A., & Shehnepoor, S. R. (2019). Improving lifetime of wireless sensor network based on sinks mobility and clustering routing. Wireless Personal Communications,109(3),  2011–2024.

    Article  Google Scholar 

  10. Maurya, S., Jain, V. K., & Chowdhury, D. R. (2019). Delay aware energy efficient reliable routing for data transmission in heterogeneous mobile sink wireless sensor network. Journal of Network and Computer Applications,15(144), 118–137.

    Article  Google Scholar 

  11. Agrawal, A., Singh, V., Jain, S., & Gupta, R. K. (2018). GCRP: Grid-cycle routing protocol for wireless sensor network with mobile sink. AEU-International Journal of Electronics and Communications,94, 1–11.

    Article  Google Scholar 

  12. Yarinezhad, R. (2019). Reducing delay and prolonging the lifetime of wireless sensor network using efficient routing protocol based on mobile sink and virtual infrastructure. Ad Hoc Networks,84, 42–55.

    Article  Google Scholar 

  13. Tabatabaei, S., & Rigi, A. M. (2019). Reliable routing algorithm based on clustering and mobile sink in wireless sensor networks. Wireless Personal Communications, 108(4), 2541–2558.

    Article  Google Scholar 

  14. Mittal, N., Singh, U., & Salgotra, R. (2019). Tree-based threshold-sensitive energy-efficient routing approach for wireless sensor networks. Wireless Personal Communications, 108(1), 473–492.

    Article  Google Scholar 

  15. Arora, V. K., Sharma, V., & Sachdeva, M. (2019). ACO optimized self-organized tree-based energy balance algorithm for wireless sensor networks. Journal of Ambient Intelligence and Humanized Computing, 10(12), 4963–4975.

    Article  Google Scholar 

  16. Pacharaney, U. S., & Gupta, R. K. (2019). Clustering and compressive data gathering in wireless sensor network. Wireless Personal Communications, 109(2), 1311–1331.

    Article  Google Scholar 

  17. Tabibi, S., & Ghaffari, A. (2019). Energy-efficient routing mechanism for mobile sink in wireless sensor networks using particle swarm optimization algorithm. Wireless Personal Communications,104(1), 199–216.

    Article  Google Scholar 

  18. Anand, V., Jain, A., Pattanaik, K. K., & Kumar, A. (2019). Traffic aware field-based routing for wireless sensor networks. Telecommunication Systems, 71(3), 475–489.

    Article  Google Scholar 

  19. Srivastava, V., Tripathi, S., & Singh, K. (2019). Energy efficient optimized rate based congestion control routing in wireless sensor network. Journal of Ambient Intelligence and Humanized Computing. https://doi.org/10.1007/s12652-019-01449-1.

    Article  Google Scholar 

  20. Tripathi, Y., Prakash, A., & Tripathi, R. (2019). A delay-oriented energy-efficient routing protocol for wireless sensor network. In: A. Khare, U. Tiwary, I. Sethi, & N. Singh (Eds.), Recent trends in communication, computing, and electronics. Lecture notes in electrical engineering (Vol. 524, pp. 115–124).

  21. Wang, J., Gao, Y., Liu, W., Wu, W., & Lim, S. J. (2019). An asynchronous clustering and mobile data gathering schema based on timer mechanism in wireless sensor networks. Computers, Materials and Continua,58, 711–725.

    Article  Google Scholar 

  22. Saranya, V., Shankar, S., & Kanagachidambaresan, G. R. (2018). Energy efficient clustering scheme (EECS) for wireless sensor network with mobile sink. Wireless Personal Communications,100(4), 1553–1567.

    Article  Google Scholar 

  23. Khan, A. W., Bangash, J. I., Ahmed, A., & Abdullah, A. H. (2019). QDVGDD: Query-driven virtual grid based data dissemination for wireless sensor networks using single mobile sink. Wireless Networks,25(1), 241–253.

    Article  Google Scholar 

  24. Raman, C. J., & James, V. (2018). FCC: Fast congestion control scheme for wireless sensor networks using hybrid optimal routing algorithm. Cluster Computing, 22, 1–11.

    Google Scholar 

  25. Singh, K., Singh, K., & Aziz, A. (2018). Congestion control in wireless sensor networks by hybrid multi-objective optimization algorithm. Computer Networks,138, 90–107.

    Article  Google Scholar 

  26. Rezaee, A. A., & Pasandideh, F. (2018). A fuzzy congestion control protocol based on active queue management in wireless sensor networks with medical applications. Wireless Personal Communications,98(1), 815–842.

    Article  Google Scholar 

  27. Enayattabar, M., Ebrahimnejad, A., & Motameni, H. (2019). Dijkstra algorithm for shortest path problem under interval-valued Pythagorean fuzzy environment. Complex & Intelligent Systems,5(2), 93–100.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Ponjesly College of Engineering, Nagercoil, India

    V. Bibin Christopher

  2. Department of Electrical and Electronics Engineering, Ponjesly College of Engineering, Nagercoil, India

    J. Jasper

Authors
  1. V. Bibin Christopher
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. Jasper
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. Bibin Christopher.

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

Bibin Christopher, V., Jasper, J. DHGRP: Dynamic Hexagonal Grid Routing Protocol with Mobile Sink for Congestion Control in Wireless Sensor Networks. Wireless Pers Commun 112, 2213–2232 (2020). https://doi.org/10.1007/s11277-020-07146-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-020-07146-z

Keywords

Search

Navigation