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

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 simplied 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 rst-come-rstserve (FCFS) ooding 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 tradeo between capacity and delay. Our analysis makes use of the theory of Markov Evolving Graphs (MEGs) and develops two new bounds on ooding time in MEGs by relaxing the previously required expander property assumption. CCS CONCEPTS •Networks → Mobile ad hoc networks; Network control algorithms; Network performance analysis;

Scaling Performance Analysis and Optimization Based on the Node Spatial Distribution in Mobile Content‐Centric Networks

“…Subsequently, a series of researches focus on the scaling laws of various wireless ad hoc networks. Talak et al [5] investigate the broadcast capacity and transmission delay in highly mobile wireless networks. In [6], Lin et al investigate the optimal throughput-delay tradeoff under the i.i.d mobility model for mobile ad hoc networks.…”

Distributed Time Slots Assignment Protocol in Dynamic Networks

“…With the recent advances in miniaturization, networks have become large-scale and with limited and heterogeneous resources which creates several communication problems. Indeed, in large-scale restricted resource networks, interference in the communication channels is one of the most important problems [4], [5].…”