Skip to main content

Advertisement

SpringerLink
Log in

EARP: An Enhanced ACO-Based Routing Protocol for Wireless Sensor Networks with Multiple Mobile Sinks

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

A plenty of Ant Colony Optimization (ACO)-based routing algorithms have been proposed to find optimal path of mobile sinks in Wireless Sensor Networks (WSNs). However, they concentrate on energy efficiency and ignore fault tolerance for critical data collection points like Cluster Heads (CHs). They supposed an ideal scenario where there are no failures which is not the case in reality due to failures resulting from unattended and hostile deployment environments and so on. Moreover, the existing routing protocols are not application-specific enabled (i.e., the parameters cannot be adapted to the application’s requirements). In this paper, we propose an energetically-optimized multi-sink-based clustered WSN model along with a fault-tolerant and energy-efficient Enhanced ACO based Routing Protocol (EARP) to provide reliable data transmission in case of encountering a faulty path. Unlike existing studies, EARP addresses jointly the different constraints of forest fires detection application like fault tolerance, network lifetime and response time. The proposed EARP is simulated along with its counterparts in a general scenario based on various main metrics and also in an application-specific scenario (forest fires detection) based on network lifetime and response time. The simulations results prove its superiority, compared to its peers, in both scenarios.

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

Similar content being viewed by others

Data Availability

The data and material are available under request.

Code Availability

Code is available under request.

References

  1. S. Kumar Singh, P. Kumar, A comprehensive survey on trajectory schemes for data collection using mobile elements in WSNs, Journal of Ambient Intelligence and Humanized Computing, vol. 11, pp. 291–312, 2020.

  2. J. Wang, C. Cao, R. Simon Sherratt and J. Hyuk Park, An improved ant colony optimization-based approach with mobile sink for wireless sensor networks, The Journal of Supercomputing, vol. 74, pp. 6633–6645, 2017.

  3. M. Krishnan, S. Yun, Y. Mo Jung, Enhanced Clustering and ACO-based Multiple Mobile Sinks for Eficiency Improvement of Wireless Sensor Networks, Computer Networks, vol. 160, pp. 33–40, 2019.

  4. N. Moussa, Z. Hamidi-Alaoui, A. El Belrhiti El Alaoui, IACO-ERP: An improved ACO-based energy-efficient routing protocol for fog-based WSNs, International Journal of Communication Systems, vol. 34, no. 7, pp. 1–16, 2021.

  5. N. Moussa, A. El Belrhiti El Alaoui, An energy-efficient cluster-based routing protocol using unequal clustering and improved ACO techniques for WSNs, Peer-to-Peer Networking and Applications, vol. 14, pp. 1334–1347, 2021.

  6. N. S. Kurian, R. Preetha, J. J. N. S and J. K. Vaijayanthimala, Mobile Sink Data Gathering and Path Determination in WSN based on P-AACO Approach, 2021 5th International Conference on Intelligent Computing and Control Systems (ICICCS), pp. 223–229, 2021.

  7. B. R. Al-Kaseem, Z. K. Taha, S. W. Abdulmajeed and H. S. Al-Raweshidy, Optimized Energy - Efficient Path Planning Strategy in WSN With Multiple Mobile Sinks, IEEE Access, vol. 9, pp. 82833–82847, 2021.

    Article  Google Scholar 

  8. S. Mottaghi, M.R. Zahabi, Optimizing LEACH clustering algorithm with mobile sink and rendezvous nodes, AEÜ - International Journal of Electronics and Communications, vol. 69, no. 2, pp. 507–514, 2014.

    Article  Google Scholar 

  9. M.R. Jafri, N. Javaid, A. Javaid, Z. Ali, Maximizing the lifetime of multi-chain PEGASIS using sink mobility, World Applied Sciences Journal, vol. 21, no. 9, pp. 1283–1289, 2013.

    Google Scholar 

  10. B. Nazir, H. Hasbullah, Mobile sink based routing protocol (MSRP) for prolonging network lifetime in clustered wireless sensor network, In: Proceedings of the 2010 International Conference on Computer Applications and Industrial Electronics, pp. 624–629, 2011.

  11. B.M. Sahoo, R.K. Rout, S. Umer, ANT Colony Optimization based optimal path Selection and data gathering in WSN, 2020 International Conference on Computation, Automation and Knowledge Management (ICCAKM) Amity University, pp. 113–119, 2020.

  12. W. Wen, S. Zhao, C. Shang, C.Y. Chang, EAPC: energy-aware path constructionfor data collection using mobile sink in wireless sensor networks, IEEE Sensors, vol. 18, no. 2, pp. 890–901, 2018.

    Article  Google Scholar 

  13. J.Y. Chang, T.H. Shen, An efficient tree-based power saving scheme forwireless sensor networks with mobile sink, IEEE Sensors, vol. 16, pp. 7545–7557, 2016.

    Article  Google Scholar 

  14. G. Xie, F. Pan, Cluster-based routing for the mobile sink in wireless sensornetworks with obstacles, IEEE Access, vol. 4, pp. 2019–2028, 2016.

    Article  Google Scholar 

  15. L. Shi, B. Zhang, H.T. Mouftah, J. Ma, DDRP: An efficient data-driven routing protocol for wireless sensor networks with mobile sinks, International Journal of Communication Systems, vol. 26, no. 10, pp. 1341–1355, 2012.

    Google Scholar 

  16. C-F. Wang, J-D. Shih, B-H. Pan, T-Y. Wi, A network lifetime enhancement method for sink relocation and its analysis in wireless sensor networks, IEEE Sensors, vol. 14, no. 6, pp. 1932–1943, 2014.

    Article  Google Scholar 

  17. A. Andziulis, D. Dzemydiene, R. Steponavičius, S. Jakovlev, Comparison of two heuristic approaches for solving the production scheduling problem, Information Technology And Control, vol. 40, no. 2, pp. 118–122, 2011.

    Article  Google Scholar 

  18. PVP. Raj, AM. Khedr, Z. Al Aghbari, Data gathering via mobile sink in WSNs using game theory and enhanced ant colony optimization, Wireless Networks, vol. 26, pp. 2983–2998, 2020.

  19. PK. Donta, T. Amgoth, CSR. Annavarapu, An extended ACO-based mobile sink path determination in wireless sensor networks, Journal of Ambient Intelligence and Humanized Computing, vol. 1, pp. 1–16, 2020.

  20. C. L. Stergiou, K. E. Psannis and B. B. Gupta, IoT-Based Big Data Secure Management in the Fog Over a 6G Wireless Network, IEEE Internet of Things Journal, vol. 8, no. 7, pp. 5164–5171, 2021.

    Article  Google Scholar 

  21. G. Khekare, P. Verma, U. Dhanre, S. Raut, S. Sheikh, The Optimal Path Finding Algorithm Based on Reinforcement Learning, International Journal of Software Science and Computational Intelligence, vol. 12, no. 4, pp. 1–18, 2020.

    Google Scholar 

  22. A. Al-Qerem, M. Alauthman, A.Almomani et al., IoT transaction processing through cooperative concurrency control on fog-cloud computing environment, Soft Computing, vol. 24, pp. 5695–5711, 2020.

  23. B.B. Gupta, M. Quamara, An overview of Internet of Things (IoT): Architectural aspects, challenges, and protocols, Concurrency and Computation: Practice and Experience, vol 1 no. 1, pp. 1–24 2018.

    Google Scholar 

  24. H. A. Jadad, A. Touzene, K. Day, N. Alziedi, B. Arafeh, Context-Aware Prediction Model for Offloading Mobile Application Tasks to Mobile Cloud Environments, International Journal of Cloud Applications and Computing, vol. 9, no. 3, pp. 58–74, 2019.

    Article  Google Scholar 

  25. F. Mirsadeghi, M.K. Rafsanjani, B.B. Gupta, A trust infrastructure based authentication method for clustered vehicular ad hoc networks, Peer-to-Peer Netwrking Applications, vol. 14, pp. 2537–2553, 2021.

    Article  Google Scholar 

  26. C. Stergiou, K.E. Psannis, B. B. Gupta, Y. Ishibashi, Security, privacy & efficiency of sustainable Cloud Computing for Big Data & IoT, Sustainable Computing: Informatics and Systems, Vol. 19, pp. 174–184, 2018.

    Google Scholar 

  27. R. Bansal, V.K. Singh, Proposed Technique for Efficient Cloud Computing Model in Effective Digital Training Towards Sustainable Livelihoods for Unemployed Youths, International Journal of Cloud Applications and Computing, vol. 10, no. 4, pp. 13–27, 2020.

    Article  Google Scholar 

  28. L. Wang and Q. Xu, GPS-Free Localization Algorithm for Wireless Sensor Networks, Sensors, vol. 10, no. 6, pp. 5899–5926, 2010.

    Article  Google Scholar 

  29. WR. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, pp. 1–10, 2000.

  30. WB. Heinzelman, AP. Chandrakasan, H. Balakrishnan, An application specific protocol architecture for wireless microsensor networks, IEEE Transactions on Wireless Communications, vol. 1, no. 4, pp. 660–670, 2002.

    Article  Google Scholar 

  31. B. Baranidharan and B. Santhi, GAECH: Genetic Algorithm Based Energy efficient Clustering Hierarchy inWireless Sensor Networks. Journal of Sensors, pp. 1–8, 2015.

  32. D. Wohwe Sambo, B. Omer Yenke, A. Förster, and P. Dayang, Optimized Clustering Algorithms for Large Wireless Sensor Networks: A Review, Sensors, vol. 19, no. 2, pp. 1–27, 2019.

  33. KA. Darabkh, NJ. Al-Maaitah, IF. Jafar, AF. Khalifeh, EA-CRP: A novel energy-aware clustering and routing protocol in wireless sensor networks, Computers & Electrical Engineering, vol. 72, pp. 702–718, 2018.

    Article  Google Scholar 

  34. Y. Chen, Q. Zhao, Maximizing the lifetime of sensor network using local information on channel state and residual energy, In: 2005 conference on information sciences and systems, The Johns Hopkins University, pp. 1–5, 2005.

  35. A. Boulis, Castalia: A simulator for wireless sensor networks and body area networks, NICTA, pp. 1–120, 2011.

  36. O. Andras Varga, Omnet++: User guide version 5.4.1, pp. 1–166, 2016.

  37. X. Fu, G. Fortino, P. Pace, G. Aloi, W. Li, Environment-fusion multipath routing protocol for wireless sensor networks, Information Fusion, vol 53, pp. 4–19, 2020.

    Article  Google Scholar 

  38. M. Helal Uddin Ahmed, M. Abdur Razzaqu, C. Seon Hong, DEC-MAC: delay- and energy-aware cooperative medium access control protocol for wireless sensor networks, vol. 68, no. 9–10, pp. 485–501, 2013.

  39. S. Khakpour, RW. Pazzi, K. El-Khatib, Using Clustering for Target Tracking in Vehicular Ad Hoc Networks, Vehicular Communications, vol. 9, pp. 83–96, 2017.

    Article  Google Scholar 

  40. N. Moussa, A. El Belrhiti El Alaoui, C. Chaudet, A novel approach of WSN routing protocols comparison for forest fire detection. Wireless Networks, vol. 26, pp. 1857–1867, 2020.

    Article  Google Scholar 

Download references

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, PB 11201, 50000, Zitoune, Meknes, Morocco

    Noureddine Moussa & Abdelbaki El Belrhiti El Alaoui

  2. Computer Engineering Technology Faculty, University of Houston, Houston, USA

    Driss Benhaddou

Authors
  1. Noureddine Moussa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Driss Benhaddou
    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.

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., Benhaddou, D. & El Belrhiti El Alaoui, A. EARP: An Enhanced ACO-Based Routing Protocol for Wireless Sensor Networks with Multiple Mobile Sinks. Int J Wireless Inf Networks 29, 118–129 (2022). https://doi.org/10.1007/s10776-021-00545-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-021-00545-4

Keywords

Search

Navigation