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

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 - 26th International Colloquium, SIROCCO 2019, L'Aquila, Italy, July 1-4, 2019, Proceedings
Editors	Keren Censor-Hillel, Michele Flammini
Publisher	Springer
Pages	345-348
Number of pages	4
Volume	11639
ISBN (Electronic)	9783030249229
ISBN (Print)	9783030249212
DOIs	https://doi.org/10.1007/978-3-030-24922-9_26
Publication status	Published - 13 Jul 2019
Event	26th International Colloquium on Structural Information and Communication Complexity - Gran Sasso Science Institute, L'Aquila, Italy Duration: 1 Jul 2019 → 4 Jul 2019 Conference number: 26 https://cs.gssi.it/sirocco2019/

Publication series

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

Conference

Conference	26th International Colloquium on Structural Information and Communication Complexity
Abbreviated title	Sirocco 2019
Country/Territory	Italy
City	L'Aquila
Period	1/07/19 → 4/07/19
Internet address	https://cs.gssi.it/sirocco2019/

Keywords / Materials (for Non-textual outputs)

Wireless ad hoc networks
c-competitive routing
Bounding boxes

Access to Document

10.1007/978-3-030-24922-9_26Licence: All Rights Reserved

https://link.springer.com/chapter/10.1007/978-3-030-24922-9_26Licence: All Rights Reserved

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 (Vol. 11639, pp. 345-348). (Lecture Notes in Computer Science). 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. Vol. 11639 Springer, 2019. pp. 345-348 (Lecture Notes in Computer Science).

@inproceedings{6df37723d81a4d5498870ecac702e451,

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 = "Wireless ad hoc networks, c-competitive routing, Bounding boxes",

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

year = "2019",

month = jul,

day = "13",

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

language = "English",

isbn = "9783030249212",

volume = "11639",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "345--348",

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

booktitle = "Structural Information and Communication Complexity - 26th International Colloquium, SIROCCO 2019, L'Aquila, Italy, July 1-4, 2019, Proceedings",

address = "United Kingdom",

note = "26th International Colloquium on Structural Information and Communication Complexity, Sirocco 2019 ; Conference date: 01-07-2019 Through 04-07-2019",

url = "https://cs.gssi.it/sirocco2019/",

}

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. vol. 11639, Lecture Notes in Computer Science, Springer, pp. 345-348, 26th International Colloquium on Structural Information and Communication Complexity, 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. Vol. 11639 Springer, 2019. p. 345-348 (Lecture Notes in Computer Science).

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

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/7/13

Y1 - 2019/7/13

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 - Wireless ad hoc networks

KW - c-competitive routing

KW - Bounding boxes

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

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

M3 - Conference contribution

SN - 9783030249212

VL - 11639

T3 - Lecture Notes in Computer Science

SP - 345

EP - 348

BT - Structural Information and Communication Complexity - 26th International Colloquium, SIROCCO 2019, L'Aquila, Italy, July 1-4, 2019, Proceedings

A2 - Censor-Hillel, Keren

A2 - Flammini, Michele

PB - Springer

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

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. Vol. 11639. 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 / Materials (for Non-textual outputs)

Access to Document

Fingerprint

Cite this