skip to main content
10.1145/990064.990076acmconferencesArticle/Chapter ViewAbstractPublication PagesmobisysConference Proceedingsconference-collections
Article

Improving the latency of 802.11 hand-offs using neighbor graphs

Published:06 June 2004Publication History

ABSTRACT

The 802.11 IEEE Standard has enabled low cost and effective wireless LAN services (WLAN). With the sales and deployment of WLAN based networks exploding, many people believe that they will become the fourth generation cellular system (4G) or a major portion of it. However, the small cell size of WLAN creates frequent hand-offs for mobile users. If the latency of these hand-offs is high, as previous studies have shown, then the users of synchronous multimedia applications such as voice over IP (VoIP) will experience excessive jitter. The dominating factor in WLAN hand-offs has been shown to be the discovery of the candidate set of next access points. In this paper, we describe the use of a novel and efficient discovery method using neighbor graphs and non-overlap graphs. Our method reduces the total number of probed channels as well as the total time spent waiting on each channel. Our implementation results show that this approach reduces the overall probe time significantly when compared to other approaches. Furthermore, simulation results show that the effectiveness of our method improves as the number of non-overlapping channels increases, such as in the 5 GHz band used by the IEEE 802.11a standard.

References

  1. IEEE, "Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," IEEE Standard 802.11, 1999.Google ScholarGoogle Scholar
  2. V. Nee, "New High-Rate Wireless LAN Standards," IEEE Communications Magazine, vol. 37, pp. 82--88, Dec. 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. D. Corner, J. Lin, and V. Russo, "An Architecture for a Campus-Scale Wireless Mobile Internet," Tech. Rep. CSD-TR 95-058, Purdue University, Computer Science Department.Google ScholarGoogle Scholar
  4. A. Hills and D. Johnson, "A Wireless Data Network Infrastructure at Carnegie Mellon University," IEEE Personal Communications, vol. 3, pp. 56--63, Feb. 1996.Google ScholarGoogle Scholar
  5. P. Bahl, A. Balachandran, and S. Venkatachary, "Secure Wireless Internet Access in Public Places," in Proceedings of IEEE Internationa Conference on Communications 2001, June 2001.Google ScholarGoogle Scholar
  6. T. Cornall, B. Pentland, and P. Khee, "Improved Handover Performance in Wireless Mobile IPv6," in Communication Systems, 2002. ICCS 2002. The 8th International Conference on, vol. 2, pp. 857--861, Nov. 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. International Telecommunication Union, "General Characteristics of International Telephone Connections and International Telephone Circuits." ITU-TG.114, 1988.Google ScholarGoogle Scholar
  8. R. Shirdokar, J. Kabara, and P. Krishnamurthy, "A QoS-based Indoor Wireless Data Network Design for VoIP," in Vehicular Technology Conference, 2001. VTC 2001 Fall. IEEE VTS 54th, vol. 4, pp. 2594--2598, Oct. 2001.Google ScholarGoogle Scholar
  9. A. Mishra, M. Shin, and W. A. Arbaugh, "An Empirical Analysis of the IEEE 802.11 MAC Layer Handoff Process," ACM Computer Communications Review, Apr. 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. F. K. Al-Bin-Ali, P. Boddupalli, and N. Davies, "An Inter-Access Point Handoff Mechanism for Wireless Network Management: The Sabino System," in ICNN 2003, 2003.Google ScholarGoogle Scholar
  11. Lucent Technologies Inc., "IEEE 802.11 Channel Selection Guidelines," Tech. Rep. WaveLan Technical Bulletin 003/A, Nov. 1998.Google ScholarGoogle Scholar
  12. Lucent Technologies Inc., "Roaming with WaveLAN/IEEE 802.11," Tech. Rep. WaveLan Technical Bulletin 021/A, Dec. 1998.Google ScholarGoogle Scholar
  13. A. Mishra, M. Shin, and W. A. Arbaugh, "Context Caching using Neighbor Graphs for Fast Handoffs in a Wireless Network," in IEEE Infocom 2004, Mar. 2004.Google ScholarGoogle Scholar
  14. T. S. Rappaport, Wireless Communications. Prentice Hall PTR, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Clint Smith et. al, ed., 3G Wireless Networks. McGraw-Hill Telecom, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 3GPP, "Technical Specification Group Services and System Aspects; Vocabulary for 3gpp Specifications (Release 6)," Tech. Rep. 3GPP TR 21.905 v6.4.0, Sept. 2003.Google ScholarGoogle Scholar
  17. G. P. Pollini, "Trends in Handover Design," IEEE Communications Magazine, Mar. 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. M. Gudmundson, "Analysis of Handover Algorithms," in IEEE Vehicular Technology Conference, VTC91, pp. 537--542, 1991.Google ScholarGoogle Scholar
  19. N. Zhang and J. M. Holtzman, "Analysis of Handoff Algorithms using Both Absolute and Relative Measurements," IEEE Transactions on Vehicular Technology, vol. 45, pp. 174--179, Feb. 1996.Google ScholarGoogle ScholarCross RefCross Ref
  20. H. Aida, Y. Tamura, Y. Tobe, and H. Tokuda, "Wireless Packet Scheduling with Signal-to-Noise Ratio Monitoring," in 25th Annual IEEE Conference on Local Computer Networks (LCN'00), Nov. 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. W. A. Arbaugh, N. Shankar, J. Wang, and K. Zhang, "Your 802.11 Network Has No Clothes," IEEE Wireless Communications Magazine, Dec. 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. IEEE, "Standards for Local and Metropolitan Area Networks: Standard for Port Based Network Access Control," IEEE Draft P802.1X/D11, Mar. 2001.Google ScholarGoogle Scholar
  23. B. Aboba and D. Simon, "PPP EAP TLS Authentication Protocol," RFC 2716, Oct. 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. IEEE, "Draft Amendment to STANDARD FOR Telecommunications and Information Exchange Between Systems-LAN/MAN Specific Requirements. Part 11: Wireless Medium Access Control and Physical Layer(PHY) Specifications: Medium Access Control (MAC) Security Enhancements," IEEE Standard 802.11i, May 2003.Google ScholarGoogle Scholar
  25. A. Mishra, M. Shin, and W. A. Arbaugh, "Pro-active Key Distribution using Neighbor Graphs," IEEE Wireless Communications Magazine, Feb. 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. D. B. Johnson, C. E. Perkins, and J. Arkko, "Mobility Support in IPv6," Internet Draft draft-ietf-mobileip-ipv6-18.txt, Internet Engineering Task Force (IETF), Jun. 2002.Google ScholarGoogle Scholar
  27. IEEE, "Draft 5 Recommended Practice for Multi-Vendor Access Point Interoperability via an Inter-Access Point Protocol Across Distribution Systems Supporting IEEE 802.11 Operation," IEEE Draft 802.11f/D5, Jan. 2003.Google ScholarGoogle Scholar
  28. J. Yee and H. Pezeshki-Esfahani, "Understanding Wireless LAN Performance Trade-Offs," Communication Systems Design, pp. 32--35, Nov. 2000.Google ScholarGoogle Scholar
  29. D. S. Johnson, "Approximation Algorithms for Combinatorial Problems," in Proceedings of the Fifth Annual ACM Symposium on Theory of Computing, pp. 38--49, 1973. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. "Demarc Technologies Group." URL: http://www.demarctech.com.Google ScholarGoogle Scholar
  31. R. Baird and M. Lynn, "Airjack Driver." http://802.11ninja.net/airjack.Google ScholarGoogle Scholar
  32. "High Resolution POSIX Timers." http://sourceforge.net/projects/high-res-timers.Google ScholarGoogle Scholar
  33. J. Yeo, S. Banergee, and A. Agrawala, "Measuring Traffic on the Wireless Medium: Experience and Pitfalls," Tech. Rep. CS-TR 4421, Dec. 2002.Google ScholarGoogle ScholarCross RefCross Ref
  34. R. Koodli, "Fast Handovers for Mobile IPv6," Internet Draft draft-ietf-mobileip-fast-mipv6-08.txt, Internet Engineering Task Force (IETF), Oct. 2003.Google ScholarGoogle Scholar
  35. E. Shim, H. yu~Wei, Y. Chang, and R. Gitlin, "Low Latency Handoff for Wireless IP QoS with NeighborCasting," in Communications, 2002. ICC 2002. IEEE International Conference on, vol. 5, pp. 3245--3249, Apr. 2002.Google ScholarGoogle Scholar
  36. L. Perato and K. Al~Agha, "Handover Prediction: User Approach versus Cell Approach," in Mobile and Wireless Communications Network, 2002. 4th International Workshop on, pp. 492--496, Sept. 2002.Google ScholarGoogle Scholar

Index Terms

  1. Improving the latency of 802.11 hand-offs using neighbor graphs

                Recommendations

                Comments

                Login options

                Check if you have access through your login credentials or your institution to get full access on this article.

                Sign in
                • Published in

                  cover image ACM Conferences
                  MobiSys '04: Proceedings of the 2nd international conference on Mobile systems, applications, and services
                  June 2004
                  294 pages
                  ISBN:1581137931
                  DOI:10.1145/990064

                  Copyright © 2004 ACM

                  Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                  Publisher

                  Association for Computing Machinery

                  New York, NY, United States

                  Publication History

                  • Published: 6 June 2004

                  Permissions

                  Request permissions about this article.

                  Request Permissions

                  Check for updates

                  Qualifiers

                  • Article

                  Acceptance Rates

                  MobiSys '04 Paper Acceptance Rate22of162submissions,14%Overall Acceptance Rate274of1,679submissions,16%

                  Upcoming Conference

                  MOBISYS '24

                PDF Format

                View or Download as a PDF file.

                PDF

                eReader

                View online with eReader.

                eReader