Channel allocation algorithms for WLANs using distributed optimization

Abstract : he 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.
Type de document :
Article dans une revue
AEÜ - International Journal of Electronics and Communications / Archiv für Elektronik und Übertragungstechnik, Elsevier, 2012, 66 (6), pp.480-490. 〈10.1016/j.aeue.2011.10.012〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01168731
Contributeur : Lip6 Publications <>
Soumis le : vendredi 26 juin 2015 - 14:39:39
Dernière modification le : lundi 10 décembre 2018 - 01:24:34

Identifiants

Collections

Citation

Tania Monteiro, Marcelo E. Pellenz, Manoel Camillo De Oliveira Penna Neto, Fabrício Enembreck, Richard Demo Sousa, et al.. Channel allocation algorithms for WLANs using distributed optimization. AEÜ - International Journal of Electronics and Communications / Archiv für Elektronik und Übertragungstechnik, Elsevier, 2012, 66 (6), pp.480-490. 〈10.1016/j.aeue.2011.10.012〉. 〈hal-01168731〉

Partager

Métriques

Consultations de la notice

90