Murad Abusubaih
ABSTRACT
In wireless local area networks (WLANs) often a station can potentially associate with more than one Access Point(AP). In IEEE 802.11, the station simply associates to the AP from which it has received the strongest signal during the scanning process. However, this may result in a significant load imbalance between several APs since some of them might be highly loaded while others are lightly loaded or even idle. Moreover, the multi-rate exibility provided by several IEEE 802.11 variants can cause low bit rate stations to negatively affect high bit rate ones and consequently degrade the overall network throughput. Therefore, a relevant question is how to optimally distribute stations among APs so as to maximize the overall network performance. This paper presents a centralized optimal association policy for IEEE 802.11 WLANs. We first derive the optimal solution for stations association. Then, we evaluate the effectiveness of the solution through the results obtained from Lingo optimization and NCTUns simulation packages.
- IEEE Std. 802.11-1999, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer(PHY) Specifications, Reference number ISO/IEC 8802-11:1999(E), IEEE Std. 802.11, 1999 edition.Google Scholar
- G. Holland and N. Vaidya and P. Bahl. A Rate-Adaptive MAC Protocol for Multi-Hop Wireless Networks. In Proceedings of ACM/IEEE MOBICOM, Rome, Italy, July, 2001. Google ScholarDigital Library
- M. Heusse and F. Rousseau and G. Berge-Dabbatel and A. Duda. Performance Anomaly of 802.11b. In Proceeding of the IEEE INFOCOM'03, San Francisco, CA, March, 2003.Google ScholarCross Ref
- W. Arbaugh and A. Mishra and M. Shin. An Empirical Analysis of the IEEE 802.11 MAC Layer Handoff Process. ACM SIGCOMM Computer Communication Review, March, 2003. Google ScholarDigital Library
- Y. Bejerano and R. Bhatia. MIFI: A Framework for Fairness and QoS Assurance in Current IEEE 802.11 Networks with Multiple Access Points. IEEE INFOCOM, 2004.Google ScholarCross Ref
- M. Abusubaih, J. Gross, S. Wiethoelter, and A.Wolisz. On Access Point Selection in IEEE 802.11 Wireless Local Area Networks. In Proceedings of 6'th IEEE International Workshop on Wireless Local Networks, WLN'06, Tampa, FL, USA, November 2006.Google ScholarCross Ref
- G. Bianchi and I. Tinnirello. Channel-dependent Load Balancing in Wireless Packet Networks. Wireless Communications and Mobile Computing, Number 4, pp43--53, 2004. Google ScholarDigital Library
- A. Sang and X. Wang and M. Madihian and R. Gitlin. Coordinated Load Balancing Handoff/Cell-Cite Selection and Scheduling in Multi-Cell Packet Data Systems. Proceedings of ACM/IEEE MOBICOM, Philadelphia, PA, USA, 2004. Google ScholarDigital Library
- O. Ekici and A. Yongacoglu. Predictive Association Algorithm for IEEE 802.11 WLAN. In Proceedings of IEEE International Conference on Information and Communication Technologies (ICTTA), April, 2006Google ScholarCross Ref
- A. Kumar and V. Kumar. Optimal Association of Stations and APs in an IEEE 802.11 WLAN. In Proceedings of National Conference on Communications (NCC), February, 2005Google Scholar
- G. Fanglu and C. Tzi-cker. Scalable and Robust WLAN Connectivity Using Access Point Array. In Proceedings of the 2005 International Conference on Dependable Systems and Networks (DNS'05) Vehicular Technology Conference 2004-Fall (VTC2004-Fall), 2005 Google ScholarDigital Library
- G. Kasbekar and P. Nuggehalli and J. Kuri. Online Client-AP Association in WLANs. In Proceedings of the 2005 International Conference on Dependable Systems and Networks (DNS'05) Vehicular Technology Conference 2004-Fall (VTC2004-Fall), April, 2006.Google ScholarCross Ref
- O. Ekici and A. Yongacoglu. A Novel Association Algorithm for Congestion Relief in IEEE 802.11 WLANs. In Proceedings of the International Wireless Communications and Mobile Computing Conference, July, 2006. Google ScholarDigital Library
- A. Tang and J. Wang and S. Low. Is Fair Allocation always Inefficient. In Proceedings of IEEE INFOCOM, Hong Kong, March, 2004.Google ScholarCross Ref
- IEEE 802.11k Radio Resource Measurement, IEEE Draft 2.0, February 2005.Google Scholar
- Lingo User's Guide, LINDO Systems, Inc., Chicago, II, 2004.Google Scholar
- http://nsl.csie.nctu.edu.tw/nctuns.html.Google Scholar
- http://www.cs.helsinki.fi/u/jmanner/software/.Google Scholar
- D. Chiu and R. Jain. Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks. Journal of Computer Networks and ISDN Systems, vol. 17, no. 1, pp. 1--14, June, 1989. Google ScholarDigital Library
Index Terms
- An optimal station association policy for multi-rate ieee 802.11 wireless lans
Recommendations
Relay-volunteered multi-rate cooperative MAC protocol for IEEE 802.11 WLANs
In IEEE 802.11, the rate of a station (STA) is dynamically determined by link adaptation. Low-rate STAs tend to hog more channel time than high-rate STAs due to fair characteristics of carrier sense multiple access/collision avoidance, leading to ...
Saturation throughput analysis of multi-rate IEEE 802.11 wireless networks
IEEE 802.11 protocol supports adaptive rate mechanism, which selects the transmission rate according to the condition of the wireless channel, to enhance the system performance. Thus, research of multi-rate IEEE 802.11 medium access control (MAC) ...
Enhanced high-performance distributed coordination function for IEEE 802.11 multi-rate LANs
To compensate for the effects of fading in wireless channels, IEEE 802.11 systems utilize a rate-adaptation mechanism to accomplish a multi-rate capability. However, the IEEE 802.11 distributed coordination function results in a fundamental performance ...
Comments