Improved measurement-based frequency allocation algorithms for wireless networks

Jeremy K. Chen, Gustavo De Veciana, Theodore S. Rappaport

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper presents three algorithms that outper-form all other published work for allocating a limited number of orthogonal frequency channels to access points (APs) in wireless networks. Unlike other work, we minimize interference seen by both users and APs, we use a physical rather than binary model for interference, and we mitigate the impact of rogue RF interference. Our three algorithms have different mechanisms of switching the channels of APs based on the insitu interference measured at clients and/or APs. The convergence of the algorithms is proven and characterized. Our algorithms consistently yield high throughput gains irrespective of network topology, the level of AP activity, and the number of controlled APs, rogue interferers, and available channels. We outperform the best published work by 15% and 18% for mean and median user throughputs respectively, and 81%, 168%, and 1011% for 25, 20, and 15 percentiles of user throughputs, respectively.

Original languageEnglish (US)
Title of host publicationIEEE GLOBECOM 2007 - 2007 IEEE Global Telecommunications Conference, Proceedings
Pages4790-4795
Number of pages6
DOIs
StatePublished - 2007
Event50th Annual IEEE Global Telecommunications Conference, GLOBECOM 2007 - Washington, DC, United States
Duration: Nov 26 2007Nov 30 2007

Other

Other50th Annual IEEE Global Telecommunications Conference, GLOBECOM 2007
CountryUnited States
CityWashington, DC
Period11/26/0711/30/07

Fingerprint

Frequency allocation
Wireless networks
Throughput
Topology

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Chen, J. K., De Veciana, G., & Rappaport, T. S. (2007). Improved measurement-based frequency allocation algorithms for wireless networks. In IEEE GLOBECOM 2007 - 2007 IEEE Global Telecommunications Conference, Proceedings (pp. 4790-4795). [4411819] https://doi.org/10.1109/GLOCOM.2007.909

Improved measurement-based frequency allocation algorithms for wireless networks. / Chen, Jeremy K.; De Veciana, Gustavo; Rappaport, Theodore S.

IEEE GLOBECOM 2007 - 2007 IEEE Global Telecommunications Conference, Proceedings. 2007. p. 4790-4795 4411819.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Chen, JK, De Veciana, G & Rappaport, TS 2007, Improved measurement-based frequency allocation algorithms for wireless networks. in IEEE GLOBECOM 2007 - 2007 IEEE Global Telecommunications Conference, Proceedings., 4411819, pp. 4790-4795, 50th Annual IEEE Global Telecommunications Conference, GLOBECOM 2007, Washington, DC, United States, 11/26/07. https://doi.org/10.1109/GLOCOM.2007.909
Chen JK, De Veciana G, Rappaport TS. Improved measurement-based frequency allocation algorithms for wireless networks. In IEEE GLOBECOM 2007 - 2007 IEEE Global Telecommunications Conference, Proceedings. 2007. p. 4790-4795. 4411819 https://doi.org/10.1109/GLOCOM.2007.909
Chen, Jeremy K. ; De Veciana, Gustavo ; Rappaport, Theodore S. / Improved measurement-based frequency allocation algorithms for wireless networks. IEEE GLOBECOM 2007 - 2007 IEEE Global Telecommunications Conference, Proceedings. 2007. pp. 4790-4795
@inproceedings{805c0d0665ca44de8ee4a839acce323f,
title = "Improved measurement-based frequency allocation algorithms for wireless networks",
abstract = "This paper presents three algorithms that outper-form all other published work for allocating a limited number of orthogonal frequency channels to access points (APs) in wireless networks. Unlike other work, we minimize interference seen by both users and APs, we use a physical rather than binary model for interference, and we mitigate the impact of rogue RF interference. Our three algorithms have different mechanisms of switching the channels of APs based on the insitu interference measured at clients and/or APs. The convergence of the algorithms is proven and characterized. Our algorithms consistently yield high throughput gains irrespective of network topology, the level of AP activity, and the number of controlled APs, rogue interferers, and available channels. We outperform the best published work by 15{\%} and 18{\%} for mean and median user throughputs respectively, and 81{\%}, 168{\%}, and 1011{\%} for 25, 20, and 15 percentiles of user throughputs, respectively.",
author = "Chen, {Jeremy K.} and {De Veciana}, Gustavo and Rappaport, {Theodore S.}",
year = "2007",
doi = "10.1109/GLOCOM.2007.909",
language = "English (US)",
isbn = "1424410436",
pages = "4790--4795",
booktitle = "IEEE GLOBECOM 2007 - 2007 IEEE Global Telecommunications Conference, Proceedings",

}

TY - GEN

T1 - Improved measurement-based frequency allocation algorithms for wireless networks

AU - Chen, Jeremy K.

AU - De Veciana, Gustavo

AU - Rappaport, Theodore S.

PY - 2007

Y1 - 2007

N2 - This paper presents three algorithms that outper-form all other published work for allocating a limited number of orthogonal frequency channels to access points (APs) in wireless networks. Unlike other work, we minimize interference seen by both users and APs, we use a physical rather than binary model for interference, and we mitigate the impact of rogue RF interference. Our three algorithms have different mechanisms of switching the channels of APs based on the insitu interference measured at clients and/or APs. The convergence of the algorithms is proven and characterized. Our algorithms consistently yield high throughput gains irrespective of network topology, the level of AP activity, and the number of controlled APs, rogue interferers, and available channels. We outperform the best published work by 15% and 18% for mean and median user throughputs respectively, and 81%, 168%, and 1011% for 25, 20, and 15 percentiles of user throughputs, respectively.

AB - This paper presents three algorithms that outper-form all other published work for allocating a limited number of orthogonal frequency channels to access points (APs) in wireless networks. Unlike other work, we minimize interference seen by both users and APs, we use a physical rather than binary model for interference, and we mitigate the impact of rogue RF interference. Our three algorithms have different mechanisms of switching the channels of APs based on the insitu interference measured at clients and/or APs. The convergence of the algorithms is proven and characterized. Our algorithms consistently yield high throughput gains irrespective of network topology, the level of AP activity, and the number of controlled APs, rogue interferers, and available channels. We outperform the best published work by 15% and 18% for mean and median user throughputs respectively, and 81%, 168%, and 1011% for 25, 20, and 15 percentiles of user throughputs, respectively.

UR - http://www.scopus.com/inward/record.url?scp=39349112521&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=39349112521&partnerID=8YFLogxK

U2 - 10.1109/GLOCOM.2007.909

DO - 10.1109/GLOCOM.2007.909

M3 - Conference contribution

AN - SCOPUS:39349112521

SN - 1424410436

SN - 9781424410439

SP - 4790

EP - 4795

BT - IEEE GLOBECOM 2007 - 2007 IEEE Global Telecommunications Conference, Proceedings

ER -