| Presentation | 2012-03-09 Sensor Location Problem for Intruder Detection Yuta NAKAZONO, Hiroyoshi MIWA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | With the advancement of sensor network technology, sensor network systems are expected to be used for border security and measures against bird and animal damage. So, a sensor location problem is one of important issues in the research area of a sensor network for intruder detection. Many works focus on the covering of an entire region with the minimum number of sensors. However, the covering of an entire region is not always necessary, because intrusion routes are often restricted by obstacles such as a building or by geological formation such as a cliff or a river in a real environment. It is sufficient to locate sensors only on all possible intrusion routes. On the other hand, a provision against the failure of sensors, undetected errors, and flat battery must be considered. Therefore, it is necessary to locate sensors so that an intruder meets sensors multiple times, even if the intruder walks on any intrusion route. In this paper, we formulate this sensor location problem from the viewpoint of the graph theory, present some algorithms to solve this problem, and evaluate the performance of these algorithms. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Sensor Network / Sensor Location / Heuristic Algorithm / Intruder Detection / NP-complete |
| Paper # | IN2011-162 |
| Date of Issue |
| Conference Information | |
| Committee | IN |
|---|---|
| Conference Date | 2012/3/1(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information Networks (IN) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Sensor Location Problem for Intruder Detection |
| Sub Title (in English) | |
| Keyword(1) | Sensor Network |
| Keyword(2) | Sensor Location |
| Keyword(3) | Heuristic Algorithm |
| Keyword(4) | Intruder Detection |
| Keyword(5) | NP-complete |
| 1st Author's Name | Yuta NAKAZONO |
| 1st Author's Affiliation | Graduate School of Science and Technology Kwansei Gakuin University() |
| 2nd Author's Name | Hiroyoshi MIWA |
| 2nd Author's Affiliation | Graduate School of Science and Technology Kwansei Gakuin University |
| Date | 2012-03-09 |
| Paper # | IN2011-162 |
| Volume (vol) | vol.111 |
| Number (no) | 469 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |