Extending the lifetime of dynamic wireless sensor networks by genetic algorithm

Lifetime is a critical issue at wireless sensor networks (WSNs). Partitioning the set of sensors into several covers over all targets and enabling the covers by turns can effectively extend the lifetime. The problem formulation regarding optimization of sensor partition commonly assumes static networks; however, the composition and topology of real-world WSNs can vary with time due to hardware failure or communication error. This study considers extending the lifetime of dynamic WSNs; specifically, some sensors may fail or recover during the lifetime. In addition, we propose two genetic algorithms (GAs) to deal with this dynamic optimization problem. A series of simulations was conducted to examine the performance of the proposed algorithms. The simulation results validate the effectiveness of the GAs on extending the lifetime under dynamic network environment.

[1]  Jie Wu,et al.  Maximum network lifetime in wireless sensor networks with adjustable sensing ranges , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[2]  Yu Hen Hu,et al.  Detection, classification, and tracking of targets , 2002, IEEE Signal Process. Mag..

[3]  Ding-Zhu Du,et al.  Improving Wireless Sensor Network Lifetime through Power Aware Organization , 2005, Wirel. Networks.

[4]  Xiaohua Jia,et al.  Maximizing Lifetime of Sensor Surveillance Systems , 2007, IEEE/ACM Transactions on Networking.

[5]  Miodrag Potkonjak,et al.  Power efficient organization of wireless sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[6]  Pramod K. Varshney,et al.  Distributed Detection and Data Fusion , 1996 .

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

[8]  Chien-Chih Liao,et al.  Extending wireless sensor network lifetime through order-based genetic algorithm , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.

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

[10]  Chien-Chih Liao,et al.  A memetic algorithm for extending wireless sensor network lifetime , 2010, Inf. Sci..

[11]  Ren-Song Ko,et al.  An effective genetic algorithm to improve wireless sensor network lifetime for large-scale surveillance applications , 2007, 2007 IEEE Congress on Evolutionary Computation.