Download File - Computer Networks & Information Security

Distributed Algorithms
There is also a large body of work on distributed
algorithms for dynamic networks wherein links may
come up or down [Afek89]
Similarity: Work on dynamic networks is applicable
to ad hoc networks, since both share the dynamic
topology change property
Difference: In ad hoc networks, link failure and
repair caused by the movement of a single node are
likely to be in vicinity of each other, and hence
correlated
In dynamic networks research, link events are usually assumed
to be independent
425