Survivable routing in wireless ad hoc networks

Jan 12, 2005

Download: MP4 Video Size: 220.5MB  
Watch on YouTube

Abstract

In an ad hoc wireless network nodes not in direct range communicate
via intermediate nodes. Thus, a significant concern is the ability to
route in the presence of Byzantine failures which include nodes that
drop, fabricate, modify, replay, or mis-route packets in an attempt to
disrupt the routing service.

In this talk we will present ODSBR, our on-demand Byzantine resilient
routing protocol for ad hoc wireless networks. The protocol relies on
an adaptive probing technique that detects a malicious link after $log n$
faults have occurred, where $n$ is the length of the path. Problematic
links are avoided by using a weight-based mechanism that multiplicatively
increases their weights and by using an on-demand route discovery protocol
that finds a least weight path to the destination. Our protocol bounds the
amount of damage that an attacker or a group of colluding attackers can cause
to the network.

We demonstrate through simulation the effectiveness of ODSBR, in mitigating
Byzantine attacks. Our analysis of the impact of these attacks versus the
adversary's effort gives insights into their relative strengths, their
interaction and their importance when designing secure routing
protocols.

Finally, we show how the technique used by ODSBR can be applied to hybrid
wireless networks consisting of cellular and ad hoc 802.11 wireless networks.