Wireless Networks

, Volume 11, Issue 6, pp 741–756 | Cite as

Host Mobility Using an Internet Indirection Infrastructure

  • Shelley ZhuangEmail author
  • Kevin Lai
  • Ion Stoica
  • Randy Katz
  • Scott Shenker


We propose the Robust Overlay Architecture for Mobility (ROAM) to provide seamless mobility for Internet hosts. ROAM is built on top of the Internet Indirection Infrastructure (i3). With i3, instead of explicitly sending a packet to a destination, each packet is associated with an identifier. This identifier defines an indirection point in i3, and is used by the receiver to obtain the packet.

ROAM takes advantage of end-host ability to control the placement of indirection points in i3 to provide efficient routing, fast handoff, and preserve location privacy for mobile hosts. In addition, ROAM allows end hosts to move simultaneously, and is as robust as the underlying IP network to node failure. We have developed a user-level prototype system on Linux that provides transparent mobility without modifying applications or the TCP/IP protocol stack. Simulation results show that ROAM's latency can be as low as 0.25–40% of Mobile IP. Experimental results show that with soft handoff the TCP throughput decreases only by 6% when there are as many as 0.25 handoffs per second.


overlay networks Internet infrastructure ROAM mobility 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. N. Anerousis et al., TOPS: An architecture for telephony over packet networks, in: IEEE JSAC in Comms (1999).Google Scholar
  2. M.G. Baker, X. Zhao, S. Cheshire and J. Stone, Supporting mobility in mosquitonet, in: Proceedings of USENIX Technical Conference (1996).Google Scholar
  3. H. Balakrishnan, S. Seshan, E. Amir and R.H. Katz, Improving TCP/IP performance over wireless networks, in: Proceedings of MOBICOM (1995).Google Scholar
  4. P. Calhoun, T. Johansson and C. Perkins, Internet draft: Diameter mobile IPv4 application, in: IETF (June 2002).Google Scholar
  5. S. Cheshire and M. Baker, Internet mobility 4 × 4, in: Proceedings of SIGCOMM (1996).Google Scholar
  6. M. Corner and B. Noble, Zero-interaction authentication, in: Proceedings of MOBICOM (2002).Google Scholar
  7. F. Dabek, F. Kaashoek, D. Karger, R. Morris and I. Stoica, Wide-area cooperative storage with CFS, in: Proc. SOSP (2001).Google Scholar
  8. S. Deering and D. Cheriton, Multicast routing in datagram internetworks and extended LANs, in ACM TOCS (May 1990).Google Scholar
  9. M. Faloutsos, P. Faloutsos and C. Faloutsos, On power-law relationships of the internet topology, in: Proceedings of SIGCOMM (1999) pp. 251–262.Google Scholar
  10. E. Gustafsson, A. Jonsson and C.E. Perkins, Internet draft: Mobile IP regionalized tunnel management, in: IETF (August 1999), work in progress.Google Scholar
  11. A. Helmy and M. Jaseemuddin, Effi- cient micro-mobility using intra-domain multicast-based mechanisms (M&M), Tech. Rep., USC (Aug 2001).Google Scholar
  12. A. Helmy, A multicast-based protocol for IP mobility support, in: Proceedings of NGC (2000).Google Scholar
  13. D.B. Johnson and C. Perkins, Internet draft: Mobility support in IPv6, in: IETF, (June 2002), work in progress.Google Scholar
  14. J. Lilley, J. Yang, H. Balakrishnan and S. Seshan, A unified header compression framework for low-bandwidth links, in: Proceedings of MobiCOM (2000).Google Scholar
  15. LIN for IPv6,
  16. K. Malki et al., Internet draft: Low latency handoffs in mobile IPv4, in: IETF (June 2002), work in progress.Google Scholar
  17. P. Maniatis et al., The mobile people architecture, in: ACM MC2R (July 1999).Google Scholar
  18. J. Mysore and V. Bharghavan, A new multicasting-based architecture for internet hostmobility, in: Proceedings of ACM/IEEE MobiCom (1997).Google Scholar
  19. J. Mysore and B. Vaduvur, Performance of transport protocols over a multicasting-based architecture for internet host mobility, in: IEEE ICC (1998).Google Scholar
  20. C. Perkins, RFC 3220: IP mobility support for IPv4, in: IETF (Jan 2002).Google Scholar
  21. C. Perkins and D.B. Johnson, Internet draft: Route optimization in mobile IP, in: IETF (Sept 2001).Google Scholar
  22. M. Ritter et al., Mobile connectivity protocols and throughput measurements in the ricochet mcdn system, in: Proceedings of MobiCom (2001).Google Scholar
  23. R. Rivest, RFC 1321: The MD5 message-digest algorithm, in: IETF (Apr 1992).Google Scholar
  24. J. Saltzer, RFC 1498: On the naming and binding of network destinations (Aug 1993).Google Scholar
  25. I. Stoica, D. Adkins, S. Zhuang, S. Shenker and S. Surana, Internet indirection infrastructure, in: Proceedings of SIGCOMM (2002).Google Scholar
  26. A.C. Snoeren and H. Balakrishnan, An end-to-end approach to hostmobility, in: Proceedings of MobiCom (2000).Google Scholar
  27. A.C. Snoeren et al., Hash-based ip traceback, in: Proceedings of SIGCOMM (2001).Google Scholar
  28. H. Soliman, C. Castelluccia, K. El-Malki and L. Bellier, Internet draft: Hierarchical MIPv6 mobility management, in: IETF (July 2002), work in progress.Google Scholar
  29. D. Tang and M. Baker, Analysis of a metropolitan- area wireless network, in: Proceedings of MobiCom (1999).Google Scholar
  30. F. Vakil et al., Internet draft: Supporting mobility for tcp with sip, in: IETF (December 2000), work in progress.Google Scholar
  31. H.J. Wang et al., ICEBERG: An Internet-core network architecture for integrated communications, IEEE Personal Communications Magazine (2000).Google Scholar
  32. Wireless LAN Medium Access Control and Physical Layer Specifications, Tech. Rep., IEEE Computer Society (1999).Google Scholar
  33. A. Yegin et al., Internet draft: Fast handovers for mobile IPv6, in: IETF (March 2002), work in progress.Google Scholar

Copyright information

© Springer Science + Business Media, Inc. 2005

Authors and Affiliations

  • Shelley Zhuang
    • 1
    Email author
  • Kevin Lai
    • 1
  • Ion Stoica
    • 1
  • Randy Katz
    • 1
  • Scott Shenker
    • 1
    • 2
  1. 1.Computer Science DivisionUniversity of California-BerkeleyBerkeley
  2. 2.ICSI Center for Internet Research (ICIR)Berkeley

Personalised recommendations