TY - GEN

T1 - Switching to directional antennas with constant increase in radius and hop distance

AU - Bose, Prosenjit

AU - Carmi, Paz

AU - Damian, Mirela

AU - Flatland, Robin

AU - Katz, Matthew J.

AU - Maheshwari, Anil

N1 - Funding Information:
Acknowledgments. Many thanks to the Fields Institute for financial support. Work by M. Katz was partially supported by grant 1045/10 from the Israel Science Foundation, and by the Israel Ministry of Industry, Trade and Labor (consortium CORNET). Work by P. Carmi was partially supported by the Lynn and William Frankel Center for Computer Sciences and grant 2240-2100.6/2009 from the German Israeli Foundation for scientific research and development (GIF).

PY - 2011/9/1

Y1 - 2011/9/1

N2 - 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 rdir, for some constant rdir = rdir(α). Moreover, the new communication graph is a c-spanner of the original graph, for some constant c = c(α), with respect to number of hops.

AB - 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 rdir, for some constant rdir = rdir(α). Moreover, the new communication graph is a c-spanner of the original graph, for some constant c = c(α), with respect to number of hops.

KW - communication graph

KW - directional antennas

KW - hop spanner

KW - wireless networks

UR - http://www.scopus.com/inward/record.url?scp=80052125316&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-22300-6_12

DO - 10.1007/978-3-642-22300-6_12

M3 - Conference contribution

AN - SCOPUS:80052125316

SN - 9783642222993

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 134

EP - 146

BT - Algorithms and Data Structures - 12th International Symposium, WADS 2011, Proceedings

T2 - 12th International Symposium on Algorithms and Data Structures, WADS 2011

Y2 - 15 August 2011 through 17 August 2011

ER -