Channel allocation algorithms for WLANs using distributed optimization

doi:10.1016/j.aeue.2011.10.012

Channel allocation algorithms for WLANs using distributed optimization

2012-06-01

5

PRE

AI

T

Tânia Lucia Monteiro

M

Marcelo Eduardo Pellenz *

DOI：10.1016/j.aeue.2011.10.012

Original

Original request for help

Save

Abstract

En 中文

The performance of a wireless local area network (WLAN) depends on the channel assignments among interfering access points (APs). Due to the limited number of non-overlapping channels, severe interference scenarios may arise if no appropriated spectrum planning is employed. In our study we focus on WLANs scenarios where APs may belong to different administrative domains, which is actually a very common situation in dense urban deployments. In such cases the use of centralized algorithms is not feasible and the already proposed distributed methods does not guarantee optimal channel assignment. In this paper, therefore, we formalize the channel allocation as a distributed constraint optimization problem (DCOP) and propose a new distributed channel assignment algorithm named DCAA-O, which can find the optimal solution to the channel assignment problem for a group of APs. A suboptimal strategy denoted DCAA-S is also investigated, which aims at reducing the number of control messages to be exchanged between APs, while still achieving a suboptimal solution which is very close to the optimal one. The simulation results show that the proposed algorithms are able to outperform the best known techniques both in terms of solution quality and number of exchanged messages. (C) 2011 Elsevier GmbH. All rights reserved.

Keywords:

Wireless networks

Channel assignment

Distributed constraint optimization

ADOPT

Channel allocation algorithms for WLANs using distributed optimization

Abstract

Journal

Organization