A co-evolutionary sensor deployment algorithm for full-coverage problems with space constraints = 공간 제약이 있는 완전-커버리지 문제를 풀기 위한 공진화적 센서 배치 알고리즘

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 368
  • Download : 0
DC FieldValueLanguage
dc.contributor.advisorLee, Ju-Jang-
dc.contributor.authorSeok, Joon-Hong-
dc.description학위논문(박사) - 한국과학기술원 : 전기및전자공학과, 2014.2, [ x, 104 p. ]-
dc.description.abstractA coverage problem is one of the fundamental problems in wireless sensor networks, robotics, and various application fields. Coverage can be considered as a measure of the quality of services, thus a coverage problem becomes one of the fundamental problems for the composition of the sensor network. Each sensor may have own influence range to cover the region and various sensors has been used and deployed to keep and monitor a target region. Proper sensor deployment is required to perform surveillance and monitoring tasks successfully, since a single sensor by itself has resource constraints and the sensor can cover only a small part of the region of interest. The importance of sensor deployment strategies for the coverage in the target region cannot be overemphasized. First, Minimum Sensor Full-coverage Problems (MSFPs) with space constraints using various sensors are defined. Some given target region which has non-penetrable space constraints should be covered by a set of sensors. While maintaining the full-coverage state, the number of sensors or the cost of sensor network is also minimized. For this purpose, a map representation, a sensor representation, objective functions and coverage evaluation conditions are defined to represent the MSFPs in detail. The main characteristics of the problem are to deal with area coverage, non-penetrable obstacles. MSFPs are a NP-hard problem, so the metaheuristic methods are utilized to solve the problem with less computational cost. To solve the full-coverage problem intuitively, we decompose the MSFPs into two subproblems. One is a coverage increment problem and the other is a one-sensor reduction problem to solve the whole MSFPs efficiently. After then, we focus on co-evolutionary sensor deployment algorithm (ESDA) to acquire a full-coverage state with minimum number of sensors in the predetermined target region including non-penetrable obstacles. Variable-length chromosome representations include only feasible s...eng
dc.subjectSensor deployment-
dc.subject공간 제약-
dc.subject커버리지 문제-
dc.subject진화적 센서 배치 알고리즘-
dc.subject센서 배치-
dc.subjectSpace constaints-
dc.subjectEvolutionary sensor deployment algorithm-
dc.subjectFull-coverage problem-
dc.titleA co-evolutionary sensor deployment algorithm for full-coverage problems with space constraints = 공간 제약이 있는 완전-커버리지 문제를 풀기 위한 공진화적 센서 배치 알고리즘-
dc.identifier.CNRN568596/325007 -
dc.description.department한국과학기술원 : 전기및전자공학과, -
dc.contributor.localauthorLee, Ju-Jang-
Appears in Collection
Files in This Item
There are no files associated with this item.


  • mendeley


rss_1.0 rss_2.0 atom_1.0