# Capacity and Delay Scaling for Broadcast Transmission in Highly Mobile Wireless Networks

## TL;DR

This paper analyzes how broadcast capacity and delay scale in highly mobile wireless networks, revealing that high mobility does not enhance capacity and that larger cells improve both capacity and delay, with no significant tradeoff.

## Contribution

It derives new scaling laws for broadcast capacity and delay in mobile networks and introduces a flooding scheme that nearly achieves these bounds, challenging previous assumptions about capacity-delay tradeoffs.

## Key findings

- High mobility does not improve broadcast capacity.
- Increasing cell size enhances both capacity and delay.
- The proposed flooding scheme nearly achieves optimal scaling.

## Abstract

We study broadcast capacity and minimum delay scaling laws for highly mobile wireless networks, in which each node has to disseminate or broadcast packets to all other nodes in the network. In particular, we consider a cell partitioned network under the simplified independent and identically distributed (IID) mobility model, in which each node chooses a new cell at random every time slot. We derive scaling laws for broadcast capacity and minimum delay as a function of the cell size. We propose a simple first-come-first-serve (FCFS) flooding scheme that nearly achieves both capacity and minimum delay scaling. Our results show that high mobility does not improve broadcast capacity, and that both capacity and delay improve with increasing cell sizes. In contrast to what has been speculated in the literature we show that there is (nearly) no tradeoff between capacity and delay. 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.