A Bounding Box Overlay for Competitive Routing in Hybrid Communication Networks
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.
KeywordsWireless ad hoc networks c-competitive routing Bounding boxes
- 2.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 2018Google Scholar
- 4.Kolb, C., Scheideler, C., Sundermeier, J.: A Bounding Box Overlay for Competitive Routing in Hybrid Communication Networks (2018)Google Scholar
- 5.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 2003Google Scholar
- 6.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)Google Scholar