Skip to main content
SpringerLink
Log in

MSSPP: modified sparrow search algorithm based mobile sink path planning for WSNs

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Past studies reveal the benefits of using Mobile Sink in Wireless Sensor Networks to bring about increased data collection efficiency and overall network performance in numerous applications. While several MS data gathering methods have been proposed, most of them are less adaptive to changes in network topology and fails to modify the MS path suitably in response to node failures. In this paper, we propose a Modified Sparrow Search Algorithm-based Mobile Sink Path Planning for WSNs (MSSPP) to create shorter travel route for MS and minimize data gathering latency. The proposed method helps in improving the performance of basic SSA by enhancing the quality of initial sparrow population, population diversity and search ability through modified strategies and is adaptive to node failure scenarios. In the first phase, we introduce a modified Sparrow Search-based algorithm to select a set of RPs that maximizes the coverage of nodes and minimizes the overlap in RP coverage. Then, an ACO-based path planning algorithm is utilized to determine the shortest tour through the RPs. The results reveal the effectiveness of MSSPP against other related approaches in terms of number of RPs, data gathering time, MS path, energy utilization and network lifetime.

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

  1. Fahmy HMA (2021) Wsn applications. In: Concepts, applications, experimentation and analysis of wireless sensor networks, pp 67–232. Springer

  2. Khedr AM, Raj PP, Al Ali A (2020) An energy-efficient data acquisition technique for hierarchical cluster-based wireless sensor networks. J Wirel Mob Netw Ubiquitous Comput Dependable Appl 11(3):70–86

    Google Scholar 

  3. Khedr AM, Bhatnagar R (2007) Agents for integrating distributed data for complex computations. Comput Inf 26(2):149–170

    MATH  Google Scholar 

  4. Khedr AM (2008) Learning k-nearest neighbors classifier from distributed data. Comput Inf 27(3):355–376

    MathSciNet  MATH  Google Scholar 

  5. Agarwal V, Tapaswi S, Chanak P (2021) A survey on path planning techniques for mobile sink in iot-enabled wireless sensor networks. Wirel Personal Commun 2:1–28

    Google Scholar 

  6. Kamble AA, Patil B (2021) Systematic analysis and review of path optimization techniques in WSN with mobile sink. Comput Sci Rev 41:100412

    Article  Google Scholar 

  7. Khedr AM, Al Aghbari Z, Khalifa BE (2022) Fuzzy-based multi-layered clustering and aco-based multiple mobile sinks path planning for optimal coverage in wsns. IEEE Sens J 5:8089

    Google Scholar 

  8. Khedr AM (2015) Effective data acquisition protocol for multi-hop heterogeneous wireless sensor networks using compressive sensing. Algorithms 8(4):910–928

    Article  Google Scholar 

  9. Al Aghbari Z, Khedr AM, Khalifa B, Raj PP (2022) An adaptive coverage aware data gathering scheme using kd-tree and aco for wsns with mobile sink. J Supercomput 3:1–24

    Google Scholar 

  10. Al Aghbari Z, Khedr AM, Osamy W, Arif I, Agrawal DP (2020) Routing in wireless sensor networks using optimization techniques: a survey. Wireless Pers Commun 111(4):2407–2434

    Article  Google Scholar 

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

  12. Khedr AM, Al Aghbari Z, Pravija Raj P (2020) Coverage aware face topology structure for wireless sensor network applications. Wirel Netw 26(6):4557–4577

    Article  Google Scholar 

  13. Xue J, Shen B (2020) A novel swarm intelligence optimization approach: sparrow search algorithm. Syst Sci Control Eng 8(1):22–34

    Article  Google Scholar 

  14. Abu Safia A, Al Aghbari Z, Kamel I (2016) Phenomena detection in mobile wireless sensor networks. J Netw Syst Manag 24(1):92–115

    Article  Google Scholar 

  15. Deng R, He S, Chen J (2018) An online algorithm for data collection by multiple sinks in wireless-sensor networks. IEEE Trans Control Netw Syst 5(1):93–104

    Article  MathSciNet  MATH  Google Scholar 

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

  17. Prathima E, Laxmikant H, Naveen S, Venugopal K, Iyengar S, Patnaik L (2017) Dams: data aggregation using mobile sink in wireless sensor networks. In: Proceedings of the 5th international conference on communications and broadband networking, pp 6–11

  18. Zhu C, Zhang S, Han G, Jiang J, Rodrigues JJ (2016) A greedy scanning data collection strategy for large-scale wireless sensor networks with a mobile sink. Sensors 16(9):1432

    Article  Google Scholar 

  19. Tunca C, Isik S, Donmez MY, Ersoy C (2015) Ring routing: an energy-efficient routing protocol for wireless sensor networks with a mobile sink. IEEE Trans Mob Comput 14(9):1947–1960

    Article  Google Scholar 

  20. Tang J, Guo S, Yang Y (2015) Delivery latency minimization in wireless sensor networks with mobile sink. In: 2015 IEEE international conference on communications (ICC), pp 6481–6486. IEEE

  21. Miao Y, Sun Z, Wang N, Cao Y, Cruickshank H (2017) Time efficient data collection with mobile sink and vmimo technique in wireless sensor networks. IEEE Syst J 12(1):639–647

    Article  Google Scholar 

  22. Raj PP, Khedr AM, Al Aghbari Z (2020) Data gathering via mobile sink in WSNs using game theory and enhanced ant colony optimization. Wirel Netw 26(4):2983–2998

    Article  Google Scholar 

  23. Alsaafin A, Khedr AM, Al Aghbari Z (2018) Distributed trajectory design for data gathering using mobile sink in wireless sensor networks. AEU-Int J Electron Commun 96:1–12

    Article  Google Scholar 

  24. Majma MR, Almassi S, Shokrzadeh H (2016) Sgdd: self-managed grid-based data dissemination protocol for mobile sink in wireless sensor network. Int J Commun Syst 29(5):959–976

    Article  Google Scholar 

  25. Wang Z, Ding H, Li B, Bao L, Yang Z (2020) An energy efficient routing protocol based on improved artificial bee colony algorithm for wireless sensor networks. IEEE Access 8:133577–133596

    Article  Google Scholar 

  26. Park J, Kim S, Youn J, Ahn S, Cho S (2020) Iterative sensor clustering and mobile sink trajectory optimization for wireless sensor network with nonuniform density. Wirel Commun Mobile Comput 2020:88600

    Article  Google Scholar 

  27. Díaz-Ramírez A, Tafoya LA, Atempa JA, Mejía-Alvarez P (2012) Wireless sensor networks and fusion information methods for forest fire detection. Procedia Technol 3:69–79

    Article  Google Scholar 

  28. Al Aghbari Z, Kamel I, Elbaroni W (2013) Energy-efficient distributed wireless sensor network scheme for cluster detection. Int J Parallel Emergent Distrib Syst 28(1):1–28

    Article  Google Scholar 

  29. 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 Sens J 18(2):890–901

    Article  Google Scholar 

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

  31. Dash D, Kumar N, Ray PP, Kumar N (2020) Reducing data gathering delay for energy efficient wireless data collection by jointly optimizing path and speed of mobile sink. IEEE Syst J 8:94

    Google Scholar 

  32. Wen W, Shang C, Chang C-Y, 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 

  33. Osamy W, El-sawy AA, Khedr AM (2019) Satc: a simulated annealing based tree construction and scheduling algorithm for minimizing aggregation time in wireless sensor networks. Wireless Pers Commun 108(2):921–938

    Article  Google Scholar 

  34. Wang Y, Wang T, Dong S, Yao C (2020) An improved grey-wolf optimization algorithm based on circle map. J Phys Conf Ser 1682:012020

    Article  Google Scholar 

  35. Tanyildizi E, Demir G (2017) Golden sine algorithm: a novel math-inspired algorithm. Adv Electr Comput Eng 17(2):71–78

    Article  Google Scholar 

  36. Li C, Zhang N, Lai X, Zhou J, Xu Y (2017) Design of a fractional-order pid controller for a pumped storage unit using a gravitational search algorithm based on the cauchy and gaussian mutation. Inf Sci 396:162–181

    Article  Google Scholar 

  37. Macovei C, Lupu A-E, Răducanu M (2020) Enhanced cryptographic algorithm based on chaotic map and wavelet packets. UPB Sci Bull Ser C 82(4):6669

    Google Scholar 

  38. Gálvez J, Cuevas E, Becerra H, Avalos O (2020) A hybrid optimization approach based on clustering and chaotic sequences. Int J Mach Learn Cybern 11(2):359–401

    Article  Google Scholar 

  39. Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Sharjah, Sharjah, 27272, UAE

    Ahmed M. Khedr, Zaher Al Aghbari & Pravija P. V. Raj

Authors
  1. Ahmed M. Khedr
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zaher Al Aghbari
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pravija P. V. Raj
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

The authors contributed equally to this work. All authors read and approved the final manuscript.

Corresponding author

Correspondence to Zaher Al Aghbari.

Ethics declarations

Conflict of interest

The authors declare that there are no conflict of interest regarding the publication of this paper

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Khedr, A.M., Al Aghbari, Z. & Raj, P.P.V. MSSPP: modified sparrow search algorithm based mobile sink path planning for WSNs. Neural Comput & Applic 35, 1363–1378 (2023). https://doi.org/10.1007/s00521-022-07794-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-022-07794-1

Keywords

Search

Navigation