| Presentation | 2007-03-05 Minimizing Interference of a Wireless Ad-Hoc Network in a Plane Taichi TASHIRO, takeshi TOKUYAMA, Magnus M. HALLDORSON, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We consider interference minimization in wireless ad-hoc networks. This is formulated as assigning a suitable transmission radius to each of the given points in the plane, so as to minimize the maximum number of transmission ranges overlapping any point. By using ideas from computational geometry and ∈-net theory, we attain an O(√<△>) bound for the maximum interference where △ is the interference of a uniform-radius ad-hoc network. This generalizes a result given in [1] for the special case of highway model (i.e., one-dimensional problem) to the two-dimensional case. We show how a distributed algorithm can achieve a slightly weaker bound. We also give a method based on quad-tree decomposition and bucketing that has another provable interference bound in terms of the ratio of the minimum distance to the radius of a uniform-radius ad-hoc network. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Wireless Network / Computer Geometry / Algorithm / Ad-Hoc Network |
| Paper # | COMP2006-59 |
| Date of Issue |
| Conference Information | |
| Committee | COMP |
|---|---|
| Conference Date | 2007/2/26(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) | Minimizing Interference of a Wireless Ad-Hoc Network in a Plane |
| Sub Title (in English) | |
| Keyword(1) | Wireless Network |
| Keyword(2) | Computer Geometry |
| Keyword(3) | Algorithm |
| Keyword(4) | Ad-Hoc Network |
| 1st Author's Name | Taichi TASHIRO |
| 1st Author's Affiliation | Graduate School of Information Sciences, Tohoku University() |
| 2nd Author's Name | takeshi TOKUYAMA |
| 2nd Author's Affiliation | Graduate School of Information Sciences, Tohoku University |
| 3rd Author's Name | Magnus M. HALLDORSON |
| 3rd Author's Affiliation | University of Iceland |
| Date | 2007-03-05 |
| Paper # | COMP2006-59 |
| Volume (vol) | vol.106 |
| Number (no) | 566 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |