Optimizing routing in wireless sensor networks: leveraging pond skater and ant colony optimization algorithms | Soft Computing Skip to main content

Advertisement

Springer Nature Link
Log in

Optimizing routing in wireless sensor networks: leveraging pond skater and ant colony optimization algorithms

  • Optimization
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Wireless sensor networks (WSNs) are crucial in collecting environmental information through sensor nodes. However, limited energy resources pose a challenge, necessitating efficient routing algorithms to minimize energy consumption. Failure to address issues can consume energy and reduce network lifespan and overall efficiency. This research paper presents a cutting-edge approach for minimizing the consumption of energy within WSN through the implementation of an optimal routing method. The approach involves two steps: first, clustering sensor nodes using the pond skater algorithm (PSA) to select cluster head (CHs) for routing; second, by leveraging the ant colony optimization (ACO) algorithm, this study introduces an innovative technique that empowers a mobile sink to gather packets from given CHs and transmit effectively, send them back to the base station (BS). Notably, the authors make a significant contribution by introducing a different variant of the PSA algorithm to select CH. This novel approach aims to curtail the consumption of energy within WSN significantly. The authors also present an ACO-based head traversal for cluster method, resembling the traveling salesman problem coding, for minimized energy consumption. The study’s primary objectives include reducing energy consumption, minimizing packet delivery ratio, and prolonging the lifetime of the WSN. The assessment efficacy of the proposed method was achieved by regressive simulations using MATLAB on diverse scenarios. Through meticulous comparative analyses with several efficient algorithms, the method proposed here has shown significant performance in network lifetime comparison of PSACO in terms of Alive nodes with number of rounds PSO: 17.65%, GWO: 25%, CS: 33.33%, CBR-ICWSN: 66.66%, CCP-IC: 17.65%.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

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

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

Availability of data and material

Available on reasonable request.

