MS Thesis Defense

 

Mobility-aware Routing in Mobile Ad-hoc Networks

 

By

 

Varnit Suri

 

Advisor: Dr. Brian L. Mark

 

Wednesday, November 29, 2006
ST II, Room 230A,
Time:
10:00 AM

 

 

 


Abstract

 

 

This work introduces the concept of link-state tracking and its application to routing in a Mobile Ad hoc Network (MANET). Literature abounds in routing protocols for ad hoc networks. However, routing protocols based on stability of links are rather limited, and none of them investigate the link-stability prediction based approach that we propose. We use the link-stability information to predict route stability. Using extensive and realistic simulations, we show that routing based on route stability is a powerful idea since the main problem in a MANET is the high frequency of route breakage. We designed and implemented a new routing protocol in ns-2, incorporating this idea and several other optimizations, and compared its performance with that of an existing popular MANET protocol (Dynamic Source Routing). Results indicate that our scheme outperforms the traditional approaches to routing. The link-stability prediction algorithm used is based on a Kalman Filter and was developed as part of our earlier work.