Nature Inspired Algorithms for Internet of Things: A Comprehensive Survey

Authors

  • Prasad Nagelli Department of Computer Science and Engineering, Kakatiya University, Warangal, 506 009, Telangana, India
  • Ramana Nagavelli Department of Computer Science and Engineering, Kakatiya University, Warangal, 506 009, Telangana, India.

Keywords:

Nature-inspired Algorithms, Internet of Things, optimal coverage, data aggregation, energy-efficiency, localization, load balancing, fault tolerance, security

Abstract

The Internet of Things (IoT) is permeating many aspects of our daily lives (AI) with the growth of intelligent services and applications powered by AI. Traditional AI algorithms require centralized data gathering and processing due to the enormous scalability of modern IoT networks and growing data privacy concerns, which may not be feasible in real-world application settings. IoT functioning depends on the Wireless Sensor Networks (WSNs) architecture. Nature-inspired algorithms are emerging as a viable solution to the pressing problems in Wireless Sensor Networks (WSNs), with worry about the limited sensor lifetime. Before any network configuration, it is important to carefully consider how to have the best possible network coverage. Optimal network coverage reduces the amount of redundant data that is sensed and also lowers the restricted energy consumption of battery-powered sensors. This article focuses on nature-inspired optimization algorithms for data aggregation, optimal coverage, sensor localization, energy-efficient clustering and routing, load balancing, fault tolerance, and security in wireless sensor networks (WSNs). We have briefly discussed the classification of optimization techniques as well as the WSN issue domains. The genetic algorithm (GA), differential evolution (DE), ant colony optimization (ACO), grey wolf optimization (GWO), particle swarm optimization (PSO), artificial bee colony (ABC), firefly algorithm (FA), cuckoo search (CS), lion optimization (LO) and crow search algorithm (CSA) are a few of the algorithms that take inspiration from nature.

Downloads

Download data is not yet available.

References

K. Sohrabi, J. Gao, V. Ailawadhi, G.J. Pottie, Protocols for self-organization of a wireless sensor network, IEEE Pers. Commun. 7 (5) (2000) 16–27.

Singh, V. Kotiyal, S. Sharma, J. Nagar, C.C. Lee, A machine learning approach to predict the average localisation error with applications to wireless sensor networks, IEEE Access 8 (2020) 208253–208263.

I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, Wireless sensor networks: A survey, Comput. Netw. 38 (4) (2002) 393–422.

L. Borges, F.J. Velez, A.S. Lebres, Survey on the characterization and classification of wireless sensor network applications, IEEE Commun. Surv. Tutor. 16 (4) (2014) 1860–1890.

S. Lu, X. Huang, L. Cui, Z. Zhao, D. Li, Design and implementation of an ASIC-based sensor device for wsn applications, IEEE Trans. Consum. Electron. 55 (4) (2009) 1959–1967.

S. Sharma, J. Singh, R. Kumar, A. Singh, Throughput-save ratio optimization in wireless powered communication systems, in: 2017 International Conference on Information, Communication, Instrumentation and Control (ICICIC), 2017

R. Kumar, A. Singh, Throughput optimization for wireless information and power transfer in communication network, in: 2018 Conference on Signal Processing and Communication Engineering Systems (SPACES), 2018.

J. Yick, B. Mukherjee, D. Ghosal, Wireless sensor network survey, Comput. Netw. 52 (12) (2008) 2292–2330.

M. Imran, H. Hasbullah, A.M. Said, Personality wireless sensor networks (pwsns), 2012, CoRR abs/1212.5543.

S. Sharma, R. Kumar, A. Singh, J. Singh, Wireless information and power transfer using single and multiple path relays, Int. J. Commun. Syst. 33 (14) (2020) e4464.

Y. Liang, H. Yu, Energy adaptive cluster-head selection for wireless sensor networks, in: Sixth International Conference on Parallel and Distributed Computing Applications and Technologies PDCAT’05), 2005,

M. Cardei, D.-Z. Du, Improving wireless sensor network lifetime through power aware organization, Wirel. Netw. 11 (3) (2005) 333–340.

X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, C. Gill, Integrated coverage and connectivity configuration in wireless sensor networks, in: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, in: SenSys ’03, ACM, New York, NY, USA, 2003, pp. 28– 39, http://dx.doi.org/10.1145/958491.958496

Rohit Kumar Sachan, and Dharmender Singh Kushwaha. Feb 2021. Nature-Inspired Optimization Algorithms: Research Direction and Survey. 35 pages.

X.-S. Yang, Nature-inspired algorithms and applied optimization vol. 744: Springer, 2017.

P. Agarwal and S. Mehta, "Nature-inspired algorithms: state-of-art, problems and prospects," International Journal of Computer Applications, vol. 100, pp. 14-21, 2014.

H. Zang, S. Zhang, and K. Hapeshi, "A review of nature-inspired algorithms," Journal of Bionic Engineering, vol. 7,

Chen Xian, et al. Fault-tolerant monitor placement for out-of-band wireless sensor network monitoring. Ad Hoc Networks 2012;10:62–74.

N.A.B. Ab Aziz, A.W. Mohemmed, B. Sagar, Particle swarm optimization and voronoi diagram for wireless sensor networks coverage optimization, in: 2007 International Conference on Intelligent and Advanced Systems, IEEE, 2007

N.A.B. Ab Aziz, A.W. Mohemmed, M.Y. Alias, A wireless sensor network coverage optimization algorithm based on particle swarm optimization and voronoi diagram, in: 2009 International Conference on Networking, Sensing and Control, IEEE, 2009, pp. 602–607.

