Probabilistic Flooding Simulation

This simple script simulates the probabilistic flooding in wireless networks.

Description

This script generates a random deployed wireless network, and probabilistic broadcast is simulated. In probabilistic broadcast, each node re-transmits the packet according to a probability.
A link on probabilistic broadcast:
http://lsewww.epfl.ch/Documents/acrobat/SCS03.pdf
A link on DFS algorithm:
 http://en.wikipedia.org/wiki/Depth-first_search

In this script, the network is represented by an adjacent matrix. Depth first search algorithm is used to traverse the network.

It should be noted that this simulation is in the abstract network level. MAC contention, link corruption are not simulated.

Acknowledgements

The author wishes to acknowledge the following in the creation of this submission:
Dijkstra Shortest Path Routing

• MATLAB release: MATLAB 6.5 (R13)

[Markus Wälchli]

The recursive function call used to disseminate the flooding does not reflect real broadcast performance.

[Rick]