a target coverage scheduling scheme based on genetic algorithms in directional sensor networks覆盖目标定向传感器网络中基于遗传算法调度方案.pdfVIP

Sensors 2011, 11, 1888-1906; doi:10.3390/s110201888 OPEN ACCESS sensors ISSN 1424-8220 /journal/sensors Article A Target Coverage Scheduling Scheme Based on Genetic Algorithms in Directional Sensor Networks Joon-Min Gil and Youn-Hee Han ,⋆ School of Computer and Information Communications Engineering, Catholic University of Daegu, 330 Geumnak-Ri, Hayang-Eup, Gyeongsan-Si, Gyeongbuk 712-702, Korea; E-Mail: jmgil@cu.ac.kr Advanced Technology Research Center, Korea University of Technology and Education, 1800 ChungJeollo, Byeongcheon-Myeon, Cheonan-Si, Chungnam 330-708, Korea ⋆ Author to whom correspondence should be addressed; E-Mail: yhhan@kut.ac.kr; Tel.: +82-41-560-1486; Fax.: +82-41-560-1462. Received: 7 December 2010; in revised form: 21 January 2011 / Accepted: 28 January 2011 / Published: 1 February 2011 Abstract: 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 f