Opportunistic routing

Suppose that a piece of information is broadcast from an arbitrary node.

The nodes that have never received the information is in the state of susceptible (S).

Once a node receives the information for the first time, it becomes infectious (I). The infectious node holds the information for a random amount of time, then retransmits the information. Such a sleep-active cycle repeats for a fixed number of times, after which the node recovers.

A recovered (R) node stops transmitting the information and will ignore all future transmissions of the same information.

The information propagation process naturally stops when there is no infectious node in the network.




     If the above video does not play, download it here.    







Updated: February 28, 2013