{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,5]],"date-time":"2026-04-05T00:37:07Z","timestamp":1775349427319,"version":"3.50.1"},"reference-count":23,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2011,2,1]],"date-time":"2011-02-01T00:00:00Z","timestamp":1296518400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>As a promising tool for monitoring the physical world, directional sensor networks (DSNs) consisting of a large number of directional sensors are attracting increasing attention. As directional sensors in DSNs have limited battery power and restricted angles of sensing range, maximizing the network lifetime while monitoring all the targets in a given area remains a challenge. A major technique to conserve the energy of directional sensors is to use a node wake-up scheduling protocol by which some sensors remain active to provide sensing services, while the others are inactive to conserve their energy. In this paper, we first address a Maximum Set Covers for DSNs (MSCD) problem, which is known to be NP-complete, and present a greedy algorithm-based target coverage scheduling scheme that can solve this problem by heuristics. This scheme is used as a baseline for comparison. We then propose a target coverage scheduling scheme based on a genetic algorithm that can find the optimal cover sets to extend the network lifetime while monitoring all targets by the evolutionary global search technique. To verify and evaluate these schemes, we conducted simulations and showed that the schemes can contribute to extending the network lifetime. Simulation results indicated that the genetic algorithm-based scheduling scheme had better performance than the greedy algorithm-based scheme in terms of maximizing network lifetime.<\/jats:p>","DOI":"10.3390\/s110201888","type":"journal-article","created":{"date-parts":[[2011,2,1]],"date-time":"2011-02-01T11:24:19Z","timestamp":1296559459000},"page":"1888-1906","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":63,"title":["A Target Coverage Scheduling Scheme Based on Genetic Algorithms in Directional Sensor Networks"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6774-8476","authenticated-orcid":false,"given":"Joon-Min","family":"Gil","sequence":"first","affiliation":[{"name":"School of Computer and Information Communications Engineering, Catholic University of Daegu, 330 Geumnak-Ri, Hayang-Eup, Gyeongsan-Si, Gyeongbuk 712-702, Korea"}]},{"given":"Youn-Hee","family":"Han","sequence":"additional","affiliation":[{"name":"Advanced Technology Research Center, Korea University of Technology and Education, 1800 Chungjeollo, Byeongcheon-Myeon, Cheonan-Si, Chungnam 330-708, Korea"}]}],"member":"1968","published-online":{"date-parts":[[2011,2,1]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/S1389-1286(01)00302-4","article-title":"Wireless sensor networks: A survey","volume":"38","author":"Akyildiz","year":"2002","journal-title":"Comput. Netw"},{"key":"ref_2","first-page":"1","article-title":"A survey of solutions to the coverage problems in wireless sensor networks","volume":"6","author":"Huang","year":"2005","journal-title":"J. Int. Technol"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/s11276-005-6615-6","article-title":"Improving wireless sensor network lifetime through power aware organization","volume":"11","author":"Cardei","year":"2005","journal-title":"Wirel. Netw"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Cardei, M., Thai, M., Li, Y., and Wu, W. (2005, January 13\u201317). Energy-efficient target coverage in wireless sensor networks. Miami, FL, USA.","DOI":"10.1109\/MOBHOC.2006.278579"},{"key":"ref_5","unstructured":"Ilyas, M., and Mahgoub, I. (2004). Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems, Florida Atlantic University."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1145\/1149283.1149287","article-title":"Models and solutions for radio irregularity in wireless sensor networks","volume":"2","author":"Zhou","year":"2006","journal-title":"ACM Trans. Sens. Netw"},{"key":"ref_7","unstructured":"Tian, D., and Georganas, N.D. (, January September). A coverage-preserving node scheduling scheme for large wireless sensor networks. Atlanta, GA, USA."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1109\/LCOMM.2009.081650","article-title":"Power-saving scheduling for multiple-target coverage in wireless sensor networks","volume":"13","author":"Pyun","year":"2009","journal-title":"IEEE Commun. Lett"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1145\/1062253.1062256","article-title":"Panoptes: Scalable low-power video sensor networking technologies","volume":"1","author":"Feng","year":"2005","journal-title":"ACM Trans. Multimedia Comput. Commun. Appl"},{"key":"ref_10","unstructured":"Ma, H., and Liu, Y. (, January June). Correlation based video processing in video sensor networks. Maui, HI, USA."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Kulkarni, P., Ganesan, D., and Shenoy, P. (2005, January 12\u201314). The case for multi-tier camera sensor networks. Skamania, OR, USA.","DOI":"10.1145\/1065983.1066016"},{"key":"ref_12","unstructured":"Djugash, J., Singh, S., Kantor, G., and Zhang, W. (, January May). Range only slam for robots operating cooperatively with sensor networks. Orlando, FL, USA."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Szewczyk, R., Mainwaring, A., Polastre, J., Anderson, J., and Culler, D. (2004, January 3\u20135). An analysis of a large scale habitat monitoring application. Baltimore, MD, USA.","DOI":"10.1145\/1031495.1031521"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1109\/MWC.2009.4804365","article-title":"Using mobile robots to harvest data from sensor fields","volume":"16","author":"Tekdas","year":"2009","journal-title":"IEEE Wirel. Commun"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/s10878-006-5975-x","article-title":"Coverage by directional sensors in randomly deployed wireless sensor networks","volume":"11","author":"Ai","year":"2006","journal-title":"J. Comb. Optim"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Gil, J.M., Kim, C.M., and Han, Y.H. (2010, January 15\u201317). Two scheduling schemes for extending the lifetime of directional sensor networks. Daejeon, Korea.","DOI":"10.1007\/978-3-642-16444-6_51"},{"key":"ref_17","unstructured":"Chen, J., and Koutsoukos, X. (2007, January 22\u201325). Survey on coverage problems in wireless ad hoc sensor networks. Richmond, VA, USA."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1016\/j.comcom.2004.12.025","article-title":"Energy-efficient coverage problems in wireless ad-hoc sensor networks","volume":"29","author":"Cardei","year":"2006","journal-title":"Comput. Commun"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Chen, J., Jia, J., Wen, Y., Zhao, D., and Liu, D. (2009, January 12\u201314). Modeling and extending lifetime of wireless sensor networks using genetic algorithm. Shanghai, China.","DOI":"10.1145\/1543834.1543842"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1756","DOI":"10.1016\/j.camwa.2008.10.036","article-title":"Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithms","volume":"57","author":"Jia","year":"2008","journal-title":"Comput. Math. Appl"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1915","DOI":"10.1016\/j.camwa.2008.10.019","article-title":"Priority-based target coverage in directional sensor networks using a genetic algorithm","volume":"57","author":"Wang","year":"2009","journal-title":"Comput. Math. Appl"},{"key":"ref_22","unstructured":"Sivanandam, S., and Deepa, S. (2008). Introduction to Genetic Algorithms, Springer."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Haupt, R., and Haupt, S. (2004). Practical Genetic Algorithms, John Wiley & Sons Inc.","DOI":"10.1002\/0471671746"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/11\/2\/1888\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:55:08Z","timestamp":1760219708000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/11\/2\/1888"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2,1]]},"references-count":23,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2011,2]]}},"alternative-id":["s110201888"],"URL":"https:\/\/doi.org\/10.3390\/s110201888","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,2,1]]}}}