J. Hu, J. Song, M. Zhang, X. Kang, Topology optimization for urban traffic sensor network, Tsinghua Sci. Technol. 13 (2) (2008) 229–236.

P.N. Ngatchou, W.L. Fox, M.A. El-Sharkawi, Distributed sensor placement with sequential particle swarm optimization, in: Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005., IEEE, 2005, pp. 385–388.

J. Li, K. Li, W. Zhu, Improving sensing coverage of wireless sensor networks by employing mobile robots, in: 2007 IEEE International Conference on Robotics and Biomimetics (ROBIO), IEEE, 2007, pp. 899–903.

X. Wang, S. Wang, J.-J. Ma, An improved co-evolutionary particle swarm optimization for wireless sensor networks with dynamic deployment, Sensors 7 (3) (2007) 354–370.

T.-P. Hong, G.-N. Shiu, Allocating multiple base stations under general power consumption by the particle swarm Optimization, in: 2007 IEEE Swarm Intelligence Symposium, IEEE, 2007, pp. 23–28.

C. Mendis, S.M. Guru, S. Halgamuge, S. Fernando, Optimized sink node path using particle swarm optimization, in: 20th International Conference on Advanced Information Networking and Applications-Volume 1 (AINA’06), 2, IEEE, 2006.

A.I. Nascimento, C.J. Bastos-Filho, A particle swarm optimization based approach for the maximum coverage problem in cellular base stations positioning, in: 2010 10th International Conference on Hybrid Intelligent Systems, IEEE, 2010.

J. Jia, J. Chen, G. Chang, Z. Tan, Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm, Comput. Math. Appl. 57 (11–12) (2009) 1756–1766.

A. Konstantinidis, K. Yang, Q. Zhang, An evolutionary algorithm to a multi-objective deployment and power assignment problem in wireless sensor networks, in: IEEE GLOBECOM 2008-2008 IEEE Global Telecommunications Conference, IEEE, 2008, pp. 1–6.

A.P. Bhondekar, R. Vig, M.L. Singla, C. Ghanshyam, P. Kapur, Genetic algorithm based node placement methodology for wireless sensor networks, in: Proceedings of the International Multiconference of Engineers and Computer Scientists, Vol. 1, 2009, pp. 18–20.

W.Y. Poe, J.B. Schmitt, Node deployment in large wireless sensor networks: coverage, energy consumption, and worst-case delay, in: Asian Internet Engineering Conference, ACM, 2009, pp. 77–84.

D. Li, W. Liu, Z. Zhao, L. Cui, Demonstration of a wsn application in relic protection and an optimized system deployment tool, in: 2008 International Conference on Information Processing in Sensor Networks (Ipsn 2008), IEEE, 2008.

D. Li, W. Liu, L. Cui, Easidesign: an improved ant colony algorithm for sensor deployment in real sensor network system, in: 2010 IEEE Global Telecommunications Conference GLOBECOM 2010, IEEE, 2010, pp. 1–5.

W.-H. Liao, Y. Kao, R.-T. Wu, Ant colony optimization based sensor deployment protocol for wireless sensor networks, Expert Syst. Appl. 38 (6) (2011) 6599–6605.

T. Wimalajeewa, S.K. Jayaweera, Optimal power scheduling for correlated data fusion in wireless sensor networks via constrained pso, IEEE Trans. Wireless Commun. 7 (9) (2008) 3608–3618.

K. Veeramachaneni, L. Osadciw, Swarm intelligence based optimization and control of decentralized serial sensor networks, in: 2008 IEEE Swarm Intelligence Symposium, IEEE, 2008, pp. 1–8.

K.K. Veeramachaneni, L.A. Osadciw, Dynamic sensor management using multi-objective particle swarm optimizer, in: Multisensor, Multisource Information Fusion: Architectures, Algorithms, and Applications 2004, 5434, International Society for Optics and Photonics, 2004, pp. 205–216.

W. Guo, N. Xiong, A.V. Vasilakos, G. Chen, H. Cheng, Multi-source temporal data aggregation in wireless sensor networks, Wirel. Pers. Commun. 56 (3) (2011) 359–370.

S. Jiang, Z. Zhao, S. Mou, Z. Wu, Y. Luo, Linear decision fusion under the control of constrained pso for wsns, Int. J. Distrib. Sens. Netw. 8 (1) (2012) 871596.

O. Islam, S. Hussain, H. Zhang, Genetic algorithm for data aggregation trees in wireless sensor networks, in: 2007 3rd IET International Conference on Intelligent Environments, 2007, pp. 312–316

J.N. Al-Karaki, R. Ul-Mustafa, A.E. Kamal, Data aggregation and routing in wireless sensor networks: Optimal and heuristic algorithms, Comput. Netw. 53 (7) (2009) 945–960.

A. Norouzi, F.S. Babamir, Z. Orman, A tree based data aggregation scheme for wireless sensor networks using ga, Wirel. Sens. Netw. 4 (08) (2012) 191.

M. Dabbaghian, A. Kalanaki, H. Taghvaei, F.S. Babamir, S.M. Babamir, Data aggregation trees based algorithm using genetic algorithm in wireless sensor networks, Int. J. Comput. Netw. Secur. 2 (87) (2010).

N. Ding, P.X. Liu, Data gathering communication in wireless sensor networks using ant colony optimization, in: 2004 IEEE International Conference on Robotics and Biomimetics, IEEE, 2004, pp. 822–827.

R. Misra, C. Mandal, Ant-aggregation: ant colony algorithm for optimal data aggregation in wireless sensor networks,in: 2006 IFIP International Conference on Wireless and Optical Communications Networks, IEEE, 2006, pp. 5–pp.

