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...
Advisors
Lee, Ju-Jangresearcher이주장
Description
한국과학기술원 : 전기및전자공학과,
Publisher
한국과학기술원
Issue Date
2014
Identifier
568596/325007  / 020107044
Language
eng
Description

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

Keywords

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

URI
http://hdl.handle.net/10203/196560
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=568596&flag=dissertation
Appears in Collection
EE-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0