Rapid Mobility via Type Indirection

  • Ben Y. Zhao
  • Ling Huang
  • Anthony D. Joseph
  • John Kubiatowicz
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3279)


Economies of scale and advancements in wide-area wireless networking are leading to the availability of more small, networked mobile devices, placing higher stress on existing mobility infrastructures. This problem is exacerbated by the formation of mobile crowds that generate storms of location update traffic as they cross boundaries between base stations. In this paper, we present a novel aggregation technique we call type indirection that allows mobile crowds to roam as single mobile entities. We discuss our design in the context of Warp, a mobility infrastructure based on a peer-to-peer overlay, and show that its performance approaches that of Mobile IP with optimizations while significantly reducing the effect of handoff storms.


Mobile Node Forwarding Path Handoff Latency Overlay Node Rapid Mobility 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Brewin, B.: Transportation companies moving to offer Wi-Fi service. In: ComputerWorld (2003)Google Scholar
  2. 2.
    Katzela, I., Naghshineh, M.: Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey. IEEE Personal Communications Magazine 3 (1996)Google Scholar
  3. 3.
    Caceres, R., Padmanabhan, V.N.: Fast and scalable handoffs for wireless internetworks. In: Proceedings of MobiCom, ACM, New York (1996)Google Scholar
  4. 4.
    Toh, C.K.: The design and implementation of a hybrid handover protocol for multi-media wireless LANs. In: Proceedings of MobiCom, ACM, New York (1995)Google Scholar
  5. 5.
    Keeton, K., Mah, B.A., Seshan, S., Katz, R.H., Ferrari, D.: Providing connection-oriented network services to mobile hosts. In: Proceedings of MLIC, USENIX (1993)Google Scholar
  6. 6.
    Perkins, C.E.: Mobile-IP local registration with hierarchical foreign agents. IETF Draft (1996)Google Scholar
  7. 7.
    Dabek, F., Zhao, B., Druschel, P., Kubiatowicz, J., Stoica, I.: Towards a common API for structured P2P overlays. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735, Springer, Heidelberg (2003)CrossRefGoogle Scholar
  8. 8.
    Zhao, B.Y., Huang, L., Rhea, S.C., Stribling, J., Joseph, A.D., Kubiatowicz, J.D.: Tapestry: A global-scale overlay for rapid service deployment. IEEE JSAC 22, 41–53 (2003)Google Scholar
  9. 9.
    Hildrum, K., Kubiatowicz, J.D., Rao, S., Zhao, B.Y.: Distributed object location in a dynamic network. In: Proc. of SPAA, Winnipeg, Canada, ACM, New York (2002)Google Scholar
  10. 10.
    Stoica, I., Adkins, D., Zhuang, S., Shenker, S., Surana, S.: Internet indirection infrastructure. In: Proc. of SIGCOMM, ACM, New York (2002)Google Scholar
  11. 11.
    Balakrishnan, H., et al.: Improving reliable transport and handoff performance in cellular wireless networks. Wireless Networks 1 (1995)Google Scholar
  12. 12.
    Zhao, B.Y., Huang, L., Stribling, J., Joseph, A.D., Kubiatowicz, J.D.: Exploiting routing redundancy via structured peer-to-peer overlays. In: Proc. of ICNP, Atlanta, GA, IEEE, Los Alamitos (2003)Google Scholar
  13. 13.
    Zhao, B.Y., Joseph, A.D., Kubiatowicz, J.D.: Supporting rapid mobility via locality in an overlay network. Technical Report CSD-02-1216, U. C. Berkeley (2002)Google Scholar
  14. 14.
    Zegura, E.W., Calvert, K., Bhattacharjee, S.: How to model an internetwork. In: Proc. of INFOCOM, IEEE, Los Alamitos (1996)Google Scholar
  15. 15.
    Perkins, C.E., Johnson, D.B.: Route optimization in Mobile IP. IETF draft (1997)Google Scholar
  16. 16.
    Perkins, C.E., Wang, K.: Optimized smooth handoffs in Mobile IP. In: Proceedings of ISCC, IEEE, Los Alamitos (1999)Google Scholar
  17. 17.
    Zhuang, S.Q., Lai, K., Stoica, I., Katz, R.H., Shenker, S.: Host mobility using an internet indirection infrastructure. In: Proceedings of MobiSys (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Ben Y. Zhao
    • 1
  • Ling Huang
    • 1
  • Anthony D. Joseph
    • 1
  • John Kubiatowicz
    • 1
  1. 1.Computer Science DivisionUniversity of CaliforniaBerkeley

Personalised recommendations