Spatio-Temporal Routing for Highly Mobile Ad Hoc Networks

Title: Spatio-Temporal Routing for Highly Mobile Ad Hoc Networks
Invited Speaker: Henri Dubois-Ferriere
Date: FRIDAY, June 27, 2003
Time: 1pm-2pm
Venue: Room # 4760, Boelter Hall, UCLA
http://www.cens.ucla.edu/seminars/seminar_summer03.html

FOR TELE-ATTENDEES: If you are attending remotely, you may wish to access the
slides at: http://www.cens.ucla.edu/censweb/CENS-Seminar-Series/ (Slides
will be available a few minutes before seminar starts.)

Abstract:

(Joint work with Martin Vetterli and Matt Grossglauser)

Node mobility is typically viewed as a challenge to routing in ad hoc networks. Mobility causes the topology of the network to change and links to break, making routes generally short-lived. This requires the routing protocol to repair and rediscover routes frequently using costly operations such as flooding.

In this talk I will outline some recent routing proposals for ad hoc networks that put mobility at the center of the picture and exploit the implicit state that is generated when nodes move. I will review some background work on EASE (Exponential Age SEarch), a location service for position-aware nodes that uses the history of Last Encounters between nodes in the network. I will then describe FRESH (Fresher Encounter SearcH), a route discovery algorithm for blind nodes which makes exclusive use of a temporal distance metric, outperforming existing approaches by up to an order of magnitude. Finally I will present GREP (Generalized Route Establishment Protocol), a more practical protocol that jointly uses spatial and temporal information to route packets and show some simulation results.

Biography:

Henri Dubois-Ferriere is a graduate student working under the supervision of Prof. Martin Vetterli in the area of mobile ad hoc networking. In 2000 he received his diploma in Communications Systems from EPFL.

His diploma thesis work was done under the supervision of Steve McCanne at FastForward Networks and was titled 'A scalable monitoring infrastructure for wide-area networks'. Subsequently he worked as a software engineer at FastForward Networks/Inktomi on a variety of projects in the area of application-layer networking.

Since March 2002 he has been a research assistant working within the MICS (mobile information and communications systems) project at EPFL. His interests are in the protocol and systems aspects of ad hoc networking. Currently he is working on scalable routing methods that benefit from node mobility.