Probabilistic broadcast for flooding in wireless mobile ad hoc networks
read more
Citations
Stochastic geometry and random graphs for the analysis and design of wireless networks
Comparison of broadcasting techniques for mobile ad hoc networks
Gossip-based ad hoc routing
Gossip-based ad hoc routing
AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks
References
Ad-hoc on-demand distance vector routing
Introduction to percolation theory
Introduction to percolation theory
The evolution of random graphs
Related Papers (5)
Frequently Asked Questions (16)
Q2. What contributions have the authors mentioned in the paper "Probabilistic broadcast for flooding in wireless mobile ad hoc networks" ?
In this paper, the phase transition phenomenon observed in percolation theory and random graphs is used as a basis for defining probabilistic flooding algorithms.
Q3. What is the effect of the supercritical phase on the network?
By remaining in the supercritical phase, the authors expect to observe a significant reduction of message traffic due to flooding while minimizing the loss of reachability.
Q4. How many nodes are prone to packet collisions?
7. Realistic network: probabilistic flooding success rate for 25 and 100 nodes of 250m power rangeMANETs prone to packet collisions.
Q5. What is the effect of probabilistic flooding on packet delivery?
Although phase transition is not observed, probabilistic flooding nonetheless greatly enhances the successful delivery of packets in dense networks.
Q6. Why is the simulation duration for large networks prohibitive?
Due to the large number of simulations conducted and ns2’s limited scalability, simulation duration for potentially significant larger networks would have been prohibitive.
Q7. What is the definition of phase transition in percolation theory?
Phase transition in percolation models is observed as the change of state between having a finite number of clusters and having one infinite cluster.
Q8. What is the case for probabilistic flooding?
5. Ideal network (no collisions): success rate for probabilistic flooding in n n square lattice configurations with no collisions as a function of the broadcast probability pgraphs tend to become linear as the number of nodes in the network decreases, due to boundary effects.
Q9. What is the history of percolation theory?
Percolation theory studies the flow of fluid in random media and has been generally credited as being introduced in 1957 by Broadbent and Hammersley [4].
Q10. What is the success rate for probabilistic flooding?
The success rate curve for probabilistic flooding tends to become linear for MANETs of low average node degree, and resembles a bell curve for MANETs of high average node degree.
Q11. What is the way to increase the power range of the network?
Upon augmenting the network density by raising the power range from 150m to 250m, the authors notice that the success rate graph resembles a bell curve, with the maxima reached for lower values of p as the network becomes more dense (Figure 7).
Q12. What are the three factors that affect the phase transition properties in the random graph model?
The authors conclude from the results in Figure 5 that there are three factors that affect the phase transition properties in their chosen scenarios: network size, average node degree, and the number of simulation runs over which the success rate is averaged.
Q13. How many edges are there in a random graph?
Erdős and Rényi [8] have shown that the probability of a random graph being connected tends to 1 if the number of edges E is greater than pc E N logN2 .
Q14. What is the way to reduce collisions?
A straightforward tweak to reduce collisions is to have nodes wait for a random small amount of time before rebroadcasting (JITTER).
Q15. How many edges are there in a graph of moderate size?
Although theresults of Erdős and Rényi are for large values of N, Frank and Martel have shown by simulation in [9] that phase transition occurs also in graphs of moderate size (between 30 to 480 vertices).
Q16. What is the way to achieve a success rate of over 90%?
A potentially interesting and exploitable result is that success rates of over 90% are achieved as ”early” as p 0 65 for small networks in absence of phase transition (linear success rate curves).