Competitive Routing in Hybrid Communication Networks

10/25/2017
by   Daniel Jung, et al.
0

Routing is a challenging problem for wireless ad hoc networks, especially when the nodes are mobile and spread so widely that in most cases multiple hops are needed to route a message from one node to another. In fact, it is known that any online routing protocol has a poor performance in the worst case, in a sense that there is a distribution of nodes resulting in bad routing paths for that protocol, even if the nodes know their geographic positions and the geographic position of the destination of a message is known. The reason for that is that radio holes in the ad hoc network may require messages to take long detours in order to get to a destination, which are hard to find in an online fashion. In this paper, we assume that the wireless ad hoc network can make limited use of long-range links provided by a global communication infrastructure like a cellular infrastructure or a satellite in order to compute an abstraction of the wireless ad hoc network that allows the messages to be sent along near-shortest paths in the ad hoc network. We present distributed algorithms that compute an abstraction of the ad hoc network in O( ^2 n) time using long-range links, which results in c-competitive routing paths between any two nodes of the ad hoc network for some constant c if the convex hulls of the radio holes do not intersect. We also show that the storage needed for the abstraction just depends on the number and size of the radio holes in the wireless ad hoc network and is independent on the number of nodes, and this information just has to be known to a few nodes for the routing to work.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/12/2018

A Bounding Box Overlay for Competitive Routing in Hybrid Communication Networks

In this work, we present a new approach for competitive routing in wirel...
research
09/13/2020

COMONet: Community Mobile Network

The density of mobile phones has increased rapidly in recent years. One ...
research
10/10/2019

Efficient Path Routing Over Road Networks in the Presence of Ad-Hoc Obstacles (Technical Report)

Nowadays, the path routing over road networks has become increasingly im...
research
10/12/2020

A Reliable Link-adaptive Position-based Routing Protocol for Flying Ad hoc Network

Flying ad hoc network (FANET) provides portable and flexible communicati...
research
12/30/2017

Randomized Communication in Radio Networks

A communication network is called a radio network if its nodes exchange ...
research
04/24/2019

Secure Communication in Dynamic Wireless Ad hoc Networks

We consider a wireless ad hoc network in the presence of eavesdroppers (...

Please sign up or login with your details

Forgot password? Click here to reset