Mostra el registre d'ítem simple
Opportunistic channel allocation algorithms for WLANs based on IEEE802.11
dc.contributor.author | Novillo, Fernando |
dc.contributor.author | Ferrús Ferré, Ramón Antonio |
dc.contributor.author | Agustí Comes, Ramon |
dc.contributor.author | Nasreddine, Jad Nayef |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions |
dc.date.accessioned | 2011-03-11T13:22:34Z |
dc.date.available | 2011-03-11T13:22:34Z |
dc.date.created | 2010 |
dc.date.issued | 2010 |
dc.identifier.citation | Novillo, F. [et al.]. Opportunistic channel allocation algorithms for WLANs based on IEEE802.11. A: Future Network & Mobile Summit. "Future Network & Mobile Summit". Florence: IIMC International Information Management Corporation Ltd, 2010. |
dc.identifier.isbn | 978-1-905824-16-8 |
dc.identifier.uri | http://hdl.handle.net/2117/11790 |
dc.description.abstract | The deployment of highly dense wireless local area networks (WLAN) can cause an excessive level of interference in the commonly used 2.4 GHz ISM band, which leads to network performance degradation. This paper analyses the possibility to reduce congestion in the crowded ISM band by allowing some access points (APs) to opportunistically operate in a primary band. Although the problem of opportunistic channel allocation considering both ISM and primary bands can be formulated mathematically as a Binary Linear Programming (BLP) problem, existing algorithms (e.g., branch and bound) capable to provide optimal solutions for BLP problems are quite inefficient for large deployments. Therefore, we propose three different heuristic algorithms to solve this opportunistic channel allocation problem by properly extending graph coloring algorithms: First Fit (FF), Saturation Degree Ordering (SDO) and Minimum Spanning Tree (MST). A performance analysis of the three algorithms is carried out under different conditions of primary band availability and AP density |
dc.language.iso | eng |
dc.publisher | IIMC International Information Management Corporation Ltd |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Enginyeria de la telecomunicació |
dc.subject.lcsh | Channel allocation |
dc.subject.lcsh | Wireless Local Area Networks |
dc.subject.lcsh | IEEE 802.11 |
dc.subject.lcsh | Binary Linear Programming |
dc.subject.lcsh | Graph Coloring |
dc.title | Opportunistic channel allocation algorithms for WLANs based on IEEE802.11 |
dc.type | Conference report |
dc.subject.lemac | Senyal, Teoria del (Telecomunicació) |
dc.contributor.group | Universitat Politècnica de Catalunya. GRCM - Grup de Recerca en Comunicacions Mòbils |
dc.relation.publisherversion | http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5722385&isnumber=5722317 |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 5288783 |
dc.description.version | Postprint (published version) |
local.citation.author | Novillo, F.; Ferrus, R.; Agustí, R.; Nasreddine, J. |
local.citation.contributor | Future Network & Mobile Summit |
local.citation.pubplace | Florence |
local.citation.publicationName | Future Network & Mobile Summit |