References

  • Akyol S, Alatas B (2017) Plant intelligence based metaheuristic optimization algorithms. Artif Intell Rev 47:417–462

    Article  Google Scholar 

  • Akyol S, Alatas B (2017) Plant intelligence based metaheuristic optimization algorithms. Artif Intell Rev 47:417–462

    Article  Google Scholar 

  • Alaei M, Sabbagh P, Yazdanpanah F (2019) A qos-aware congestion control mechanism for wireless multimedia sensor networks. Wirel Netw 25:4173–4192

    Article  Google Scholar 

  • Alatas B, Bingol H (2020) Comparative assessment of light-based intelligent search and optimization algorithms. Light Eng 28(6)

  • Alatas B, Bingol H (2020) Comparative assessment of light-based intelligent search and optimization algorithms. Light Eng 28(6)

  • AnnushaKumar GR, Padmathilagam V (2021) Withdrawn: comparison of hybrid gacs–teen with fuzzy–teen and ga–teen in hierarchical routing protocol for wsn

  • Anwar RW, Bakhtiari M, Zainal A, Qureshi KN (2015) Research article a survey of wireless sensor network security and routing techniques. Res J Appl Sci Eng Technol 9(11):1016–1026

    Article  Google Scholar 

  • Arora VK, Sharma V, Sachdeva M (2022) On QoS evaluation for zigbee incorporated wireless sensor network (IEEE 802.15.4) using mobile sensor nodes. J King Saud Univ Comput Inform Sci 34(2):27–35

  • Azizi A et al (2017) Introducing a novel hybrid artificial intelligence algorithm to optimize network of industrial applications in modern manufacturing. Complexity 2017:8728209

    Article  MathSciNet  Google Scholar 

  • Chen T-S, Kuo C-H, Zheng-Xin W (2017) Adaptive load-aware congestion control protocol for wireless sensor networks. Wirel Pers Commun 97:3483–3502

    Article  Google Scholar 

  • Chou J-S, Truong D-N (2021) A novel metaheuristic optimizer inspired by behavior of jellyfish in ocean. Appl Math Comput 389:125535

    MathSciNet  Google Scholar 

  • Emperuman M, Chandrasekaran S (2020) Hybrid continuous density hmm-based ensemble neural networks for sensor fault detection and classification in wireless sensor network. Sensors 20(3):745

    Article  Google Scholar 

  • Ghaderi MR, Vakili VT, Sheikhan M (2021) Compressive sensing-based energy consumption model for data gathering techniques in wireless sensor networks. Telecommun Syst 77:83–108

    Article  Google Scholar 

  • Ghaderi MR, Tabataba VV, Sheikhan M (2021) Compressive sensing-based energy consumption model for data gathering techniques in wireless sensor networks. Telecommun Syst 77:83–108

    Article  Google Scholar 

  • Ghaffari A (2015) Congestion control mechanisms in wireless sensor networks: a survey. J Netw Comput Appl 52:101–115

    Article  Google Scholar 

  • Ho JH, Shih HC, Liao BY, Chu SC (2012) A ladder diffusion algorithm using ant colony optimization for wireless sensor networks. Inf Sci 192:204–212. https://doi.org/10.1016/j.ins.2011.03.013

    Article  Google Scholar 

  • Huang SY, Yang HT, Chao HC (2021) Efficiently vehicle route planning based on metaheuristic algorithm in 5g. In: 2021 International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS). IEEE

  • Jari A, Avokh A (2021) Pso-based sink placement and load-balanced anycast routing in multi-sink wsns considering compressive sensing theory. Eng Appl Artif Intell 100:104164

    Article  Google Scholar 

  • Kang B, Myoung S, Choo H (2016) Distributed degree-based link scheduling for collision avoidance in wireless sensor networks. IEEE Access. 4:7452–7468

    Article  Google Scholar 

  • Kaveh A, Eslamlou AD (2020) Water strider algorithm: a new metaheuristic and applications. Structures 25:520–541

    Article  Google Scholar 

  • Kong L, Pan J-S, Snášel V, Tsai P-W, Sung T-W (2018) An energy-aware routing protocol for wireless sensor network based on genetic algorithm. Telecommun Syst 67:451–463

    Article  Google Scholar 

  • Lakshmanna K, Subramani N, Alotaibi Y, Alghamdi S, Khalafand OI, Nanda AK (2022) Improved metaheuristic-driven energy-aware cluster-based routing scheme for iot-assisted wireless sensor networks. Sustainability 14(13):7712

    Article  Google Scholar 

  • Malathy S, Jayarajan P, Hindia MN, Tilwari V, Dimyati K, Noordin KA, Amiri IS (2021) Routing constraints in the device-to-device communication for beyond IoT 5G networks: a review. Wirel Netw. 27(5):3207–3231

    Article  Google Scholar 

  • Malathy S, Jayarajan P, Hindia MN, Tilwari V, Dimyati K, Noordin KA, Amiri IS (2021) Routing constraints in the device-to-device communication for beyond IoT 5G networks: a review. Wirel Netw. 27(5):3207–3231

    Article  Google Scholar 

  • Mittal N, Singh S, Singh U, Salgotra R (2021) Trust-aware energy-efficient stable clustering approach using fuzzy type-2 cuckoo search optimization algorithm for wireless sensor networks. Wirel Netw 27:151–174

    Article  Google Scholar 

  • Najm IA, Hamoud AK, Lloret J, Bosch I (2019) Machine learning prediction approach to enhance congestion control in 5G IoT environment. Electronics 8(6):607

    Article  Google Scholar 

  • Nayak P, Reddy C (2020) A bio-inspired routing protocol for wireless sensor network to minimize the energy consumption. IET Wirel Sens Syst. https://doi.org/10.1049/iet-wss.2019.0198

    Article  Google Scholar 

  • Nikokheslat HD, Ghaffari A (2017) Protocol for controlling congestion in wireless sensor networks. Wirel Pers Commun 95:3233–3251

    Article  Google Scholar 

  • Osamy W, El-Sawy AA, Salim A (2020) Csoca: chicken swarm optimization based clustering algorithm for wireless sensor networks. IEEE Access 8:60676–60688

    Article  Google Scholar 

  • Pandey S, Navghare P, Agrawal D (2021) Fuzzy logic and meta-heuristic firefly algorithm based routing scheme to extend network lifetime of WSN. In: 2021 2nd International Conference for Emerging Technology (INCET), IEEE, pp 1–4

  • Rai AK, Daniel AK (2021) Energy-efficient routing protocol for coverage and connectivity in wsn. In: 2021 First International Conference on Advances in Computing and Future Communication Technologies (ICACFCT), pp 140–145. IEEE

  • Rai AK, Daniel AK (2022) Energy-efficient model for intruder detection using wireless sensor network. J Interconnect Netw. https://doi.org/10.1142/S0219265921490025

    Article  Google Scholar 

  • Rai AK, Daniel AK (2023) Feec: fuzzy based energy efficient clustering protocol for wsn. Int J Syst Assur Eng Manag 14(1):297–307

    Article  Google Scholar 

  • Rezaee AA, Pasandideh F (2018) A fuzzy congestion control protocol based on active queue management in wireless sensor networks with medical applications. Wirel Pers Commun 98:815–842

    Article  Google Scholar 

  • Rezaee AA, Yaghmaee MH, Rahmani AM (2014) Optimized congestion management protocol for healthcare wireless sensor networks. Wirel Pers Commun 75:11–34

    Article  Google Scholar 

  • Sarkar A, Senthil MT (2022) Analysis on dual algorithms for optimal cluster head selection in wireless sensor network. Evol Intell 15(2):1471–1485

    Article  Google Scholar 

  • Shahadat ASB, Akhand MAH, Kamal MAS (2022) Visibility adaptation in ant colony optimization for solving traveling salesman problem. Mathematics 10(14):2448

    Article  Google Scholar 

  • Shen H, Bai G (2016) Routing in wireless multimedia sensor networks: a survey and challenges ahead. J Netw Comput Appl 71:30–49

    Article  Google Scholar 

  • Srivastava A, Prakash J (2021) Future fanet with application and enabling techniques: anatomization and sustainability issues. Comput Sci Rev 39:100359

    Article  MathSciNet  Google Scholar 

  • Sun Z, Wang P, Vuran MC, Al-Rodhaan MA, Al-Dhelaan AM, Akyildiz IF (2011) Bordersense: border patrol through advanced wireless sensor networks. Ad Hoc Netw 9(3):468–477

    Article  Google Scholar 

  • Tsiropoulou EE, Paruchuri S, Baras J (2017) Interest, energy and physical-aware coalition formation and resource allocation in smart IoT applications. In: 2017 51st Annual conference on information sciences and systems (CISS), Baltimore, MD, USA, 2017, pp 1–6. https://doi.org/10.1109/CISS.2017.7926111

  • Vaiyapuri T, Parvathy VS, Manikandan V, Krishnaraj N, Deepak G, Shankar K (2021) A novel hybrid optimization for cluster-based routing protocol in information-centric wireless sensor networks for iot based mobile edge computing. Wirel Pers Commun 127:1–24

    Google Scholar 

  • Vazhuthi PPI, Prasanth A, Manikandan SP, Sowndarya KKD (2023) A hybrid anfis reptile optimization algorithm for energy-efficient inter-cluster routing in internet of things-enabled wireless sensor networks. Peer-to-Peer Netw Appl 16(2):1049–1068

    Article  Google Scholar 

  • 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. https://doi.org/10.1109/ACCESS.2020.3010313

    Article  Google Scholar 

  • Wei Z, Feng L, Han J, Xiangwei X, Peng H (2013) A reliable transport protocol with prediction mechanism for urgent information in wireless sensor networks. Int J Distrib Sens Netw 9(12):282340

    Article  Google Scholar 

  • Wu C, Fu S, Li T (2017) Research of The WSN routing based on artificial bee colony algorithm. J Inf Hiding Multim Signal Process 8(1):120–126

    Google Scholar 

  • Yadav RK, Mahapatra RP (2021) Energy aware optimized clustering for hierarchical routing in wireless sensor network. Comput Sci Rev 41:100417

    Article  MathSciNet  Google Scholar 

  • Xie Y, Wang S, Wang B, Xu S, Wang X, Ren J (2021) Online algorithm for migration aware Virtualized Network Function placing and routing in dynamic 5G networks. Comput Netw 194:108115

    Article  Google Scholar 

  • Yang X, Chen X, Xia R, Qian Z (2018) Wireless sensor network congestion control based on standard particle swarm optimization and single neuron pid. Sensors 18(4):1265

    Article  Google Scholar 

  • Zachariah UE, Kuppusamy L (2022) A hybrid approach to energy efficient clustering and routing in wireless sensor networks. Evol Intell 15:1–13

    Google Scholar 

