Channel allocation algorithms for WLANs using distributed optimization - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue AEÜ - International Journal of Electronics and Communications / Archiv für Elektronik und Übertragungstechnik Année : 2012

Channel allocation algorithms for WLANs using distributed optimization

Tania Monteiro
  • Fonction : Auteur
Marcelo E. Pellenz
  • Fonction : Auteur
Fabrício Enembreck
  • Fonction : Auteur
Richard Demo Sousa
  • Fonction : Auteur
Guy Pujolle

Résumé

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.

Dates et versions

hal-01168731 , version 1 (26-06-2015)

Identifiants

Citer

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, 2012, 66 (6), pp.480-490. ⟨10.1016/j.aeue.2011.10.012⟩. ⟨hal-01168731⟩
54 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More