Skip to main content
SpringerLink
Log in

An extended ACO-based mobile sink path determination in wireless sensor networks

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

Abstract

In wireless sensor networks (WSNs), a mobile sink accumulate the data instead of routing directly to the sink to avoid the hotspot problem. In this process, it traverses a predetermined path by visiting a set of nodes called the rendezvous point (RP), and all the non-rendezvous points can transmit their data to the closest RP. Identifying the best collection of RPs and determining the mobile sink traveling path will decrease data loss and improve network performance. However, choosing a set of RPs and the route between them is a challenging task. It is more complicated in the event-driven applications due to the uneven data rate of SNs. In this context, we propose an extended ant colony optimization (ACO)-based mobile sink path construction for event-driven WSNs. In this, the best set of the RPs and the efficient mobile sink traveling path between them is determined. In addition to this, the RPs re-selection mechanism also adopted for balancing the energy between the nodes. After that, the virtual RPs are introduced to minimize the data transmissions between the sensor nodes and RPs. This process will improve WSNs’ performance in terms of reducing data losses while increasing network lifetime. The improved performance of the extended ACO-MSPD over existing is confirmed through simulation tests.

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

Similar content being viewed by others

References

  • Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422

    Article  Google Scholar 

  • Amgoth T, Jana PK (2015) Energy-aware routing algorithm for wireless sensor networks. Comput Electr Eng 41:357–367

    Article  Google Scholar 

  • Amrizal MA, Guillen L, Suganuma T (2019) An analytical approach for optimizing data transfer rate in a faulty wireless sensor network. In: 2019 IEEE 24th Pacific rim international symposium on dependable computing (PRDC), pp 122–1221

  • Attiratanasunthron N, Fakcharoenphol J (2008) A running time analysis of an ant colony optimization algorithm for shortest paths in directed acyclic graphs. Inf Process Lett 105(3):88–92

    Article  MathSciNet  Google Scholar 

  • Bhola J, Soni S, Cheema GK (2020) Genetic algorithm based optimized leach protocol for energy efficient wireless sensor networks. J Ambient Intell Human Comput 11(3):1281–1288

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Chauhan V, Soni S (2019) Mobile sink-based energy efficient cluster head selection strategy for wireless sensor networks. J Ambient Intell Human Comput. https://doi.org/10.1007/s12652-019-01509-6

    Article  Google Scholar 

  • Cui J, Boussetta K, Valois F (2020) Classification of data aggregation functions in wireless sensor networks. Comput Netw 178:107342. https://doi.org/10.1016/j.comnet.2020.107342

    Article  Google Scholar 

  • Donta PK, Rao BSP, Amgoth T, Annavarapu CSR, Swain S (2020) Data collection and path determination strategies for mobile sink in 3d wsns. IEEE Sens J 20(4):2224–2233

    Article  Google Scholar 

  • Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B 26(1):29–41

    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 Human Comput. https://doi.org/10.1007/s12652-020-01909-z

    Article  Google Scholar 

  • Habib MA, Saha S, Razzaque MA, Mamun-or Rashid M, Fortino G, Hassan MM (2018) Starfish routing for sensor networks with mobile sink. J Netw Comput Appl 123:11–22

    Article  Google Scholar 

  • He X, Fu X, Yang Y (2019) Energy-efficient trajectory planning algorithm based on multi-objective PSO for the mobile sink in wireless sensor networks. IEEE Access 7:176204–176217

    Article  Google Scholar 

  • Jan N, Javaid N, Javaid Q, Alrajeh N, Alam M, Khan ZA, Niaz IA (2017) A balanced energy-consuming and hole-alleviating algorithm for wireless sensor networks. IEEE Access 5:6134–6150

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Khan AW, Bangash JI, Ahmed A, Abdullah AH (2019) QDVGDD: query-driven virtual grid based data dissemination for wireless sensor networks using single mobile sink. Wirel Netw 25(1):241–253

    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 Human Comput 11(3):1163–1175

    Article  Google Scholar 

  • Kumar V, Kumar A (2019) Improving reporting delay and lifetime of a WSN using controlled mobile sinks. J Ambient Intell Human Comput 10(4):1433–1441

    Article  Google Scholar 

  • Legakis H, Mehmet-Ali M, Hayes JF (2008) Lifetime analysis for wireless sensor networks. In: IEEE GLOBECOM 2008-2008 IEEE global telecommunications conference, IEEE, pp 1–6

  • Prabaharan G, Jayashri S (2020) An optimal mobile data gathering in small scale WSN by power saving adaptive clustering techniques. J Ambient Intell Human Comput. https://doi.org/10.1007/s12652-020-01757-x

    Article  Google Scholar 

  • Praveen Kumar D, Tarachand A, Rao ACS (2018) ACO-based mobile sink path determination for wireless sensor networks under non-uniform data constraints. Appl Soft Comput 69:528–540

    Article  Google Scholar 

  • Praveen Kumar D, Tarachand A, Rao ACS (2019) Machine learning algorithms for wireless sensor networks: a survey. Inf Fusion 49:1–25

    Article  Google Scholar 

  • Roy S, Mazumdar N, Pamula R (2020) An energy and coverage sensitive approach to hierarchical data collection for mobile sink based wireless sensor networks. J Ambient Intell Human Comput. https://doi.org/10.1007/s12652-020-02176-8

    Article  Google Scholar 

  • Sah DK, Amgoth T (2020) Renewable energy harvesting schemes in wireless sensor networks: a survey. Inf Fusion 63:223–247

    Article  Google Scholar 

  • Salarian H, Chin K-W, Naghdy F (2014) An energy-efficient mobile-sink path selection strategy for wireless sensor networks. IEEE Trans Veh Technol 63(5):2407–2419

    Article  Google Scholar 

  • Singh SK, Kumar P (2020) A comprehensive survey on trajectory schemes for data collection using mobile elements in wsns. J Ambient Intell Human Comput 11(1):291–312

    Article  Google Scholar 

  • Tang J, Yang W, Zhu L, Wang D, Feng X (2017) An adaptive clustering approach based on minimum travel route planning for wireless sensor networks with a mobile sink. Sensors 17(5):964

    Article  Google Scholar 

  • Thyagarajan J, Kulanthaivelu S (2020) A joint hybrid corona based opportunistic routing design with quasi mobile sink for IoT based wireless sensor network. J Ambient Intell Human Comput. https://doi.org/10.1007/s12652-020-02116-6

    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(10):5615–5623

    Article  Google Scholar 

  • 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 Peer Netw Appl 10(3):537–546

    Article  Google Scholar 

  • Wang J, Cao J, Sherratt RS, Park JH (2018) An improved ant colony optimization-based approach with mobile sink for wireless sensor networks. J Supercomput 74(12):6633–6645

    Article  Google Scholar 

  • Wang J, Gao Y, Liu W, Sangaiah AK, Kim H-J (2019a) Energy efficient routing algorithm with mobile sink support for wireless sensor networks. Sensors 19(7):1494

    Article  Google Scholar 

  • Wang J, Gao Y, Liu W, Sangaiah AK, Kim H-J (2019b) An intelligent data gathering schema with data fusion supported for mobile sink in wireless sensor networks. Int J Distrib Sens Netw 15(3):1550147719839581

    Google Scholar 

  • Wen W, Zhao S, Shang C, Chang C-Y (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 

  • Yang S, Adeel U, Tahir Y, McCann JA (2016) Practical opportunistic data collection in wireless sensor networks with mobile sinks. IEEE Trans Mob Comput 16(5):1420–1433

    Article  Google Scholar 

  • Yetgin H, Cheung KTK, El-Hajjar M, Hanzo LH (2017) A survey of network lifetime maximization techniques in wireless sensor networks. IEEE Commun Surv Tutor 19(2):828–854

    Article  Google Scholar 

  • Yogarajan G, Revathi T (2018) Nature inspired discrete firefly algorithm for optimal mobile data gathering in wireless sensor networks. Wirel Netw 24(8):2993–3007

    Article  Google Scholar 

  • Zhang R, Pan J, Xie D, Wang F (2015) NDCMC: a hybrid data collection approach for large-scale WSNs using mobile element and hierarchical clustering. IEEE Internet Things J 3(4):533–543

    Article  Google Scholar 

  • Zhao X, Xiong X, Sun Z, Zhang X, Sun Z (2020) An immune clone selection based power control strategy for alleviating energy hole problems in wireless sensor networks. J Ambient Intell Human Comput 11(6):2505–2518

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Technology (Indian School of Mines), Dhanbad, Jharkhand, India

    Praveen Kumar Donta, Tarachand Amgoth & Chandra Sekhara Rao Annavarapu

Authors
  1. Praveen Kumar Donta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tarachand Amgoth
    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

Corresponding author

Correspondence to Tarachand Amgoth.

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

Donta, P.K., Amgoth, T. & Annavarapu, C.S.R. An extended ACO-based mobile sink path determination in wireless sensor networks. J Ambient Intell Human Comput 12, 8991–9006 (2021). https://doi.org/10.1007/s12652-020-02595-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-020-02595-7

Keywords

Search

Navigation