Switching to Directional Antennas with Constant Increase in Radius and Hop Distance |
| |
Authors: | Prosenjit Bose Paz Carmi Mirela Damian Robin Flatland Matthew J Katz Anil Maheshwari |
| |
Affiliation: | 1. Carleton University, Ottawa, Canada 2. Ben-Gurion University, Beer-Sheva, Israel 3. Villanova University, Villanova, PA, USA 4. Siena College, Loudonville, NY, USA
|
| |
Abstract: | For any angle α<2π, we show that any connected communication graph that is induced by a set P of n transceivers using omni-directional antennas of radius 1, can be replaced by a strongly connected communication graph, in which each transceiver in P is equipped with a directional antenna of angle α and radius r dir, for some constant r dir=r dir(α). Moreover, the new communication graph is a c-spanner of the original graph, for some constant c=c(α), with respect to number of hops. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|