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 - Dec 1 2007
Event50th Annual IEEE Global Telecommunications Conference, GLOBECOM 2007 - Washington, DC, United States
Duration: Nov 26 2007Nov 30 2007

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference

Other

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

    Fingerprint

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] (GLOBECOM - IEEE Global Telecommunications Conference). https://doi.org/10.1109/GLOCOM.2007.909