X. Han, M. Hong-xu, Maximum lifetime data aggregation in distributed intelligent robot network based on aco, in: 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence), IEEE, 2008.

S. Guru, S. Halgamuge, S. Fernando, Particle swarm optimisers for cluster formation in wireless sensor networks, in: 2005 International Conference on Intelligent Sensors, Sensor Networks and Information Processing, IEEE, 2005.

X. Cao, H. Zhang, J. Shi, G. Cui, Cluster heads election analysis for multihop wireless sensor networks based on weighted graph and particle swarm optimization, in: 2008 Fourth International Conference on Natural Computation, 7, IEEE, 2008, pp. 599–603.

J.C. Tillett, R.M. Rao, F. Sahin, T. Rao, Particle swarm optimization for the clustering of wireless sensors, in: Digital Wireless Communications V, Vol. 5100, International Society for Optics and Photonics, 2003, pp. 73– 83.

N.A.A. Latiff, N.M. Abdullatiff, R.B. Ahmad, Extending wireless sensor network lifetime with base station repositioning, in: 2011 IEEE Symposium on Industrial Electronics and Applications, IEEE, 2011, pp. 241–246.

C. Ji, Y. Zhang, S. Gao, P. Yuan, Z. Li, Particle swarm optimization for mobile ad hoc networks clustering, in: IEEE International Conference on Networking, Sensing and Control, 2004, 1, IEEE, 2004, pp. 372–375.

S. Jin, M. Zhou, A.S. Wu, Sensor network optimization using a genetic algorithm, in: Proceedings of the 7th World Multiconference on Systemics, Cybernetics and Informatics, 2003, pp. 109–116.

S. Hussain, O. Islam, Genetic algorithm for energy-efficient trees in wireless sensor networks, in: Advanced Intelligent Environments, Springer, 2009, pp. 139–173.

H.-S. Seo, S.-J. Oh, C.-W. Lee, Evolutionary genetic algorithm for efficient clustering of wireless sensor networks, in: 2009 6th IEEE Consumer Communications and Networking Conference, IEEE,

, pp. 1–5.

A. Bari, S. Wazed, A. Jaekel, S. Bandyopadhyay, A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks, Ad Hoc Netw. 7 (4) (2009) 665–676.

A.M.S. Almshreqi, B.M. Ali, M.F.A. Rasid, A. Ismail, P. Varahram, An improved routing mechanism using bio-inspired for energy balancing in wireless sensor networks, in: The International Conference on Information Network 2012, IEEE, 2012, pp. 150–153.

R. Huang, Z. Chen, G. Xu, Energy-aware routing algorithm in wsn using predication-mode, in: 2010 International Conference on Communications, Circuits and Systems (ICCCAS), IEEE, 2010.

A.-A. Salehpour, B. Mirmobin, A. Afzali-Kusha, S. Mohammadi, An energy efficient routing protocol for cluster-based wireless sensor networks using ant colony optimization, in: 2008 International Conference on Innovations in Information Technology, IEEE, 2008, pp. 455–459.

M. Ziyadi, K. Yasami, B. Abolhassani, Adaptive clustering for energy efficient wireless sensor networks based on ant colony optimization, in: 2009 Seventh Annual Communication Networks and Services Conference, IEEE, 2009.

G. Han, H. Xu, T.Q. Duong, J. Jiang, T. Hara, Localization algorithms of wireless sensor networks: a survey, elecommun. Syst. 52 (4) (2013) 2419–2436.

R.V. Kulkarni, G.K. Venayagamoorthy, M.X. Cheng, Bio-inspired node localization in wireless sensor networks, in: 2009 IEEE International Conference on Systems, Man and Cybernetics, IEEE, 2009, pp. 205–210.

K. Low, H. Nguyen, H. Guo, A particle swarm optimization approach for the localization of a wireless sensor network,in: 2008 IEEE International Symposium on Industrial Electronics, IEEE, 2008, pp. 1820–1825.

A. Gopakumar, Jacob, Lillykutty, Localization in wireless sensor networks using particle swarm optimization, in: 2008 IET International Conference on Wireless, Mobile and Multimedia Networks, IET, 2008, pp. 227–230.

O.D. Jegede, K. Ferens, A genetic algorithm for node localization in wireless sensor networks, in: The 2013 World Congress in Computer Science, Computer Engineering, and Applied Computing (WORLDCOMP’13), 2013, pp. 22–25.

R. Tan, Y. Li, Y. Shao, W. Si, Distance mapping algorithm for sensor node localization in wsns, Int. J. Wirel. Inf. Netw. (2019) 1–10.

B. Peng, L. Li, An improved localization algorithm based on genetic algorithm in wireless sensor networks, Cogn. Neurodyn. 9 (2) (2015) 249–256.

F. Qin, C. Wei, L. Kezhong, Node localization with a mobile beacon based on ant colony algorithm in wireless sensor networks, in: 2010 International Conference on Communications and Mobile Computing, Vol.3, IEEE, 2010.

M.-Y. Liang, L. Li, K. Chen, Wireless sensor network nodes localization method of under ground based on ant colony algorithm, Meikuang Jixie(Coal Mine Mach.) 31 (12) (2010) 48–50.

S. Niranchana, E. Dinesh, Object monitoring by prediction and localization of nodes by using ant colony optimization in sensor networks, in: 2012 Fourth International Conference on Advanced Computing (ICoAC), IEEE, 2012, pp. 1–8.

Y.H. Lu, M. Zhang, Adaptive mobile anchor localization algorithm based on ant colony optimization in wireless sensor networks, Int. J. Smart Sens.Intell. Syst. 7 (4) (2014).

