PigWin: Meaningful Load Estimation in IEEE 802.11 Based Wireless LANs

In this paper, we propose a novel definition of the term load, which overcomes the weaknesses of traditional metrics for measuring load. We then present PigWin, which is a load estimation technique for IEEE 802.11 based Wireless Local Area Networks (WLANs) operating in the infrastructure mode. PigWin can also be applied to modified versions of the 802.11 MAC, such as Exponential Increase Exponential Decrease (EIED). PigWin performs the actual load estimation through analysis of the contention window size, which was used for every recent and successful uplink frame transmission. Through simulations using ns-2, we demonstrate the efficacy of PigWin, when applied to both the legacy 802.11 MAC and EIED. We also show how our definition of load helps us to obtain more meaningful load estimates.

[1]  Nah-Oak Song,et al.  Enhancement of IEEE 802.11 distributed coordination function with exponential increase exponential decrease backoff algorithm , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[2]  Seung-Jae Han,et al.  Fairness and Load Balancing in Wireless LANs Using Association Control , 2004, IEEE/ACM Transactions on Networking.

[3]  Gunnar Karlsson,et al.  Load balancing in overlapping wireless LAN cells , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[4]  Tzu-Chieh Tsai,et al.  IEEE 802.11 Hot Spot Load Balance and QoS-Maintained Seamless Roaming , 2003 .

[5]  Paramvir Bahl,et al.  Hot-spot congestion relief and service guarantees in public-area wireless networks , 2002, CCRV.

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

[7]  Gang Wu,et al.  Passive and accurate traffic load estimation for infrastructure-mode wireless lan , 2007, MSWiM '07.

[8]  Michalis Faloutsos,et al.  MDG: measurement-driven guidelines for 802.11 WLAN design , 2007, MobiCom '07.

[9]  Shiann-Tsong Sheu,et al.  Dynamic Load Balance Algorithm (DLBA) for IEEE 802.11 Wireless LAN , 1999 .

[10]  Thierry Turletti,et al.  IEEE 802.11 rate adaptation: a practical approach , 2004, MSWiM '04.

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

[12]  Michael D. Logothetis,et al.  A study on dynamic load balance for IEEE 802.11b wireless LAN , 2002 .