A target coverage scheduling scheme based on genetic algorithms in directional sensor networks

Sensors

Volumn 11, Issue 2, 2011, Pages 1888-1906

  Gil, Joon Min ^a   Han, Youn Hee ^b  

^a Catholic University of Daegu   (South Korea)

^b Korea University of Technology and Education   (South Korea)

Author keywords

Directional sensors; Genetic algorithms; Greedy algorithms; Network lifetime; Target coverage

Indexed keywords

ALGORITHM; ARTICLE; CHROMOSOME; COMPUTER NETWORK; COMPUTER SIMULATION; INSTRUMENTATION; WIRELESS COMMUNICATION;

ALGORITHMS; CHROMOSOMES; COMPUTER COMMUNICATION NETWORKS; COMPUTER SIMULATION; WIRELESS TECHNOLOGY;

EID: 79952083413     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s110201888     Document Type: Article

References (23)

1. Akyildiz, I.; Su, W.; Sankarasubramaniam, Y.; Cayirci, E. Wireless sensor networks: A survey. Comput. Netw. 2002, 38, 393-422.
2. Huang, C.F.; Tseng, Y.C. A survey of solutions to the coverage problems in wireless sensor networks. J. Int. Technol. 2005, 6, 1-8.
3. Cardei, M.; Du, D.Z. Improving wireless sensor network lifetime through power aware organization. Wirel. Netw. 2005, 11, 333-340.
4. Cardei, M.; Thai, M.; Li, Y.; Wu, W. Energy-efficient target coverage in wireless sensor networks. In Proceedings of 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Miami, FL, USA, 13-17 March 2005; pp. 1976-1984.
5. Ilyas, M.; Mahgoub, I. Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems; Florida Atlantic University: Boca Raton, FL, USA, 2004.
6. Zhou, G.; He, T.; Krishnamurthy, S.; Stankovic, J. Models and solutions for radio irregularity in wireless sensor networks. ACM Trans. Sens. Netw. 2006, 2, 221-262.
7. Tian, D.; Georganas, N.D. A coverage-preserving node scheduling scheme for large wireless sensor networks. In Proceedings of the 1st ACMWorkshop onWireless Sensor Networks and Applications, Atlanta, GA, USA, September 2002; pp. 32-41.
8. Pyun, S.Y.; Cho, D.H. Power-saving scheduling for multiple-target coverage in wireless sensor networks. IEEE Commun. Lett. 2009, 13, 130-132.
9. Feng, W.; Kaiser, E.; Feng, W.C.; Baillif, M.L. Panoptes: Scalable low-power video sensor networking technologies. ACM Trans. Multimedia Comput. Commun. Appl. 2005, 1, 151-167.
10. Ma, H.; Liu, Y. Correlation based video processing in video sensor networks. In Proceedings of 2005 International Conference on Wireless Networks, Communications and Mobile Computing, Maui, HI, USA, June 2005; pp. 987-992.
11. Kulkarni, P.; Ganesan, D.; Shenoy, P. The case for multi-tier camera sensor networks. In Proceedings of International Workshop on Network and Operating Systems Support for Digital Audio and Video, Skamania, OR, USA, 12-14 June 2005; pp. 141-146.
12. Djugash, J.; Singh, S.; Kantor, G.; Zhang, W. Range only slam for robots operating cooperatively with sensor networks. In Proceedings of 2006 IEEE International Conference on Robotics and Automation, Orlando, FL, USA, May 2006; pp. 2078-2084.
13. Szewczyk, R.; Mainwaring, A.; Polastre, J.; Anderson, J.; Culler, D. An analysis of a large scale habitat monitoring application. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, Baltimore, MD, USA, 3-5 November 2004; pp. 214-226.
14. Tekdas, O.; Isler, V.; Lim, J.; Terzis, A. Using mobile robots to harvest data from sensor fields. IEEE Wirel. Commun. 2009, 16, 22-28.
15. Ai, J.; Abouzeid, A. Coverage by directional sensors in randomly deployed wireless sensor networks. J. Comb. Optim. 2006, 11, 21-41.
16. Gil, J.M.; Kim, C.M.; Han, Y.H. Two scheduling schemes for extending the lifetime of directional sensor networks. In Proceedings of Security-Enriched Urban Computing and Smart Grid (SUComS 2010), Daejeon, Korea, 15-17 September 2010; pp. 411-420.
17. Chen, J.; Koutsoukos, X. Survey on coverage problems in wireless ad hoc sensor networks. In IEEE SouthEast Conference, Richmond, VA, USA, 22-25 March 2007; pp. 22-25.
18. Cardei, M.; Wu, J. Energy-efficient coverage problems in wireless ad-hoc sensor networks. Comput. Commun. 2006, 29, 413-420.
19. Chen, J.; Jia, J.; Wen, Y.; Zhao, D.; Liu, D. Modeling and extending lifetime of wireless sensor networks using genetic algorithm. In Proceedings of the 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, Shanghai, China, 12-14 June 2009; pp. 47-54.
20. Jia, J.; Chen, J.; Chang, G.; Tan, Z. Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithms. Comput. Math. Appl. 2008, 57, 1756-1766.
21. Wang, J.; Niu, C.; Shen, R. Priority-based target coverage in directional sensor networks using a genetic algorithm. Comput. Math. Appl. 2009, 57, 1915-1922.
22. Sivanandam, S.; Deepa, S. Introduction to Genetic Algorithms; Springer: New York, NY, USA, 2008.
23. Haupt, R.; Haupt, S. Practical Genetic Algorithms; John Wiley & Sons Inc.: New York, NY, USA, 2004.