H. Kareem, et al., "Energy Efficient Two-Stage Chain Routing Protocol (TSCP) for Wireless Sensor Networks," Journal of Theoretical and Applied Information Technology, vol. 59, pp. 442-450, Jan. 2014.

R. Sheikhpour and S. Jabbehdari, "A Cluster-Chain based Routing Protocol for Balancing Energy Consumption in Wireless Sensor Networks," International Journal of Multimedia & Ubiquitous Engineering, vol. 7, no. 2, April 2012.

I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, Wireless sensor networks: A survey, Comput. Netw. 38 (4) (2002) 393–422.

Zhang, J., Tang, J., Wang, T., & Chen, F. (2017). Energy-efcient data-gathering rendezvous algorithms with mobile sinks for wireless sensor networks. International Journal of Sensor Networks, 23, 248–257.

Kuila, P., Jana, P.K., 2012b. Energy efficient load-balanced clustering algorithm for wireless sensor network. In: ICCCS 2012, Procedia Technology, vol. 6, pp. 771–777.

Kuila, P., Gupta, S.K., Jana, P.K., 2013. A novel evolutionary approach for load balanced clustering problem for wireless sensor networks. Swarm Evol. Comput. 12, 48–56.

Goldberg, D.E., 2007. Genetic Algorithms: Search Optimization and Machine Learning. Addison Wesley, Massachusetts.

P. Kuila and P.K. Jana, “Energy efficient clustering and routing algorithms for wireless sensor networks:Particle swarm optimization approach,” Engineering Applications of Artificial Intelligence, 33, 2014.

Shyama, M.; Pillai, A.S. Fault-Tolerant Techniques for Wireless Sensor Network—A Comprehensive Survey. In Innovations in Electronics and Communication Engineering; Springer: Singapore, 2019; pp. 261–269.

Mannan, M.; Rana, S.B. Fault tolerance in wireless sensor network. Int. J. Res. Appl. Sci. Eng. Technol. 2015.

Liu, H.; Nayak, A.; Stojmenovi´c, I. Fault-tolerant algorithms/protocols in wireless sensor networks. In Guide to Wireless Sensor Networks; Springer: London, UK. 2009; pp. 261–291.

Pamarthi Swapna, B.; Neeraja, S. Fault Tolerance Review in Wireless Sensor Networks. Int. J. Res. Appl. Sci. Eng.Technol. 2017, 5, 1511–1515

Li H, Chen Q, Ran Y, Niu X, Chen L, Qin H (2017) BIM2RT: BWAS-immune mechanism based multipath reliable transmission with fault tolerance in wireless sensor networks. Swarm Evol Comput

Li H, Wang S, Gong M, Chen Q, Chen L (2017) IM2DCA: immune mechanism based multipath decoupling connectivity algorithm with fault tolerance under coverage optimization in wireless sensor networks. Appl Soft Comput 58:540–552

Elhoseny M, Shankar K, Lakshmanaprabu S, Maseleno A, Arunkumar N (2018) Hybrid optimization with cryptography encryption for medical image security in internet of things. Neural Comput Appl 2018:1–15

Madan S, Goswami P (2018) A privacy preserving scheme for big data publishing in the cloud using k-anonymization and hybridized optimization algorithm. In: 2018 international conference on circuits and systems in digital enterprise technology (ICCSDET), 2018. IEEE, pp 1–7

Wang Y, Zhang M, Shu W (2018) An emerging intelligent optimization algorithm based on trust sensing model for wireless sensor networks. EURASIP J Wirel Commun Netw 2018(1):145

B. Xing, W.-J. Gao, Innovative computational intelligence: a rough guide to 134 clever algorithms, in: Intelligent Systems Reference Library, Springer, 2014, pp. 1–451.

F. Campelo, C. Aranha, R. Koot, Evolutionary computation bestiary, 2019

A. Tzanetos, I. Fister Jr, G. Dounias, A comprehensive database of nature-inspired algorithms, Data Brief (2020) 105792.

F. Tao, Y. Laili, L. Zhang, Brief history and overview of intelligent optimization algorithms, in: Configurable Intelligent Optimization Algorithm, Springer, 2015, pp. 3–33.

D. Pham, D. Karaboga, Intelligent Optimisation Techniques: Genetic Algorithms, Tabu Search, Simulated Annealing and Neural Networks, Springer Science & Business Media, 2012.

J. Zhang, Z. Dong, A general intelligent optimization algorithm combination framework with application in economic load dispatch problems, Energies 12 (11) (2019) 2175.

D. Dasgupta, Z. Michalewicz, Evolutionary algorithms—an overview, in: Evolutionary Algorithms in Engineering Applications, Springer, 1997, pp.3–28.

J. Kennedy, Swarm intelligence, in: Handbook of Nature-Inspired and Innovative Computing, Springer, 2006.

R.C. Eberhart, Y. Shi, J. Kennedy, Swarm Intelligence, Elsevier, 2001.

J.H. Holland, Adaptive algorithms for discovering and using general patterns in growing knowledge bases, Int. J. Policy Anal. Inf. Syst. 4 (3) (1980) 245–268.

O. Islam, S. Hussain, H. Zhang, Genetic algorithm for data aggregation trees in wireless sensor networks, in: 2007 3rd IET International Conference on Intelligent Environments, 2007, pp. 312–316.

S. Hussain, A.W. Matin, O. Islam, Genetic algorithm for energy efficient clusters in wireless sensor networks, in: Fourth International Conference on Information Technology (ITNG’07), IEEE, 2007, pp. 147–154.

