Probabilistic Flooding Simulation

This simple script simulates the probabilistic flooding in wireless networks.

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.