Self-organized geographic routing

• Principal investigator: Suhas Diggavi (UCLA), Matthias Grossglauser
• Sponsor: NTT DoCoMo Eurolabs
• Supported student: Dominique Tschopp
• Project timeline: 2004-2005

Project synopsis

This project focused on the development of a self-organized, scalable routing solution for wireless networks. The two main paradigms for routing in ad hoc networks are topology based routing and location based geographic/geometric routing. The main theme of this project is to investigate methods that bridge these two paradigms. This theme is carried out by accurate modeling of the underlying physical link by taking into account fading as well as distance losses. Moreover, the challenges of routing with node mobility is also investigated. The ideas of bridging these paradigms include efficient use of control traffic in the presence of node mobility as well as embeddings of the connectivity graph (which is obtained using realistic channel models for link connectivity).

This was part of a larger project whose details can be found here.