Fault tolerant routing in mobile ad hoc networks

Yuan Xue, K. Nahrstedt
2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003.  
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
more » ... t routing algorithm E 2 F T . E 2 F T deploys two complementary processes: route estimation and route selection. Through endto-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 E 2 F T can achieve a high packet delivery rate with acceptable overhead. 0-7803-7700-1/03/$17.00 (C) 2003 IEEE
doi:10.1109/wcnc.2003.1200537 dblp:conf/wcnc/XueN03 fatcat:7jnjhbpcfbdcbd7nffykq7q434