Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
N. Anerousis et al., TOPS: An architecture for telephony over packet networks, in: IEEE JSAC in Comms (1999).
M.G. Baker, X. Zhao, S. Cheshire and J. Stone, Supporting mobility in mosquitonet, in: Proceedings of USENIX Technical Conference (1996).
H. Balakrishnan, S. Seshan, E. Amir and R.H. Katz, Improving TCP/IP performance over wireless networks, in: Proceedings of MOBICOM (1995).
P. Calhoun, T. Johansson and C. Perkins, Internet draft: Diameter mobile IPv4 application, in: IETF (June 2002).
S. Cheshire and M. Baker, Internet mobility 4 × 4, in: Proceedings of SIGCOMM (1996).
M. Corner and B. Noble, Zero-interaction authentication, in: Proceedings of MOBICOM (2002).
F. Dabek, F. Kaashoek, D. Karger, R. Morris and I. Stoica, Wide-area cooperative storage with CFS, in: Proc. SOSP (2001).
S. Deering and D. Cheriton, Multicast routing in datagram internetworks and extended LANs, in ACM TOCS (May 1990).
M. Faloutsos, P. Faloutsos and C. Faloutsos, On power-law relationships of the internet topology, in: Proceedings of SIGCOMM (1999) pp. 251–262.
GT-ITM, http://www.cc.gatech.edu/fac/Ellen.Zegura/graphs.html.
E. Gustafsson, A. Jonsson and C.E. Perkins, Internet draft: Mobile IP regionalized tunnel management, in: IETF (August 1999), work in progress.
A. Helmy and M. Jaseemuddin, Effi- cient micro-mobility using intra-domain multicast-based mechanisms (M&M), Tech. Rep., USC (Aug 2001).
A. Helmy, A multicast-based protocol for IP mobility support, in: Proceedings of NGC (2000).
Host Identity Protocol, http://homebase.htt-consult.com/hip.html.
D.B. Johnson and C. Perkins, Internet draft: Mobility support in IPv6, in: IETF, (June 2002), work in progress.
J. Lilley, J. Yang, H. Balakrishnan and S. Seshan, A unified header compression framework for low-bandwidth links, in: Proceedings of MobiCOM (2000).
LIN for IPv6, http://www.lin6.net/.
K. Malki et al., Internet draft: Low latency handoffs in mobile IPv4, in: IETF (June 2002), work in progress.
P. Maniatis et al., The mobile people architecture, in: ACM MC2R (July 1999).
J. Mysore and V. Bharghavan, A new multicasting-based architecture for internet hostmobility, in: Proceedings of ACM/IEEE MobiCom (1997).
J. Mysore and B. Vaduvur, Performance of transport protocols over a multicasting-based architecture for internet host mobility, in: IEEE ICC (1998).
NIST Net Network Emulator, http://snad.ncsl.nist.gov/itg/nistnet/index.html.
C. Perkins, RFC 3220: IP mobility support for IPv4, in: IETF (Jan 2002).
C. Perkins and D.B. Johnson, Internet draft: Route optimization in mobile IP, in: IETF (Sept 2001).
M. Ritter et al., Mobile connectivity protocols and throughput measurements in the ricochet mcdn system, in: Proceedings of MobiCom (2001).
R. Rivest, RFC 1321: The MD5 message-digest algorithm, in: IETF (Apr 1992).
J. Saltzer, RFC 1498: On the naming and binding of network destinations (Aug 1993).
I. Stoica, D. Adkins, S. Zhuang, S. Shenker and S. Surana, Internet indirection infrastructure, in: Proceedings of SIGCOMM (2002).
A.C. Snoeren and H. Balakrishnan, An end-to-end approach to hostmobility, in: Proceedings of MobiCom (2000).
A.C. Snoeren et al., Hash-based ip traceback, in: Proceedings of SIGCOMM (2001).
H. Soliman, C. Castelluccia, K. El-Malki and L. Bellier, Internet draft: Hierarchical MIPv6 mobility management, in: IETF (July 2002), work in progress.
D. Tang and M. Baker, Analysis of a metropolitan- area wireless network, in: Proceedings of MobiCom (1999).
F. Vakil et al., Internet draft: Supporting mobility for tcp with sip, in: IETF (December 2000), work in progress.
H.J. Wang et al., ICEBERG: An Internet-core network architecture for integrated communications, IEEE Personal Communications Magazine (2000).
Wireless LAN Medium Access Control and Physical Layer Specifications, Tech. Rep., IEEE Computer Society (1999).
A. Yegin et al., Internet draft: Fast handovers for mobile IPv6, in: IETF (March 2002), work in progress.
Author information
Authors and Affiliations
Corresponding author
Additional information
Shelley Zhuang received the B.S. degree in computer engineering and computer science from the University of Missouri-Columbia in 1999, and is now pursuing her Ph.D. degree in computer science at University of California-Berkeley. She has interned at NASA Goddard Space Flight Center, Microsoft, and DaimlerChrysler Research and Technology North America. Her research interest include overlay networking, content distribution networks, streaming media, multicast routing, wireless communications, and network security.
Kevin Lai is currently a Scientist at HP Labs. He received his A.B. in Computer Science from U.C.Berkeley and his Ph.D. in Computer Science from Stanford University. Previously he was a post-doctoral scholar in the School of Information Management and Systems (SIMS) and EECS Department at U.C. Berkeley. He has worked on operating systems, mobility, ad hoc networking, network measurement, and incentive systems
Ion Stoica received his PhD from the Carnegie Mellon University in 2000. He is an Assistant Professor in the EECS Department at University of California at Berkeley, where he does research on resource management, scalable solutions for end-to-end quality of service, and peer-to-peer network technologies in the Internet. Stoica is the recipient of a Sloan Foundation Fellowship (2003, a National Science Foundation CAREER Award (2002), the ACM doctoral dissertation award (2001), and an Okawa Foundation Fellowship (2001). He is a member of ACM.
Randy Howard Katz received his undergraduate degree from Cornell University, and his M.S. and Ph.D. degrees from the University of California, Berkeley. He joined the faculty at Berkeley in 1983, where he is now the United Microelectronics Corporation Distinguished Professor in Electrical Engineering and Computer Science. He is a Fellow of the ACM and the IEEE, and a member of the National Academy of Engineering. He has published over 200 refereed technical papers, book chapters, and books. His hardware design textbook, Contemporary Logic Design, has sold over 85,000 copies worldwide, and has been in use at over 200 colleges and universities. He has supervised 35 M.S. theses and 21 Ph.D. dissertations, and leads a research team of over a dozen graduate students, technical staff, and industrial visitors. He has won numerous awards, including seven best paper awards, one “test of time" paper award, one paper selected for a 50 year retrospective on IEEE communications publications, three best presentation awards, the Outstanding Alumni Award of the Computer Science Division, the CRA Outstanding Service Award, the Berkeley Distinguished Teaching Award, the Air Force Exceptional Civilian Service Decoration, the IEEE Reynolds Johnson Information Storage Award, the ASEE Frederic E. Terman Award, and the ACM Karl V. Karlstrom Outstanding Educator Award. With colleagues at Berkeley, he developed Redundant Arrays of Inexpensive Disks (RAID), a $ 25 billion per year industry sector today. While on leave for government service in 1993–1994, he established whitehouse.gov and connected the White House to the Internet. His current research interests are Internet Services Architecture, Mobile Internet, and the technologies underlying the convergence of telecommunications and packet networks. Prior research interests have included: database management, VLSI CAD, and high performance multiprocessor and storage architectures.
Scott Shenker received his degrees, in theoretical physics, from Brown University (Sc. B.) and the University of Chicago (Ph. D.). After a postdoctoral year at Cornell's physics department in 1983, he joined Xerox's Palo Alto Research Center. He left PARC in 1999 to head up a newly established Internet research group at the International Computer Science Institute (ICSI) in Berkeley. Scott's research over the past 15 years has spanned the range from computer performance modeling and computer networks to game theory and economics. Most of his recent work has focused on the Internet architecture and related issues.
Rights and permissions
About this article
Cite this article
Zhuang, S., Lai, K., Stoica, I. et al. Host Mobility Using an Internet Indirection Infrastructure. Wireless Netw 11, 741–756 (2005). https://doi.org/10.1007/s11276-005-3528-3
Issue Date:
DOI: https://doi.org/10.1007/s11276-005-3528-3