Understanding handoffs in large ieee 802.11 wireless networks

ABSTRACT

As the utility of wireless technology grows, wireless networks are being deployed in more widely varying conditions. The monitoring of these networks continues to reveal key implementation deficiencies that need to be corrected in order to improve protocol operation and end-to-end performance. Using data we collected from the 67^th Internet Engineering Task Force (IETF) meeting held in November 2006, we show that under conditions of high medium utilization and packet loss, handoffs can be incorrectly initiated. Using the notion of persistence and prevalence for the association of a client to an Access Point (AP), we show that although the clients were predominantly static, the handoff rate is surprisingly high. Through the analysis of the data set, we show that unnecessary handoff events not only increase the amount of management traffic in the network, but also severely impact client performance.

REFERENCES

• 1: Amit P. Jardosh , Kimaya Mittal , Krishna N. Ramachandran , Elizabeth M. Belding , Kevin C. Almeroth, IQU: practical queue-based user association management for WLANs, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA [doi>10.1145/1161089.1161108]
• 2: Amit P. Jardosh , Krishna N. Ramachandran , Kevin C. Almeroth , Elizabeth M. Belding-Royer, Understanding link-layer behavior in highly congested IEEE 802.11b wireless networks, Proceedings of the 2005 ACM SIGCOMM workshop on Experimental approaches to wireless network design and analysis, August 22-22, 2005, Philadelphia, Pennsylvania, USA [doi>10.1145/1080148.1080151]
• 3: Maya Rodrig , Charles Reis , Ratul Mahajan , David Wetherall , John Zahorjan, Measurement-based characterization of 802.11 in a hotspot setting, Proceedings of the 2005 ACM SIGCOMM workshop on Experimental approaches to wireless network design and analysis, August 22-22, 2005, Philadelphia, Pennsylvania, USA [doi>10.1145/1080148.1080150]
• 4: Amit P. Jardosh , Krishna N. Ramachandran , Kevin C. Almeroth , Elizabeth M. Belding-Royer, Understanding congestion in IEEE 802.11b wireless networks, Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement, p.25-25, October 19-21, 2005, Berkeley, CA
• 5: Arunesh Mishra , Minho Shin , William Arbaugh, An empirical analysis of the IEEE 802.11 MAC layer handoff process, ACM SIGCOMM Computer Communication Review, v.33 n.2, April 2003 [doi>10.1145/956981.956990]
• 6: H. Velayos and G. Karlsson, "Techniques to reduce IEEE 802.11b handoff time," in Proceedings of ICC, Paris, France, June 2004.
• 7: H.-S. Kim, S.-H. Park, C.-S. Park, J.-W. Kim, and S.-J. Ko, "Selective Channel Scanning for Fast Handoff in Wireless LAN using Neighbor Graph," in Proceedings of ITC-CSCC, Sendai/Matsusima, July 2004, pp. 303--316.
• 8: I. Ramani and S. Savage, "SyncScan: Practical Fast Handoff for 802.11 Infrastructure Network," in Proceedings of IEEE Infocom, Miami, FL, Mar. 2005.
• 9: Vivek Mhatre , Konstantina Papagiannaki, Using smart triggers for improved user performance in 802.11 wireless networks, Proceedings of the 4th international conference on Mobile systems, applications and services, June 19-22, 2006, Uppsala, Sweden [doi>10.1145/1134680.1134706]
• 10: S. Vasudevan, K. Papagiannaki, C. Diot, J. Kurose, and D. Towsley, "Improved access point selection," in Proceedings of IMC, Oct. 2005.
• 11: Anthony J. Nicholson , Yatin Chawathe , Mike Y. Chen , Brian D. Noble , David Wetherall, Improved access point selection, Proceedings of the 4th international conference on Mobile systems, applications and services, June 19-22, 2006, Uppsala, Sweden [doi>10.1145/1134680.1134705]
• 12: Jihwang Yeo , Moustafa Youssef , Ashok Agrawala, A framework for wireless LAN monitoring and its applications, Proceedings of the 3rd ACM workshop on Wireless security, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1023646.1023660]
• 13: Vern Paxson, End-to-end routing behavior in the Internet, Conference proceedings on Applications, technologies, architectures, and protocols for computer communications, p.25-38, August 28-30, 1996, Palo Alto, California, United States

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations

General Terms:
Experimentation, Management, Measurement, Performance

Keywords:
congestion, handoff, ieee 802.11, wireless networks