Y. Yoon, Y.-H. Kim, An efficient genetic algorithm for maximum coverage deployment in wireless sensor networks, IEEE Trans. Cybern. 43 (5) (2013) 1473–1483.

B. Peng, L. Li, An improved localization algorithm based on genetic algorithm in wireless sensor networks, Cogn. Neurodyn. 9 (2) (2015) 249–256.

X. Yao, Y. Liu, G. Lin, Evolutionary programming made faster, IEEE Trans. Evol. Comput. 3 (2) (1999) 82–102.

W. Zhang, X. Yang, Q. Song, Improvement of dv-hop localization based on evolutionary programming resample, J. Softw. Eng. 9 (3) (2015) 631–640.

J.R. Koza, Genetic Programming, Citeseer, 1997. [48] A. Tripathi, P. Gupta, A. Trivedi, R. Kala, Wireless sensor node placement using hybrid genetic programming and genetic algorithms, Int. J. Intell. Inf. Technol.(IJIIT) 7 (2) (2011)

A. Tripathi, P. Gupta, A. Trivedi, R. Kala, Wireless sensor node placement using hybrid genetic programming and genetic algorithms, Int. J. Intell. Inf. Technol. (IJIIT) 7 (2) (2011) 63–83.

M. Aziz, M.-H. Tayarani-N, M.R. Meybodi, A two-objective memetic approach for the node localization problem in wireless sensor networks, Genet. Program. Evol. Mach. 17 (4) (2016) 321–358.

T. Bäck, D.B. Fogel, Z. Michalewicz, Handbook of Evolutionary Computation, CRC Press, 1997.

H. Fayyazi, M. Sabokrou, M. Hosseini, A. Sabokrou, Solving heterogeneous coverage problem in wireless multimedia sensor networks in a dynamic environment using evolutionary strategies, in: 2011 1st International E Conference on Computer and Knowledge Engineering (ICCKE), IEEE, 2011, pp. 115–119.

S. Sivakumar, R. Venkatesan, Performance evaluation of hybrid evolutionary algorithms in minimizing localization error for wireless sensor networks, J. Sci. Ind. Res. 75 (5) (2016) 289–295.

H. Mühlenbein, G. Paass, From recombination of genes to the estimation of distributions i. binary parameters, in: International Conference on Parallel Problem Solving from Nature, Springer, 1996, pp. 178–187.

Q. Zhang, A. Zhou, Y. Jin, Rm-meda: A regularity model-based multiobjective estimation of distribution algorithm, IEEE Trans. Evol. Comput. 12 (1) (2008) 41–63.

X. Wang, H. Gao, J. Zeng, A copula-based estimation of distribution algorithms for coverage problem of wireless sensor network, Sens. Lett. 10 (8) (2012) 1892–1896.

F. Cequn, W. Shulei, Z. Sheng, Algorithm of distribution estimation for node localization in wireless sensor network, in: 2011 Seventh International Conference on Computational Intelligence and Security, IEEE, 2011,pp. 219–221.

A. Qin, V.L. Huang, P.N. Suganthan, Differential evolution algorithm with strategy adaptation for global numerical optimization, IEEE Trans. Evol. Comput. 13 (2) (2008) 398–417.

L. Cui, C. Xu, G. Li, Z. Ming, Y. Feng, N. Lu, A high accurate localization algorithm with dv-hop and differential evolution for wireless sensor network, Appl. Soft Comput. 68 (2018) 39–52.

I. Maleki, S.R. Khaze, M.M. Tabrizi, A. Bagherinia, A new approach for area coverage problem in wireless sensor networks with hybrid particle swarm optimization and differential evolution algorithms, Int. J. Mob. Netw. Commun. Telemat. (IJMNCT) 3 (6) (2013) 61–76.

P. Kuila, P.K. Jana, A novel differential evolution based clustering algorithm for wireless sensor networks, Appl. Soft Comput. 25 (2014) 414–425.

A. Gupta, Y.-S. Ong, L. Feng, Multifactorial evolution: toward evolutionary multitasking, IEEE Trans. Evol. Comput. 20 (3) (2015) 343–357.

N.T. Tam, T.Q. Tuan, H.T.T. Binh, A. Swami, Multifactorial evolutionary optimization for maximizing data aggregation tree lifetime in wireless sensor networks, in: Artificial Intelligence and Machine Learning for Multi-Domain Operations Applications II, Vol. 11413, International Society for Optics and Photonics, 2020, p. 114130Z.

M. Dorigo, M. Birattari, Ant Colony Optimization, Springer, 2010.

M. Dorigo, C. Blum, Ant colony optimization theory: A survey, Theor. Comput. Sci. 344 (2–3) (2005) 243–278.

K. Socha, M. Dorigo, Ant colony optimization for continuous domains, European J. Oper. Res. 185 (3) (2008)

C. Blum, Ant colony optimization: Introduction and recent trends, Phys. Life Rev. 2 (4) (2005) 353–373.

J. Yang, M. Xu, W. Zhao, B. Xu, A multipath routing protocol based on clustering and ant colony optimization for Wireless sensor networks, Sensors 10 (5) (2010) 4521–4540.

F. Qin, C. Wei, L. Kezhong, Node localization with a mobile beacon based on ant colony algorithm in wireless sensor networks, in: 2010 International Conference on Communications and Mobile Computing, Vol.3, IEEE, 2010 [70] W.-H. Liao, Y. Kao, C.-M. Fan, Data aggregation in wireless sensor networks using ant colony algorithm, J. Netw. Comput. Appl. 31 (4) (2008) 387–401.

