A novel association algorithm for congestion relief in IEEE 802.11 WLANs

ABSTRACT

Many wireless local area network (WLAN) performance estimations are done with the assumption of uniformly distributed stations (STAs). In practice, on the contrary STAs are distributed unevenly among access points (APs), causing hot-spots and under utilized APs in a wireless network. Considering a WLAN is made up of multiple APs, having some APs carrying excessive loads (i.e. hot-spots) degrades both the considered APs as well as the overall network performance. The system performance can be improved by associating incoming STAs effectively throughout the network, in a sense to balance the network load evenly between APs and relieve the hot-spot congestion. Currently employed user association method in IEEE 802.11 WLANs considers only the received signal strength of APs at STAs, and associates STAs to the closest (in signal strength sense) AP, ignoring its load and interference value.Novel user association algorithms are required for congestion relief and network performance improvement. In this work, a new distributed association algorithm taking into consideration not only the received signal strength of the APs at STAs but also AP loadings and interference is proposed. A new AP load calculation method acknowledging the interference between STAs and APs is presented. Our simulations demonstrate that the proposed algorithm can improve the overall system throughput performance more than 50% and offers a better load distribution across the network compared to conventional association algorithm.

REFERENCES

• 1: Cisco Systems Inc. Data sheet for cisco aironet 1200 series. Technical report, 2004.
• 2: Gavin Holland , Nitin Vaidya , Paramvir Bahl, A Rate-Adaptive MAC Protocol for Wireless Networks, Texas A & M University, College Station, TX, 2000
• 3: Simon Haykin , Michael Moher, Modern Wireless Communication, Prentice-Hall, Inc., Upper Saddle River, NJ, 2004
• 4: Part 11: IEEE 802.11 WG. Wireless lan medium access control (mac) and physical layer (phy) specification. Standard 0, IEEE, August 1999.
• 5: Part 11: IEEE 802.11a WG. Wireless lan medium access control (mac) and physical layer (phy) specification: High-speed physical layer in the 5 ghz band,. Standard 0, IEEE, September 1999.
• 6: Anurag Kumar and Vinod Kumar. Optimal association of stations and aps in an ieee 802.11 wlan. Proc. National Communications Conference, 1:1--5, January 2005.
• 7: Bob O'Hara , Al Petrick, The IEEE 802.11 Handbook: A Designer's Companion, Standards Information Network IEEE Press, 1999
• 8: Songwu Lu , Thyagarajan Nandagopal , Vaduvur Bharghavan, A wireless fair service algorithm for packet cellular networks, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.10-20, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288242]
• 9: Chih-Chiang Wu Shiann-Tsong Sheu. Dynamic Load Balance Algorithm (DLBA) for IEEE 802.11 Wireless LAN. Tamkang Journal of Science and Engineering, 2(1):45--52, 1999.
• 10: S.Krishnamurthy L.Tassiulas T.Korakis, O.Ercetin and S.Tripathi. Link quality based association mechanism in ieee 802.11h compliant wireless lans. , Boston, MA, April 2005. RAWNET 2006.
• 11: V. Karlsson Velayos, H. Aleo. Load balancing in overlapping wireless LAN cells. IEEE International Conference on Communications, 7:3833--3836, 20 June 2004.
• 12: Yigal Bejerano , Seung-Jae Han , Li (Erran) Li, Fairness and load balancing in wireless LANs using association control, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023751]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks

General Terms:
Performance, Standardization

Keywords:
IEEE 802.11, hot-spot, load balance