Application of improved black hole algorithm in prolonging the lifetime of wireless sensor network

Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82. https://doi.org/10.1109/4235.585893 Joyce T, Herrmann JM (2018) A review of no free lunch theorems, and their implications for metaheuristic optimisation. Nature-inspired algorithms and applied optimization. Springer, Cham, pp 27–51. https://doi.org/10.1007/978-3-319-67669-2_2 Sampson JR (1976) Adaptation in natural and artificial systems (John H. Holland). Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1018105 Colorni A, Dorigo M, Maniezzo V, et al (1992) An investigation of some properties of an” ant algorithm”. In: Ppsn, vol. 92 Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95-international Conference on Neural Networks, IEEE, vol. 4, p 1942–1948. https://doi.org/10.1109/ICNN.1995.488968 Li X-l (2002) An optimizing method based on autonomous animats: fish-swarm algorithm. Syst Eng-Theory Pract 22(11):32–38 Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst Mag 22(3):52–67. https://doi.org/10.1109/MCS.2002.1004010 Karaboga D (2010) Artificial bee colony algorithm. Scholarpedia 5(3):6915. https://doi.org/10.4249/scholarpedia.6915 Xin-She Y et al (2008) Firefly algorithm. Nat-Inspir Metaheuristic Algorithms 20:79–90 Hatamlou A (2013) Black hole: a new heuristic optimization approach for data clustering. Inf Sci 222:175–184. https://doi.org/10.1016/j.ins.2012.08.023 Yang X-S, He X (2013) Bat algorithm: literature review and applications. Int J Bio-Inspir Comput 5(3):141–149. https://doi.org/10.1504/IJBIC.2013.055093 Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61. https://doi.org/10.1016/j.advengsoft.2013.12.007 Mirjalili S (2015) The ant lion optimizer. Adv Eng Softw 83:80–98. https://doi.org/10.1016/j.advengsoft.2015.01.010 Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67. https://doi.org/10.1016/j.advengsoft.2016.01.008 Zhao W, Wang L, Zhang Z (2020) Artificial ecosystem-based optimization: a novel nature-inspired meta-heuristic algorithm. Neural Comput Appl 32(13):9383–9425. https://doi.org/10.1007/s00521-019-04452-x Fathollahi-Fard AM, Hajiaghaei-Keshteli M, Tavakkoli-Moghaddam R (2020) Red deer algorithm (RDA): a new nature-inspired meta-heuristic. Soft Comput 24(19):14637–14665. https://doi.org/10.1007/s00500-020-04812-z Mirjalili SM, Mirjalili SZ, Saremi S, Mirjalili S (2020) Sine cosine algorithm: theory, literature review, and application in designing bend photonic crystal waveguides. Nat-Inspir Optim. Springer, Cham, pp 201–217. https://doi.org/10.1007/978-3-030-12127-3_12 Tripathi AK, Mittal H, Saxena P, Gupta S (2021) A new recommendation system using map-reduce-based tournament empowered whale optimization algorithm. Complex Intell Syst 7(1):297–309. https://doi.org/10.1007/s40747-020-00200-0 Dereli S, Köker R (2021) Strengthening the pso algorithm with a new technique inspired by the golf game and solving the complex engineering problem. Complex Intell Syst 7(3):1515–1526. https://doi.org/10.1007/s40747-021-00292-2 Wu H, Gao Y, Wang W, Zhang Z (2021) A hybrid ant colony algorithm based on multiple strategies for the vehicle routing problem with time windows. Complex Intell Syst. https://doi.org/10.1007/s40747-021-00401-1 Abdulwahab HA, Noraziah A, Alsewari AA, Salih SQ (2019) An enhanced version of black hole algorithm via levy flight for optimization and data clustering problems. IEEE Access 7:142085–142096. https://doi.org/10.1109/ACCESS.2019.2937021 Kumar S, Datta D, Singh SK (2015) Black hole algorithm and its applications. Computational intelligence applications in modeling and control. Springer, Cham, pp 147–170. https://doi.org/10.1007/978-3-319-11017-2_7 Yepes V, Martí JV, García J (2020) Black hole algorithm for sustainable design of counterfort retaining walls. Sustainability 12(7):2767. https://doi.org/10.3390/su12072767 Salih SQ (2019) A new training method based on black hole algorithm for convolutional neural network. J Southwest Jiaotong Univ. https://doi.org/10.35741/issn.0258-2724.54.3.22 Pashaei E, Aydin N (2017) Binary black hole algorithm for feature selection and classification on biological data. Appl Soft Comput 56:94–106. https://doi.org/10.1016/j.asoc.2017.03.002 Pashaei E, Pashaei E, Aydin N (2019) Gene selection using hybrid binary black hole algorithm and modified binary particle swarm optimization. Genomics 111(4):669–686. https://doi.org/10.1016/j.ygeno.2018.04.004 Wu C-I, Kung H-Y, Chen C-H, Kuo L-C (2014) An intelligent slope disaster prediction and monitoring system based on wsn and anp. Expert Syst Appl 41(10):4554–4562. https://doi.org/10.1016/j.eswa.2013.12.049 Muduli L, Mishra DP, Jana PK (2018) Application of wireless sensor network for environmental monitoring in underground coal mines: a systematic review. J Netw Comput Appl 106:48–67. https://doi.org/10.1016/j.jnca.2017.12.022 Zheng W-M, Liu N, Chai Q-W, Chu S-C (2021) A compact adaptive particle swarm optimization algorithm in the application of the mobile sensor localization. Wirel Commun Mob Comput. https://doi.org/10.1155/2021/1676879 Shi W, Corriveau J-P (2010) A comprehensive review of sensor relocation. In: GreenCom/CPSCom, p 780–785. https://doi.org/10.1109/GreenComCPSCom.2010.42 Chai Q-W, Chu S-C, Pan J-S, Hu P, Zheng W-M (2020) A parallel WOA with two communication strategies applied in dv-hop localization method. EURASIP J Wirel Commun Netw 1:1–10. https://doi.org/10.1186/s13638-020-01663-y Bhushan S, Kumar M, Kumar P, Stephan T, Shankar A, Liu P (2021) Fajit: a fuzzy-based data aggregation technique for energy efficiency in wireless sensor network. Complex Intell Syst 7(2):997–1007. https://doi.org/10.1007/s40747-020-00258-w Kulkarni RV, Venayagamoorthy GK (2010) Particle swarm optimization in wireless-sensor networks: a brief survey. IEEE Trans Syst, Man, Cyber, Part C (Appl Rev) 41(2):262–267. https://doi.org/10.1109/TSMCC.2010.2054080 Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, IEEE. p 10. https://doi.org/10.1109/HICSS.2000.926982 Thanigaivelu K, Murugan K (2009) Impact of sink mobility on network performance in wireless sensor networks. In: 2009 First International Conference on Networks & Communications, IEEE. p 7–11. https://doi.org/10.1109/NetCoM.2009.76 Chai Q-W, Chu S-C, Pan J-S, Zheng W-M (2020) Applying adaptive and self assessment fish migration optimization on localization of wireless sensor network on 3-d terrain. J Inf Hiding Multim Signal Process 11(2):90–102 Akkaya K, Younis M, Youssef W (2007) Positioning of base stations in wireless sensor networks. IEEE Commun Mag 45(4):96–102. https://doi.org/10.1109/MCOM.2007.343618 Moh’d Alia O (2017) Dynamic relocation of mobile base station in wireless sensor networks using a cluster-based harmony search algorithm. Inf Sci 385:76–95. https://doi.org/10.1016/j.ins.2016.12.046 Pant S, Kumar R, Singh A (2017) Adaptive sink transmission and relocation to extend the network lifetime of wireless sensor network. In: 2017 3rd International Conference on Advances in Computing, Communication & Automation (ICACCA)(Fall), IEEE. p 1–4. https://doi.org/10.1109/ICACCAF.2017.8344693 Cayirpunar O, Kadioglu-Urtis E, Tavli B (2015) Optimal base station mobility patterns for wireless sensor network lifetime maximization. IEEE Sens J 15(11):6592–6603. https://doi.org/10.1109/JSEN.2015.2463679 Hu P, Pan J-S, Chu S-C (2020) Improved binary grey wolf optimizer and its application for feature selection. Knowl-Based Syst 195:105746. https://doi.org/10.1016/j.knosys.2020.105746 Mu H, Mahmood K, Ali S, Algamdi I, Saeed M, Shah A, et al (2021) A cluster-based node relocation technique for connectivity restoration for mobile wireless sensor networks. https://doi.org/10.21203/rs.3.rs-526589/v1 Alia OM (2014) A decentralized fuzzy c-means-based energy-efficient routing protocol for wireless sensor networks. Sci World J. https://doi.org/10.1155/2014/647281 Chelliah M, Govindaram N, Gopalan N (2009) A novel distance based relocation mechanism to enhance the performance of proxy cache in a cellular network. Int Arab J Inf Technol 6(3):258–263 Pushpalatha A, Kousalya G (2019) A prolonged network life time and reliable data transmission aware optimal sink relocation mechanism. Clust Comput 22(5):12049–12058. https://doi.org/10.1007/s10586-017-1551-7 Dehleh Hossein Zadeh P (2010) Base station positioning and relocation in wireless sensor networks. https://doi.org/10.7939/R3Q63K Younis M, Bangad M, Akkaya K (2003) Base-station repositioning for optimized performance of sensor networks. In: 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No. 03CH37484), IEEE. vol. 5, p 2956–2960. https://doi.org/10.1109/VETECF.2003.1286165 Kataria S, Jain A (2013) Bio inspired optimal relocation of mobile sink nodes in wireless sensor networks. In: 2013 International Conference on Emerging Trends in Communication, Control, Signal Processing and Computing Applications (C2SPCA), IEEE, p 1–6. https://doi.org/10.1109/C2SPCA.2013.6749431 Abdullah MZ, Shiltagh NA, Zarzoor AR (2018) Designing efficient paths between base station and multi mobile sink nodes to transfer data in wireless sensor networks based on anchor nodes. Int J Eng Technol 7(4):3810–3815 Saha B, Gupta GP (2017) Improved harmony search based clustering protocol for wireless sensor networks with mobile sink. In: 2017 2nd IEEE International Conference on Recent Trends in Electronics, Information & Communication Technology (RTEICT), IEEE, p 1909–1913. https://doi.org/10.1109/RTEICT.2017.8256929 Pei Z, Xu C, Teng J (2009) Relocation algorithm for non-uniform distribution in mobile sensor network. J Electron (China) 26(2):222–228. https://doi.org/10.1007/s11767-007-0130-0 Haklı H, Uğuz H (2014) A novel particle swarm optimization algorithm with levy flight. Appl Soft Comput 23:333–345. https://doi.org/10.1016/j.asoc.2014.06.034 Jensi R, Jiji GW (2016) An enhanced particle swarm optimization with levy flight for global optimization. Appl Soft Comput 43:248–261. https://doi.org/10.1016/j.asoc.2016.02.018 Liang J, Qu B, Suganthan P, Hernández-Díaz AG (2013) Problem definitions and evaluation criteria for the cec 2013 special session on real-parameter optimization. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou, China and Nanyang Technological University, Singapore, Technical Report 201212(34):281–295