A bounding box overlay for competitive routing in hybrid communication networks

Jannik Castenow; Christina Kolb; Christian Scheideler

doi:10.1007/978-3-030-24922-9_26

A bounding box overlay for competitive routing in hybrid communication networks

Jannik Castenow^*
, Christina Kolb
, Christian Scheideler

^*Corresponding author for this work

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

2 Citations (Scopus)

Abstract

We consider a real-life scenario of people using their smartphones in urban areas. A smartphone can be interpreted as an ad hoc device since it is able to communicate for instance via WiFi Direct or Bluetooth. Smartphones are different as they combine multiple communication modes in one device and hence are also able to use a cellular infrastructure to communicate. In metropolitan areas, the density of smartphones is sufficiently high such that the ad hoc network of smartphones is connected and, in principle, the entire data transmission between smartphones could be solely carried out via ad hoc links. The main challenge of data transmission in an ad hoc network of smartphones is routing. Human made obstacles like buildings interfere wireless communication leading to radio holes in the ad hoc network.

Original language	English
Title of host publication	Structural Information and Communication Complexity
Subtitle of host publication	26th International Colloquium, SIROCCO 2019, L'Aquila, Italy, July 1–4, 2019, Proceedings
Editors	Keren Censor-Hillel, Michele Flammini
Place of Publication	Cham
Publisher	Springer
Pages	345-348
Number of pages	4
ISBN (Electronic)	978-3-030-24922-9
ISBN (Print)	978-3-030-24921-2
DOIs	https://doi.org/10.1007/978-3-030-24922-9_26
Publication status	Published - 2019
Externally published	Yes
Event	26th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2019 - L'Aquila, Italy Duration: 1 Jul 2019 → 4 Jul 2019 Conference number: 26

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	11639
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	26th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2019
Abbreviated title	SIROCCO 2019
Country/Territory	Italy
City	L'Aquila
Period	1/07/19 → 4/07/19

Keywords

Bounding boxes
C-competitive routing
Wireless ad hoc networks
n/a OA procedure

Access to Document

10.1007/978-3-030-24922-9_26

Cite this

Castenow, J., Kolb, C., & Scheideler, C. (2019). A bounding box overlay for competitive routing in hybrid communication networks. In K. Censor-Hillel, & M. Flammini (Eds.), Structural Information and Communication Complexity: 26th International Colloquium, SIROCCO 2019, L'Aquila, Italy, July 1–4, 2019, Proceedings (pp. 345-348). (Lecture Notes in Computer Science; Vol. 11639). Springer. https://doi.org/10.1007/978-3-030-24922-9_26

Castenow, Jannik ; Kolb, Christina ; Scheideler, Christian. / A bounding box overlay for competitive routing in hybrid communication networks. Structural Information and Communication Complexity: 26th International Colloquium, SIROCCO 2019, L'Aquila, Italy, July 1–4, 2019, Proceedings. editor / Keren Censor-Hillel ; Michele Flammini. Cham : Springer, 2019. pp. 345-348 (Lecture Notes in Computer Science).

@inproceedings{efd92fe02711460c829316dbca376972,

title = "A bounding box overlay for competitive routing in hybrid communication networks",

abstract = "We consider a real-life scenario of people using their smartphones in urban areas. A smartphone can be interpreted as an ad hoc device since it is able to communicate for instance via WiFi Direct or Bluetooth. Smartphones are different as they combine multiple communication modes in one device and hence are also able to use a cellular infrastructure to communicate. In metropolitan areas, the density of smartphones is sufficiently high such that the ad hoc network of smartphones is connected and, in principle, the entire data transmission between smartphones could be solely carried out via ad hoc links. The main challenge of data transmission in an ad hoc network of smartphones is routing. Human made obstacles like buildings interfere wireless communication leading to radio holes in the ad hoc network.",

keywords = "Bounding boxes, C-competitive routing, Wireless ad hoc networks, n/a OA procedure",

author = "Jannik Castenow and Christina Kolb and Christian Scheideler",

note = "Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2019.; 26th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2019, SIROCCO 2019 ; Conference date: 01-07-2019 Through 04-07-2019",

year = "2019",

doi = "10.1007/978-3-030-24922-9\_26",

language = "English",

isbn = "978-3-030-24921-2",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "345--348",

editor = "Keren Censor-Hillel and Michele Flammini",

booktitle = "Structural Information and Communication Complexity",

address = "Germany",

}

