KReSIT Logo Kanwal Rekhi School of Information Technology
IIT Bombay
 Student Projects
 Ongoing Projects
 Past Projects
 Proposed Projects-2005
 Projects Archives
 ASL BE/MCA Projects
 Sponsored Projects

Home > Research > Projects > Students > Archives > 1999 

Students' Projects

Routing in Mobile Ad-hoc networks

Srinath Perur


A mobile ad-hoc network is a collection of mobile wireless hosts that form a network without any support infrastructure. Each node acts as a router, and communication between nodes of the network takes place through multi-hop routing by the nodes themselves. The links in the network are constantly being formed and broken. This, coupled with the fact that power and bandwidth in these hosts is constrained and should be utilized optimally, makes routing in mobile ad-hoc networks a challenging problem. Several algorithms, both reactive and pro-active have been proposed to this end. However, most of them have the drawback of propagating the effects of a broken route through a potentially large network. It would be desirable to minimize the effects of broken links to as few nodes as possible. The algorithm, Kelpi, developed as part of this project, tries to accomplish this by ensuring that mobility does not affect the routes themselves, but only the membership of clusters of nodes that comprise the ad-hoc network. The algorithm uses a location-aided, clustered approach that allows us to think of a mobile ad-hoc network as a static cellular network. This is expected to make routing simpler and to reduce routing overheads.

Printer friendly    Comment
  Copyright © 2004 KReSIT, IIT Bombay. All rights reserved sitemap    
  Kanwal Rekhi School of Information Technology, Indian Institute of Technology Bombay, Powai, Mumbai - 400 076.
+91-22-2576 7901/02. Fax: +91-22-2572 0022
Designed by Kamlesh