Distributed Channel Assignment Algorithm for 802.11 Networks

Author

Varone, Sacha C. ; Aviolat, Frédéric ; Pierre, Samuel

Author_Institution

LARIM Lab., Ecole Polytech. de Montreal, Que.

fYear

2006

fDate

19-21 June 2006

Firstpage

408

Lastpage

412

Abstract

We consider a WLAN network, which consists in a set of 802.11 access points (APs) in infrastructure mode. The problem to be solved consists in assigning a channel to each AP such that the total effective throughput is maximized. The solution proposed in this paper uses a distributed algorithm to solve this problem. One software agent manages one AP and is able to communicate with its neighbors in order to optimize the global effective throughput. Simulation experiments with different topologies have given very good results, even with very dense and large networks. Furthermore, comparison with optimal solutions on small networks has shown that the performance of the algorithm described in this paper is very close to optimality. Our solution is independent from service providers and can be applied to all 802.11 WLAN networks

Keywords

channel allocation; distributed algorithms; optimisation; software agents; telecommunication network topology; wireless LAN; 802.11 access point; AP; WLAN network; distributed channel assignment; network topology; optimization; software agent; wireless local area network; Batteries; Distributed algorithms; Internet; Laboratories; Local area networks; Network topology; Software agents; Throughput; Wireless LAN; Wires;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless and Mobile Computing, Networking and Communications, 2006. (WiMob'2006). IEEE International Conference on

Conference_Location

Montreal, Que.

Print_ISBN

1-4244-0494-0

Type

conf

DOI

10.1109/WIMOB.2006.1696388

Filename

1696388