Bioinspired Evolutionary Algorithm Based for Improving Network Coverage in Wireless Sensor Networks

Wireless sensor networks (WSNs) include sensor nodes in which each node is able to monitor the physical area and send collected information to the base station for further analysis. The important key of WSNs is detection and coverage of target area which is provided by random deployment. This paper reviews and addresses various area detection and coverage problems in sensor network. This paper organizes many scenarios for applying sensor node movement for improving network coverage based on bioinspired evolutionary algorithm and explains the concern and objective of controlling sensor node coverage. We discuss area coverage and target detection model by evolutionary algorithm.

[1]  Ammar W. Mohemmed,et al.  A wireless sensor network coverage optimization algorithm based on particle swarm optimization and Voronoi diagram , 2009, 2009 International Conference on Networking, Sensing and Control.

[2]  D.B. Jourdan,et al.  Layout optimization for a wireless sensor network using a multi-objective genetic algorithm , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[3]  Jafar Rezaei,et al.  A Genetic Algorithm for the Constrained Coverage Problem , 2009 .

[4]  Xin-She Yang,et al.  Chaos-enhanced accelerated particle swarm optimization , 2013, Commun. Nonlinear Sci. Numer. Simul..

[5]  Yu-Chee Tseng,et al.  A Survey of Solutions for the Coverage Problems in Wireless Sensor Networks , 2005 .

[6]  Changhe Li,et al.  An Evolutionary Algorithm and Its Application in Antenna Design , 2012 .

[7]  Juan Xu,et al.  Mobile Sensor Deployment Optimization for k-Coverage in Wireless Sensor Networks with a Limited Mobility Model , 2010 .

[8]  Di Ma,et al.  A survey of movement strategies for improving network coverage in wireless sensor networks , 2009, Comput. Commun..

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

[10]  Zhihua Cui,et al.  Swarm Intelligence and Bio-Inspired Computation: Theory and Applications , 2013 .

[11]  Mengjie Zhang,et al.  Particle Swarm Optimization for Coverage Maximization and Energy Conservation in Wireless Sensor Networks , 2010, EvoApplications.

[12]  Chris D. Nugent,et al.  Genetic algorithm and pure random search for exosensor distribution optimisation , 2012, Int. J. Bio Inspired Comput..

[13]  Jennifer C. Hou,et al.  On deriving the upper bound of α-lifetime for large sensor networks , 2004, MobiHoc '04.

[14]  Xue Wang,et al.  Dynamic Deployment Optimization in Wireless Sensor Networks , 2006 .

[15]  Wenli Li.  PSO Based Wireless Sensor Networks Coverage Optimization on DEMs , 2011, ICIC.

[16]  M. N. Giriprasad,et al.  ENERGY EFFICIENT COVERAGE PROBLEMS IN WIRELESS Ad Hoc SENSOR NETWORKS , 2011 .

[17]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[18]  Min Yu,et al.  An Optimizing Movement Control Strategy for Mobile Sensor Networks , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[19]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[20]  Mahmood Fathy,et al.  PSO based Deployment Algorithms in Hybrid Sensor Networks , 2010 .

[21]  Yu-Chee Tseng,et al.  iMouse: An Integrated Mobile Surveillance and Wireless Sensor System , 2007, Computer.

[22]  Sungyoung Lee,et al.  Energy-Efficient Deployment of Mobile Sensor Networks by PSO , 2006, APWeb Workshops.

[23]  Pablo Cortés,et al.  Use of a genetic algorithm for building efficient choice designs , 2012, Int. J. Bio Inspired Comput..

[24]  Sajal K. Das,et al.  Coverage and connectivity issues in wireless sensor networks: A survey , 2008, Pervasive Mob. Comput..

[25]  Davide Brunelli,et al.  Wireless Sensor Networks , 2012, Lecture Notes in Computer Science.

[26]  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).