Skip to main content
SpringerLink
Log in

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

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

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, 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

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

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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

Authors and Affiliations

  1. Department of Computer Science and Engineering, Siddartha Educational Academy Group of Institutions, Tirupati, Andhra Pradesh, India

    Bala Gangadhara Gutam

  2. Distributed Systems Group, TU Wien, Vienna, 1040, Austria

    Praveen Kumar Donta

  3. Department of Computer Science and Engineering, Indian Institute of Technology (ISM), Dhanbad, Jharkhand, 826004, India

    Chandra Sekhara Rao Annavarapu

  4. Department of Computer Science and Information Management, Providence University, Taichung City, 43301, Taiwan

    Yu-Chen Hu

Authors
  1. Bala Gangadhara Gutam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Praveen Kumar Donta
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chandra Sekhara Rao Annavarapu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yu-Chen Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

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

Check for updates. 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 14, 7147–7158 (2023). https://doi.org/10.1007/s12652-021-03566-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-021-03566-2

Keywords

Search

Navigation