DATE: Friday, June 3, 2005 - Note special day
TIME: 12:00 - 1:00 pm
PLACE: Wean Hall 4623 - Note special location

Antony Rowstron
Microsoft Research, Cambridge, UK

Virtual Ring Routing: A Scalable Routing Protocol for Wireless Networks

In this talk I will describe Virtual Ring Routing (VRR) a scalable routing protocol for wireless networks. Traditional routing protocols for wireless networks do not scale because they use floods to discover routes or to maintain topology databases. Recent work has proposed landmark and coordinate-based routing protocols that scale but require an infrastructure to map fixed identifiers to the current location of a node. Maintaining this infrastructure introduces overhead and complexity.

In VRR the nodes have fixed location independent identifiers and are organized into a virtual ring. VRR requires each node to maintain only a small number of paths to its immediate neighbors in the virtual ring and it does not require flooding to setup or maintain these paths. VRR uses these paths to route messages between any pair of nodes in the network without any route discovery overhead or delay but with a small delay stretch. VRR also provides a distributed hash table interface that can be used to implement services. The design of VRR is heavily influenced by lessons learnt designing, implementing and using structured overlays (DHTs).

The talk will describe the design and implementation of VRR, and include initial results showing the performance of VRR using both simulations and measurements on two sensor network testbeds.

This is joint work with Miguel Castro and Matt Caesar (UCB).

Antony Rowstron has been a researcher at Microsoft Research in Cambridge, UK for the last 6 years. He received a DPhil in Computer Science from University of York, UK (1996), and prior to that an MEng from the same institution (1993). Prior to working at Microsoft Research he spent 2.5 years working at first the Computer Laboratory and then the Engineering Department at Cambridge University, UK. During this period he was a consultant for the Olivetti and Oracle Research Laboratory (ORL) (which became the AT&T Research Cambridge in 1998 and has now sadly closed).

His current research interests are firmly centered in distributed systems and networking. Most recently he has been working on self-organizing structured overlays (DHTs) (co-designing Pastry). Prior to this work he spent several years working on coordination languages and he lead the Cambridge University 1998 RoboCup autonomous robot football team.

Host: M. Satyanarayanan

Visitor Coordinator: Contact Tracy Farbacher for appointments.

For Further Seminar Info Contact:
or visit