Centralized and distributed approaches of Artificial Bee Colony algorithm and Delaunay Triangulation for the coverage in IoT networks
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