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.
This work was partially supported by the German Research Foundation (DFG) within the Collaborative Research Center ‘On-The-Fly Computing’ (SFB 901).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ahmed, N., Kanhere, S.S., Jha, S.: The holes problem in wireless sensor networks: a survey. SIGMOBILE Mob. Comput. Commun. Rev. 9(2), 4–18 (2005)
Bonichon, N., Bose, P., Carufel, J.D., Despré, V., Hill, D., Smid, M.H.M.: Improved routing on the delaunay triangulation. In: 26th Annual European Symposium on Algorithms, ESA 2018, pp. 22:1–22:13, Helsinki, Finland, 20–22 August 2018
Jung, D., Kolb, C., Scheideler, C., Sundermeier, J.: Competitive routing in hybrid communication networks. In: Gilbert, S., Hughes, D., Krishnamachari, B. (eds.) ALGOSENSORS 2018. LNCS, vol. 11410, pp. 15–31. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-14094-6_2
Kolb, C., Scheideler, C., Sundermeier, J.: A Bounding Box Overlay for Competitive Routing in Hybrid Communication Networks (2018)
Kuhn, F., Wattenhofer, R., Zhang, Y., Zollinger, A.: Geometric ad-hoc routing: of theory and practice. In: Proceedings of the Twenty-Second ACM Symposium on Principles of Distributed Computing, PODC 2003, Boston, pp. 63–72, 13–16 July 2003
Li, X.-Y., Calinescu, G., Wan, P.-J.: Distributed construction of a planar spanner and routing for ad hoc wireless networks. In: Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, pp. 1268–1277. IEEE Press, New York (2002)
Xia, G.: The stretch factor of the delaunay triangulation is less than 1.998. SIAM J. Comput. 42(4), 1620–1659 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Castenow, J., Kolb, C., Scheideler, C. (2019). A Bounding Box Overlay for Competitive Routing in Hybrid Communication Networks. In: Censor-Hillel, K., Flammini, M. (eds) Structural Information and Communication Complexity. SIROCCO 2019. Lecture Notes in Computer Science(), vol 11639. Springer, Cham. https://doi.org/10.1007/978-3-030-24922-9_26
Download citation
DOI: https://doi.org/10.1007/978-3-030-24922-9_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-24921-2
Online ISBN: 978-3-030-24922-9
eBook Packages: Computer ScienceComputer Science (R0)