Sciweavers

Share
ADHOCNOW
2004
Springer

Weathering the Storm: Managing Redundancy and Security in Ad Hoc Networks

10 years 1 months ago
Weathering the Storm: Managing Redundancy and Security in Ad Hoc Networks
Many ad hoc routing algorithms rely on broadcast flooding for location discovery or more generally for secure routing applications, particularly when dealing with Byzantine threats. Flooding is a robust algorithm but, because of its extreme redundancy, it is impractical in dense networks. Indeed in large wireless networks, the use of flooding algorithms may lead to a broadcast storm in which the number of collisions is so large that we get system failure. Further reducing unnecessary transmissions greatly improves energy efficiency of such networks. Several variants have been proposed to reduce the relay overhead either deterministically or probabilistically. Gossip is a probabilistic algorithm, in which packet relaying is based on the outcome of coin tosses. The relay probability can be fixed, dynamic or adaptive. With dynamic Gossip, local information (local connectivity) is used. With adaptive Gossip, the decision to relay is adjusted adaptively based on the outcome of coin tosse...
Mike Burmester, Tri Van Le, Alec Yasinsac
Added 30 Jun 2010
Updated 30 Jun 2010
Type Conference
Year 2004
Where ADHOCNOW
Authors Mike Burmester, Tri Van Le, Alec Yasinsac
Comments (0)
books