Self-organized geographic routing

Principal investigators: Suhas Diggavi and Matthias Grossglauser

Sponsor: NTT DoCoMo Eurolabs

Supported student: Dominique Tschopp

Project timeline: 2004-2005

Project synopsis: This project focussed 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.