Open Access Open Access  Restricted Access Subscription or Fee Access

Load Balancing in Wireless LAN using Optimal Association Control Algorithm

S. Venkatesan, Dr.C. Manoharan

Abstract


In wireless LAN technology, access point selection at each station is a critical problem in order to obtain satisfactory throughputs. The traffic load of wireless LANs is often unevenly distributed among the Access Points (APs), which results in unfair bandwidth allocation among Mobile Users. We argue that the load imbalance and consequent unfair bandwidth allocation can be greatly reduced by intelligent association control. In a large wireless network with multiple collocated Access Points (AP), a load balancing policy is necessary for the distribution of the Mobile User (MU) to the APs, so  the network performance to be maximized. Already proposed algorithms, which are based only on the Received Signal Strength Indicator (RSSI) and Association Control Algorithm (ACA), may cause all the MU to be associated to a single or to a very few number of APs, and result in an overall network performance degradation. In this paper, we present an efficient solution to determine the MU-AP associations for bandwidth allocation. In this paper, we propose a load balancing procedure namely Optimal Association Control Algorithm (OACA), which acts in two separate levels. First, the APs are either distributed across the channels (if the number of APs is small) or located in the same channel that is specified by taking into account the channel-location and the received RSSI of the neighbor AP. Second, the APs are distributed across all the available MUs, if any MUs relieved from the APs, based not only on RSSI measurements but also on the number of MUs already associated to the AP and other link quality measurements. Besides, in this paper we describe the signaling extension needed for the implementation of the proposed load balancing procedure.

 


Keywords


Optimal Association Algorithm, IEEE 802.11, WLANs, Fair Load Balancing.

Full Text:

PDF

References


Y. Bejerano, S.-J. Han, and L. Li, “Fairness and load balancing in wireless LANs using association control,” in Proc. ACM MobiCom’04, 2007,volume 15, pp. 560–573.

Y. Bejerano, S.-J. Han, and L. Li, “Fairness and load balancing in wireless LANs using association control,” in Proc. ACM MobiCom’04, 2004, pp. 315–329.

A. Balachandran, G. M. Voelker, P. Bahl, and P. V. Rangan, “Char- acterizing user behavior and network performance in a public wireless LAN,” in Proc. ACM SIGMETRICS, 2002, pp. 195–205.

D. Kotz and K. Essien, “Analysis of a campus-wide wireless network,” in Proc. ACM MobiCom’02, 2002, pp. 107–118.

M. Balazinska and P. Castro, “Characterizing mobility and network usage in a corporate wireless local-area network,” in Proc. USENIX MobiSys, 2003.

I. Papanikos and M. Logothetis, “A study on dynamic load balance for IEEE 802.11b wireless LAN,” in Proc. COMCON, 2001.

A. Balachandran, P. Bahl, and G. M. Voelker, “Hot-spot congestion relief and service guarantees in public-area wireless networks,” ACM SIGCOMM Comput. Commun. Rev., vol. 32, no. 1, pp. 59–59, 2002.

T.-C. Tsai and C.-F. Lien, “IEEE 802.11 hot spot load balance and QoS-maintained seamless roaming,” in Proc. National Computer Symp. (NCS), 2003.

ORINOCO AP-600 Data Sheet, Proxim Wireless Networks, 2004.

Data Sheet for Cisco Aironet 1200 Series, Cisco Systems Inc., 2004.

I. Katzela and M. Nagshineh, “Channel assignment schemes for cel- lular mobile telecommunication systems: A comprehensive survey,” IEEE Pers. Commun., vol. 3, no. 3, pp. 10–31, Jun. 1996.

S. Das, H. Viswanathan, and G. Rittenhouse, “Dynamic load balancing through coordinated scheduling in packet data systems,” in Proc. IEEE INFOCOM, 2003.

SimPy. http://simpy.sourceforge.net/.

CRAWDAD. http://crawdad.cs.dartmouth.edu/index.php.

Madwifi-ng. http://madwifi.org/.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.