W.-H. Liao, Y. Kao, C.-M. Fan, Data aggregation in wireless sensor networks using ant colony algorithm, J. Netw. Comput. Appl. 31 (4) (2008) 387–401.

X. Liu, D. He, Ant colony optimization with greedy migration mechanism for node deployment in wireless sensor networks, J. Netw. Comput. Appl.39 (2014) 310–318.

R. Eberhart, J. Kennedy, Particle swarm optimization, in: Proceedings of the IEEE International Conference on Neural Networks, Vol. 4, Citeseer,1995, pp. 1942–1948.

Y. Shi, R.C. Eberhart, Empirical study of particle swarm optimization, in: Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), Vol. 3, IEEE, 1999, pp. 1945–1950.

J. Kennedy, R. Eberhart, Particle swarm optimization (PSO), in: Proc. IEEE International Conference on Neural Networks, Perth, Australia, 1995, pp.1942–1948.

J. Wang, Y. Cao, B. Li, H.-j. Kim, S. Lee, Particle swarm optimization based clustering algorithm with mobile sink for WSNs, Future Gener. Comput. Syst. 76 (2017) 452–457.

A. Gopakumar, Jacob, Lillykutty, Localization in wireless sensor networks using particle swarm optimization,in: 2008 IET International Conference on Wireless, Mobile and Multimedia Networks, IET, 2008, pp. 227–230.

Y. Lu, J. Chen, I. Comsa, P. Kuonen, B. Hirsbrunner, Construction of data aggregation tree for multi-objectives in wireless sensor networks through jump particle swarm optimization, Procedia Comput. Sci. 35 (2014) 73–82.

N.A.B. Ab Aziz, A.W. Mohemmed, B. Sagar, Particle swarm optimization and voronoi diagram for wireless sensor networks coverage optimization, in: 2007 International Conference on Intelligent and Advanced

Systems, IEEE, 2007

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

S. Das, A. Biswas, S. Dasgupta, A. Abraham, Bacterial foraging optimization algorithm: theoretical foundations, analysis, and applications, in: Foundations of Computational Intelligence Vol. 3, Springer, 2009, pp. 23–55.

K.M. Passino, Bacterial foraging optimization, Int. J. Swarm Intell. Res.(IJSIR) 1 (1) (2010) 1–16.

S. Sribala, T. Virudhunagar, Energy efficient routing in wireless sensor networks using modified bacterial foraging algorithm, Int. J. Res. Eng. Adv. Technol. 1 (1) (2013) 1–5.

P. Nagchoudhury, S. Maheshwari, K. Choudhary, Optimal sensor nodes deployment method using bacteria foraging algorithm in wireless sensor networks, in: Emerging ICT for Bridging the Future-Proceedings of the 49th Annual Convention of the Computer Society of India CSI Volume 2, Springer, 2015, pp. 221–228.

G. Sharma, A. Kumar, Fuzzy logic based 3d localization in wireless sensor networks using invasive weed and bacterial foraging optimization, Telecommun. Syst. 67 (2) (2018) 149–162.

X. Li, J. Qian, Studies on artificial fish swarm optimization algorithm based on decomposition and coordination techniques, J. Circuits Syst. 1 (2003) 1–6.

X.-l. Li, F. Lu, G.-h. Tian, J.-x. Qian, Applications of artificial fish school algorithm in combinatorial optimization problems, J. Shandong Univ.(Eng. Sci.) 5 (2004) 015.

X. Song, C. Wang, J. Wang, B. Zhang, A hierarchical routing protocol based on afso algorithm for wsn, in: 2010 International Conference on Computer Design and Applications, 2, IEEE, 2010, pp. V2–635.

X. Yang, W. Zhang, Q. Song, A novel WSNs localization algorithm based on artificial fish swarm algorithm, Int. J. Online Biomed. Eng. (iJOE) 12 (01) (2016) 64–68.

W. Yiyue, L. Hongmei, H. Hengyang, Wireless sensor network deployment using an optimized artificial fish swarm algorithm, in: 2012 International Conference on Computer Science and Electronics Engineering, 2, IEEE, 2012,

D. Karaboga, B. Basturk, Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems, in: International Fuzzy Systems Association World Congress, Springer, 2007, pp. 789–798.

D. Karaboga, B. Akay, A comparative study of artificial bee colony algorithm, Appl. Math. Comput. 214 (1) (2009) .

D. Karaboga, B. Basturk, A powerful and efficient algorithm for numerical function optimization: artificial bee colony (abc) algorithm, J. Glob. Optim. 39 (3) (2007) 459–471.

D. Karaboga, C. Ozturk, A novel clustering approach: Artificial bee colony (abc) algorithm, Appl. Soft Comput. 11 (1) (2011) 652–657.

C. Öztürk, D. Karaboğa, B. Görkemli, Artificial bee colony algorithm for dynamic deployment of wireless sensor networks, Turk. J. Electr. Eng. Comput. Sci. 20 (2) (2012) 255–262.

D. Karaboga, B. Basturk, On the performance of artificial bee colony (abc) algorithm, Appl. Soft Comput. 8 (1) (2008)

V.R. Kulkarni, V. Desai, R.V. Kulkarni, Multistage localization in wireless sensor networks using artificial bee colony algorithm, in: 2016 IEEE Symposium Series on Computational Intelligence (SSCI), IEEE, 2016, pp. 1– 8.

D. Karaboga, S. Okdem, C. Ozturk, Cluster based wireless sensor network routing using artificial bee colony algorithm, Wirel. Netw. 18 (7) (2012) 847–860.

D. Pham, A. Ghanbarzadeh, E. Koc, S. Otri, S. Rahim, M. Zaidi, The Bees Algorithm, Technical Note, Manufacturing Engineering Centre, Cardiff University, UK, 2005.

