On Optimal Distributed Channel Allocation for Access Points in WLANs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

On Optimal Distributed Channel Allocation for Access Points in WLANs

Tânia L. Monteiro
  • Function : Author
  • PersonId : 1016425
Marcelo E. Pellenz
  • Function : Author
  • PersonId : 1016426
Manoel C. Penna
  • Function : Author
  • PersonId : 1016427
Fabrició Enembreck
  • Function : Author
  • PersonId : 889131


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.
Fichier principal
Vignette du fichier
978-3-642-23041-7_8_Chapter.pdf (219.84 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01587859 , version 1 (14-09-2017)





Tânia L. Monteiro, Marcelo E. Pellenz, Manoel C. Penna, Fabrició Enembreck, Richard Demo Souza. On Optimal Distributed Channel Allocation for Access Points in WLANs. International IFIP TC 6 Workshops PE-CRN, NC-Pro, WCNS, and SUNSET 2011 Held at NETWORKING 2011 (NETWORKING), May 2011, Valencia, Spain. pp.73-84, ⟨10.1007/978-3-642-23041-7_8⟩. ⟨hal-01587859⟩
28 View
43 Download



Gmail Facebook Twitter LinkedIn More