Bypass routing: An on-demand local recovery protocol for ad hoc networks

TitleBypass routing: An on-demand local recovery protocol for ad hoc networks
Publication Type Journal Articles
Year of Publication2006
AuthorsSengul, C., and R. Kravets
JournalAd Hoc Networks
Volume4
Issue3
Pagination380 - 397
ISSN Number1570-8705
KeywordsLocal recovery
AbstractOn-demand routing protocols for ad hoc networks reduce the cost of routing in high mobility environments. However, route discovery in on-demand routing is typically performed via network-wide flooding, which consumes a substantial amount of bandwidth. In this paper, we present bypass routing, a local recovery protocol that aims to reduce the frequency of route request floods triggered by broken routes. Specifically, when a broken link is detected, a node patches the affected route using local information, which is acquired on-demand, and thereby bypasses the broken link. We implemented SLR (Source Routing with Local Recovery) as a prototype of our approach. Simulation studies show that SLR achieves efficient and effective local recovery while maintaining acceptable overhead.
URLhttp://www.sciencedirect.com/science/article/B7576-4DS417M-1/2/c5dc5faa6a1015ac07de04d5d712eb29
DOIDOI: 10.1016/j.adhoc.2004.10.004
Full Text

 

AttachmentSize
PDF129.37 KB