CoCMA: Energy-efficient coverage control in cluster-based wireless sensor networks using a memetic algorithm

Sensors (Switzerland)

Volumn 9, Issue 6, 2009, Pages 4918-4940

  Jiang, Joe Air ^a   Chen, Chia Pang ^a   Chuang, Cheng Long ^a   Lin, Tzu Shiang ^a   Tseng, Chwan Lu ^b   Yang, En Cheng ^a   Wang, Yung Chung ^b  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b NATIONAL TAIPEI UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Energy efficiency; Memetic algorithm; Sensing coverage; Wireless sensor network

Indexed keywords

ENERGY-EFFICIENT COVERAGES; MEMETIC ALGORITHMS; MISSION CRITICAL APPLICATIONS; NETWORK LIFETIME; NETWORK OPERATIONS; OPTIMIZATION STRATEGY; SENSING COVERAGE; WIRELESS SENSOR NETWORK (WSNS);

ENERGY EFFICIENCY; ENERGY UTILIZATION; OPTIMIZATION; QUALITY OF SERVICE; WAKES; WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 77953664853     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s90604918     Document Type: Article

References (37)

1. Shu, T.; Krunz, M. Energy-efficient power/rate control and scheduling in hybrid TDMA/CDMA wireless sensor networks. Comput. Netw. 2009, 53, 1395-1408
2. Chen, C.P.; Chuang, C.L.; Tseng, C.L.; Yang, E.C.; Liu, M.Y.; Jiang, J.A. A novel energyefficient adaptive routing protocol for wireless sensor network. J. Chin. Soc. Mech. Eng. 2009, 30, 59-65
3. Vemula, M.; Bugallo, M.F.; Djuric, P.M. Sensor self-localization with beacon position uncertainty. Signal Process. 2009, 89, 1144-1154
4. Kim, J.; Park, K.H. An energy-efficient, transport-controlled MAC protocol for wireless sensor networks. Comput. Netw. 2009, 53, 1879-1902
5. Chen, J.; Koutsoukos, X. Survey on coverage problems in wireless ad hoc sensor networks. In Proceedings of IEEE southeastCon, Richmond, VA, USA, 2007
6. Huang, C.F.; Tseng, Y.C. The Coverage Problem in a Wireless Sensor Network. In Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications, San Diego, CA, USA, September 19, 2003; pp.115-121
7. Arora, A.; Dutta, P.; Bapat, S.; Kulathumani, V.; Zhang, H.; Naik, V.; Mittal, H.C.; Demirbas, M.; Gouda, M.; Choi, Y. A line in the sand: a wireless sensor network for target detection, classification, and tracking. Comput. Netw. 2004, 46, 605-634
8. Chung, W.Y.; Lee, B.G.; Yang, C.S. 3D virtual viewer on mobile device for wireless sensor network-based RSSI indoor tracking system. Sens. Actuat. B: Chem. 2009, 140, 35-42
9. Buczak, A.; Jin, Y.; Darabi, H.; Jafari, M. Genetic algorithm based sensor network optimization for target tracking. In Intelligent Engineering Systems through Artificial Neural Networks; Dagli, C.H., Buczak, A., Ghosh, J., Embrechs, M., Ersoy, O., Eds.; ASME Press: New York, NY, USA, 1999; Vol. 9, pp. 349-354
10. Liu, Y.; Pu, J.; Zhang, S.; Liu, Y.; Xiong, Z. A Localized coverage preserving protocol for wireless sensor networks. Sensors 2009, 9, 281-302
11. Bellur, U.; Jaiswal, N. Power aware duty scheduling in wireless sensor networks. Lect. Note comput. Sci. 2006, 4308, 546-551
12. Boukerche, A.; Fei, X.; Araujo, R.B. An optimal coverage-preserving scheme for wireless sensor networks based on local information exchange. Comput. Commun. 2007, 30, 2708-2720
13. Zalyubovskiy, V.; Erzin, A.; Astrakov, S.; Choo, H.; Energy-efficient area coverage by sensors with adjustable ranges. Sensors 2009, 9, 2446-2460
14. Daskin, M.S. Network and Discrete Location: Models, Algorithms, and Applications; Wiley: New York, NY, USA, 1995
15. de A Silva, R.M.; Ramalho, G.L. Ant System for the Set Covering Problem. In Proceedings of 2001 IEEE International Conference on Systems, Man, and Cybernetics, Tucson, AZ, USA, October 2001; pp. 3129-3133
16. Lin, L.; Wang H.J.; Xu, Z. Coverage Control In Wireless Sensor Network Based On Improved Ant Colony Algorithm. In Proceedings of 2008 IEEE Conference on Cybernetics and Intelligent Systems, Chengdu, China, 2008; pp. 865-868
17. Jia, J.; Chen, J.; Chang, G.; Li, J.; Jia, Y. Coverage Optimization based on Improved NSGA-II in Wireless Sensor Network. In Proceedings of the 2007 IEEE International Conference on Integration Technology, Shenzhen, China, 2007; pp. 614-618
18. Wang, B.; Chua, K.C.; Srinivasan, V. Connected sensor cover for area information coverage in wireless sensor networks. Int. J. Comp. Integ. Manu. 2008, 21, 1181-1203
19. Moscato, P. On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms. Caltech Concurrent Computation Program; California Institute of Technology: Pasadena, CA, USA, 1989
20. Dawkins, R. The Selfish Gene; Oxford University Press: New York, NY, USA, 1976; pp.203-215
21. Buriol, L.; França, M.P.; Moscato, P. A new memetic algorithm for the asymmetric traveling salesman problem. J. Heuristics 2004, 10, 483-506
22. Merz, P.; Freisleben, B. Memetic Algorithms and the Fitness Landscape of the Graph Bi- Partitioning Problem. In Proceedings of the 5th International Conference on Parallel Problem Solving from Nature - PPSN, Amsterdam, the Netherlands, September 27-30, 1998; pp.765-774
23. Merz, P.; Freisleben, B. Genetic Algorithms for Binary Quadratic Programming. In Proceedings of the Genetic and Evolutionary Computation Conference, Orlando, FL, USA, 1999; pp. 417-424
24. Konstantinidis, A.; Yang, K.; Chen, H.H.; Zhang, Q. Energy-aware topology control for wireless sensor networks using memetic algorithms. Comput. Commun. 2007, 30, 2753-2764
25. Ferentinos, K.P.; Tsiligiridis, T.A. A memetic algorithm for dynamic design of wireless sensor Networks. In Proceedings of 2007 IEEE Congress on Evolutionary Computation (CEC2007), Swissotel, The Stamford, Singapore, September 25-28, 2007; pp. 2774-2781
26. Heinzelman, W.; Chandrakasan, A.; Balakrishnan, H. Energy-Efficient Communication Protocols for Wireless Microsensor Networks. In Proceedings of the 33rd Hawaii International Conference on Systems Science, Maui, HI, 2000; pp. 3005-3014
27. Hwang, S.F.; Lu, K.H.; Chang, H.N.; Dow, C.R. An efficient grid-based data gathering scheme in wireless sensor networks. Lect. Note Comput. Sci. 2007, 4611, 545-556
28. Tsai, Y. Coverage-preserving routing protocols for randomly distributed wireless sensor networks. IEEE Trans. Wirel. Commun. 2007, 6, 1240-1245
29. Lindsey, S.; Raghavendra, C.S. PEGASIS: power-efficient gathering in sensor information systems. In Proceeding of IEEE Aerospace Conference. Big Sky, MT, USA, March 2003; pp. 1125-1130
30. Available online: http://www.sentilla.com (accessed on April 21, 2008).
31. Available online: http://www.xbow.com (accessed on April 21, 2008).
32. Osman, I.H.; Kelly, J.P. Meta-Heuristics: Theory & Applications; Kluwer Academic Publishers: Dordrecht, The Netherlands, 1995
33. Eiben, A.E.; Michalewicz, Z.; Schoenauer, M.; Smith, J.E. Para meter Control in Evolutionary Algorithms. In Parameter Setting in Evolutionary Algorithms, Studies in Computational Intelligence; Lobo, F.G., Lima, C.F., Michalewicz, Z., Eds.; Springer: New York, NY, USA, 2007; Vol. 54, pp.19-46
34. Michalewicz, Z. Genetic Algorithms + Data Structures = Evolution Programs; 3rd ed.; Springer: New York, NY, USA, 1996
35. Goldberg. D.E. Genetic Algorithms in Search, Optimization, and Machine Learning; Addison- Wesley Professional: Boston, MA, USA, 1989
36. Gu, L.; Stankovic, A.J. Radio-triggered wake-up for wireless sensor networks. Real-time Syst. 2005, 29, 157-182
37. Ansari, J.; Pankin, D.; Mahonen, P. Radio-Triggered Wake-ups with Addressing Capabilities for extremely low power sensor network applications. In Proceeding of IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, Cannes, France, August 2008; pp.1-5.