Gerhard
Haßlinger
Search
Methods in
Dynamic
Wireless Networks
Basic
transient analysis of a random walks
An
absorbing state („black hole“) is introduced at a considered network node
Þ The
probability to enter the absorbing state from some starting
conditions, e.g. from steady state,
equals the probability
to discover the network node during the
random walk
For
networks with heterogeneous nodes, coverage can be studied depending on different types or degrees of nodes