Skip to main content

Advertisement

SpringerLink
Log in

Virtual grid-based rendezvous point and sojourn location selection for energy and delay efficient data acquisition in wireless sensor networks with mobile sink

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Rendezvous points (RPs) based data acquisition methods are widely accepted as the solution for data acquisition delay/latency problem. In these methods, RPs are a subset of sensor nodes, that store the data of other sensor nodes and forward them to the mobile sink (MS). The locations where MS must arrive to acquire data from RPs are called as sojourn locations. RPs are prone to exhaust energy due to the additional activity of forwarding the data and create the energy-hole problem. Although re-selection of RPs mitigates the energy-hole problem, however, it increases the control overhead due to topology reconstruction. Among the various type of RPs selection methods, the grid-based RP selection is a straight-forward and one-time topology construction method. In the existing grid-based RP selection, grid cell coordinators serve as RPs, which are also considered as sojourn locations of MS, and it increases data acquisition latency. This paper proposes a new virtual grid-based rendezvous point and sojourn location selection (VGRSS) method for energy and delay efficient data acquisition that exploits the virtual-grid and constructs an energy efficient search region inside each grid cell. Afterward, it adopts fuzzy interference system to select/re-select RPs from this region. Additionally, the distributed re-selection of RPs for each grid cell reduces between 10 and 30.84% reconstruction overhead of the entire topology. Along with this, the selection of intersection points of four grid cells as sojourn locations of MS decreases between 14 and 31.25% the data acquisition latency in VGRSS. Through simulation results, this paper demonstrates that the VGRSS is efficient over state-of-the-art in terms of energy consumption, control overhead, network lifetime and data acquisition latency.

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

Similar content being viewed by others

References

  1. Kumar, S., Duttagupta, S., Rangan, V. P., & Ramesh, M. V. (2019). Reliable network connectivity in wireless sensor networks for remote monitoring of landslides. Wireless Networks,. https://doi.org/10.1007/s11276-019-02059-7.

    Article  Google Scholar 

  2. Nam, W. H., Kim, T., Hong, E. M., Choi, J. Y., & Kim, J. T. (2017). A wireless sensor network (WSN) application for irrigation facilities management based on information and communication technologies (ICTs). Computers and Electronics in Agriculture, 143, 185–192.

    Article  Google Scholar 

  3. Wu, F., Xu, L., Kumari, S., & Li, X. (2017). An improved and anonymous two-factor authentication protocol for health-care applications with wireless medical sensor networks. Multimedia Systems, 23(2), 195–205.

    Article  Google Scholar 

  4. Tolani, M., & Sunny, Singh R. K. (2019). Lifetime improvement of wireless sensor network by information sensitive aggregation method for railway condition monitoring. Ad Hoc Networks, 87, 128–145.

    Article  Google Scholar 

  5. Chaudhry, R., Tapaswi, S., & Kumar, N. (2019). A green multicast routing algorithm for smart sensor networks in disaster management. IEEE Transactions on Green Communications and Networking, 3(1), 215–226. https://doi.org/10.1109/TGCN.2019.2891752.

    Article  Google Scholar 

  6. Verma, R. K., Bharti, S., & Pattanaik, K. K. (2018). GDA: Gravitational data aggregation mechanism for periodic wireless sensor networks. In 2018 IEEE sensors (pp. 1–4).

  7. 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. https://doi.org/10.1007/s11235-018-0519-0.

    Article  Google Scholar 

  8. Ren, F., Zhang, J., He, T., Lin, C., & Ren, S. K. D. (2011). EBRP: Energy-balanced routing protocol for data gathering in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 22(12), 2108–2125.

    Article  Google Scholar 

  9. Kumar, V., & Kumar, A. (2018). Improved network lifetime and avoidance of uneven energy consumption using load factor. Journal of Ambient Intelligence and Humanized Computing,. https://doi.org/10.1007/s12652-018-0857-5.

    Article  Google Scholar 

  10. Yarinezhad, R., & Hashemi, S. N. (2019). An efficient data dissemination model for wireless sensor networks. Wireless Networks, 25(6), 3419–3439.

    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. Jea, D., Somasundara, A., & Srivastava, M. (2005). Multiple controlled mobile elements (data mules) for data collection in sensor networks. In Proceedings of the first IEEE international conference on distributed computing in sensor systems.

  13. Xing, G., Wang, T., Xie, Z., & Jia, W. (2008). Rendezvous planning in wireless sensor networks with mobile elements. IEEE Transactions on Mobile Computing, 7(12), 1430–1443.

    Article  Google Scholar 

  14. Wang, Y. C., & Chen, K. C. (2018). Efficient path planning for a mobile sink to reliably gather data from sensors with diverse sensing rates and limited buffers. IEEE Transactions on Mobile Computing,. https://doi.org/10.1109/TMC.2018.2863293.

    Article  Google Scholar 

  15. Alnuaini, M., Shuaib, K., Alnuaimi, K., & Abdel-Hafez, M. (2015). Data gathering in delay tolerant wireless sensor networks using a ferry. Sensors, 15(10), 25809–25830.

    Article  Google Scholar 

  16. Mehto, A., Tapaswi, S., & Pattanaik, K. K. (2019). A review on rendezvous based data acquisition methods in wireless sensor networks with mobile sink. Wireless Networks,. https://doi.org/10.1007/s11276-019-02022-6.

    Article  Google Scholar 

  17. Logambigai, R., Ganapathy, S., & Kannan, A. (2018). Energy-efficient grid-based routing algorithm using intelligent fuzzy rules for wireless sensor networks. Computers & Electrical Engineering, 68, 62–75.

    Article  Google Scholar 

  18. Shah, R. C., Roy, S., Jain, S., & Brunette, W. (2003). Data mules: Modeling a three-tier architecture for sparse sensor networks. In Proceedings of the first IEEE international workshop on sensor network protocols and applications (pp. 30–41).

  19. Ma, M., & Yang, Y. (2008). Data gathering in wireless sensor networks with mobile collectors. In Proceedings of the IEEE international symposium on parallel and distributed processing (pp. 1–9).

  20. Sugihara, R., & Gupta, R. K. (2010). Optimal speed control of mobile node for data collection in sensor networks. IEEE Transactions on Mobile Computing, 9(1), 127–139.

    Article  Google Scholar 

  21. Somasundara, A. A., Ramamoorthy, A., & Srivastava, M. B. (2007). Mobile element scheduling with dynamic deadlines. IEEE Transactions on Mobile Computing, 6(4), 395–410.

    Article  Google Scholar 

  22. Hamida, E. B., & Chelius, G. (2008). A line-based data dissemination protocol for wireless sensor networks with mobile sink. In Proceedings of the IEEE international conference on communications (pp. 2201–2205).

  23. Tunca, C., Isik, S., Donmez, M. Y., & Ersoy, C. (2015). Ring routing: An energy-efficient routing protocol for wireless sensor networks with a mobile sink. IEEE Transactions on Mobile Computing, 14(9), 1947–1960.

    Article  Google Scholar 

  24. 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 

  25. Almi’ani, K., Viglas, A., & Libman, L. (2010). Energy-efficient data gathering with tour length-constrained mobile elements in wireless sensor networks. In Proceedings of the 35th IEEE local computer network conference (pp. 582–589).

  26. Zhao, M., & Yang, Y. (2012). Bounded relay hop mobile data gathering in wireless sensor networks. IEEE Transactions on Computers, 61(2), 265–277.

    Article  MathSciNet  MATH  Google Scholar 

  27. Salarian, H., Chin, K. W., & Naghdy, F. (2014). An energy-efficient mobile-sink path selection strategy for wireless sensor networks. IEEE Transactions on Vehicular Technology, 63(5), 2407–2419.

    Article  Google Scholar 

  28. 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 

  29. Chang, J. Y., & Shen, T. H. (2016). An efficient tree-based power saving scheme for wireless sensor networks with mobile sink. IEEE Sensors Journal, 16(20), 7545–7557.

    Article  Google Scholar 

  30. Ghosh, N., Banerjee, I., & Sherratt, R. S. (2017). On-demand fuzzy clustering and ant-colony optimisation based mobile data collection in wireless sensor network. Wireless Networks,. https://doi.org/10.1007/s11276-017-1635-6.

    Article  Google Scholar 

  31. Wen, W., Zhao, S., Shang, C., & Chang, C. Y. (2018). EAPC: Energy-aware path construction for data collection using mobile sink in wireless sensor networks. IEEE Sensors Journal, 18(2), 890–901.

    Article  Google Scholar 

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

  33. Yarinezhad, R., & Sarabi, A. (2018). Reducing delay and energy consumption in wireless sensor networks by making virtual grid infrastructure and using mobile sink. AEU-International Journal of Electronics and Communications, 84, 144–152.

    Article  Google Scholar 

  34. Manjeshwar, A., & Agrawal, D. P. (2001). TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. In Proceedings of the 15th international parallel and distributed processing symposium (IPDPS 2001) (pp. 2009–2015).

  35. Nayak, P., & Devulapalli, A. (2016). A fuzzy logic-based clustering algorithm for WSN to extend the network lifetime. IEEE Sensors Journal, 16(1), 137–144.

    Article  Google Scholar 

  36. Jang, J. S. R., Sun, C. T., & Mizutani. E. (1997). Neuro-fuzzy and soft computing: A computational approach to learning and machine intelligence. Prentice Hall.

  37. Johnson, D. S., & McGeoch, L. A. (2007). Experimental analysis of heuristics for the STSP. In G. Gutin & A. P. Punnen (Eds.), The traveling salesman problem and its variations (pp. 369–443). Berlin: Springer.

    Chapter  Google Scholar 

  38. Yetgin, H., Cheung, K. T. K., El-Hajjar, M., & Hanzo, L. H. (2017). A survey of network lifetime maximization techniques in wireless sensor networks. IEEE Communications Surveys Tutorials, 19(2), 828–854.

    Article  Google Scholar 

  39. Shokouhifar, M., & Jalali, A. (2015). A new evolutionary based application specific routing protocol for clustered wireless sensor networks. AEU—International Journal of Electronics and Communications, 69(1), 432–441.

    Article  Google Scholar 

  40. Xu, J., He, L., Chen, Z., Huang, G., & Yuan, T. (2008). Reducing the path length of a mobile BS in WSNs. In Proceedings of the international seminar on future BioMedical information engineering (pp. 271–274).

Download references

Author information

Authors and Affiliations

  1. ABV-Indian Institute of Information Technology and Management, Gwalior, Gwalior, India

    Anjula Mehto, Shashikala Tapaswi & K. K. Pattanaik

Authors
  1. Anjula Mehto
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shashikala Tapaswi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. K. K. Pattanaik
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anjula Mehto.

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

Mehto, A., Tapaswi, S. & Pattanaik, K.K. Virtual grid-based rendezvous point and sojourn location selection for energy and delay efficient data acquisition in wireless sensor networks with mobile sink. Wireless Netw 26, 3763–3779 (2020). https://doi.org/10.1007/s11276-020-02293-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-020-02293-4

Keywords

Search

Navigation