D.T. Pham, A. Ghanbarzadeh, E. Koç, S. Otri, S. Rahim, M. Zaidi, The bees algorithm—a novel tool for complex optimisation problems, in: Intelligent Production Machines and Systems, Elsevier, 2006, pp. 454– 459.

A. Moussa, N. El-Sheimy, Localization of wireless sensor network using bees optimization algorithm, in: The 10th IEEE International Symposium on Signal Processing and Information Technology, IEEE, 2010, pp. 478– 481.

S.-C. Chu, P.-W. Tsai, J.-S. Pan, Cat swarm optimization, in: Pacific Rim International Conference on Artificial Intelligence, Springer, 2006, pp. 854–858.

S.-C. Chu, P.-W. Tsai, et al., Computational intelligence based on the behavior of cats, Int. J. Innovative Comput. Inf. Control 3 (1) (2007) 163–173.

S. Temel, N. Unaldi, O. Kaynak, On deployment of wireless sensors on 3-d terrains to maximize sensing coverage by utilizing cat swarm optimization with wavelet transform, IEEE Trans. Syst. Man Cybern.: Syst. 44 (1) (2013) 111–120.

L. Kong, C.-M. Chen, H.-C. Shih, C.-W. Lin, B.-Z. He, J.-S. Pan, An energyaware routing protocol using cat swarm optimization for wireless sensor networks, in: Advanced Technologies, Embedded and Multimedia for Human-Centric Computing, Springer, 2014, pp. 311–318.

A. Mucherino, O. Seref, Monkey search: a novel metaheuristic search for global optimization, in: AIP Conference Proceedings, AIP, 2007, pp. 162–173.

T. Shankar, G. Eappen, S. Sahani, A. Rajesh, R. Mageshvaran, Integrated cuckoo and monkey search algorithm for energy efficient clustering in wireless sensor networks, in: 2019 Innovations in Power and Advanced Computing Technologies (I-PACT), Vol. 1, IEEE, 2019, pp. 1–4.

X.-S. Yang, Firefly algorithms for multimodal optimization, in: International Symposium on Stochastic Algorithms, Springer, 2009, pp. 169–178.

X.-S. Yang, S. Deb, Eagle strategy using Lévy walk and firefly algorithms for stochastic optimization, in: Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), Springer, 2010, pp. 101–111.

X.-S. Yang, Firefly algorithm, levy flights and global optimization, in: Research and Development in Intelligent Systems XXVI, Springer, 2010, pp. 209–218.

M.S. Manshahia, M. Dave, S. Singh, Firefly algorithm based clustering technique for wireless sensor networks, in: 2016 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET), IEEE, 2016.

E. Tuba, M. Tuba, M. Beko, Mobile wireless sensor networks coverage maximization by firefly algorithm, in: 2017 27th International Conference Radioelektronika (RADIOELEKTRONIKA), IEEE, 2017, pp. 1–5.

V.-O. Sai, C.-S. Shieh, T.-T. Nguyen, Y.-C. Lin, M.-F. Horng, Q.-D. Le, Parallel firefly algorithm for localization algorithm in wireless sensor network, in: 2015 Third International Conference on Robot, Vision and Signal Processing (RVSP), IEEE, 2015, pp. 300–305.

T. Davidović, Bee colony optimization part i: The algorithm overview, Yugosl. J. Oper. Res. 25 (1) (2016).

S. Kumar, S. Kumar, Bee colony optimization for data aggregation in wireless sensor networks, in: Proceedings of 3rd International Conference on Advanced Computing, Networking andinformatics, Springer, 2016, pp. 239–246.

X.-S. Yang, S. Deb, Cuckoo search via Lévy flights, in: 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), IEEE, 2009, pp. 210–214.

X.S. Yang, S. Deb, Multiobjective cuckoo search for design optimization,Comput. Oper. Res. 40 (6) (2013) 1616–1624.

X.-S. Yang, S. Deb, Cuckoo search: recent advances and applications, Neural Comput. Appl. 24 (1) (2014) 169–174.

S. Goyal, M.S. Patterh, Wireless sensor network localization based on cuckoo search algorithm, Wirel. Pers. Commun. 79 (1) (2014) 223–234.

M.A. Adnan, M. Razzaque, M.A. Abedin, S.S. Reza, M.R. Hussein, A novel cuckoo search based clustering algorithm for wireless sensor networks, in: Advanced Computer and Communication Engineering echnology, Springer, 2016,

M. Dhivya, M. Sundarambal, Cuckoo search for data gathering in wireless sensor networks, Int. J. Mob. Commun. 9 (6) (2011) 642–656.

X.-S. Yang, A new metaheuristic bat-inspired algorithm, in: Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), Springer, 2010, pp. 65–74.

S.P. Kaur, M. Sharma, Radially optimized zone-divided energy-aware wireless sensor networks (wsn) protocol using ba (bat algorithm), IETE J.Res. 61 (2) (2015) 170–179.

C.K. Ng, C.H. Wu, W.H. Ip, K.L. Yung, A smart bat algorithm for wireless sensor network deployment in 3-d environment, IEEE Commun. Lett. 22 (10) (2018) 2120–2123.

S. Goyal, M.S. Patterh, Wireless sensor network localization based on bat algorithm, Int. J. Emerg. Technol. Comput. Appl. Sci. (2013).

A.H. Gandomi, A.H. Alavi, Krill herd: a new bio-inspired optimization algorithm, Commun. Nonlinear Sci. Numer. Simul. 17 (12) (2012) 4831–4845.

