Modified Artificial Bee Colony (ABC) Algorithm using Dynamic Technique
DOI:
https://doi.org/10.51983/ajes-2021.10.1.2863Keywords:
Artificial Bee Colony (ABC) Algorithm, Internet of Things (IoT), Wireless Sensor Network (WSN), Cluster Head (CH)Abstract
The artificial Bee Colony Algorithm is a maximum optimization technique. It has been used in various research papers. In this paper, the dynamic technique has been used in Artificial Bee Colony Algorithm, before this algorithm used the greedy technology of the algorithm. But due to some deficiency in the greedy technique, it has been replaced by the dynamic technique. Here in the Artificial Bee Colony Algorithm, an attempt has been made to overcome the lack of hygiene by using the dynamic technique. The methodology is depicted in this paper. Using this methodology, you can smooth access to data in network communication, reduce data access time, and also reduce energy consumption.
References
Y. Yue, J. Li, H. Fan, and Q. Qin, "Optimization-Based Artificial Bee Colony Algorithm for Data Collection in Large-Scale Mobile Wireless Sensor Networks," Journal of Sensors, vol. 2016, Article ID 7057490, pp. 1-12, 2016. DOI: 10.1155/2016/7057490.
R. S. Shinge and S. S. Sambare, "Survey of different Clustering Algorithms used to Increase the Lifetime of Wireless Sensor Networks," International Journal of Computer Applications, vol. 108, no. 10, pp. 15-18, Dec. 2014. DOI: 10.5120/18947-0031.
Y. Song et al., "An Improved Artificial Bee Colony Algorithm in LoRa Wireless Communication System for Efficient Multimedia Transmission," International Journal of Digital Multimedia Broadcasting, vol. 2018, Article ID 9678694, 9 pages, 2018. DOI: 10.1155/2018/9678694.
R. Vijayashree and C. S. G. Dhas, "Energy-efficient data collection with multiple mobile sinks using artificial bee colony algorithm in large-scale WSN," Automatika, vol. 60, no. 5, pp. 555-563, DOI: 10.1080/00051144.2019.1666548.
A. H. Hashim, B. O. Ayinde, and M. A. Abido, "Optimal Placement of Relay Nodes in Wireless Sensor Network Using Artificial Bee Colony Algorithm," pp. 239-248, Apr. 2016. DOI: 10.1016/j.jnca.2015.09.013.
S. Famila, A. Jawahar, and A. Sariga, "Improved artificial bee colony optimization based clustering algorithm for SMART sensor environments," Peer-to-Peer Netw. Appl., vol. 13, pp. 1071–1079, 2020. DOI: 10.1007/s12083-019-00805-4.
S. Famila and A. Jawahar, "Improved Artificial Bee Colony Optimization-Based Clustering Technique for WSNs," Wireless Pers Commun, vol. 110, pp. 2195–2212, 2020. DOI: 10.1007/s11277-019-06837-6.
C. Öztürk, D. Karaboğa, and B. Görkemli, "Artificial bee colony algorithm for dynamic deployment of wireless sensor networks," Turk J Elec Eng & Comp Sci, vol. 20, no. 2, 2012. DOI: 10.3906/elk-1101-1030.
D. Karaboga, S. Okdem, and C. Ozturk, "Cluster-based wireless sensor network routing using artificial bee colony algorithm," Wireless Netw, vol. 18, pp. 847-860, 2012. DOI: 10.1007/s11276-012-0438-z.
M. Dangi and K. Arora, "Optimistic Path using Artificial Bee Colony Approach," International Journal of Information & Computation Technology, vol. 4, no. 13, pp. 1255-1261, 2014.
Y. Lu, N. Sun, and X. Pan, "Mobile Sink-Based Path Optimization Strategy in Wireless Sensor Networks Using Artificial Bee Colony Algorithm," IEEE Access, vol. 7, pp. 11668-11678, 2019. DOI: 10.1109/ACCESS.2018.2885534.
Z. K. Aghdam and B. Arasteh, "An Efficient Method to Generate Test Data for Software Structural Testing Using Artificial Bee Colony Optimization Algorithm," International Journal of Software Engineering and Knowledge Engineering, vol. 27, no. 6, pp. 951-966, 2017. DOI: 10.1142/S0218194017500358.
Y. Yang and G. Fu, "Clustering Routing Algorithm in Wireless Sensor Networks Based on artificial Bee Colony and Assistant Cluster Heads," MATEC Web of Conferences, vol. 22, 2015. DOI: 10.1051/matecconf/20152201021.
S. Shukla and P. Fadia, "Artificial Bee Colony Algorithm for Optimization in Data Science," International Journal of Engineering Development and Research, vol. 6, no. 2, 2018.
X. Yu et al., "A Faster Convergence Artificial Bee Colony Algorithm in Sensor Deployment for Wireless Sensor Networks," Sensors, vol. 9, no. 10, 2013. DOI: 10.1155/2013/497264.
S. Chakraborty et al., "Artificial bee colony algorithm: a survey," International Journal of Mechatronics and Manufacturing Systems, vol. 9, no. 3, pp. 272-295, 2013. DOI: 10.1504/IJAIP.2013.054681.
S. S. Aravinth et al., "An Improved Artificial Bees Colony Algorithm to Solve Minimal Exposure Problem in Wireless Sensor Networks," International Journal of Innovative Technology and Exploring Engineering (IJITEE), vol. 9, no. 1, Nov. 2019. DOI: 10.35940/ijitee.L3552.119119.
M. S. Beg and A. A. Waoo, "A Comprehensive Study in Wireless Sensor Network (WSN) Using Artificial Bee Colony (ABC) Algorithms," International Research Journal of Engineering and Technology (IRJET), vol. 6, no. 9, Sep. 2019.
P. Y. He and M. Y. Jiang, "Dynamic Deployment of Wireless Sensor Networks by an Improved Artificial Bee Colony Algorithm," Applied Mechanics and Materials, pp. 511-512. DOI: 10.4028/www.scientific.net/AMM.511-512.862.
S. Sivakumar, "Artificial Bee Colony Algorithm for Localization in Wireless Sensor Networks," Asian Journal of Applied Science and Technology (AJAST), vol. 1, no. 2, pp. 200-205, Mar. 2017.
S. Singh and K. Kaur, "Base Station Localization using Artificial bee colony Algorithm," International Journal of Computer Applications, vol. 64, no. 9, Feb. 2013.
A. Kumar, D. Kumar, and S. K. Jarial, "A Review on Artificial Bee Colony Algorithms and Their Applications to Data Clustering," Cybernetics and Information Technologies, vol. 17, no. 3, pp. 3-28, Sep. 2017. DOI: 10.1515/cait-2017-0027
M. Ding et al., "Dynamic population artificial bee colony algorithm for multi-objective optimal power flow," Saudi Journal of Biological Sciences, vol. 24, no. 3, pp. 703-710, Mar. 2017. DOI: 10.1016/j.sjbs.2017.01.045.
M. Kojima, H. Nakano, and A. Miyauchi, "An Artificial Bee Colony Algorithm for solving dynamic optimization problems," in IEEE Congress on Evolutionary Computation, 2013. DOI: 10.1109/CEC.2013.6557856.
F. Hamad, "Using Artificial Bee Colony Algorithm for Test Data Generation and Path Testing Coverage," Modern Applied Science, vol. 12, no. 7, 2018. DOI: 10.5539/mas.v12n7p99.
Y. Yan, Y. Zhang, and F. Gao, "Dynamic artificial bee colony algorithm for multi-parameter optimization of support vector machine-based soft-margin classifier," EURASIP J. Adv. Signal Process., vol. 160, 2012. DOI: 10.1186/1687-6180-2012-160.
R. Salem et al., "An Artificial Bee Colony Algorithm for Data Replication Optimization in Cloud Environments," IEEE Access, vol. 8, pp. 51841-51852, 2020. DOI: 10.1109/ACCESS.2019.2957436.
D. Aydin et al., "Artificial bee colony algorithm with dynamic population size to combined economic and emission dispatch problem," International Journal of Electrical Power & Energy Systems, vol. 54, 2014. DOI: 10.1016/j.ijepes.2013.06.020.
H. Suyono et al., "Optimization of the reactive power injection to control voltage profile by using artificial bee colony algorithm," in 2016 International Seminar on Sensors, Instrumentation, Measurement and Metrology (ISSIMM), Malang, pp.18-23, 2016. DOI: 10.1109/ISSIMM.2016.7803714.
C. Ozturk, E. Hancer, and D. Karaboga, "Dynamic clustering with improved binary artificial bee colony algorithm," Applied Soft Computing, vol. 28, 2015. DOI: 10.1016/j.asoc.2014.11.040.
K. S. Nseef, S. Abdullah, and A. Turky, "Graham Kendall, An adaptive multi-population artificial bee colony algorithm for dynamic optimization problems," Knowledge-Based Systems, vol. 104, pp. 201-214, 2016. DOI: 10.1016/j.knosys.2016.04.005.
C. Öztürk, D. Karaboğa, and B. Görkemli, "Artificial bee colony algorithm for dynamic deployment of wireless sensor networks," Turk J Elec Eng & Comp Sci, vol. 20, no. 2, pp. 000-000, 2012. DOI: 10.3906/elk-1101-1030.
D. Karaboga, S. Okdem, and C. Ozturk, "Cluster-based wireless sensor network routing using an artificial bee colony algorithm," Wireless Netw, vol. 18, pp. 847–860, 2012. DOI: 10.1007/s11276-012-0438-z.
A. Srikanth et al., "Test Case Optimization Using Artificial Bee Colony Algorithm," in Advances in Computing and Communications, Berlin, Heidelberg: Springer, 2011, pp. 579-589. DOI: 10.1007/978-3-642-22720-2_60.
R. Vijayashree and C. S. G. Dhas, "Energy-efficient data collection with multiple mobile sinks using artificial bee colony algorithm in large-scale WSN," Automatika, vol. 60, no. 5, pp. 555-563, 2019. DOI: 10.1080/00051144.2019.1666548.
S. F. Hussain, A. Pervez, and M. Hussain, "Co-clustering optimization using Artificial Bee Colony (ABC) algorithm," Applied Soft Computing, vol. 95, p. 106725, 2020. DOI: 10.1016/j.asoc.2020.106725.
S. S. Ilango, S. Vimal, and M. Kaliappan, "Optimization using Artificial Bee Colony based clustering approach for big data," Cluster Comput, vol. 22, pp. 12169-12177, 2019. DOI: 10.1007/s10586-017-1571-3.
B. Görkemli and Z. Al-Dulaimi, "On the performance of quick artificial bee colony algorithm for dynamic deployment of wireless sensor networks," Turk J Elec Eng & Comp Sci, vol. 27, pp. 4038-4054, 2019. DOI: 10.3906/elk-1902-189.
S. Famila, A. Jawahar, and A. Sariga, "Improved artificial bee colony optimization based clustering algorithm for SMART sensor environments," Peer-to-Peer Netw. Appl., vol. 13, pp. 1071-1079, 2020. DOI: 10.1007/s12083-019-00805-4.
Y. Lu, N. Sun, and X. Pan, "Mobile Sink-Based Path Optimization Strategy in Wireless Sensor Networks Using Artificial Bee Colony Algorithm," IEEE Access, vol. 7, pp. 11668-11678, 2019. DOI: 10.1109/ACCESS.2018.2885534.
G. Ren, J. Wu, and F. Versonnen, "Bee-based reliable data collection for mobile wireless sensor network," Cluster Comput, vol. 22, pp. 9251-9260, 2019. DOI: 10.1007/s10586-018-2116-0.
P. V. P. Raj, A. M. Khedr, and Z. A. Aghbari, "Data gathering via mobile sink in WSNs using game theory and enhanced ant colony optimization," Wireless Netw, vol. 26, pp. 2983-2998, 2020. DOI: 10.1007/s11276-020-02254-x.
A. Shahraki et al., "Clustering objectives in wireless sensor networks: A survey and research direction analysis," Computer Networks, vol. 180, p. 107376, 2020. DOI: 10.1016/j.comnet.2020.107376.
S. S. Kim et al., "Cognitively Inspired Artificial Bee Colony Clustering for Cognitive Wireless Sensor Networks," Cogn Comput, vol. 9, pp. 207-224, 2017. DOI: 10.1007/s12559-016-9447-z.
A. Mahalakshmi et al., "An Efficient Energy Based Data Gathering Scheme for Increasing Network Lifetime In WSN," International Journal of Scientific & Technology Research, vol. 9, no. 01, Jan. 2020.
S. Gopikrishnana and P. Priakanthb, "Lifetime enhancement in wireless sensor networks using binary search tree-based data aggregation," Journal of applied research and technology, vol. 16, no. 6, pp. 555-564, Dec. 2018.
M. Arshad et al., "A three-tier cluster-based routing protocol for mobile wireless sensor networks," Indian Journal of Science and Technology, vol. 13, no. 33, pp. 3409-3424, 2020. DOI: 10.17485/IJST/v13i33.951.
M. Vahabi, H. R. Faragardi, and H. Fotouhi, "An analytical model for deploying mobile sinks in industrial Internet of Things," in IEEE Wireless Communications and Networking Conference Workshops (WCNCW), Barcelona, 2018, pp. 155-160, 2018. DOI: 10.1109/WCNCW.2018.8368986.
Singh, "Improved metaheuristics for routing in wireless sensor networks," [Online]. Available: http://hdl.handle.net/10603/194850, Shodhganga: a reservoir of Indian theses @ INFLIBNET.
A. Rodriguez, P. Falcarin, and A. Ordóñez, "Energy optimization in wireless sensor networks based on genetic algorithms," in SAI Intelligent Systems Conference (IntelliSys), London, 2015, pp. 470-474. DOI: 10.1109/IntelliSys.2015.7361182.
Y. Yue et al., "Optimization-Based Artificial Bee Colony Algorithm for Data Collection in Large-Scale Mobile Wireless Sensor Networks," Journal of Sensors, vol. 2016, Article ID 7057490, pp. 1-12, 2016. DOI: 10.1155/2016/7057490.
A. Gambhir, A. Payal, and R. Arya, "Performance analysis of artificial bee colony optimization based clustering protocol in various scenarios of WSN," Procedia Computer Science, vol. 132, pp. 495-504, 2018. DOI: 10.1016/j.procs.2018.05.184.
S. A. Kumar, B. V. Kumar, and M. Pandi, "Artificial bee colony optimization-based energy-efficient wireless network interface selection for industrial mobile devices," Computer Communications, vol. 154, pp. 1-10, 2020. DOI: 10.1016/j.comcom. 2020.01.067.
S. Famila and A. Jawahar, "Improved Artificial Bee Colony Optimization-Based Clustering Technique for WSNs," Wireless Pers Commun, vol. 110, pp. 2195-2212, 2020. DOI: 10.1007/s11277-019-06837-6.
A. Hashim et al., "Optimal placement of relay nodes in wireless sensor network using artificial bee colony algorithm," Journal of Network and Computer Applications, vol. 64, pp. 239-248, 2016. DOI: 10.1016/j.jnca.2015.09.013.
V. R. Kulkarni, V. Desai, and R. V. Kulkarni, "Multistage localization in wireless sensor networks using artificial bee colony algorithm," in IEEE Symposium Series on Computational Intelligence (SSCI), Athens, 2016, pp. 1-8. DOI: 10.1109/SSCI.2016.7850273.
R. Chen et al., "Using Hybrid Artificial Bee Colony Algorithm to Extend Wireless Sensor Network Lifetime," in Third International Conference on Innovations in Bio-Inspired Computing and Applications, Kaohsiung, 2012, pp. 156-161. DOI: 10.1109/IBICA.2012.27.
Y. Yang and G. Fu, "Clustering Routing Algorithm in Wireless Sensor Networks Based on artificial Bee Colony and Assistant Cluster Heads," MATEC Web of Conferences, vol. 22, 01021, 2015. DOI: 10.1051/matecconf/20152201021.
W. Zheng and D. Luo, "Routing in Wireless Sensor Network Using Artificial Bee Colony Algorithm," in 2014 International Conference on Wireless Communication and Sensor Network, Wuhan, 2014, pp. 280-284. DOI: 10.1109/WCSN.2014.64.
H.-B. Duan et al., "A Hybrid Artificial Bee Colony Optimization and Quantum Evolutionary Algorithm for Continuous Optimization Problems," International Journal of Neural Systems, vol. 20, no. 01, pp. 39-50, 2010. DOI: 10.1142/S012906571000222X.
M. Dangi and K. Arora, "Optimistic Path using Artificial Bee Colony Approach," Int. J. Inf. & Comput. Technol., vol. 4, no. 13, pp. 1255-1261, 2014. DOI: 10.1016/j.comcom. 2020.01.067.
A. Singh, Nagaraju, and Aitha, "An Artificial Bee Colony-Based COPE Framework for Wireless Sensor Network," Computers, vol. 5, no. 2, pp. 8, 2016. DOI: 10.3390/computers5020008.
S. Shukla and P. Fadia, "Artificial Bee Colony Algorithm for Optimization in Data Science," Int. J. Eng. Dev. Res., vol. 6, no. 2, pp. 317-330, 2018.
R. Litake and P. Mukherji, "Integration of Fuzzy Logic and ABC Algorithm for Optimized Network Selection in Heterogeneous Wireless Environment," Int. J. Sensors, Wireless Commun. Control, vol. 10, pp. 248, 2020. DOI: 10.2174/2210327909666190401205928.
W. Chunming, F. Shirui, and L. Tingting, "Research of The WSN Routing based on Artificial Bee Colony Algorithm," J. Inf. Hiding Multimedia Signal Process., vol. 8, no. 1, Jan. 2017.
R. Eswaramoorthi and G. Singaravel, "Improved Artificial Bee Colony Optimization Approach in UWBOFDM for Frequency Offset Estimation," J. Test. Eval., vol. 46, no. 1, pp. 317-330, 2018. DOI: 10.1520/JTE20140343.
He, P. Yu, and M. Y. Jiang, "Dynamic Deployment of Wireless Sensor Networks by an Improved Artificial Bee Colony Algorithm," Appl. Mech. Mater., vol. 511-512, pp. 862-866, 2014. DOI: 10.4028/www.scientific.net/amm.511-512.862.
Y. Xiangyu et al., "A Faster Convergence Artificial Bee Colony Algorithm in Sensor Deployment for Wireless Sensor Networks," Int. J. Distributed Sensor Netw., vol. 2013, Article ID 497264, 2013. DOI: 10.1155/2013/497264.
W. L. Chang et al., "An artificial bee colony algorithm for data collection path planning in sparse wireless sensor networks," Int. J. Mach. Learn. & Cyber., vol. 6, pp. 375-383, 2015. DOI: 10.1007/s13042-013-0195-z.
X. Zhang, X. Zhang, and L. Han, "An Energy-Efficient Internet of Things Network Using Restart Artificial Bee Colony and Wireless Power Transfer," IEEE Access, vol. 7, pp. 12686-12695, 2019. DOI: 10.1109/ACCESS.2019.2892798.
R. Teja and S. Indu, "A priority-based WSN clustering of Multiple Sink Scenario using Artificial Bee Colony Algorithm," in 2016 Int. Conf. Comput. Syst. Inf. Technol. Sustainable Solutions (CSITSS), Bangalore, 2016. DOI: 10.1109/CSITSS.2016.7779409.
P. Visu et al., "Optimal Energy Management in Wireless Adhoc Network using Artificial Bee Colony Based Routing Protocol," Eur. J. Sci. Res., vol. 74, no. 2, pp. 301-307, 2012.
P. S. Mann and S. Singh, "Artificial bee colony metaheuristic for energy-efficient clustering and routing in wireless sensor networks," Soft Comput., vol. 21, pp. 6699-6712, 2017. DOI: 10.1007/s00500-016-2220-0.
S. Okdem, D. Karaboga, and C. Ozturk, "An application of Wireless Sensor Network routing based on Artificial Bee Colony Algorithm," in Proc. IEEE Congr. Evol. Comput. (CEC 2011), New Orleans, LA, USA, 2011. DOI: 10.1109/CEC.2011.5949636.
M. A. Zangeneh and M. Ghazvini, "An energy-based clustering method for WSNs using artificial bee colony and genetic algorithm," in 2nd Conf. Swarm Intell. Evolutionary Comput. (CSIEC), Kerman, 2017. DOI: 10.1109/CSIEC.2017.7940165.
T. Ahmad, M. Haque, and A. M. Khan, "An Energy-Efficient Cluster Head Selection Using Artificial Bees Colony Optimization for Wireless Sensor Networks," in Adv. Nature-Inspired Comput. Appl., Springer, Cham, 2019. DOI: 10.1007/978-3-319-96451-5_8.
C.-H. Xu, "A novel approach for data stream clustering using artificial bee colony algorithm," Int. J. Wireless Mobile Comput., vol. 8, no. 1, 2015. DOI: 10.1504/IJWMC.2015.066755.
J. Roselin and P. Latha, "Energy-Efficient Coverage Using Artificial Bee Colony Optimization in Wireless Sensor Networks," NISCAIR-CSIR, India.
D. Karaboga et al., "A comprehensive survey: artificial bee colony (ABC) algorithm and applications," Artif. Intell. Rev., vol. 42, pp. 21-57, 2014. DOI: 10.1007/s10462-012-9328-0.
S. S. Kim et al., "Cognitively Inspired Artificial Bee Colony Clustering for Cognitive Wireless Sensor Networks," Cogn Comput, vol. 9, pp. 207-224, 2017. DOI: 10.1007/s12559-016-9447-z.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2021 The Research Publication
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
