| Presentation | 2010-03-12 Algorithm for detecting topological information in sensor network Ryota NARITA, Takeshi TOKUYAMA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We consider the hole detection problem in wireless sensor networks. The hole detection is important in network diagnosis and efficient packet routing efficiency, and formulated as a problem of reporting all sensor nodes adjacent to the boundary of the sensored area. We consider the environment that the location information is not given and the detection is done locally within transmission area of each sensor node. We give algorithms that compute virtual positions of nodes approximately, and detect the holes from them.We show the efficiency of the algorithms by experiments. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Sensor Networks / Computational Geometry / Hole Detection / Virtual Coordinate |
| Paper # | COMP2009-55 |
| Date of Issue |
| Conference Information | |
| Committee | COMP |
|---|---|
| Conference Date | 2010/3/5(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 | Theoretical Foundations of Computing (COMP) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Algorithm for detecting topological information in sensor network |
| Sub Title (in English) | |
| Keyword(1) | Sensor Networks |
| Keyword(2) | Computational Geometry |
| Keyword(3) | Hole Detection |
| Keyword(4) | Virtual Coordinate |
| 1st Author's Name | Ryota NARITA |
| 1st Author's Affiliation | () |
| 2nd Author's Name | Takeshi TOKUYAMA |
| 2nd Author's Affiliation | |
| Date | 2010-03-12 |
| Paper # | COMP2009-55 |
| Volume (vol) | vol.109 |
| Number (no) | 465 |
| Page | pp.pp.- |
| #Pages | 7 |
| Date of Issue | |