Bio-Mimic Optimization Strategies in Wireless Sensor Networks: A Survey

For the past 20 years, many authors have focused their investigations on wireless sensor networks. Various issues related to wireless sensor networks such as energy minimization (optimization), compression schemes, self-organizing network algorithms, routing protocols, quality of service management, security, energy harvesting, etc., have been extensively explored. The three most important issues among these are energy efficiency, quality of service and security management. To get the best possible results in one or more of these issues in wireless sensor networks optimization is necessary. Furthermore, in number of applications (e.g., body area sensor networks, vehicular ad hoc networks) these issues might conflict and require a trade-off amongst them. Due to the high energy consumption and data processing requirements, the use of classical algorithms has historically been disregarded. In this context contemporary researchers started using bio-mimetic strategy-based optimization techniques in the field of wireless sensor networks. These techniques are diverse and involve many different optimization algorithms. As far as we know, most existing works tend to focus only on optimization of one specific issue of the three mentioned above. It is high time that these individual efforts are put into perspective and a more holistic view is taken. In this paper we take a step in that direction by presenting a survey of the literature in the area of wireless sensor network optimization concentrating especially on the three most widely used bio-mimetic algorithms, namely, particle swarm optimization, ant colony optimization and genetic algorithm. In addition, to stimulate new research and development interests in this field, open research issues, challenges and future research directions are highlighted.

[1]  Wei Zhao,et al.  A novel energy-efficient data gathering algorithm for wireless sensor networks , 2010, 2010 8th World Congress on Intelligent Control and Automation.

[2]  R. W. Dobbins,et al.  Computational intelligence PC tools , 1996 .

[3]  S.K. Halgamuge,et al.  Particle Swarm Optimisers for Cluster formation in Wireless Sensor Networks , 2005, 2005 International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[4]  Min-Jea Tahk,et al.  Hessian approximation algorithms for hybrid optimization methods , 2009 .

[5]  Moslem Afrashteh Mehr,et al.  Design and Implementation a New Energy Efficient Clustering Algorithm using Genetic Algorithm for Wireless Sensor Networks , 2011 .

[6]  Raghuveer M. Rao,et al.  Particle swarm optimization for the clustering of wireless sensors , 2003, SPIE Defense + Commercial Sensing.

[7]  S.M. Fakhraie,et al.  Finding Agent-Based Energy-Efficient Routing in Sensor Networks using Parallel Genetic Algorithm , 2006, 2006 International Conference on Microelectronics.

[8]  Nurul Adilah Abdul Latiff,et al.  Prolonging lifetime of wireless sensor networks with mobile base station using particle swarm optimization , 2011, 2011 Fourth International Conference on Modeling, Simulation and Applied Optimization.

[9]  Peter Xiaoping Liu,et al.  Data gathering communication in wireless sensor networks using ant colony optimization , 2004, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[11]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[12]  Saman K. Halgamuge,et al.  Optimized sink node path using particle swarm optimization , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[13]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[14]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[15]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[16]  Salman Mohagheghi,et al.  Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems , 2008, IEEE Transactions on Evolutionary Computation.

[17]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[18]  Mohamed A. El-Sharkawi,et al.  Distributed sensor placement with sequential particle swarm optimization , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[19]  Zhihua Chen,et al.  Energy-aware Routing Algorithm in WSN using predication-mode , 2010, 2010 International Conference on Communications, Circuits and Systems (ICCCAS).

[20]  Chinya V. Ravishankar,et al.  LEACH-GA: Genetic Algorithm-BasedEnergy-Efficient Adaptive Clustering Protocolfor Wireless Sensor Networks , 2011 .

[21]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[22]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[23]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[24]  Xin-She Yang,et al.  Engineering Optimization: An Introduction with Metaheuristic Applications , 2010 .

[25]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[26]  Bo Xing,et al.  Bat Inspired Algorithms , 2014 .

[27]  Xuxun Liu,et al.  Sensor Deployment of Wireless Sensor Networks Based on Ant Colony Optimization with Three Classes of Ant Transitions , 2012, IEEE Communications Letters.

[28]  Carmelo J. A. Bastos Filho,et al.  A Particle Swarm Optimization based approach for the maximum coverage problem in cellular base stations positioning , 2010, 2010 10th International Conference on Hybrid Intelligent Systems.

[29]  Zoran Bojkovic,et al.  A survey on wireless sensor networks deployment , 2008 .

[30]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

[31]  Abdul Halim Zaim,et al.  A New Clustering Protocol for Wireless Sensor Networks Using Genetic Algorithm Approach , 2011 .

[32]  Hamid Sharif,et al.  Cross-layer multirate interaction with Distributed Source Coding in Wireless Sensor Networks , 2009, IEEE Transactions on Wireless Communications.

[33]  Ganesh K. Venayagamoorthy,et al.  Computational Intelligence in Wireless Sensor Networks: A Survey , 2011, IEEE Communications Surveys & Tutorials.

[34]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[35]  K.S. Low,et al.  A particle swarm optimization approach for the localization of a wireless sensor network , 2008, 2008 IEEE International Symposium on Industrial Electronics.

[36]  Annie S. Wu,et al.  Sensor Network Optimization Using a Genetic Algorithm , 2003 .

[37]  B. S. Daya Sagar,et al.  Particle Swarm Optimization and Voronoi diagram for Wireless Sensor Networks coverage optimization , 2007, 2007 International Conference on Intelligent and Advanced Systems.

[38]  Pramod K. Varshney,et al.  Improving personal identification accuracy using multisensor fusion for building access control applications , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[39]  Song Mao,et al.  An Improved Fuzzy Unequal Clustering Algorithm for Wireless Sensor Network , 2011, 2011 6th International ICST Conference on Communications and Networking in China (CHINACOM).

[40]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[41]  Mohammad S. Obaidat,et al.  An ant colony optimization approach for reputation and quality-of-service-based security in wireless sensor networks , 2009, Secur. Commun. Networks.

[42]  Wint Yi Poe,et al.  Node deployment in large wireless sensor networks: coverage, energy consumption, and worst-case delay , 2009, AINTEC.

[43]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[44]  Li Xiao,et al.  An Optimizing Method Based on Autonomous Animats: Fish-swarm Algorithm , 2002 .

[45]  Hua Zhang,et al.  Cluster Heads Election Analysis for Multi-hop Wireless Sensor Networks Based on Weighted Graph and Particle Swarm Optimization , 2008, 2008 Fourth International Conference on Natural Computation.

[46]  Kalyan Veeramachaneni,et al.  Dynamic sensor management using multi-objective particle swarm optimizer , 2004, SPIE Defense + Commercial Sensing.

[47]  Theofanis Apostolopoulos,et al.  Application of the Firefly Algorithm for Solving the Economic Emissions Load Dispatch Problem , 2011 .

[48]  Kalyan Veeramachaneni,et al.  Swarm intelligence based optimization and control of decentralized serial sensor networks , 2008, 2008 IEEE Swarm Intelligence Symposium.

[49]  Kathryn A. Dowsland,et al.  Simulated Annealing , 1989, Encyclopedia of GIS.

[50]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[51]  Randy L. Haupt,et al.  Comparison between genetic and gradient-based optimization algorithms for solving electromagnetics problems , 1995 .

