Abstract

Regarding access point (AP) overload and performance anomaly which is caused by mobile terminals with different bitrates, a joint AP association and bandwidth allocation optimization algorithm is presented in this paper. Meanwhile, load balancing and proportional fairness are analyzed and formulated as an optimization model. Then, we present a Fair Bandwidth Allocation algorithm based on clients’ Business Priority (FBA-BP), which allocates bandwidth based on the bandwidth demand of clients and their business priority. Furthermore, we propose a Categorized AP Association algorithm based on clients’ demands (CAA-BD), which classifies APs by different types of clients and chooses an optimal associating AP for a new client according to AP categories and the aggregated demand transmission time that are calculated by the FBA-BP algorithm. The CAA-BD can achieve load balance and solve the performance anomaly caused by multi-rate clients coexisting. The simulation results show that our proposed algorithm obtains significant performance in terms of AP utilization, throughput, transmission delay and channel fairness in different client density levels compared with the categorized and Strong Signal First (SSF) algorithms.

Highlights

  • In recent years, the characteristics of IEEE 802.11 Wireless Local Area Networks (WLANs), such as its easy deployment, flexibility, and low cost, have made it a popular connectivity method to access the Internet

  • In multi-rate WLANs, due to this kind of throughput-based fairness scheme, clients with lower rates occupy the channel for a longer time than those with higher rates do, which leads to the unfairness of channel access among clients and suppresses the aggregated throughput

  • access point (AP) association and bandwidth allocation are jointly considered as the constraints of channel access for achieving load balance and proportional fairness in multi-rate WLANs scenario

Read more

Summary

Introduction

The characteristics of IEEE 802.11 Wireless Local Area Networks (WLANs), such as its easy deployment, flexibility, and low cost, have made it a popular connectivity method to access the Internet. The IEEE 802.11 standards use the Received Signal Strength Indicator (RSSI) as the access point (AP) association scheme, which may lead the stations (STAs) to make associations with congested APs, while leaving adjacent APs to carry very light load or even to be idle This kind of load unbalancing could result in network performance declining. AP association and bandwidth allocation are jointly considered as the constraints of channel access for achieving load balance and proportional fairness in multi-rate WLANs scenario. We propose a Categorized AP Association algorithm Based on the Demands of clients (CAA-BD), which chooses the optimal associating AP according to its category and the aggregated transmission time demanded by all the associating clients These two joint algorithms can realize the proportional fairness of channel access and resolve the performance anomaly, bringing significant throughput improvement, especially in high-dense scenarios.

Related Work
Network Model
Demands of Service
Transmission Time
AP Utility
Network Utility
Load Balance
Proportional Fairness
Bandwidth Allocation and AP Association Algorithms
Bandwidth Allocation Algorithm
AP Association Algorithm
Evaluation Methodology
Throughput and AP Utilization
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call