Understanding link-layer behavior in highly congested IEEE 802.11b wireless networks

The growing deployment and concomitant rise in wireless network usage necessitates the comprehensive understanding of its behavior. More importantly, as networks grow in size and number of users, congestion in the wireless portion of the network is likely to increase. We believe there is a strong need to understand the intricacies of the wireless portion of a congested network by interpreting information collected from the network. Congestion in a wireless network can be best analyzed by studying the transmission of frames at the link layer. To this end, we use vicinity sniffing techniques to analyze the link layer in an operational IEEE 802.11b wireless network. In this paper, we discuss how congestion in a network can be estimated using point-to-point link reliability. We then show how link reliability is correlated with the behavior of link-layer properties such as frame retransmissions, frame sizes, and data rates. Based on the results from these correlations, our hypothesis is that the performance of the link layer in congested networks can be improved by (1) sending smaller frames, and/or (2) using higher data rates with a fewer number of frames sent.

[1]  David Kotz,et al.  Analysis of a Campus-Wide Wireless Network , 2002, MobiCom '02.

[2]  Thomas R. Gross,et al.  A mobility model based on WLAN traces and its validation , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[3]  William A. Arbaugh,et al.  An empirical analysis of the IEEE 802.11 MAC layer handoff process , 2003, CCRV.

[4]  Jangeun Jun,et al.  Theoretical maximum throughput of IEEE 802.11 and its applications , 2003, Second IEEE International Symposium on Network Computing and Applications, 2003. NCA 2003..

[5]  Robert Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM 2004.

[6]  Maria Papadopouli,et al.  Analysis of wireless information locality and association patterns in a campus , 2004, IEEE INFOCOM 2004.

[7]  David Schwab,et al.  Characterising the use of a campus wireless network , 2004, IEEE INFOCOM 2004.

[8]  Tristan Henderson,et al.  The changing usage of a mature campus-wide wireless network , 2004, MobiCom '04.

[9]  Songwu Lu,et al.  Characterizing flows in large wireless data networks , 2004, MobiCom '04.

[10]  Moustafa Youssef,et al.  A framework for wireless LAN monitoring and its applications , 2004, WiSe '04.

[11]  G. CN5MOP946Q,et al.  Characterizing user behavior and network performance in a public wireless lan , .

[12]  Magdalena Balazinska,et al.  Characterizing mobility and network usage in a corporate wireless local-area network , 2003, MobiSys '03.