Fault tolerant routing in mobile ad hoc networks

Yuan Xue, Klara Nahrstedt

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The performance of ad hoc routing protocols will significantly degrade, if there are malfunctioned nodes in the network. Fault tolerant routing protocols address this problem by exploring the network redundancy through multipath routing. Designing an effective and efficient fault tolerant routing protocol is inherently hard, because the problem is NP-complete and the precise path information is unavailable. This paper solves this problem by presenting an end-to-end estimation-based fault tolerant routing algorithm E2FT. E2FT deploys two complementary processes: route estimation and route selection. Through end-to-end performance measurement, the route estimation process gives improving estimation results via iterations. Based on these estimation results, the route selection process decides a multipath route for packet delivery. The route selection is refined progressively with the increasingly accurate estimation result using "confirmation" and "dropping" procedures. Through theoretical analysis and simulation, we show E2FT can achieve a high packet delivery rate with acceptable overhead.

Original languageEnglish (US)
Title of host publication2003 IEEE Wireless Communications and Networking Conference, WCNC 2003
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1174-1179
Number of pages6
ISBN (Electronic)0780377001
DOIs
StatePublished - 2003
Event2003 IEEE Wireless Communications and Networking Conference: The Dawn of Pervasive Communication, WCNC 2003 - New Orleans, United States
Duration: Mar 16 2003Mar 20 2003

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
Volume2
ISSN (Print)1525-3511

Other

Other2003 IEEE Wireless Communications and Networking Conference: The Dawn of Pervasive Communication, WCNC 2003
Country/TerritoryUnited States
CityNew Orleans
Period3/16/033/20/03

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'Fault tolerant routing in mobile ad hoc networks'. Together they form a unique fingerprint.

Cite this