Font Size: a A A

Load balancing and resource reservation in mobile ad-hoc networks

Posted on:2003-10-30Degree:M.SType:Thesis
University:Michigan State UniversityCandidate:Chakrabarti, GautamFull Text:PDF
GTID:2468390011484712Subject:Computer Science
Abstract/Summary:
To ensure uninterrupted communication in a mobile ad-hoc network, efficient route discovery is crucial when nodes move and/or fail. Hence, protocols such as Dynamic Source Routing (DSR) precompute alternate routes before a node moves and/or fails. In this report, we modify the way these alternate routes are maintained and used in DSR, and show that these modifications permit more efficient route discovery when nodes move and/or fail. Our simulation results show that maintenance of these alternate routes (without affecting the route cache size at each router) increases the packet delivery ratio without incurring any extra traffic overhead. We also show that our approach enables us to provide QoS guarantees by ensuring that appropriate bandwidth will be available for a flow even when nodes move. Towards this end, we show how reservations can be made on the alternate routes while maximizing the bandwidth usage in situations where nodes do not move. In addition, we adaptively use Forward Error Correction techniques with our protocol and show how it can improve the packet delivery ratio.
Keywords/Search Tags:Show, Alternate routes, Nodes
Related items