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

13 years 9 months ago

Download www.cs.fsu.edu

Many ad hoc routing algorithms rely on broadcast ﬂooding 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 ﬂooding 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 eﬃciency 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 ﬁxed, 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

Real-time Traffic