Skip to main content
Log in

Vertical handoffs in wireless overlay networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

No single wireless network technology simultaneously provides a low latency, high bandwidth, wide area data service to a large number of mobile users. Wireless Overlay Networks - a hierarchical structure of room-size, building-size, and wide area data networks - solve the problem of providing network connectivity to a large number of mobile users in an efficient and scalable way. The specific topology of cells and the wide variety of network technologies that comprise wireless overlay networks present new problems that have not been encountered in previous cellular handoff systems. We have implemented a vertical handoff system that allows users to roam between cells in wireless overlay networks. Our goal is to provide a user with the best possible connectivity for as long as possible with a minimum of disruption during handoff. Results of our initial implementation show that the handoff latency is bounded by the discovery time, the amount of time before the mobile host discovers that it has moved into or out of a new wireless overlay. This discovery time is measured in seconds: large enough to disrupt reliable transport protocols such as TCP and introduce significant disruptions in continuous multimedia transmission. To efficiently support applications that cannot tolerate these disruptions, we present enhancements to the basic scheme that significantly reduce the discovery time without assuming any knowledge about specific channel characteristics. For handoffs between room-size and building-size overlays, these enhancements lead to a best-case handoff latency of approximately 170 ms with a 1.5% overhead in terms of network resources. For handoffs between building-size and wide-area data networks, the best-case handoff latency is approximately 800 ms with a similarly low overhead.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A.S. Acampora and M. Naghshineh, An architecture and methodology for mobile-executed handoff in cellular ATM, IEEE J. Selected Areas in Commun. 12(8) (October 1994) 1365–1375.

    Article  Google Scholar 

  2. Ardis Web page: http://www.ardis.com (1996).

  3. M.D. Austin and G.L. Stuber, In-service signal quality estimation for TDMA cellular systems, in: Proc. 6th IEEE Int. Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC'95), vol. 2 (September 1995) pp. 836–840..

    Google Scholar 

  4. M. Baker, X. Zhao, S. Cheshire and J. Stone, Supporting mobility in MosquitoNet, in: Proc. 1996 USENIX Conference(January 1996).

  5. H. Balakrishnan, S. Seshan and R.H. Katz Improving reliable transport and handoff performance in cellular wireless networks, ACM Wireless Networks 1(4) (December 1995).

  6. P. Bhagwat A framework for integrating Mobile Hosts within the Internet, Ph.D. thesis, University of Maryland (December 1995).

  7. A. Brandao, L. Lopes and D. McLernon, Quality assessment for predetection diversity switching, in: Proc. 6th IEEE Int. Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC'95), vol. 2 (September 1995) pp. 577–581.

    Google Scholar 

  8. R. Caceres and L. Iftode, Improving the performance of reliable transport protocols in mobile computing environments, IEEE J. Selected Areas in Commun. 13(5) (June 1995).

  9. J. Chen and M. Schwartz, Two-tier resource allocation for a multimedia micro-cellular mobile system: performance summary, in: Proc. 6th IEEE Int. Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC'95), vol. 3 (September 1995) pp. 1067–1072.

    Google Scholar 

  10. D.C. Cox, Wireless personal communications: What is it? IEEE Personal Commun. (April 1995) 20–34.

  11. G.H. Foreman and J. Zahojaran, The challenges of mobile computing, IEEE Computer 27(4) (April 1994) 38–47.

    Google Scholar 

  12. V. Garg and J. Wilkes, Wireless and Personal Communications Systems(Prentice Hall, 1996) chapter 8.

  13. R. Ghai and S. Singh, An architecture and communications protocol for picocellular networks, IEEE Personal Commun. Magazine 1(3) (1994) 36–46.

    Article  Google Scholar 

  14. IBM Infrared Wireless LAN Adapter Technical Reference. IBM Microelectronics, Toronto Lab (1995).

  15. J. Ioannidis, D. Duchamp and G.Q. Maguire, IP-based protocols for mobile internetworking, in: Proc. ACM SIGCOMM'91(1991) pp. 235–245.

  16. J. Ioannidis and G.Q. Maguire, The design and implementation of a mobile internetworking architecture, in: Proc. Winter'93 Usenix Conference, San Diego, CA (January 1993).

  17. R.H. Katz and E.A. Brewer, The case for wireless overlay networks, in: Proc. SPIE Multimedia and Networking Conference (MMNC'96), San Jose, CA (January 1996).

  18. J.S. Lee, Overview of the technical basis of qualcomm's CDMA cellular telephone system design: a view of North American TIA/EIA IS-95, in: Proc. ICCS'94, vol. 2, (November 1994) pp. 353–358.

    Google Scholar 

  19. S. McCanne and V. Jacobson, The BSD packet filter: a new architecture for user-level packet capture, in: Proc. Winter'93 USENIX Conference, San Diego, CA (January 1993).

  20. S. McCanne, Van Jacobson and M. Vetterli, Receiver-driven layered multicast, in: Proc. ACM SIGCOMM'96(August 1996).

  21. Metricom Web page: http://www.metricom.com (1996).

  22. C. Perkins, IP mobility support, RFC 2002 (October 1996).

  23. S. Tekinay and B. Jabbari, Handover and channel assignment in mobile cellular networks, IEEE Commun. Magazine 29(11) (November 1991) 42–46.

    Article  Google Scholar 

  24. S. Seshan, Low latency handoffs in cellular data networks, Ph.D. thesis, University of California at Berkeley (December 1995).

  25. S. Seshan, H. Balakrishnan and R.H. Katz, Handoffs in cellular wireless networks: the daedalus implementation and experience, Kluwer J. Wireless Personal Commun. (January 1997).

  26. R. Steele and M. Nofal, Teletraffic performance of microcellular personal communication networks, IEE Proceedings I (Communications, Speech and Vision) 139(4) (August 1992) 448–461.

    Google Scholar 

  27. M. Stemm, P. Gauthier, D. Harada and R.H Katz, Reducing power consumption of network interfaces in hand-held devices, in: Proc. 3rd Workshop on Mobile Multimedia Communications (MoMuC-3)(September 1996).

  28. AT&T WaveLAN: PC/AT Card Installation and Operation. AT&T manual (1994).

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Stemm, M., Katz, R.H. Vertical handoffs in wireless overlay networks. Mobile Networks and Applications 3, 335–350 (1998). https://doi.org/10.1023/A:1019197320544

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019197320544

Keywords

Navigation