Mobile Ad-hoc Networks

SIR Epidemic routing

Consider a basic stochastic SIR epidemic routing algorithm, where a piece of information starts to broadcast from a source node.

By analogy to the way a disease spreads in a human network, a node in the MANET can be in any of three states S, I, R: A node that has never received the information from the source is in the state of susceptible (S), in which the node can accept incoming transmissions if such opportunity arises. A susceptible node goes into the state of infected and infectious (I) immediately after it has received a copy of the information. The node in state I keeps transmitting the information, i.e. remain infectious, for a certain time period, after which the node enters into the state of recovered and immune (R). A node in state R stops transmitting the information to other nodes and will ignore all future transmissions of the same information from other nodes.

The following animation illustrates an information propagation process in a MANET using the aforementioned SIR epidemic routing algorithm.

--------------------------------------------------------------------------------------------------

Welcome discussion: zijie (at) ieee.org

This research is partially supported by ARC Discovery project DP110100538. This material is based on research partially sponsored by the Air Force Research Laboratory, under agreement number FA2386-10-1-4102. The U.S. Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright notation thereon. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of the Air Force Research Laboratory or the U.S.

Copyright zijie.net © 2014.