Skip to main content

Advertisement

SpringerLink
Log in

A novel energy-efficient and reliable ACO-based routing protocol for WSN-enabled forest fires detection

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

Abstract

We address the problem of energy efficiency and reliability for forest fires monitored by a distributed bandwidth-constrained Wireless Sensor Network (WSN). To improve energy efficiency, data routing is an important approach that is being considered in the context of WSNs. An attractive and widely used method to find the optimal communication paths is the Ant Colony Optimization (ACO) algorithm. However, the traditional ACO-based routing protocols only consider the energy-efficiency while ignoring the overall network reliability (before and after failures) which is critical in the context of WSNs. In addition, the existing protocols are not application-specific (i.e., the parameters cannot be adapted to the application’s requirements). In this paper, we propose a novel Energy-efficient and Reliable ACO-based Routing Protocol (E-RARP) for WSNs. The proposed protocol not only guarantees high quality communication paths in terms of energy efficiency but also ensures the communication reliability. Critical events in delay-intolerant applications (e.g., forest fires detection) require reliable transmission in order to perform reliable decisions and take appropriate actions in a timely fashion. The simulations results reveal that E-RARP outperforms respectively Load Balanced Cluster-based Routing using ACO and Enhanced Ant-based QoS-aware routing protocol for Heterogeneous Wireless Sensor Networks protocols with a significant improvement of 30.55 % in network lifetime and 14.71 % in network response time.

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

Similar content being viewed by others

