TY - GEN
T1 - Fault tolerant routing in mobile ad hoc networks
AU - Xue, Yuan
AU - Nahrstedt, Klara
PY - 2003
Y1 - 2003
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84907701756&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84907701756&partnerID=8YFLogxK
U2 - 10.1109/WCNC.2003.1200537
DO - 10.1109/WCNC.2003.1200537
M3 - Conference contribution
AN - SCOPUS:84907701756
T3 - IEEE Wireless Communications and Networking Conference, WCNC
SP - 1174
EP - 1179
BT - 2003 IEEE Wireless Communications and Networking Conference, WCNC 2003
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2003 IEEE Wireless Communications and Networking Conference: The Dawn of Pervasive Communication, WCNC 2003
Y2 - 16 March 2003 through 20 March 2003
ER -