Skip to main content
SpringerLink
Log in

Centralized and distributed approaches of Artificial Bee Colony algorithm and Delaunay Triangulation for the coverage in IoT networks

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

A wireless data collection network (DCN) is the key constituent of the IoT. It is used in many applications such as transport, logistics, security and monitoring. Despite the continuous development of DCN, communication between nodes in such network presents several challenges. The major issue is the deployment of connected objects and, more precisely, how numerous nodes are appropriately positioned to attain full coverage. The current work presents a hybrid technique, named DTABC, combining a geometric deployment method, called Delaunay Triangulation diagram DT, and an optimization algorithm named the Artificial Bee Colony (ABC) algorithm. In the centralized approach, this hybrid method is executed on a single node while, in a distributed approach, it is executed in parallel on different nodes deployed in a wireless data collection network. This study aims at enhancing the coverage rate in data collection networks utilizing less sensor nodes. The Delaunay Triangulation diagram is utilized to produce solutions showing the first locations of the IoT objects. Then, the Artificial Bee Colony algorithm is used to improve the node deployment coverage rate. The developed DTABC approach performance is assessed experimentally by prototyping M5StickC nodes on a real testbed. The obtained results reveal that the coverage rate, the number of the objects’ neighbors, the RSSI and the lifetime of the distributed approach are better than those of the algorithms introduced in previous research works.

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
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30

Similar content being viewed by others

Data availability

Code and data will be available upon request.

References

  1. Kandris D, Nakas C, Vomvas D, Koulouras G (2020) Applications of wireless sensor networks: an up-to-date survey. Appl Syst Innov 3(1):14

    Article  Google Scholar 

  2. Lyu F, Ren J, Cheng N et al (2020) LEAD: Large-scale edge cache deployment based on spatio-temporal WiFi traffic statistics. IEEE Trans Mob Comput 20(8):2607–2623

    Article  Google Scholar 

  3. Zhou X, Liang W, She J et al (2021) Two-layer federated learning with heterogeneous model aggregation for 6g supported internet of vehicles. IEEE Trans Veh Technol 70(6):5308–5317

    Article  Google Scholar 

  4. Goudarzi A, Ghayoor F, Waseem M et al (2022) A survey on IoT-enabled smart grids: emerging, applications, challenges, and outlook. Energies 15(19):6984

    Article  Google Scholar 

  5. Lu H, Lyu F, Ren et al (2022) CODE: Compact IoT data collection with precise matrix sampling and efficient inference. In: 2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS). IEEE, pp 743–753

  6. Fahmy HMA (2023) WSNs applications. Concepts, applications, experimentation and analysis of wireless sensor networks. Springer Nature Switzerland, Cham, pp 67–242

    Chapter  Google Scholar 

  7. Awan S, Sajid MBE, Amjad S, Aziz U, Gurmani U, Javaid N (2022) Blockchain based authentication and trust evaluation mechanism for secure routing in wireless sensor networks. In: Innovative Mobile and Internet Services in Ubiquitous Computing: Proceedings of the 15th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS-2021). Springer International Publishing, pp 96–107

  8. Ganesh DE (2022) Analysis of wireless sensor networks through secure routing protocols using directed diffusion methods. Int J Wireless Netw Sec 7(1):28–35

    Google Scholar 

  9. Dattatraya KN, Rao KR (2022) Hybrid based cluster head selection for maximizing network lifetime and energy efficiency in WSN. J King Saud Univ-Comput Information Sci 34(3):716–726

    Google Scholar 

  10. Zagrouba R, Kardi A (2021) Comparative study of energy efficient routing techniques in wireless sensor networks. Information 12(1):42

    Article  Google Scholar 

  11. Ketshabetswe KL, Zungeru AM, Mtengi B, Lebekwe CK, Prabaharan SRS (2021) Data compression algorithms for wireless sensor networks: A review and comparison. IEEE Access 9:136872–136891

    Article  Google Scholar 

  12. Tagne Fute E, Kamdjou HM, El Amraoui A, Nzeukou A (2022) DDCA-WSN: A distributed data compression and aggregation approach for low resources wireless sensors networks. Int J Wireless Information Netw 1–13

  13. Paulswamy SL, Roobert AA, Hariharan K (2022) A novel coverage improved deployment strategy for wireless sensor network. Wireless Pers Commun 1–25

  14. Bhat SJ, KV S (2022) A localization and deployment model for wireless sensor networks using arithmetic optimization algorithm. Peer-to-Peer Netw Appl 15(3):1473–1485

    Article  Google Scholar 

  15. Chaturvedi P, Daniel AK (2022) A comprehensive review on scheduling based approaches for target coverage in WSN. Wireless Pers Commun 1–53

  16. Sharma A, Chauhan S (2021) Target coverage computation protocols in wireless sensor networks: a comprehensive review. Int J Comput Appl 43(10):1065–1087

    Google Scholar 

  17. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks. Perth, pp 1942–1948

  18. Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University

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

    Article  CAS  Google Scholar 

  20. Holland J (1992) Adaptation in natural and artificial system. MIT Press, Cambridge, MA

    Book  Google Scholar 

  21. Mnasri S, Zidi K, Ghedira K (2013)A multi-objective hybrid BCRC-NSGAII algorithm to resolve the VRPTW. 13th International Conference on Hybrid Intelligent Systems, Gammarth, pp 60–65. https://doi.org/10.1109/HIS.2013.6920455

  22. Pan W (2012) A new fruit fly optimization algorithm: Taking the financial distress model as an example. Knowl-Based Syst 26:69–74

    Article  Google Scholar 

  23. Passino K (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst 22(3):52–67

    Article  MathSciNet  Google Scholar 

  24. El-Abd M (2013) An improved global-best harmony search algorithm. Appl Math Comput 222:94–106

    Google Scholar 

  25. Kaveh A, Ghazaan MI (2017) Enhanced whale optimization algorithm for sizing optimization of skeletal structures. Mech Based Des Struct Mach 45(3):345–362

    Article  Google Scholar 

  26. Seyyedabbasi A, Kiani F (2020) MAP-ACO: An efficient protocol for multi-agent pathfinding in real-time WSN and decentralized IoT systems. Microprocess Microsyst 79:103325

    Article  Google Scholar 

  27. Etancelin JM, Fabbri A, Guinand F, Rosalie M (2019) DACYCLEM: A decentralized algorithm for maximizing coverage and lifetime in a mobile wireless sensor network. Ad Hoc Netw 87:174–187

    Article  Google Scholar 

  28. Seyyedabbasi A, Kiani F, Allahviranloo T, Fernandez-Gamiz U, Noeiaghdam S (2023) Optimal data transmission and pathfinding for WSN and decentralized IoT systems using I-GWO and Ex-GWO algorithms. Alex Eng J 63:339–357

    Article  Google Scholar 

  29. Ouyang A, Lu Y, Liu Y et al (2021) An improved adaptive genetic algorithm based on DV-Hop for locating nodes in wireless sensor networks. Neurocomputing 458:500–510. https://doi.org/10.1016/J.NEUCOM.2020.04.156

    Article  Google Scholar 

  30. Liu X, He D (2014) Ant colony optimization with greedy migration mechanism for node deployment in wireless sensor networks. J Netw Comput Appl 39:310–318. https://doi.org/10.1016/J.JNCA.2013.07.010

    Article  Google Scholar 

  31. Strumberger I, Minovic M, Tuba M, Bacanin N (2020) Performance of elephant herding optimization and tree growth algorithm adapted for node localization in wireless sensor networks. Sensors 19:2515. https://doi.org/10.3390/S19112515

    Article  ADS  Google Scholar 

  32. Kotiyal V, Singh A, Sharma S et al (2021) ECS-NL: an enhanced cuckoo search algorithm for node localisation in wireless sensor networks. Sensors 21:3576. https://doi.org/10.3390/S21113576

    Article  PubMed  PubMed Central  ADS  Google Scholar 

  33. Joshi H, Arora S (2017) Enhanced grey wolf optimization algorithm for global optimization. Fund Inform 153:235–264. https://doi.org/10.3233/FI-2017-1539

    Article  MathSciNet  Google Scholar 

  34. Abdallah W, Mnasri S, Val T (2022) Distributed approach for the indoor deployment of wireless connected objects by the hybridization of the Voronoi diagram and the Genetic Algorithm. J Eng Res Sci 1(2):10–23. https://doi.org/10.55708/js0102002

    Article  Google Scholar 

  35. Nematzadeh S, Torkamanian-Afshar M, Seyyedabbasi A et al (2023) Maximizing coverage and maintaining connectivity in WSN and decentralized IoT: an efficient metaheuristic-based method for environment-aware node deployment. Neural Comput Appl 35(1):611–641

    Article  Google Scholar 

  36. Lin MC, Manocha D, Kim YJ (2017) Collision and proximity queries. In: Handbook of discrete and computational geometry. Chapman and Hall/CRC, pp 1029–1056

  37. Aurenhammer F, Klein R, Lee DT (2013) Voronoi diagrams and Delaunay triangulations. World Scientific Publishing Company

  38. Cao M (2015) A new Delaunay triangulation algorithm based on constrained maximum circumscribed circle. Wuhan Univ J Nat Sci 20(4):313–317

    Article  MathSciNet  Google Scholar 

  39. Lloyd EL (1977) On triangulations of a set of points in the plane. In: 18th Annual Symposium on Foundations of Computer Science (sfcs 1977), pp 228–240. https://doi.org/10.1109/SFCS.1977.21

  40. Sundaram BB, Srinivas N, Raja NK, Mishra MK, Thirumoorthy D, Reddy NR (2021) Renewable energy sources efficient detection in triangulation for wireless sensor networks. In: IOP Conference Series: Materials Science and Engineering (Vol. 1055(1), p 012135). IOP Publishing

  41. Sharma R, Malhotra S (2015) Approximate point in triangulation (apit) based localization algorithm in wireless sensor network. Int J Innov Res Sci Technol 2:39–42

    Google Scholar 

  42. Anthrayose S, Payal A (2017) Comparative analysis of approximate point in triangulation (APIT) and DV-HOP algorithms for solving localization problem in wireless sensor networks. In: 2017 IEEE 7th International Advance Computing Conference (IACC). IEEE, pp 372–378

  43. Zhou H, Jin M, Wu H (2013) A distributed Delaunay triangulation algorithm based on centroidal Voronoi tessellation for wireless sensor networks. In: Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing (pp. 59–68. https://doi.org/10.1145/2491288.2491296

  44. Das S, Debbarma MK (2021) A comparative study on coverage-hole detection improvement with inner empty circle over delaunay triangulation method in wireless sensor networks. In: Communication Software and Networks: Proceedings of INDIA 2019. Springer Singapore, pp 553–561

  45. Jin M, Rong G, Wu H, Shuai L, Guo X (2012) Optimal surface deployment problem in wireless sensor networks. In: 2012 Proceedings IEEE INFOCOM, pp 2345–2353. https://doi.org/10.1109/INFCOM.2012.6195622

  46. Karaboga D (2005) An idea based on honey bee swarm for numerical optimization (Vol. 200, pp 1–10). Technical report-tr06, Erciyes university, engineering faculty, computer engineering department

  47. Riley JR, Greggers U, Smith AD, Reynolds DR, Menzel R (2005) The flight paths of honey bees recruited by the waggle dance. Nature 435(7039):205–207. https://doi.org/10.1038/nature03526

    Article  CAS  PubMed  ADS  Google Scholar 

  48. Karaboga D, Akay B (2009) A survey: algorithms simulating bee swarm intelligence. Artif Intell Rev 31(1):61–85. https://doi.org/10.1007/s10462-009-9127-4

    Article  Google Scholar 

  49. Karaboga D, Akay B, Ozturk C (2007) Artificial bee colony (ABC) optimization algorithm for training feed-forward neural networks. In: International conference on modeling decisions for artificial intelligence. Springer, Berlin, Heidelberg, pp 318–329. https://doi.org/10.1007/978-3-540-73729-2_30

  50. Karaboga D, Gorkemli B, Ozturk C, Karaboga N (2014) A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif Intell Rev 42(1):21–57. https://doi.org/10.1007/s10462-012-9328-0

    Article  Google Scholar 

  51. Öztürk C, Karaboğa D, Görkemli B (2012) Artificial bee colony algorithm for dynamic deployment of wireless sensor networks. Turk J Electr Eng Comput Sci 20(2):255–262. https://doi.org/10.3906/elk-1101-1030

    Article  Google Scholar 

  52. Udgata SK, Sabat SL, Mini S (2009) Sensor deployment in irregular terrain using artificial bee colony algorithm. In: 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), pp 1309–1314. https://doi.org/10.1109/NABIC.2009.5393734

  53. Karaboga D, Ozturk C (2009) Neural networks training by artificial bee colony algorithm on pattern classification. Neural Netw World 19(3):279

    Google Scholar 

  54. M5StickC (2021) Available: https://m5stack.com/products/stick-c. Accessed 01 Feb 2022

  55. Abdallah W, Mnasri S, Val T (2020) Genetic-Voronoi algorithm for coverage of IoT data collection networks. In: 2020 30th International Conference on Computer Theory and Applications (ICCTA). IEEE, pp 16–22 . https://doi.org/10.1109/ICCTA52020.2020.9477675

  56. Tahir NHM, Atan F (2016) A modified genetic algorithm method for maximum coverage in dynamic mobile wireless sensor networks. J Basic Appl Sci Res 6:26–32 (ISSN 2090-430)

    Google Scholar 

  57. Nematy F, Rahmani N (2013) Using Voronoi diagram and genetic algorithm to deploy nodes in wireless sensor network. Int J Soft Comput Softw Eng [JSCSE] 3(3):706–713. https://doi.org/10.7321/jscse.v3.n3.107

    Article  Google Scholar 

  58. Yu X, Zhang J, Fan J, Zhang T (2013) A faster convergence artificial bee colony algorithm in sensor deployment for wireless sensor networks. Int J Distrib Sens Netw 9(10):497264. https://doi.org/10.1155/2013/497264

    Article  Google Scholar 

Download references

Funding

This research did not receive any specific grant from funding agencies in the public, commercial, or not-for-profit sectors.

Author information

Authors and Affiliations

  1. UT2J, CNRS-IRIT (RMESS), University of Toulouse, Toulouse, France

    Wajih Abdallah, Sami Mnasri & Thierry Val

  2. Department of Design, ISAM Gafsa, University of Gafsa, Gafsa, Tunisia

    Wajih Abdallah

  3. Department of Computer Sciences, University of Tabuk, Community College, Tabuk, Saudi Arabia

    Sami Mnasri

Authors
  1. Wajih Abdallah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sami Mnasri
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Thierry Val
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Wajih ABDALLAH: Conceptualization, methodology, software, formal analysis, project administration, Sami MNASRI: Methodology, software, investigation. Thierry VAL: Supervision, methodology, resources. All authors: Validation, data curation, resources, writing–original draft preparation, editing.

Corresponding author

Correspondence to Wajih Abdallah.

Ethics declarations

Ethical approval

Ethics statement approves.

Competing interests

The authors have no competing interests to declare.

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

Abdallah, W., Mnasri, S. & Val, T. Centralized and distributed approaches of Artificial Bee Colony algorithm and Delaunay Triangulation for the coverage in IoT networks. Peer-to-Peer Netw. Appl. (2024). https://doi.org/10.1007/s12083-024-01641-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12083-024-01641-x

Keywords

Search

Navigation