On Optimal Distributed Channel Allocation for Access Points in WLANs

Abstract : We propose a new distributed algorithm for optimal channel assignment in WLANs with multiple access points, applying a novel formulation for wireless networks based on Distributed Constraint Optimization Problem (DCOP). The DCOP approach allows to model a wide variety of distributed reasoning tasks of multi-agent applications. The proposed strategy is derived from a polynomial-space algorithm for DCOP named ADOPT, which is guaranteed to find the global optimal solution while allowing agents to execute asynchronously and in parallel. Our proposed algorithm, denoted DCAA-O, allows a group of APs to coordinate themselves in order to find the optimal channel allocation solution which minimizes the network interference. The algorithm performance is evaluated in terms of the required number of transmitted control messages among APs. It is shown that DCAA-O outperforms a recently proposed channel assignment strategy for WLANs.
Type de document :
Communication dans un congrès
Vicente Casares-Giner; Pietro Manzoni; Ana Pont. International IFIP TC 6 Workshops PE-CRN, NC-Pro, WCNS, and SUNSET 2011 Held at NETWORKING 2011 (NETWORKING), May 2011, Valencia, Spain. Springer, Lecture Notes in Computer Science, LNCS-6827, pp.73-84, 2011, NETWORKING 2011 Workshops. 〈10.1007/978-3-642-23041-7_8〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01587859
Contributeur : Hal Ifip <>
Soumis le : jeudi 14 septembre 2017 - 16:48:35
Dernière modification le : jeudi 14 septembre 2017 - 16:53:12

Fichier

978-3-642-23041-7_8_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Tânia Monteiro, Marcelo Pellenz, Manoel Penna, Fabrició Enembreck, Richard Souza. On Optimal Distributed Channel Allocation for Access Points in WLANs. Vicente Casares-Giner; Pietro Manzoni; Ana Pont. International IFIP TC 6 Workshops PE-CRN, NC-Pro, WCNS, and SUNSET 2011 Held at NETWORKING 2011 (NETWORKING), May 2011, Valencia, Spain. Springer, Lecture Notes in Computer Science, LNCS-6827, pp.73-84, 2011, NETWORKING 2011 Workshops. 〈10.1007/978-3-642-23041-7_8〉. 〈hal-01587859〉

Partager

Métriques

Consultations de la notice

12

Téléchargements de fichiers

2