Percolation Phenomena in Networks Under Random Dynamics

The authors show that the probability of source routing success in dynamic networks, where the link up-down dynamics is governed by a time-varying stochastic process, exhibit critical phase-transition (percolation) phenomena as a function of the end-to-end message latency per unit path length. They evaluate the probability of routing success on dynamic network (1D and 2D) lattices with links going up and down as per an arbitrary binary-valued stationary random process (such as a Markov process), in a source-routing framework.

Provided by: Institute of Electrical & Electronic Engineers Topic: Mobility Date Added: Dec 2011 Format: PDF

Find By Topic