A memetic algorithm for extending wireless sensor network lifetime
作者： Chuan-Kang Ting , Chien-Chih Liao
DOI: 10.1016/J.INS.2010.08.021
关键词:
摘要: Extending the lifetime during which a wireless sensor network (WSN) can cover all targets is key issue in WSN applications such as surveillance. One effective method to partition collection of sensors into several covers, each must include targets, and then activate these covers one by one. Therefore, more enable longer lifetime. The problem finding maximum number has been modeled SET K-COVER problem, proven be NP-complete. This study proposes memetic algorithm solve this problem. utilizes Darwinian evolutionary scheme Lamarckian local enhancement search for optima given considerations global exploration exploitation. Additionally, proposed does not require an upper bound or any assumption about covers. simulation results on numerous instances confirm that significantly outperforms heuristic algorithms terms solution quality, demonstrate effectiveness extending
acm.org
elsevier.com
sci-hub.se 参考文章(47)
L. Darrell Whitley, Timothy Starkweather, Keith E. Mathias, S. McDaniel, C. Whitley, A Comparison of Genetic Sequencing Operators. international conference on genetic algorithms. pp. 69- 76 ,(1991)
D. J. Smith, J. R. C. Holland, I. M. Oliver, A study of permutation crossover operators on the traveling salesman problem international conference on genetic algorithms. pp. 224- 230 ,(1987)
William E Hart, Natalio Krasnogor, James E Smith, Recent advances in memetic algorithms Springer. ,vol. 1, ,(2005) , 10.1007/3-540-32363-5
J. David Schaffer, Proceedings of the third international conference on Genetic algorithms international conference on genetic algorithms. ,(1989)
Pramod K. Varshney, Distributed Detection and Data Fusion ,(1996)
Jennifer C. Hou, Honghai Zhang, Maintaining Sensing Coverage and Connectivity in Large Sensor Networks. Ad Hoc & Sensor Wireless Networks. ,vol. 1, pp. 453- 474 ,(2005)
Lawrence Davis, Applying adaptive algorithms to epistatic domains international joint conference on artificial intelligence. pp. 162- 164 ,(1985)
R. Hinterding, Mapping, order-independent genes and the knapsack problem world congress on computational intelligence. pp. 13- 17 ,(1994) , 10.1109/ICEC.1994.350050
Timothy Starkweather, D'Ann Fuquay, Darrell Whitley, Scheduling problems and traveling salesman: the genetic edge recombination international conference on genetic algorithms. pp. 133- 140 ,(1989)
Changsoo Ok, Seokcheon Lee, Prasenjit Mitra, Soundar Kumara, Distributed routing in wireless sensor networks using energy welfare metric Information Sciences. ,vol. 180, pp. 1656- 1670 ,(2010) , 10.1016/J.INS.2010.01.019