Memetic algorithm-based multi-objective coverage optimization for wireless sensor networks

Sensors (Switzerland)

Volumn 14, Issue 11, 2014, Pages 20500-20518

  Chen, Zhi ^a,b,c   Li, Shuai ^a   Yue, Wenjing ^d  

^a NANJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b JIANGSU HIGH TECHNOLOGY RESEARCH KEY LABORATORY FOR WIRELESS SENSOR NETWORKS   (China)

^c NANJING UNIVERSITY   (China)

^d BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Coverage algorithm; Memetic algorithm; Multi objective optimization; Sensor networks

Indexed keywords

SENSOR NETWORKS;

COVERAGE ALGORITHMS; COVERAGE OPTIMIZATIONS; MEMETIC ALGORITHMS; MULTI OBJECTIVE;

MULTIOBJECTIVE OPTIMIZATION;

EID: 84908553509     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s141120500     Document Type: Article

References (26)

1. Akyildiz, I.F.; Su, W.; Sankarasubramaniam, Y.; Cayirci, E. Wireless sensor networks: A survey. Comput. Netw. 2002, 4, 393-422.
2. Wang, B. Coverage Control in Sensor Networks; Springer: London, UK, 2008.
3. Mulligan, R.; Ammari, H.M. Coverage in wireless sensor networks: A survey. Netw. Protoc. Algorithms 2010, 2, 27-53.
4. Jia, J.; Chen, J.; Chang, G.; Wen, Y.; Song, J. Multi-Objective optimization for coverage control in wireless sensor network with adjustable sensing radius. Comput. Math. Appl. 2009, 11, 1767-1775.
5. Kulkarni, R.V.; Forster, A.; Venayagamoorthy, G.K. Computational intelligence in wireless sensor networks: A survey. IEEE Commun. Surv. Tutor. 2011, 1, 68-96.
6. Habib, S.J. Modeling and simulating coverage in sensor networks. Comput. Commun. 2007, 5, 1029-1035.
7. Ozturk, C.; Karaboga, D.; Gorkemli, B. Probabilistic dynamic deployment of wireless sensor networks by artificial bee colony algorithm. Sensors 2011, 11, 6056-6065.
8. Kulkarni, R.V.; Venayagamoorthy, G.K. Particle swarm optimization in wireless-sensor networks: A brief survey. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 2011, 2, 262-267.
9. Moscato, P.; Carlos, C.; Alexandre, M. Memetic algorithms. In New Optimization Techniques in Engineering; Studies in Fuzziness and Soft Computing; Godfrey, C.O., Babu, B.V., Eds.; Springer: Berlin, Germany, 2004; Volume 141, pp. 53-85.
10. Neri, F.; Carlos, C.; Pablo, M. Handbook of Memetic Algorithms; Springer: Berlin/Heidelberg, Germany, 2008.
11. Konstantinidis, A.; Yang, K.; Chen, H.H.; Zhang, Q. Energy-Aware topology control for wireless sensor networks using memetic algorithms. Comput. Commun. 2007, 14, 2753-2764.
12. Fleming, P.J.; Purshouse, R.C.; Lygoe, R.J. Many-Objective optimization: An engineering design perspective. In Evolutionary Multi-Criterion Optimization; Lecture Notes in Computer Science; Carlos, A.C.C., Arturo, H.A., Eckart, Z., Eds.; Springer: Berlin/Heidelberg, Germany, 2005; Volume 3410, pp. 14-32.
13. Ngatchou, P.; Zarei, A.; El-Sharkawi, M.A. Pareto multi objective optimization. In Proceedings of the 13th International Conference on Intelligent Systems Application to Power Systems (ISAP 2005), Arlington, VA, USA, 6-10 November 2005; pp. 84-91.
14. Ferentinos, K.P.; Tsiligiridis, T.A. A memetic algorithm for optimal dynamic design of wireless sensor networks. Comput. Commun. 2010, 2, 250-258.
15. Jiang, J.A.; Chen, C.P.; Chuang, C.L.; Lin, T.S.; Tseng, C.L.; Yang, E.C.; Wang, Y.C. CoCMA: Energy-Efficient coverage control in cluster-based wireless sensor networks using a memetic algorithm. Sensors 2009, 9, 4918-4940.
16. Heinzelman, W.; Chandrakasan, A.; Balakrishnan, H. An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Trans. Wirel. Commun. 2002, 4, 660-670.
17. Tsai, Y.R. Coverage-preserving routing protocols for randomly distributed wireless sensor networks. IEEE Trans. Wirel. Commun. 2007, 4, 1240-1245.
18. Ting, C.K.; Liao, C.C. A memetic algorithm for extending wireless sensor network lifetime. Inf. Sci. 2010, 24, 4818-4833.
19. Arivudainambi, D.; Balaji, S.; Rekha, D. Improved memetic algorithm for energy efficient target coverage in WSNs. In Proceedings of the IEEE 11th International Conference on Networking, Sensing and Control (ICNSC 14), Miami, FL, USA, 7-9 April 2014; pp. 261-266.
20. Chen, X.; Ong, Y.S.; Lim, M.H.; Tan, K.C. A multi-facet survey on memetic computation. IEEE Trans. Evol. Comput. 2011, 5, 591-607.
21. Zheng, D.X.; Ng, S.T.; Kumaraswamy, M.M. Applying Pareto ranking and niche formation to genetic algorithm-based multiobjective time-cost optimization. J. Constr. Eng. Manag. 2005, 1, 81-91.
22. Gendreau, M.; Potvin, J.Y. Tabu search. In Handbook of Metaheuristics, International Series in Operations Research & Management Science; Gendreau, M., Potvin, J.Y., Eds.; Springer US: New York, NY, USA, 2010; Volume 146, pp. 41-59.
23. Lozano, M.; Herrera, F.; Krasnogor, N.; Molina, D. Real-coded memetic algorithms with crossover hill-climbing. Evol. Comput. 2004, 3, 273-302.
24. Kim, H.; Liou, M.S. Adaptive directional local search strategy for hybrid evolutionary multiobjective optimization. Appl. Soft Comput. 2014, 19, 290-311.
25. Deshpande, A.; Montiel, C.; McLauchlan, L. Wireless Sensor Networks-A Comparative Study for Energy Minimization Using Topology Control. In Proceedings of the 2014 Sixth Annual IEEE Green Technologies Conference (GreenTech), Corpus Christi, TX, USA, 3-4 April 2014; pp. 44-48.
26. Katiyar, V.; Chand N.; Gautam, G.C.; Kumar, A. Improvement in LEACH protocol for large-scale wireless sensor networks. In Proceedings of the 2011 International Conference on Emerging Trends in Electrical and Computer Technology (ICETECT 2011), Nagercoil, India, 23-24 March 2011; pp. 1070-1075.