References

  • Abidoye AP, Kabaso B (2021) Energy-efficient hierarchical routing in wireless sensor networks based on fog computing. J Wirel Comput Netw 1:1–26

    Google Scholar 

  • Ajay A, Tarasia N, Dash S, Ray S, Swain AR (2011) A dynamic fault tolerant routing protocol for prolonging the lifetime of wireless sensor networks

  • Almazaideh Mohammed, Levendovszky Janos (2020) Novel reliable and energy-efficient routing protocols for wireless sensor networks. J Sens Actuator Netw 9(1):1–13

    Article  Google Scholar 

  • Alqahtani AS (2021) Improve the QoS using multi-path routing protocol for wireless multimedia sensor network. Environ Technol Innov 24:1–6

    Article  Google Scholar 

  • Arjunan S, Sujatha P(2018) Lifetime maximization of wireless sensor network using fuzzy based unequal clustering and ACO based routing hybrid protocol. Appl Intell 48(8):2229–2246

    Article  Google Scholar 

  • Ashaj SJ, Erçelebi E (2020) Energy saving data aggregation algorithms in building automation for health and security monitoring and privacy in medical internet of things. J Med Imaging Health Inf 10(1):204–210

    Article  Google Scholar 

  • Bongale AM, Nirmala CR, Bongale AM (2020) Energy efficient intra-cluster data aggregation technique for wireless sensor network. Int J Inf Tecnol 1–9

  • Castalia (2021) URL https://omnetpp.org/download-items/Castalia.html. Accessed 13 Jun 2020

  • Chang J-H, Tassiulas L (2004) Maximum lifetime routing in wireless sensor networks. IEEE/ACM Trans Netw 12(4):609–619

    Article  Google Scholar 

  • Chen Y, Zhao Q (2005) Maximizing the lifetime of sensor network using local information on channel state and residual energy. 1–5

  • Di Caprio D, Ebrahimnejad A, Alrezaamiri H, Santos-Arteaga FJ (2021) A novel ant colony algorithm for solving shortest path problems with fuzzy arc weights. Alexandria Eng J 1–13

  • Dogra R, Rani S, Sharma B (2020) A review to forest fires and its detection techniques using wireless sensor network. In: Advances in communication and computational technology, pp 1339–1350

  • Dutt S Agrawal S, Vig R(2021) Delay-sensitive, reliable, energy-efficient, adaptive and mobility-aware (DREAM) routing protocol for WSNs. Wirel Pers Commun 120(2):1675–1703

    Article  Google Scholar 

  • Fanian F, Kuchaki RM (2019) Cluster-based routing protocols in wireless sensor networks: a survey based on methodology. J Netw Comput Appl 142:111–142

    Article  Google Scholar 

  • Guleria K, Verma AK (2018) An energy efficient load balanced cluster-based routing using ant colony optimization for WSN. Int J Pervasive Comput Commun 1–15

  • Guleria K, Verma AK (2019) Meta-heuristic ant colony optimization based unequal clustering for wireless sensor network. Wirel Pers Commun 105(3):891–911

    Article  Google Scholar 

  • Hadjidj A, Bouabdallah A, Challal Y (2010) HDMRP: an efficient fault-tolerant multipath routing protocol for heterogeneous wireless sensor networks. In: Quality, reliability, security and robustness in heterogeneous networks, pp 469–482

  • Ibrahim MEA, Ahmed AES (2021) Energy-aware intelligent hybrid routing protocol for wireless sensor networks. Concurr Comput Pract Exp 1(1):1–12

    MathSciNet  Google Scholar 

  • Jain A, Pathak A (2019) Ant colony optimization and excess energy calculations based fast converging energy efficient routing algorithm for WSNs. Wirel Pers Commun 109(4):2305–2328

    Article  Google Scholar 

  • Kaur T, Kumar D (2020) MACO-QCR: multi-objective ACO based QoS-aware cross-layer routing protocols in WSN. IEEE Sens J 48(21):1–9

    Google Scholar 

  • Kulkarni PH, Kadam D, Malathi P (2017) To maximize energy efficiency in WSN using ACO. In: 2017 international conference on computing, communication, control and automation (ICCUBEA, pp 1-4

  • Kumar J, Tripathi S, Tiwari RK (2016) Routing protocol for wireless sensor networks using swarm intelligence-ACO with ECPSOA. In: 2016 International conference on information technology (ICIT), pp 23-27

  • Kurian NS, Preetha R, Julie JN, Vaijayanthimala JK (2021) Mobile Sink Data Gathering and Path Determination in WSN based on P-AACO Approach. In 2021 5th International conference on intelligent computing and control systems (ICICCS), pp 223-229

  • Li X, Keegan B, Mtenzi F (2018) Energy efficient hybrid routing protocol based on the artificial fish swarm algorithm and ant colony optimisation for WSNs. Sensors 18(10):1–18

    Article  Google Scholar 

  • Maheshwari P, Sharma AK, Verma K (2021) Energy efficient cluster based routing protocol for WSN using butterfly optimization algorithm and ant colony optimization. Ad Hoc Netw 110:1–15

    Article  Google Scholar 

  • Malar A, Kowsigan M, Krishnamoorthy N, Karthick S, Prabhu E, Venkatachalam K (2021) Multi constraints applied energy efficient routing technique based on ant colony optimization used for disaster resilient location detection in mobile ad-hoc network. J Ambient Intell Hum Comput 12(3):4007–4017

    Article  Google Scholar 

  • Malik SK, Dave M, Dhurandher SK, Woungang I, Barolli L (2017) An ant-based QoS-aware routing protocol for heterogeneous wireless sensor networks. Soft Comput 21(21):6225–6236

    Article  Google Scholar 

  • Marco DORIGO (1992) Optimization, learning and natural algorithms. PhD Thesis, Politecnico di Milano

  • Moussa N, Alaoui AEBE (2019) Statistical study of energy and time costs of fault tolerance in Multilevel and EDCR protocols, pp 1–4

  • Moussa N, Hamidi-Alaoui Z, El Belrhiti A, Alaoui E (2020a) ECRP: an energy-aware cluster-based routing protocol for wireless sensor networks. Wirel Netw 26(4):2915–2928

    Article  Google Scholar 

  • Moussa N, El Belrhiti A, Alaoui E, Chaudet C (2020b) A novel approach of WSN routing protocols comparison for forest fire detection. Wirel Netw 26(3):1857–1867

    Article  Google Scholar 

  • Moussa N, El Belrhiti A, Alaoui E (2021) An energy-efficient cluster-based routing protocol using unequal clustering and improved ACO techniques for WSNs. Peer Peer Netw Appl 14(3):1334–1347

    Article  Google Scholar 

  • Moussa N, Hamidi-Alaoui Z, El Belrhiti A, Alaoui E (2021a) IACO-ERP: an improved ACO-based energy-efficient routing protocol for fog-based WSNs. Int J Commun Syst 34(7):1–16

    Article  Google Scholar 

  • Moussa N, Alaoui Abdelbaki EBE (2021b) IARP: An intelligent ACO-based routing protocol with multiple mobile sinks support for wireless sensor networks. Wirel Pers Commun 1–19

  • National Fire Danger Rating System (NFDRS) (2021). URL https://www.wrh.noaa.gov/sew/fire.php/olm/nfdrs.htm. Accessed 01 Jun 2021

  • Nayyar A, Singh R (2020) IEEMARP—a novel energy efficient multipath routing protocol based on ant Colony optimization (ACO) for dynamic sensor networks. Multimed Tools Appl 79(47):35221–35252

    Article  Google Scholar 

  • Nurellari E, McLernon D, Ghogho M (2016) Distributed two-step quantized fusion rules via consensus algorithm for distributed detection in wireless sensor networks. IEEE Trans Signal Inf Process Netw 2(3):321–335

    MathSciNet  Google Scholar 

  • Praveen JS Kumanan T (2021) Hybrid ant colony and cuckoo search algorithm for intelligent routing in wireless sensor network. In Cognitive informatics and soft computing, pp 625–635

  • Quoc DN, Liu N, Guo D (2021) A hybrid fault-tolerant routing based on Gaussian network for wireless sensor network. J Commun Netw 1–10

  • Raj V, Murmu MK (2021) An extended ACO based routing algorithm for cognitive radio network. In: Applications of artificial intelligence in engineering, pp 57–68

  • Ramamoorthy R, Thangavelu M(2020) An improved distance-based ant colony optimization routing for vehicular ad hoc networks. Int J Commun Syst 33(14):1–27

    Article  Google Scholar 

  • Rastogi R, Srivastava ST, Manshahia MS, Varsha KN (2021) A hybrid optimization approach using PSO and ant colony in wireless sensor network. Mater Today Proc 1–7

  • Said O (2017) Analysis, design and simulation of Internet of Things routing algorithm based on ant colony optimization. Int J Commun Syst 30(8):1–20

    Article  Google Scholar 

  • Sasi Swapna B, Santhosh R (2021) Multiobjective routing protocol for wireless sensor network optimization using ant colony conveyance algorithm. Int J Commun Syst 34(6):1–13

    Google Scholar 

  • Sefati S, Abdi M, Ghaffari A (2021) Cluster-based data transmission scheme in wireless sensor networks using black hole and ant colony algorithms. Int J Commun Syst 34(9):1–19

    Article  Google Scholar 

  • Sharmin A, Anwar F, Motakabber SMA (2018) A noble approach of ACO algorithm for WSN. In: 2018 7th international conference on computer and communication engineering (ICCCE, pp 152-156

  • Sharmin A, Anwar F, Motakabber SMA (2019) Energy-efficient scalable routing protocol based on ACO for WSNs. In: 2019 7th international conference on mechatronics engineering (ICOM)

  • Singh H, Singh D (2021) Hierarchical clustering and routing protocol to ensure scalability and reliability in large-scale wireless sensor networks. J Supercomput 77(9):10165–10183

    Article  Google Scholar 

  • Zhang JH, Yi ZX, Peng CY (2020) An energy-aware data transmission scheme under the guarantee of reliability for 3D WSNs. J Sens 1–16:2020

    Google Scholar 

Download references

Acknowledgements

Dr. Nurellari was supported by the Introduction plan of high-end foreign experts of the Ministry of science and technology, Grant No. G2021145009L.

Funding

There is no funding for this work.

Author information

Authors and Affiliations

  1. Computer Networks and Systems Laboratory, Faculty of Sciences, Moulay Ismail University of Meknes, Zitoune, PB 11201, 50000, Meknes, Morocco

    Noureddine Moussa & Abdelbaki El Belrhiti El Alaoui

  2. School of Engineering, University of Lincoln, Lincoln, UK

    Edmond Nurellari

Authors
  1. Noureddine Moussa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Edmond Nurellari
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abdelbaki El Belrhiti El Alaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Noureddine Moussa.

Ethics declarations

Conflict of interest

We certify that there is no actual or potential conflict of interest in relation to this article.

Availability of data and material

The data and material are available under request.

Code availability

Code is available under request.

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

Moussa, N., Nurellari, E. & El Belrhiti El Alaoui, A. A novel energy-efficient and reliable ACO-based routing protocol for WSN-enabled forest fires detection. J Ambient Intell Human Comput 14, 11639–11655 (2023). https://doi.org/10.1007/s12652-022-03727-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-022-03727-x

Keywords

Search

Navigation