A memetic algorithm for extending wireless sensor network lifetime

Information Sciences

Volumn 180, Issue 24, 2010, Pages 4818-4833

  Ting, Chuan Kang ^a   Liao, Chien Chih ^a  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

Evolutionary algorithm; Lifetime extension; Memetic algorithm; Wireless sensor network

Indexed keywords

COVER PROBLEM; GLOBAL EXPLORATION; KEY ISSUES; LIFETIME EXTENSION; MEMETIC ALGORITHMS; NP COMPLETE; PROBLEM INSTANCES; SIMULATION RESULT; SOLUTION QUALITY; UPPER BOUND; WIRELESS SENSOR;

HEURISTIC ALGORITHMS; PROBLEM SOLVING; SENSOR NETWORKS; WIRELESS SENSOR NETWORKS;

EVOLUTIONARY ALGORITHMS;

EID: 77957677793     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2010.08.021     Document Type: Article

References (45)

1. Z. Abrams, A. Goel, and S. Plotkin Set k-cover algorithms for energy efficient monitoring in wireless sensor networks Proceedings of the Third International Symposium on Information Processing in Sensor Networks 2004 ACM Press 424 432
2. X. Ai, V. Srinivasan, C.K. Tham, DRACo: Distributed, robust an asynchronous coverage in wireless sensor networks, in: Proceedings of the Fourth Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, 2007, pp. 530-539.
3. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci Wireless sensor networks: a survey Computer Networks 38 4 2002 393 422
4. B. Badrinath, J. Scholtz, M. Srivastava, K. Mills, V. Stanford, IEEE, IEEE Personal Communication, 2000 (Special issue on smart spaces and environments).
5. P. Berman, G. Calinescu, C. Shah, A. Zelikovsky, Power efficient monitoring management in sensor networks, in: Proceedings of the Wireless Communications and Networking Conference, vol. 4, 2004, pp. 2329-2334.
6. P. Berman, B. DasGupta, E. Sontag, On the complexities of some combinatorial problems in reverse engineering of protein and gene networks, Technical report, DIMACS, 2004.
7. A.L. Buczak, Y. Jin, H. Darabi, and M. Jafari Genetic algorithm based sensor network optimization for target tracking Intelligent Engineering Systems Through Artificial Neural Networks 9 1999 349 354
8. M. Cardei, and D.Z. Du Improving wireless sensor network lifetime through power aware organization Wireless Networks 11 3 2005 333 340
9. M. Cardei, M.T. Thai, Y. Li, W. Wu, Energy-efficient target coverage in wireless sensor networks, in: Proceedings of the IEEE INFOCOM, IEEE, 2005, pp. 1976-1984.
10. M. Cardei, and J. Wu Energy-efficient coverage problems in wireless ad-hoc sensor networks Computer Communications 29 2006 413 420
11. L. Davis Applying adaptive algorithms to epistatic domains Proceedings of the Ninth International Joint Conference on Artificial Intelligence 1985 Morgan Kaufman 162 164
12. A.E. Eiben, and J.E. Smith Introduction to Evolutionary Computing Natural Computing 2003 Springer-Verlag
13. M.R. Garey, and D.S. Johnson Computers and Intractability 1979 Freeman San Francisco
14. D.E. Goldberg Genetic Algorithms in Search Optimization and Machine Learning 1989 Addison Wesley
15. D.E. Goldberg, and R. Lingle Alleles, loci, and the traveling salesman problem Proceedings of the First International Conference on Genetic Algorithms and Their Applications 1985 Lawrence Erlbaum Associates Publishers 154 159
16. W.E. Hart, N. Krasnogor, J.E. Smith, Recent Advances in Memetic Algorithms 2004 Springer
17. Z. He, B.S. Lee, and X.S. Wang Aggregation in sensor networks with a user-provided quality of service goal Information Sciences 178 9 2008 2128 2149
18. W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, 2000, pp. 1-10.
19. R. Hinterding, Mapping, order-independent genes and the knapsack problem, in: Proceedings of the First IEEE Conference on Evolutionary Computation, 1994, pp. 13-17.
20. Chalermek Intanagonwiwat, Ramesh Govindan, and Deborah Estrin Directed diffusion: a scalable and robust communication paradigm for sensor networks MobiCom '00: Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking 2000 ACM 56 67
21. N. Krasnogor, and J. Smith A tutorial for competent memetic algorithms: model, taxonomy, and design issues IEEE Transactions on Evolutionary Computation 9 5 2005 474 488
22. L. Krishnamachari, D. Estrin, S. Wicker, The impact of data aggregation in wireless sensor networks, in: Proceedings of the 22nd International Conference on Distributed Computing Systems Workshop, 2002, pp. 575-578, 2002.
23. C.C. Lai, C.K. Ting, R.S. Ko, An effective genetic algorithm to improve wireless sensor network lifetime for large-scale surveillance applications, in: Proceedings of the 2007 Congress on Evolutionary Computation, 2007, pp. 3531-3538.
24. M.N. Le, Y.S. Ong, Y. Jin, and B. Sendhoff Lamarckian memetic algorithms: local optimum and connectivity structure analysis Memetic Computing Journal 1 3 2009 175 190
25. D. Li, K.D. Wong, Y.H. Hu, and A.M. Sayeed Detection, classification, and tracking of targets IEEE Signal Processing Magazine 19 2002 17 29
26. F. Marcelloni, and M. Vecchio Enabling energy-efficient and lossy-aware data compression in wireless sensor networks by multi-objective evolutionary optimization Information Sciences 180 10 2010 1924 1941
27. R. Meuth, M.H. Lim, Y.S. Ong, and D.C. Wunsch II A proposition on memes and meta-memes in computing for higher-order learning Memetic Computing Journal 1 2 2009 85 100
28. H.D. Nguyen, I. Yoshihara, M. Yasunaga, Modified edge recombination operators of genetic algorithms for the traveling salesman problem, in: Proceedings of IEEE International Conference on Industrial Electronics, Control, and Instrumentation, 2000, pp. 2815-2820.
29. C. Ok, S. Lee, P. Mitra, and S. Kumara Distributed routing in wireless sensor networks using energy welfare metric Information Sciences 180 9 2010 1656 1670
30. I.M. Oliver, D.J. Smith, and J.R.C. Holland A study of permutation crossover operators on the traveling salesman problem Proceedings of the Second International Conference on Genetic Algorithms and their Applications 1987 Lawrence Erlbaum Associates 224 230
31. Y.S. Ong, N. Krasnogor, and H. Ishibuchi Special issue on memetic algorithms IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 37 1 2007 2 5
32. Y.S. Ong, M.H. Lim, and X.S. Chen Research frontier: Memetic computation - past, present and future IEEE Computational Intelligence Magazine 5 2 2010 24 36
33. Y.S. Ong, M.H. Lim, N. Zhu, and K.W. Wong Classification of adaptive memetic algorithms: a comparative study IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 36 1 2006 141 152
34. V. Raghunathan, C. Schurgers, S. Park, and M.B. Srivastava Energy-aware wireless microsensor networks IEEE Signal Processing 19 2 2002 40 50
35. P.S. Sausen, M.A. Spohn, and A. Perkusich Broadcast routing in wireless sensor networks with dynamic power management and multi-coverage backbones Information Sciences 180 5 2010 653 663
36. C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. Srivastava Optimizing sensor networks in the energy-latency-density design space IEEE Transactions on Mobile Computing 1 1 2002 70 80
37. A. Sinha, Y.P. Chen, and D.E. Goldberg Designing efficient genetic and evolutionary algorithm hybrids W.E. Hart, N. Krasnogor, J. Smith, Recent Advances in Memetic Algorithms, Studies in Fuzziness and Soft Computing vol. 166 2004 Springer 259 288
38. S. Slijepcevic, M. Potkonjak, Power efficient organization of wireless sensor networks, in: Proceedings of the IEEE international conference on communications, vol. 2, 2001, pp. 472-476.
39. T. Starkweather, S. McDaniel, K. Mathias, D. Whitley, and C. Whitley A comparison of genetic sequencing operators Proceedings of the Fourth International Conference on Genetic Algorithms 1991 Morgan Kaufman 69 76
40. J.A. Stine, and G.D. Veciana Improving energy efficiency of centrally controlled wireless data networks Wireless Networks 8 6 2002 681 700
41. C.K. Ting Improving edge recombination through alternate inheritance and greedy manner Evolutionary Computation in Combinatorial Optimization - EvoCOP 2004 LNCS vol. 3004 2004 Springer-Verlag 210 219
42. P. Varshney Distributed detection and data fusion 1996 Springer-Verlag
43. D. Whitley, T. Starkweather, and D. Fuquay Scheduling problems and traveling salesman: the genetic edge recombination operator Proceedings of the Third International Conference on Genetic Algorithms 1989 Morgan Kaufman 133 140
44. X. Yan, F. Zhu, P.S. Yu, and J. Han Feature-based similarity search in graph structures ACM Transactions of Database Systems 31 4 2006 1418 1453
45. H. Zhang, and J.C. Hou Maintaining sensing coverage and connectivity in large sensor networks Ad Hoc & Sensor Wireless Networks 1 2005 89 124