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...

• Type: Conference
• Year: 2004
• Where: ADHOCNOW
• Authors: Mike Burmester, Tri Van Le, Alec Yasinsac
• Keywords: Ad Hoc, ADHOCNOW 2004, Coin Tosses, Secure Routing, Wireless Networks