Sciweavers

WINET
2008

Octopus: A fault-tolerant and efficient ad-hoc routing protocol

13 years 3 months ago
Octopus: A fault-tolerant and efficient ad-hoc routing protocol
Mobile ad-hoc networks (MANETs) are failure-prone environments; it is common for mobile wireless nodes to intermittently disconnect from the network, e.g., due to signal blockage. This paper focuses on withstanding such failures in large MANETs: we present Octopus, a fault-tolerant and efficient position-based routing protocol. Fault-tolerance is achieved by employing redundancy, i.e., storing the location of each node at many other nodes, and by keeping frequently refreshed soft state. At the same time, Octopus achieves a low location update overhead by employing a novel aggregation technique, whereby a single packet updates the location of many nodes at many other nodes. Octopus is highly scalable: for a fixed node density, the number of location update packets sent does not grow with the network size. And when the density increases, the overhead drops. Thorough empirical evaluation using the ns2 simulator with up to 675 mobile nodes shows that Octopus achieves excellent fault-toler...
Roie Melamed, Idit Keidar, Yoav Barel
Added 16 Dec 2010
Updated 16 Dec 2010
Type Journal
Year 2008
Where WINET
Authors Roie Melamed, Idit Keidar, Yoav Barel
Comments (0)