Systém pro vyvažování zátěže sítě bezdrátových přístupových bodů

Bc. Roman Šustek

Master's thesis

Load-balancing system for wireless networks

Abstract:

The thesis focuses on the Load Balancing Problem in 802.11. Access points can be deployed close to each other so that the network is able to serve more users. By the overlaping of cells, it is possible to improve certain qualities of the network. The 802.11 standard does not define any support mechanisms that would ensure the efficiency of this approach. Moreover, the signal strength is defined as the sole and decisive factor for a station to make a desicion which access point to connect. Thus, this approach is the cause of load imbalance of the network. The problem and some of proposed solutions to it are analyzed and they form the basis for the subsequent design of the application for loadbalancing complex WLAN. The decision algorithm is then tested on the created software simulator.

Abstract:

Táto diplomová práca sa zaoberá problémom vyvažovania zátáže v bezdrôtovej sieti tvorenej viacerými prístupovými bodmi. Prístupové body môžu byť umiestnené v blízkosti seba, aby sieť bola schopná obslúžiť väčší počet užívateľov. Týmto prekrývaním buniek, ktoré sú tvorené dosahom signálu, je možné zlepšiť niektoré vlastnosti siete v daných priestoroch. V štandarde 802.11 však nie sú definované žiadne podporné mechanizmy, ktoré by zabezpečovali efektívnosť a optimálnosť tohto prístupu. Navyše sila signálu je definovaná ako jediný a rozhodujúci faktor, podľa ktorého sa v procese asociácie stanica rozhodne, ku ktorému prístupovému bodu sa pripojí. Práve tento prístup je príčinou vzniku nerovnováhy záťaže. Daný problém a niektoré z jeho navrhovaných riešení sú v práci dôkladne analyzované a tvoria bázu pre následný návrh systému, ktorý zabezpečuje balansovanie záťaže z hľadiska priepustnoti prístupových bodov a tiež z hľadiska počtu asociovaných staníc. Rozhodovací algoritmus je následne testovaný na vytvorenom softwarovom simulátore.

Keywords

Prístupový bod, AP, Vyvažovanie záťaže, Load Balancing, ESS, Udržateľná priepustnosť, Saturation Throughtput

Language used: Slovak

Date on which the thesis was submitted / produced: 25. 5. 2009

Thesis defence

• Date of defence: 3. 7. 2009
• Supervisor: RNDr. Tomáš Rebok, Ph.D.
• Reader: Mgr. David Rohleder

Masaryk University

Faculty of Informatics

Master programme / field:
Applied Informatics / Applied Informatics