M. Shopon, M.A. Adnan, M.F. Mridha, Krill herd based clustering algorithm for wireless sensor networks, in: 2016 International Workshop on Computational Intelligence (IWCI), IEEE, 2016, pp. 96–100.

A. Andaliby, Dynamic Sensor Deployment in Mobile Wireless Sensor Networks Using Multi-Agent Krill Herd Algorithm (Ph.D. thesis), University of Victoria, 2018.

S. Mirjalili, How effective is the grey wolf optimizer in training multi-layer perceptrons, Appl. Intell. 43 (1) (2015).

S. Mirjalili, S.M. Mirjalili, A. Lewis, Grey wolf optimizer, Adv. Eng. Softw. 69 (2014) 46–61.

T.-K. Dao, Enhanced diversity herds grey wolf optimizer for optimal area coverage in wireless sensor networks, in: Genetic and Evolutionary Computing: Proceedings of the Tenth International Conference on Genetic and Evolutionary Computing, November 7-9, 2016 Fuzhou City, Fujian Province, China, 536, Springer, 2016, p. 174.

R. Rajakumar, J. Amudhavel, P. Dhavachelvan, T. ngattaraman, Gwolpwsn: Grey wolf optimization algorithm for node localization problem in wireless sensor networks, J. Comput. Netw. Commun. 2017 (2017).

N. Al-Aboody, H. Al-Raweshidy, Grey wolf optimization-based energyefficient routing protocol for heterogeneous wireless sensor networks, in: 2016 4th International Symposium on Computational and Business Intelligence (ISCBI), IEEE, 2016, pp. 101–107.

S. Mirjalili, The ant lion optimizer, Adv. Eng. Softw. 83 (2015) 80–98.

G. Yogarajan, T. Revathi, Improved cluster based data gathering using ant lion optimization in wireless sensor networks, Wirel. Pers. Commun. 98 (3) (2018) 2711–2731.

W. Liu, S. Yang, S. Sun, S. Wei, A node deployment optimization method of WSN based on ant-lion optimization algorithm, in: 2018 IEEE 4th International Symposium on Wireless Systems Within the International Conferences on Intelligent Data Acquisition and Advanced Computing Systems (IDAACS- SWS), IEEE, 2018, pp. 88–92.

M. Seyedali, Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems, Neural Comput. Appl. 27 (4) (2016) 1053–1073.

R. Vinodhini, C. Gomathy, A hybrid approach for energy efficient routing in wsn: Using da and gso algorithms, in: International Conference on Inventive Computation Technologies, Springer, 2019, pp. 506– 522.

P.T. Daely, S.Y. Shin, Range based wireless node localization using dragonfly algorithm, in: 2016 Eighth International Conference on Ubiquitous and Future Networks (ICUFN), IEEE, 2016, pp. 1012–1015.

A. Askarzadeh, A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm, Comput. Struct. 169 (2016) 1–12.

N. Mahesh, S. Vijayachitra, Decsa: hybrid dolphin echolocation and crow search optimization for cluster- based energy-aware routing in wsn, Neural Comput. Appl. 31 (1) (2019) 47–62.

D. Yuvaraj, M. Sivaram, A.M.U. Ahamed, S. Nageswari, An efficient lion optimization based cluster formation and energy management in WSN based IoT, in: International Conference on Intelligent Computing & Optimization, Springer, 2019, pp. 591–607.

S. Mirjalili, A. Lewis, The whale optimization algorithm, Adv. Eng. Softw. 95 (2016) 51–67.

R. Ozdag, M. Canayaz, A new dynamic deployment approach based on whale optimization algorithm in the optimization of coverage rates of wireless sensor networks, European Journal of Technic 7 (2) (2017).

F. Lang, J. Su, Z. Ye, X. Shi, F. Chen, A wireless sensor network location algorithm based on whale algorithm, in: 2019 10th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS), 1, IEEE, 2019.

A.R. Jadhav, T. Shankar, Whale optimization based energy-efficient cluster head selection algorithm for wireless sensor networks, 2017, arXiv preprint arXiv:1711.09389.

S. Mirjalili, A.H. Gandomi, S.Z. Mirjalili, S. Saremi, H. Faris, S.M. Mirjalili, Salp swarm algorithm: A bio- inspired optimizer for engineering design problems, Adv. Eng. Softw. 114 (2017) 163–191.

H.M. Kanoosh, E.H. Houssein, M.M. Selim, Salp swarm algorithm for node localization in wireless sensor networks, J. Comput. Netw. Commun. 2019 (2019).

M.A. Syed, R. Syed, Weighted salp swarm algorithm and its applications towards optimal sensor deployment, J. King Saud Univ.-Comput. Inf. Sci. (2019).

M. Yazdani, F. Jolai, Lion optimization algorithm (loa): a nature-inspired metaheuristic algorithm, J. Comput. Des. Eng. 3 (1) (2016) 24–36

Kshirsagar, D. R. . (2021). Malicious Node Detection in Adhoc Wireless Sensor Networks Using Secure Trust Protocol. Research Journal of Computer Systems and Engineering, 2(2), 12:16. Retrieved from https://technicaljournals.org/RJCSE/index.php/journal/article/view/26

Downloads

Published

21.09.2023

How to Cite

Nagelli, P. ., & Nagavelli, R. . (2023). Nature Inspired Algorithms for Internet of Things: A Comprehensive Survey. International Journal of Intelligent Systems and Applications in Engineering, 11(4), 703–723. Retrieved from https://ijisae.org/index.php/IJISAE/article/view/3606

Issue

Vol. 11 No. 4 (2023)

Section

Research Article

License

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.

IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.