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

Prosenjit Bose; Paz Carmi; Mirela Damian; Robin Flatland; Matthew J. Katz; Anil Maheshwari

doi:10.1007/978-3-642-22300-6_12

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

Prosenjit Bose, Paz Carmi, Mirela Damian, Robin Flatland, Matthew J. Katz, Anil Maheshwari

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

16 Scopus citations

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.

Original language	English
Title of host publication	Algorithms and Data Structures - 12th International Symposium, WADS 2011, Proceedings
Pages	134-146
Number of pages	13
DOIs	https://doi.org/10.1007/978-3-642-22300-6_12
State	Published - 1 Sep 2011
Event	12th International Symposium on Algorithms and Data Structures, WADS 2011 - New York, NY, United States Duration: 15 Aug 2011 → 17 Aug 2011

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	6844 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	12th International Symposium on Algorithms and Data Structures, WADS 2011
Country/Territory	United States
City	New York, NY
Period	15/08/11 → 17/08/11

Keywords

communication graph
directional antennas
hop spanner
wireless networks

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

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

Cite this

Bose, P., Carmi, P., Damian, M., Flatland, R., Katz, M. J., & Maheshwari, A. (2011). Switching to directional antennas with constant increase in radius and hop distance. In Algorithms and Data Structures - 12th International Symposium, WADS 2011, Proceedings (pp. 134-146). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6844 LNCS). https://doi.org/10.1007/978-3-642-22300-6_12

Bose, Prosenjit ; Carmi, Paz ; Damian, Mirela et al. / Switching to directional antennas with constant increase in radius and hop distance. Algorithms and Data Structures - 12th International Symposium, WADS 2011, Proceedings. 2011. pp. 134-146 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{252a13c854c042d5a0dd885628917910,

title = "Switching to directional antennas with constant increase in radius and hop distance",

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 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.",

keywords = "communication graph, directional antennas, hop spanner, wireless networks",

author = "Prosenjit Bose and Paz Carmi and Mirela Damian and Robin Flatland and Katz, {Matthew J.} and Anil Maheshwari",

note = "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).; 12th International Symposium on Algorithms and Data Structures, WADS 2011 ; Conference date: 15-08-2011 Through 17-08-2011",

year = "2011",

month = sep,

day = "1",

doi = "10.1007/978-3-642-22300-6_12",

language = "English",

isbn = "9783642222993",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "134--146",

booktitle = "Algorithms and Data Structures - 12th International Symposium, WADS 2011, Proceedings",

}

Bose, P, Carmi, P, Damian, M, Flatland, R, Katz, MJ & Maheshwari, A 2011, Switching to directional antennas with constant increase in radius and hop distance. in Algorithms and Data Structures - 12th International Symposium, WADS 2011, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6844 LNCS, pp. 134-146, 12th International Symposium on Algorithms and Data Structures, WADS 2011, New York, NY, United States, 15/08/11. https://doi.org/10.1007/978-3-642-22300-6_12

Switching to directional antennas with constant increase in radius and hop distance. / Bose, Prosenjit; Carmi, Paz; Damian, Mirela et al.
Algorithms and Data Structures - 12th International Symposium, WADS 2011, Proceedings. 2011. p. 134-146 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6844 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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 -

Bose P, Carmi P, Damian M, Flatland R, Katz MJ, Maheshwari A. Switching to directional antennas with constant increase in radius and hop distance. In Algorithms and Data Structures - 12th International Symposium, WADS 2011, Proceedings. 2011. p. 134-146. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-22300-6_12

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

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this