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

Wajih Abdallah1,2, Sami Mnasri1,3, Thierry Val1
1UT2J, CNRS-IRIT (RMESS), University of Toulouse, Toulouse, France
2Department of Design, ISAM Gafsa, University of Gafsa, Gafsa, Tunisia
3Department of Computer Sciences, University of Tabuk, Community College, Tabuk, Saudi Arabia

Tóm tắt

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.

Từ khóa


Tài liệu tham khảo

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 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 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 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 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 Fahmy HMA (2023) WSNs applications. Concepts, applications, experimentation and analysis of wireless sensor networks. Springer Nature Switzerland, Cham, pp 67–242 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 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 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 Zagrouba R, Kardi A (2021) Comparative study of energy efficient routing techniques in wireless sensor networks. Information 12(1):42 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 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 Paulswamy SL, Roobert AA, Hariharan K (2022) A novel coverage improved deployment strategy for wireless sensor network. Wireless Pers Commun 1–25 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 Chaturvedi P, Daniel AK (2022) A comprehensive review on scheduling based approaches for target coverage in WSN. Wireless Pers Commun 1–53 Sharma A, Chauhan S (2021) Target coverage computation protocols in wireless sensor networks: a comprehensive review. Int J Comput Appl 43(10):1065–1087 Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks. Perth, pp 1942–1948 Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University 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 Holland J (1992) Adaptation in natural and artificial system. MIT Press, Cambridge, MA 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 Pan W (2012) A new fruit fly optimization algorithm: Taking the financial distress model as an example. Knowl-Based Syst 26:69–74 Passino K (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst 22(3):52–67 El-Abd M (2013) An improved global-best harmony search algorithm. Appl Math Comput 222:94–106 Kaveh A, Ghazaan MI (2017) Enhanced whale optimization algorithm for sizing optimization of skeletal structures. Mech Based Des Struct Mach 45(3):345–362 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 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 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 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 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 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 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 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 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 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 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 Aurenhammer F, Klein R, Lee DT (2013) Voronoi diagrams and Delaunay triangulations. World Scientific Publishing Company Cao M (2015) A new Delaunay triangulation algorithm based on constrained maximum circumscribed circle. Wuhan Univ J Nat Sci 20(4):313–317 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 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 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 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 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 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 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 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 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 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 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 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 Ö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 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 Karaboga D, Ozturk C (2009) Neural networks training by artificial bee colony algorithm on pattern classification. Neural Netw World 19(3):279 M5StickC (2021) Available: https://m5stack.com/products/stick-c. Accessed 01 Feb 2022 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 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) 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 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