Download references

Funding

No funding was received by any authors for this research.

Author information

Authors and Affiliations

  1. School of CSE, Galgotias University, Greater Noida, UP, 203201, India

    Ashok Kumar Rai

  2. Department of CSE, Madan Mohan Malaviya University of Technology, Gorakhpur, UP, 273010, India

    Rakesh Kumar

  3. Department of Computer Science and Engineering, Greater Noida Institute of Technology (Engineering Institute), Greater Noida, UP, India

    Roop Ranjan

  4. Department of Computer Engineering & Applications, GLA University, Mathura, UP, 281406, India

    Ashish Srivastava

  5. Department of IT &CA MMMUT, Gorakhpur, UP, India

    Manish Kumar Gupta

Authors
  1. Ashok Kumar Rai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rakesh Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Roop Ranjan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ashish Srivastava
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Manish Kumar Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ashish Srivastava.

Ethics declarations

Conflict of interest

The authors declare that they have no known competing conflict of interest.

Code availability

Available on reasonable request.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

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 (e.g. a society or other partner) 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

Rai, A.K., Kumar, R., Ranjan, R. et al. Optimizing routing in wireless sensor networks: leveraging pond skater and ant colony optimization algorithms. Soft Comput 28, 9665–9680 (2024). https://doi.org/10.1007/s00500-024-09809-6

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-024-09809-6

Keywords

Search

Navigation