Heeyoung Lee
Sung-Ju Lee
ABSTRACT
The performance of an IEEE 802.11 station heavily depends on the selection of an AP (Access Point) that the station is associated with to access the Internet. The conventional approach to the AP selection is based on the received signal strength called RSSI (Received Signal Strength Indication) from APs within the transmission range. This approach however, might yield unbalanced traffic load among APs as the station chooses an AP only based on the signal strength, instead of considering the AP load and the level of contention on medium access. Accordingly, the station that is associated with the highest-RSSI AP might suffer from poor network performance. In this paper, we propose a new association metric, EVA (Estimated aVailable bAndwidth) with which a station can find the AP that provides the maximum achievable throughput among scanned APs. EVA is designed to estimate the available bandwidth on a channel with respect to a station that is to join a WLAN (Wireless Local Area Network). A station equipped with EVA observes a channel state in a per-slot basis, and yet does not request any external information from nearby APs or neighbor stations. Our estimation mechanism is non-intrusive, fully distributed, and independent of the infrastructure. Through simulation study, we evaluate the accuracy of the estimation and show that EVA-based association yields enhanced throughput performance compared with the legacy scheme.
- IEEE 802.11-1999, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, IEEE Std., Aug. 1999.Google Scholar
- A. Balachandran, P. Bahl, and G. M. Voelker, "Hot-Spot Congestion Relief in Public-area Wireless Networks," in Proc. IEEE MCSA'02, Callicoon, NY, USA, June 2002, pp. 70--80. Google ScholarDigital Library
- Y. Bejerano, S.-J. Han, and L. Li, "Fairness and Load Balancing in Wireless LANs Using Association Control," in Proc. ACM MobiCom'04, Philadelphia, PA, USA, Sept. 2004, pp. 315--329. Google ScholarDigital Library
- T. Korakis, O. Ercetin, S. Krishnamurthy, L. Tassiulas, and S. Tripathi, "Link Quality based Association Mechanism in IEEE 802.11h Compliant Wireless LANs," in Proc. RAWNET'06, Boston, MA, Apr. 2006, pp. 725--730.Google Scholar
- O. Ekici and A. Yongacoglu, "A Novel Association Algorithm for Congestion Relief in IEEE 802.11 WLANs," in Proc. ACM IWCMC'06, Vancouver, British Columbia, Canada, July 2006, pp. 725--730. Google ScholarDigital Library
- G. Athanasiou, T. Korakis, O. Ercetin, and L. Tassiulas, "Dynamic Cross-Layer Association in 802.11-based Mesh Networks," in Proc. IEEE INFOCOM'07, Anchorage, AK, USA, May 2007, pp. 2090--2098.Google Scholar
- A. P. Jardosh, K. Mittal, K. N. Ramachandran, E. M. Belding, and K. C. Almeroth, "IQU: Practical Queue-Based User Association Management for WLANs," in Proc. ACM MobiCom'06, Los Angeles, California, USA, 2006, pp. 158--169. Google ScholarDigital Library
- S. Vasudevan, K. Papagiannaki, C. Diot, J. Kurose, and D. Towsley, "Facilitating Access Point Selection in IEEE 802.11 Wireless Networks," in Proc. ACM IMC'05, Berkeley, CA, USA, Oct. 2005, pp. 293--298. Google ScholarDigital Library
- A. Veres, A. T. Campbell, M. Barry, and L.-H. Sun, "Supporting Service Differentiation in Wireless Packet Networks Using Distributed Control," IEEE J. Select. Areas Commun., vol. 19, no. 10, pp. 2081--2093, Oct. 2002. Google ScholarDigital Library
- L. Verma, S. Kim, S. Choi, and S.-J. Lee, "Reliable, Low Overhead Link Quality Estimation for 802.11 Wireless Mesh Networks," in Proc. IEEE WiMesh'08, San Francisco, CA, USA, June 2008.Google Scholar
- Intersil, "HFA3861B; Direct Sequence Spread Spectrum Baseband Processor." Jan. 2000.Google Scholar
- W. A. Gardner, Introduction to Random Processes: with applications to signals and systems, 2nd ed. McGraw-Hill, 1990.Google Scholar
- G. Bianchi and I. Tinnirello, "Kalman Filter Estimation of the Number of Competing Terminals in an IEEE 802.11 Network," in Proc. IEEE INFOCOM'03, San Francisco, CA, USA, Mar. 2003, pp. 844--852.Google Scholar
- S. Kim, S. Choi, S.-K. Park, J. Lee, and S. Kim, "An Empirical Measurement-based Analysis of Public WLAN Handoff Operations," in Proc. WILLOPAN'06, New Delhi, India, Jan. 2006.Google Scholar
- A. Mishra, M. Shin, and W. Arbaugh, "An Empirical Analysis of the IEEE 802.11 MAC Layer Handoff Process," ACM SIGCOMM Computer Communication Review (CCR), vol. 33, pp. 93--102, Apr. 2003. Google ScholarDigital Library
- The Network Simulator - ns-2. http://www.isi.edu/nsnam/ns/.Google Scholar
- IEEE 802.11b, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Higher-speed Physical Layer Extension in the 2.4 GHz Band, IEEE Std., Sept. 1999.Google Scholar
- T. S. Rappaport, Wireless Communications: Principle and Practice, 2nd ed. Prentice-Hall, 2002. Google ScholarDigital Library
- G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE J. Select. Areas Commun., vol. 18, no. 3, pp. 535--547, Mar. 2000. Google ScholarDigital Library
Index Terms
- Available bandwidth-based association in IEEE 802.11 Wireless LANs
Recommendations
A two-level medium access framework for exploiting multi-user diversity in multi-rate IEEE 802.11 wireless LANs
Fast rate adaptation has long been recognized as an effective way to improve the PHY-layer data rate of wireless networks. However, in random access wireless networks such as IEEE 802.11 wireless LANs, MAC-layer throughput is dominated by stations with ...
Achieving weighted fairness between uplink and downlink in IEEE 802.11 WLANs with an enhanced DCF
ACMOS'06: Proceedings of the 8th WSEAS international conference on Automatic control, modeling & simulationFair allocation of bandwidth and maximization of channel utilization are two important issues when designing a contention-based wireless medium access control (MAC) protocol. It is particularly important in IEEE 802.11 wireless local area networks (...
An optimal station association policy for multi-rate ieee 802.11 wireless lans
MSWiM '07: Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systemsIn 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. ...
Comments