An empirical analysis of the IEEE 802.11 MAC layer handoff process

ABSTRACT

IEEE 802.11 based wireless networks have seen rapid growth and deployment in the recent years. Critical to the 802.11 MAC operation, is the handoff function which occurs when a mobile node moves its association from one access point to another. In this paper, we present an empirical study of this handoff process at the link layer, with a detailed breakup of the latency into various components. In particular, we show that a MAC layer function - probe is the primary contributor to the overall handoff latency. In our study, we observe that the latency is significant enough to affect the quality of service for many applications (or network connections). Further we find variations in the latency from one hand-off to another as well as with APs and STAs used from different vendors. Finally, we discuss optimizations on the probe phase which can potentially reduce the probe latency by as much as 98% (and a minimum of 12% in our experiments). Based on the study, we draw some guidelines for future handoff schemes.

REFERENCES

• 1: Host AP driver for Intersil Prism Cards. URL:http://hostap.epitest.fi.
• 2: Linux driver for Prism based wireless cards. URL:http://www.linux-wlan.com/linux-wlan/.
• 3: OpenBSD based access points using the Soekris Boards. URL: http://www.missl.cs.umd.edu/wireless/testbed/.
• 4: Anand Balachandran , Geoffrey M. Voelker , Paramvir Bahl , P. Venkat Rangan, Characterizing user behavior and network performance in a public wireless LAN, Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 15-19, 2002, Marina Del Rey, California
• 5: Ramón Cáceres , Venkata N. Padmanabhan, Fast and scalable wireless handoffs in supports of mobile Internet audio, Mobile Networks and Applications, v.3 n.4, p.351-363, 1999 [doi>10.1023/A:1019149404614]
• 6: Charles Chien, Digital radio systems on a chip: a systems approach, Kluwer Academic Publishers, Norwell, MA, 2000
• 7: IEEE. Part 11:Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Standard 802.11, 1999.
• 8: IEEE. 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.1f/D3, January 2002.
• 9: International Telecommunication Union. General Characteristics of International Telephone Connections and International Telephone Circuits. ITU-TG.114, 1988.
• 10: Rajeev Koodli , Charles E. Perkins, Fast handovers and context transfers in mobile networks, ACM SIGCOMM Computer Communication Review, v.31 n.5, October 2001 [doi>10.1145/1037107.1037113]
• 11: U. R. Krieger and M. Savoric. Performance Evaluation Of Handover Protocols For Data Communication In A Wireless ATM Network. In Proceedings of ITC 16, June 1999.
• 12: A. Mishra, M. Shin, and W. Arbaugh. Context Caching using Neighbor Graphs for Fast Handoffs in a Wireless Network. Computer Science Technical Report CS-TR-4477, University of Maryland, 2003.
• 13: S. Pack and Y. Choi. Fast Inter-AP Handoff using Predictive-Authentication Scheme in a Public Wireless LAN. IEEE Networks 2002 (To Appear), August 2002.
• 14: Sangheon Pack , Yanghee Choi, Pre-Authenticated Fast Handoff in a Public Wireless LAN Based on IEEE 802.1x Model, Proceedings of the IFIP TC6/WG6.8 Working Conference on Personal Wireless Communications, p.175-182, October 23-25, 2002
• 15: Ramachandran Ramjee , Thomas F. La Porta , Jim Kurose , Don Towsley, Performance evaluation of connection rerouting schemes for ATM-based wireless networks, IEEE/ACM Transactions on Networking (TON), v.6 n.3, p.249-261, June 1998 [doi>10.1109/90.700889]
• 16: Srinivasan Seshan , Hari Balakrishnan , Randy H. Katz, Handoffs in Cellular Wireless Networks: The Daedalus Implementation and Experience, Wireless Personal Communications: An International Journal, v.4 n.2, p.141-162, March 1997 [doi>10.1023/A:1008830311723]
• 17: Cheng Lin Tan , Kin Mun Lye , Stephen Pink, A fast handoff scheme for wireless networks, Proceedings of the 2nd ACM international workshop on Wireless mobile multimedia, p.83-90, August 20-20, 1999, Seattle, Washington, United States [doi>10.1145/313256.313284]
• 18: C.-K. Toh. Implementation and Evaluation of a Mobile Handover Protocol in Fairisle. 1995. http://www.cl.cam.ac.uk/Research/SRG/greenbook.html.

INDEX TERMS

General Terms:
Experimentation, Measurement, Performance

Keywords:
IEEE 802.11, association, authentication, handoff, latency, performance, probe, scanning