On the Fundamental Limits of Broadcasting in Wireless Mobile Networks

Abstract—In this paper, we investigate the fundamental properties of broadcasting in mobile wireless networks. In particular, we characterize broadcast capacity and latency of a mobile network, subject to the condition that the stationary node spatial distribution generated by the mobility model is uniform. We first study the intrinsic properties of broadcasting, and present a broadcasting scheme, called RIPPLECAST, that simultaneously achieves asymptotically optimal broadcast capacity and latency, subject to a weak upper bound on the maximum node velocity. This study intendedly ignores the burden related to the selection of broadcast relay nodes within the mobile network, and shows that optimal broadcasting in mobile networks is, in principle, possible. We then investigate the broadcasting problem when the relay selection burden is taken into account, and present a combined distributed leader election and broadcasting scheme achieving a broadcast capacity and latency which is withi...

• Type: Journal
• Year: 2010
• Where: INFOCOM
• Authors: Giovanni Resta, Paolo Santi
• Keywords: Broadcasting, Communications, INFOCOM 2010, Mobile Network, Optimal Broadcasting