Castenow, J, Kolb, C & Scheideler, C 2019, A bounding box overlay for competitive routing in hybrid communication networks. in K Censor-Hillel & M Flammini (eds), Structural Information and Communication Complexity: 26th International Colloquium, SIROCCO 2019, L'Aquila, Italy, July 1–4, 2019, Proceedings. Lecture Notes in Computer Science, vol. 11639, Springer, Cham, pp. 345-348, 26th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2019, L'Aquila, Italy, 1/07/19. https://doi.org/10.1007/978-3-030-24922-9_26

A bounding box overlay for competitive routing in hybrid communication networks. / Castenow, Jannik; Kolb, Christina; Scheideler, Christian.
Structural Information and Communication Complexity: 26th International Colloquium, SIROCCO 2019, L'Aquila, Italy, July 1–4, 2019, Proceedings. ed. / Keren Censor-Hillel; Michele Flammini. Cham: Springer, 2019. p. 345-348 (Lecture Notes in Computer Science; Vol. 11639).

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

TY - GEN

T1 - A bounding box overlay for competitive routing in hybrid communication networks

AU - Castenow, Jannik

AU - Kolb, Christina

AU - Scheideler, Christian

N1 - Conference code: 26

PY - 2019

Y1 - 2019

N2 - We consider a real-life scenario of people using their smartphones in urban areas. A smartphone can be interpreted as an ad hoc device since it is able to communicate for instance via WiFi Direct or Bluetooth. Smartphones are different as they combine multiple communication modes in one device and hence are also able to use a cellular infrastructure to communicate. In metropolitan areas, the density of smartphones is sufficiently high such that the ad hoc network of smartphones is connected and, in principle, the entire data transmission between smartphones could be solely carried out via ad hoc links. The main challenge of data transmission in an ad hoc network of smartphones is routing. Human made obstacles like buildings interfere wireless communication leading to radio holes in the ad hoc network.

AB - We consider a real-life scenario of people using their smartphones in urban areas. A smartphone can be interpreted as an ad hoc device since it is able to communicate for instance via WiFi Direct or Bluetooth. Smartphones are different as they combine multiple communication modes in one device and hence are also able to use a cellular infrastructure to communicate. In metropolitan areas, the density of smartphones is sufficiently high such that the ad hoc network of smartphones is connected and, in principle, the entire data transmission between smartphones could be solely carried out via ad hoc links. The main challenge of data transmission in an ad hoc network of smartphones is routing. Human made obstacles like buildings interfere wireless communication leading to radio holes in the ad hoc network.

KW - Bounding boxes

KW - C-competitive routing

KW - Wireless ad hoc networks

KW - n/a OA procedure

UR - https://www.scopus.com/pages/publications/85069877879

U2 - 10.1007/978-3-030-24922-9_26

DO - 10.1007/978-3-030-24922-9_26

M3 - Conference contribution

AN - SCOPUS:85069877879

SN - 978-3-030-24921-2

T3 - Lecture Notes in Computer Science

SP - 345

EP - 348

BT - Structural Information and Communication Complexity

A2 - Censor-Hillel, Keren

A2 - Flammini, Michele

PB - Springer

CY - Cham

T2 - 26th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2019

Y2 - 1 July 2019 through 4 July 2019

ER -

Castenow J, Kolb C, Scheideler C. A bounding box overlay for competitive routing in hybrid communication networks. In Censor-Hillel K, Flammini M, editors, Structural Information and Communication Complexity: 26th International Colloquium, SIROCCO 2019, L'Aquila, Italy, July 1–4, 2019, Proceedings. Cham: Springer. 2019. p. 345-348. (Lecture Notes in Computer Science). doi: 10.1007/978-3-030-24922-9_26

A bounding box overlay for competitive routing in hybrid communication networks

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

A Bounding Box Overlay for Competitive Routing in Hybrid Communication Networks

A Bounding Box Overlay for Competitive Routing in Hybrid Communication Networks

Cite this