[52]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[53]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[54]  S. Hussain,et al.  Genetic Algorithm for Energy Efficient Clusters in Wireless Sensor Networks , 2007, Fourth International Conference on Information Technology (ITNG'07).

[55]  Thakshila Wimalajeewa,et al.  Optimal Power Scheduling for Correlated Data Fusion in Wireless Sensor Networks via Constrained PSO , 2008, IEEE Transactions on Wireless Communications.

[56]  Arunita Jaekel,et al.  A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks , 2009, Ad Hoc Networks.

[57]  Arash Ghorbannia Delavar,et al.  CRCWSN: Presenting a Routing Algorithm by using Re-clustering to Reduce Energy Consumption in WSN , 2012, Int. J. Comput. Commun. Control.

[58]  Wen-Hwa Liao,et al.  Ant colony optimization based sensor deployment protocol for wireless sensor networks , 2011, Expert Syst. Appl..

[59]  Ali Peiravi,et al.  An optimal energy‐efficient clustering method in wireless sensor networks using multi‐objective genetic algorithm , 2013, Int. J. Commun. Syst..

[60]  S. Mohammadi,et al.  An energy efficient routing protocol for cluster-based wireless sensor networks using ant colony optimization , 2008, 2008 International Conference on Innovations in Information Technology.

[61]  Ali Norouzi,et al.  A Tree Based Data Aggregation Scheme for Wireless Sensor Networks Using GA , 2012 .

[62]  Yubin Xu,et al.  A Clustering Algorithm of Wireless Sensor Networks Based on PSO , 2011, AICI.

[63]  Peter Rossmanith,et al.  Simulated Annealing , 2008, Taschenbuch der Algorithmen.

[64]  Zhiming Wu,et al.  A TDMA scheduling scheme for many-to-one communications in wireless sensor networks , 2007, Comput. Commun..

[65]  Ganesh K. Venayagamoorthy,et al.  Bio-inspired node localization in wireless sensor networks , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[66]  Ilya Pavlyukevich Lévy flights, non-local search and simulated annealing , 2007, J. Comput. Phys..

[67]  Stanley Milgram,et al.  An Experimental Study of the Small World Problem , 1969 .

[68]  Kashif Saleem,et al.  Enhanced Ant Colony algorithm for self-optimized data assured routing in wireless sensor networks , 2012, 2012 18th IEEE International Conference on Networks (ICON).

[69]  Zhiwen Zhao,et al.  Linear Decision Fusion under the Control of Constrained PSO for WSNs , 2012, Int. J. Distributed Sens. Networks.

[70]  Naixue Xiong,et al.  Multi-Source Temporal Data Aggregation in Wireless Sensor Networks , 2011, Wirel. Pers. Commun..

[71]  M. Sayadi,et al.  A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems , 2010 .

[72]  Bo Xing,et al.  Gravitational Search Algorithm , 2014 .

[73]  Xin-She Yang Optimization Algorithms , 2011, Computational Optimization, Methods and Algorithms.

[74]  Weizhong Luo A quantum genetic algorithm based QoS routing protocol for wireless sensor networks , 2010, 2010 IEEE International Conference on Software Engineering and Service Sciences.

[75]  Ganesh K. Venayagamoorthy,et al.  Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[76]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[77]  Yuhui Shi,et al.  Co-evolutionary particle swarm optimization to solve min-max problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[78]  R. Misra,et al.  Ant-aggregation: ant colony algorithm for optimal data aggregation in wireless sensor networks , 2006, 2006 IFIP International Conference on Wireless and Optical Communications Networks.

[79]  Wei Liu,et al.  EasiDesign: An Improved Ant Colony Algorithm for Sensor Deployment in Real Sensor Network System , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[80]  Charalampos Tsimenidis,et al.  Energy-Aware Clustering for Wireless Sensor Networks using Particle Swarm Optimization , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[81]  Liang Wang,et al.  Uneven clustering routing algorithm for Wireless Sensor Networks based on ant colony optimization , 2011, 2011 3rd International Conference on Computer Research and Development.

[82]  Ganesh K. Venayagamoorthy,et al.  Bio-inspired Algorithms for Autonomous Deployment and Localization of Sensor Nodes , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[83]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[84]  Yang Gao,et al.  Ant colony optimization for wireless sensor networks routing , 2011, 2011 International Conference on Machine Learning and Cybernetics.

[85]  Prasanta K. Jana,et al.  GAR: An Energy Efficient GA-Based Routing for Wireless Sensor Networks , 2013, ICDCIT.

[86]  Jie Wu,et al.  An energy-efficient unequal clustering mechanism for wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[87]  Shehzad Khalid,et al.  Intelligent Optimization of Wireless Sensor Networks through Bio-Inspired Computing: Survey and Future Directions , 2013, Int. J. Distributed Sens. Networks.

[88]  Shao-Shan Chiang,et al.  A Minimum Hop Routing Protocol for Home Security Systems Using Wireless Sensor Networks , 2007, IEEE Transactions on Consumer Electronics.

[89]  Jingyan Song,et al.  Topology optimization for urban traffic sensor network , 2008 .

[90]  P. Mahonen,et al.  Cross-Layer Design for Distributed Source Coding in Wireless Sensor Networks , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

[91]  Jamshid Shanbehzadeh,et al.  An Intelligent Energy Efficient Clustering in Wireless Sensor Networks , 2011 .

[92]  Xue Han,et al.  Maximum lifetime data aggregation in distributed intelligent robot network based on ACO , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[93]  A. Bari,et al.  Maximizing the Lifetime of Two-Tiered Sensor Networks , 2006, 2006 IEEE International Conference on Electro/Information Technology.

[94]  Jasbir S. Arora,et al.  Introduction to Optimum Design , 1988 .

[95]  J. Suresh Kumar,et al.  Genetic Algorithm based Multicast Routing in Wireless Sensor Networks - A Research Framework , 2012 .

[96]  Feng Xia,et al.  QoS Challenges and Opportunities in Wireless Sensor/Actuator Networks , 2008, Sensors.

[97]  Ferat Sahin,et al.  Cluster-head identification in ad hoc sensor networks using particle swarm optimization , 2002, 2002 IEEE International Conference on Personal Wireless Communications.

[98]  Xin-She Yang,et al.  Computational Optimization: An Overview , 2011, Computational Optimization, Methods and Algorithms.

[99]  Yu-Chee Tseng,et al.  Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks , 2005, First International Conference on Wireless Internet (WICON'05).

[100]  Stefano Chessa,et al.  Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards , 2007, Comput. Commun..

[101]  Pinar Civicioglu,et al.  A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms , 2013, Artificial Intelligence Review.

[102]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[103]  Tzung-Pei Hong,et al.  Allocating Multiple Base Stations under General Power Consumption by the Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[104]  Fernando Boavida,et al.  An Energy-Efficient Ant-Based Routing Algorithm for Wireless Sensor Networks , 2006, ANTS Workshop.

[105]  Jun Ye Zhang,et al.  Clustering Routing Algorithm Ant Colony Optimization-Based for Wireless Sensor Network , 2014 .

[106]  Meng Xie,et al.  Ant-Colony Optimization Based In-Network Data Aggregation in Wireless Sensor Networks , 2012, 2012 12th International Symposium on Pervasive Systems, Algorithms and Networks.

[107]  Morteza Ziyadi,et al.  Adaptive Clustering for Energy Efficient Wireless Sensor Networks Based on Ant Colony Optimization , 2009, 2009 Seventh Annual Communication Networks and Services Research Conference.

[108]  T. Michael Souders A dynamic test method for high-resolution A/D converters , 1982, IEEE Transactions on Instrumentation and Measurement.

[109]  John Holland,et al.  Adaptation in Natural and Artificial Sys-tems: An Introductory Analysis with Applications to Biology , 1975 .

[110]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[111]  Nurul Adilah Abdul Latiff,et al.  Extending wireless sensor network lifetime with base station repositioning , 2011, 2011 IEEE Symposium on Industrial Electronics and Applications.

[112]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[113]  Yangyang Zhang,et al.  Particle swarm optimization for mobile ad hoc networks clustering , 2004, IEEE International Conference on Networking, Sensing and Control, 2004.

[114]  Qingfu Zhang,et al.  An Evolutionary Algorithm to a Multi-Objective Deployment and Power Assignment Problem in Wireless Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[115]  Chae-Woo Lee,et al.  Evolutionary Genetic Algorithm for Efficient Clustering of Wireless Sensor Networks , 2009, 2009 6th IEEE Consumer Communications and Networking Conference.

[116]  Xin-She Yang,et al.  Computational optimization, modelling and simulation-a paradigm shift , 2010, ICCS.

[117]  Xin Song,et al.  2ASenNet: A multiple QoS metrics hierarchical routing protocol based on swarm intelligence optimization for WSN , 2012, 2012 IEEE International Conference on Information Science and Technology.

[118]  椹木 義一,et al.  Theory of multiobjective optimization , 1985 .

[119]  Samir Khuller,et al.  A clustering scheme for hierarchical control in multi-hop wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[120]  Abdul Wasey Matin,et al.  Genetic Algorithm for Hierarchical Wireless Sensor Networks , 2007, J. Networks.

[121]  Reza Monsefi,et al.  A multi-objective genetic algorithm based approach for energy efficient QoS-routing in two-tiered Wireless Sensor Networks , 2010, IEEE 5th International Symposium on Wireless Pervasive Computing 2010.

[122]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[123]  Kejie Li,et al.  Improving sensing coverage of wireless sensor networks by employing mobile robots , 2007, 2007 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[124]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010, Int. J. Math. Model. Numer. Optimisation.

[125]  Wei Zhao,et al.  A Multipath Routing Protocol Based on Clustering and Ant Colony Optimization for Wireless Sensor Networks , 2009, Sensors.

[126]  Jamal N. Al-Karaki,et al.  Data aggregation and routing in Wireless Sensor Networks: Optimal and heuristic algorithms , 2009, Comput. Networks.

[127]  Sajid Hussain,et al.  Genetic algorithm for data aggregation trees in wireless sensor networks , 2007 .

[128]  Bo Gao,et al.  A note on hybrid Eulerian/Lagrangian computation of compressible inviscid and viscous flows , 2007, J. Comput. Phys..

[129]  Amol P. Bhondekar,et al.  Genetic Algorithm Based Node Placement Methodology For Wireless Sensor Networks , 2009 .

[130]  Hao Guo,et al.  Optimization of Sensor Node Locations in a Wireless Sensor Network , 2008, 2008 Fourth International Conference on Natural Computation.

[131]  Wei Liu,et al.  Demonstration of a WSN Application in Relic Protection and an Optimized System Deployment Tool , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[132]  Alyani Ismail,et al.  An improved routing mechanism using bio-inspired for energy balancing in wireless sensor networks , 2012, The International Conference on Information Network 2012.

[133]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE Wireless Communications.

[134]  Guiran Chang,et al.  Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm , 2009, Comput. Math. Appl..

[135]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[136]  Jörg Widmer,et al.  In-network aggregation techniques for wireless sensor networks: a survey , 2007, IEEE Wireless Communications.