On information dissemination in infrastructure-based mobile ad-hoc networks

Abstract

In this paper, we consider 2D wireless multi-hop networks with mobile nodes randomly distributed on a torus, and a small number of base stations (infrastructure nodes) deterministically placed in the same area. Mobile nodes move following a random walk mobility model. A piece of information is broadcast from the base stations at the same time in a multi-hop manner using a Susceptible-Infectious-Recovered (SIR) epidemic routing algorithm. A distinguishing feature of the SIR algorithm, which leverages the mobility of mobile users, is that a relay node carries a piece of information for a predetermined amount of time and forwards it at any available opportunity during that time. We provide analytical results for the percolation probability and for the expected fraction of nodes that receive the information when the information dissemination process stops. Further, we study the time delay of the information dissemination process. The accuracy of the analytical results is verified using simulations.