Capacity and delay scaling for broadcast transmission in highly mobile wireless networks

Abstract

Futuristic communication network formed by autonomously operated, unmanned aerial vehicles, has piqued researchers interests in highly mobile wireless networks. Exchanging safety critical information, with low latency and high throughput, in such systems is of paramount importance. We study the broadcast capacity and minimum delay scaling laws for such highly mobile wireless networks, in which each node has to disseminate packets to all other nodes in the network. In particular, we consider a cell partitioned network under an IID mobility model, in which each node chooses a new position at random, every time slot. We derive scaling laws for broadcast capacity and minimum delay as a function of the network size. We propose a simple first-come-first-serve flooding scheme, which nearly achieve both capacity and minimum delay scaling. Thus, in contrast to what has been speculated in the literature, we show that there is nearly no tradeoff between capacity and delay. Our results also show that high mobility does not improve broadcast capacity. Our analysis makes use of the theory of Markov Evolving Graphs (MEGs), and develops two new bounds on flooding time in MEGs by relaxing the previously required expander property assumption. Simulation results verify our analysis, and throw up interesting open problems.