Improved Measurement-Based Frequency Allocation Algorithms for Wireless Networks

Abstract— This paper presents three algorithms that outperform 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 10% and 9.3% for mean and median user throughputs respectively, and 28%, 55%, 160%, and 7690% for 25, 20, 15, and 10 percentiles of user throughputs, respectively.

• Type: Conference
• Year: 2007
• Where: GLOBECOM
• Authors: Jeremy K. Chen, Gustavo de Veciana, Theodore S. Rappaport
• Keywords: Algorithms, Clients And/or Aps, GLOBECOM 2007, Rogue Rf Interference, Telecommunications