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

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 362
  • Download : 0
A 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...
Lee, Ju-Jangresearcher이주장
한국과학기술원 : 전기및전자공학과,
Issue Date
568596/325007  / 020107044

학위논문(박사) - 한국과학기술원 : 전기및전자공학과, 2014.2, [ x, 104 p. ]


Sensor deployment; 공간 제약; 커버리지 문제; 진화적 센서 배치 알고리즘; 센서 배치; Space constaints; Evolutionary sensor deployment algorithm; Full-coverage problem

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