| Presentation | 2000/6/19 COMP2000-25 Energy-Efficient Initialization Protocols for Ad-hoc Radio Networks J.L. Bordim, J. Cui, T. Hayashi, K. Nakano, S. Olariu, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The main contribution of this work is to propose energy-efficient randomized initialization protocols for ad-hoc radio networks(ARN, for short). First, we show that if the number n of stations is known beforehand, the single-channel ARN can be initialized by a protocol that terminates, with high probability, in Ο(n) time slots with no station being awake for more than Ο(log n)time slots. We then go on to address the case where the number n of stations in the ARN is not known beforehand. We begin by discussing, an elegant protocol that provides a tight approximation of n. Interestingly, this protocol terminates, with high probability, in Ο((log n)^2)time slots and no station has to be awake for more than Ο(log n)time slots. We use this protocol to design an energy-efficient initialization protocol that terminates, with high probability, in Ο(n)time slots with no station being awake for more than Ο(log n)time slots. Finally, we design an energy-efficient initialization protocol for the κ-channel ARN that terminates, with high probability, in Ο(n/κ+log n)time slots, with no station being awake for more than Ο(log n)time slots. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | radio networks / initialization protocols / energy-efficient / randomized algorithms |
| Paper # | COMP2000-25 |
| Date of Issue |
| Conference Information | |
| Committee | COMP |
|---|---|
| Conference Date | 2000/6/19(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 | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | COMP2000-25 Energy-Efficient Initialization Protocols for Ad-hoc Radio Networks |
| Sub Title (in English) | |
| Keyword(1) | radio networks |
| Keyword(2) | initialization protocols |
| Keyword(3) | energy-efficient |
| Keyword(4) | randomized algorithms |
| 1st Author's Name | J.L. Bordim |
| 1st Author's Affiliation | Department of Electrical and Computer Engineering, Nagoya Institute of Technology() |
| 2nd Author's Name | J. Cui |
| 2nd Author's Affiliation | Department of Electrical and Computer Engineering, Nagoya Institute of Technology |
| 3rd Author's Name | T. Hayashi |
| 3rd Author's Affiliation | Department of Electrical and Computer Engineering, Nagoya Institute of Technology |
| 4th Author's Name | K. Nakano |
| 4th Author's Affiliation | Department of Electrical and Computer Engineering, Nagoya Institute of Technology |
| 5th Author's Name | S. Olariu |
| 5th Author's Affiliation | Department of Computer Science, Old Dominion University |
| Date | 2000/6/19 |
| Paper # | COMP2000-25 |
| Volume (vol) | vol.100 |
| Number (no) | 144 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |