Skip to main content

Optimal rendezvous points selection and mobile sink trajectory construction for data collection in WSNs

Abstract

In wireless sensor networks (WSNs), the energy-hole or hotspot problem is an important, challenging issue because it isolates some nodes from the sink. The hotspot problem is addressed by introducing a mobile sink, where the mobile sink traverse in the WSN, collects the data from rendezvous points (RPs) instead of visiting each sensor node. But, selecting the best set of RPs and mobile sink trajectories is challenging in the WSNs. In this context, this paper proposes an optimal RP and trajectory construction (ORPSTC) for the mobile sink in WSNs for data collection. Initially, we apply the minimum spanning tree-based clustering approach for RP selection. In this stage, an RP is identified from each partition, whereas other nodes can transmit the data to RP. Next, we construct a trajectory for mobile sink among all the RPs, including the sink node using a computational geometric method. It results in a near-optimal route with minimal computational resources. Further, we also apply the RP re-selection and virtual RP selection strategy to balance the energy among the SNs. We simulate and evaluate the proposed ORPSTC and existing approaches, and the proposed work outperforms among them.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Data availability

All data generated or analysed during this study are generated randomly during the simulation. The details about data generation is included in this published article.

References

  1. Chang CY, Chen SY, Chang IH, Yu GJ, Roy DS (2020) Multirate data collection using mobile sink in wireless sensor networks. IEEE Sens J 20(14):8173–8185

    Article  Google Scholar 

  2. Chauhan V, Soni S (2020) Mobile sink-based energy efficient cluster head selection strategy for wireless sensor networks. J Ambient Intell Humaniz Comput 11(11):4453–4466

    Article  Google Scholar 

  3. Donta PK, Amgoth T, Annavarapu CSR (2021) An extended ACO-based mobile sink path determination in wireless sensor networks. J Ambient Intell Humaniz Comput 12:8991–9006

    Article  Google Scholar 

  4. Gharaei N, Bakar KA, Hashim SZM, AH P (2019) Inter-and intra-cluster movement of mobile sink algorithms for cluster-based networks to enhance the network lifetime. Ad Hoc Netw 85:60–70

    Article  Google Scholar 

  5. Gupta GP, Saha B (2020) Load balanced clustering scheme using hybrid metaheuristic technique for mobile sink based wireless sensor networks. J Ambient Intell Humaniz Comput 20:1–12

    Google Scholar 

  6. Khan TF, Kumar DS (2020) Ambient crop field monitoring for improving context based agricultural by mobile sink in WSN. J Ambient Intell Humaniz Comput 11(4):1431–1439

    Article  Google Scholar 

  7. Kumar N, Dash D (2020) Flow based efficient data gathering in wireless sensor network using path-constrained mobile sink. J Ambient Intell Humaniz Comput 11(3):1163–1175

    Article  Google Scholar 

  8. Liu X, Wang T, Jia W, Liu A, Chi K (2021) Quick convex hull-based rendezvous planning for delay-harsh mobile data gathering in disjoint sensor networks. IEEE Trans Syst Man Cybern Syst 51(6):3844–3854

    Article  Google Scholar 

  9. Lu X, Wang P, Niyato D, Kim DI, Han Z (2016) Wireless charging technologies: fundamentals, standards, and network applications. IEEE Commun Surv Tutor 18(2):1413–1452

    Article  Google Scholar 

  10. Mazumdar N, Roy S, Nag A, Nandi S (2021) An adaptive hierarchical data dissemination mechanism for mobile data collector enabled dynamic wireless sensor network. J Netw Comput Appl 186:103097

    Article  Google Scholar 

  11. Mehto A, Tapaswi S, Pattanaik K (2020) A review on rendezvous based data acquisition methods in wireless sensor networks with mobile sink. Wirel Netw 26(4):2639–2663

    Article  Google Scholar 

  12. Mehto A, Tapaswi S, Pattanaik K (2021) Optimal rendezvous points selection to reliably acquire data from wireless sensor networks using mobile sink. Computing 103(4):707–733

    MathSciNet  Article  Google Scholar 

  13. Naghibi M, Barati H (2020) EGRPM: Energy efficient geographic routing protocol based on mobile sink in wireless sensor networks. Sustain Comput Inform Syst 25:100377

    Google Scholar 

  14. Najjar-Ghabel S, Farzinvash L, Razavi SN (2020) Mobile sink-based data gathering in wireless sensor networks with obstacles using artificial intelligence algorithms. Ad Hoc Netw 106:102243

    Article  Google Scholar 

  15. Redhu S, Hegde RM (2020) Cooperative network model for joint mobile sink scheduling and dynamic buffer management using Q-learning. IEEE Trans Netw Serv Manag 17(3):1853–1864

    Article  Google Scholar 

  16. Roy S, Mazumdar N, Pamula R (2021) An optimal mobile sink sojourn location discovery approach for the energy-constrained and delay-sensitive wireless sensor network. J Ambient Intell Humaniz Comput 20:1–28

    Google Scholar 

  17. Roy S, Mazumdar N, Pamula R, Tarkas D (2021) Efficient pest bird-controlling algorithm in unmanned agriculture system. Evolving technologies for computing, communication and smart world. Springer, Berlin, pp 489–502

    Chapter  Google Scholar 

  18. Roy S, Mazumdar N, Pamula R (2021a) An energy and coverage sensitive approach to hierarchical data collection for mobile sink based wireless sensor networks. J Ambient Intell Humaniz Comput 12(1):1267–1291

    Article  Google Scholar 

  19. Sapre S, Mini S (2021) A differential moth flame optimization algorithm for mobile sink trajectory. Peer-to-Peer Netw Apps 14:44–57

    Article  Google Scholar 

  20. Tao L, Zhang XM, Liang W (2019) Efficient algorithms for mobile sink aided data collection from dedicated and virtual aggregation nodes in energy harvesting wireless sensor networks. IEEE Trans Green Commun Netw 3(4):1058–1071

    Article  Google Scholar 

  21. Thiruchelvi A, Karthikeyan N (2020) Pair-based sink relocation and route adjustment in mobile sink WSN integrated IoT. IET Coms 14:365–375

    Article  Google Scholar 

  22. Thyagarajan J, Kulanthaivelu S (2021) A joint hybrid corona based opportunistic routing design with quasi mobile sink for IoT based wireless sensor network. J Ambient Intell Humaniz Comput 12:991–1009

    Article  Google Scholar 

  23. Verma A, Kumar S, Gautam PR, Rashid T, Kumar A (2020) Fuzzy logic based effective clustering of homogeneous wireless sensor networks for mobile sink. IEEE Sens J 20:5615–5623

    Article  Google Scholar 

  24. Verma A, Kumar S, Gautam PR, Kumar A (2021) Neural-fuzzy based effective clustering for large-scale wireless sensor networks with mobile sink. Peer-to-Peer Netw Apps 20:1–22

    Google Scholar 

  25. Wen W, Zhao S, Shang C, Chang CY (2017) EAPC: energy-aware path construction for data collection using mobile sink in wireless sensor networks. IEEE Sens J 18(2):890–901

    Article  Google Scholar 

  26. Wen W, Shang C, Chang CY, Roy DS (2020) DEDC: joint density-aware and energy-limited path construction for data collection using mobile sink in WSNs. IEEE Access 8:78942–78955

    Article  Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Praveen Kumar Donta.

Ethics declarations

Conflict of interest

There are no potential conflicts of interest.

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

Verify currency and authenticity via CrossMark

Cite this article

Gutam, B.G., Donta, P.K., Annavarapu, C.S.R. et al. Optimal rendezvous points selection and mobile sink trajectory construction for data collection in WSNs. J Ambient Intell Human Comput (2021). https://doi.org/10.1007/s12652-021-03566-2

Download citation

Keywords

  • Wireless sensor networks
  • Data collection
  • Mobile sinks
  • Minimum-cost spanning tree
  • Rendezvous points