A novel integer-coded memetic algorithm for the set κ-Cover problem in wireless sensor networks

IEEE Transactions on Cybernetics

Volumn 48, Issue 8, 2018, Pages 2245-2258

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

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

Evolutionary computation; genetic algorithm (GA); lifetime extension; local search; memetic algorithm (MA); wireless sensor networks (WSNs)

Indexed keywords

EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; LOCAL SEARCH (OPTIMIZATION); NETWORK CODING; RECYCLING; SENSORS;

ALGORITHM DESIGN AND ANALYSIS; LIFETIME EXTENSION; LOCAL SEARCH; MEMETIC ALGORITHMS; MEMETICS; SOCIOLOGY; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 85028467111     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2017.2731598     Document Type: Article

References (39)

1. Z. Abrams, A. Goel, and S. Plotkin, "Set K-cover algorithms for energy efficient monitoring in wireless sensor networks," in Proc. 3rd Int. Symp. Inf. Process. Sensor Netw., Berkeley, CA, USA, 2004, pp. 424-432.
2. X. Ai, V. Srinivasan, and C.-K. Tham, "DRACo: Distributed, robust an asynchronous coverage in wireless sensor networks," in Proc. 4th Annu. IEEE Commun. Soc. Conf. Sensor Mesh Ad Hoc Commun. Netw., San Diego, CA, USA, 2007, pp. 530-539.
3. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Comput. Netw., vol. 38, no. 4, pp. 393-422, 2002.
4. B. Badrinath, J. Scholtz, M. Srivastava, K. Mills, and V. Stanford, Special Issue on Smart Spaces and Environments (IEEE Personal Communications). New York, NY, USA: IEEE Commun. Soc., 2000.
5. P. Berman, G. Calinescu, C. Shah, and A. Zelikovsky, "Power efficient monitoring management in sensor networks," in Proc. Wireless Commun. Netw. Conf., vol. 4. Atlanta, GA, USA, 2004, pp. 2329-2334.
6. A. L. Buczak, Y. Jin, H. Darabi, and M. Jafari, "Genetic algorithm based sensor network optimization for target tracking," Intell. Eng. Syst. Through Artif. Neural Netw., vol. 9, pp. 349-354, Dec. 1999.
7. M. Cardei and D.-Z. Du, "Improving wireless sensor network lifetime through power aware organization," Wireless Netw., vol. 11, no. 3, pp. 333-340, 2005.
8. M. Cardei, M. T. Thai, Y. Li, and W. Wu, "Energy-efficient target coverage in wireless sensor networks," in Proc. IEEE INFOCOM, Miami, FL, USA, 2005, pp. 1976-1984.
9. M. Cardei and J. Wu, "Energy-efficient coverage problems in wireless ad-hoc sensor networks," Comput. Commun., vol. 29, no. 4, pp. 413-420, 2006.
10. C.-P. Chen et al., "A hybrid memetic framework for coverage optimization in wireless sensor networks," IEEE Trans. Cybern., vol. 45, no. 10, pp. 2309-2322, Oct. 2015.
11. X. Chen, Y.-S. Ong, M.-H. Lim, and K. C. Tan, "A multi-facet survey on memetic computation," IEEE Trans. Evol. Comput., vol. 15, no. 5, pp. 591-607, Oct. 2011.
12. L. Feng, Y.-S. Ong, M.-H. Lim, and I. W. Tsang, "Memetic search with interdomain learning: A realization between CVRP and CARP," IEEE Trans. Evol. Comput., vol. 19, no. 5, pp. 644-658, Oct. 2015.
13. A. Gupta, Y.-S. Ong, L. Feng, and K. C. Tan, "Multiobjective multifactorial optimization in evolutionary multitasking," IEEE Trans. Cybern., vol. 47, no. 7, pp. 1652-1665, Jul. 2017.
14. W. E. Hart, N. Krasnogor, and J. E. Smith, Eds., Recent Advances in Memetic Algorithms. Heidelberg, Germany: Springer, 2004.
15. Z. He, B. S. Lee, and X. S. Wang, "Aggregation in sensor networks with a user-provided quality of service goal," Inf. Sci., vol. 178, no. 9, pp. 2128-2149, 2008.
16. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energyefficient communication protocol for wireless microsensor networks," in Proc. 33rd Annu. Hawaii Int. Conf. Syst. Sci., 2000, pp. 1-10.
17. X.-M. Hu et al., "Hybrid genetic algorithm using a forward encoding scheme for lifetime maximization of wireless sensor networks," IEEE Trans. Evol. Comput., vol. 14, no. 5, pp. 766-781, Oct. 2010.
18. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks," in Proc. 6th Annu. Int. Conf. Mobile Comput. Netw., Boston, MA, USA, 2000, pp. 56-67.
19. L. Krishnamachari, D. Estrin, and S. Wicker, "The impact of data aggregation in wireless sensor networks," in Proc. 22nd Int. Conf. Distrib. Comput. Syst. Workshop, Vienna, Austria, 2002, pp. 575-578.
20. C.-C. Lai, C.-K. Ting, and R.-S. Ko, "An effective genetic algorithm to improve wireless sensor network lifetime for large-scale surveillance applications," in Proc. Congr. Evol. Comput., Singapore, 2007, pp. 3531-3538.
21. D. Li, K. D. Wong, Y. H. Hu, and A. M. Sayeed, "Detection, classification, and tracking of targets," IEEE Signal Process. Mag., vol. 19, no. 2, pp. 17-29, Mar. 2002.
22. C.-C. Liao and C.-K. Ting, "Extending wireless sensor network lifetime through order-based genetic algorithm," in Proc. IEEE Int. Conf. Syst. Man Cybern., Singapore, 2008, pp. 1434-1439.
23. X. Liu, "A deployment strategy for multiple types of requirements in wireless sensor networks," IEEE Trans. Cybern., vol. 45, no. 10, pp. 2364-2376, Oct. 2015.
24. F. Marcelloni and M. Vecchio, "Enabling energy-efficient and lossyaware data compression in wireless sensor networks by multi-objective evolutionary optimization," Inf. Sci., vol. 180, no. 10, pp. 1924-1941, 2010.
25. C. Ok, S. Lee, P. Mitra, and S. Kumara, "Distributed routing in wireless sensor networks using energy welfare metric," Inf. Sci., vol. 180, no. 9, pp. 1656-1670, 2010.
26. Y.-S. Ong, M. H. Lim, and X. Chen, "Memetic computation-Past, present &future," IEEE Comput. Intell. Mag., vol. 5, no. 2, pp. 24-31, May 2010.
27. V. Raghunathan, C. Schurgers, S. Park, and M. B. Srivastava, "Energyaware wireless microsensor networks," IEEE Signal Process., vol. 19, no. 2, pp. 40-50, Mar. 2002.
28. P. S. Sausen, M. A. Spohn, and A. Perkusich, "Broadcast routing in wireless sensor networks with dynamic power management and multi-coverage backbones," Inf. Sci., vol. 180, no. 5, pp. 653-663, 2010.
29. C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. Srivastava, "Optimizing sensor networks in the energy-latency-density design space," IEEE Trans. Mobile Comput., vol. 90, no. 1, pp. 70-80, Jan./Mar. 2002.
30. V. A. Shim, K. C. Tan, and H. Tang, "Adaptive memetic computing for evolutionary multiobjective optimization," IEEE Trans. Cybern., vol. 45, no. 4, pp. 610-621, Apr. 2015.
31. S. Slijepcevic and M. Potkonjak, "Power efficient organization of wireless sensor networks," in Proc. IEEE Int. Conf. Commun., vol. 2. Helsinki, Finland, 2001, pp. 472-476.
32. J. A. Stine and G. D. Veciana, "Improving energy efficiency of centrally controlled wireless data networks," Wireless Netw., vol. 8, no. 6, pp. 681-700, 2002.
33. C.-K. Ting and C.-C. Liao, "A memetic algorithm for extending wireless sensor network lifetime," Inf. Sci., vol. 180, no. 24, pp. 4818-4833, 2010.
34. P. K. Varshney, Distributed Detection and Data Fusion. New York, NY, USA: Springer-Verlag, 1996.
35. Y. Yoon and Y.-H. Kim, "An efficient genetic algorithm for maximum coverage deployment in wireless sensor networks," IEEE Trans. Cybern., vol. 43, no. 5, pp. 1473-1483, Oct. 2013.
36. G. Zhang and Y. Li, "A memetic algorithm for global optimization of multimodal nonseparable problems," IEEE Trans. Cybern., vol. 46, no. 6, pp. 1375-1387, Jun. 2016.
37. H. Zhang and J. C. Hou, "Maintaining sensing coverage and connectivity in large sensor networks," Int. J. Ad Hoc Sensor Wireless Netw., vol. 1, nos. 1-2, pp. 89-124, 2005.
38. X. Zhang, Y. Zhou, Q. Zhang, V. C. S. Lee, and M. Li, "Problem specific MOEA/D for barrier coverage with wireless sensors," IEEE Trans. Cybern., to be published. [Online]. Available: http://ieeexplore.ieee.org/document/7515224/
39. X.-Y. Zhang et al., "Kuhn-Munkres parallel genetic algorithm for the set cover problem and its application to large-scale wireless sensor networks," IEEE Trans. Evol. Comput., vol. 20, no. 5, pp. 695-710, Oct. 2016.