Frequency assignment for IEEE 802.11 wireless networks
- 1 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3, 1422-1426 Vol.3
- https://doi.org/10.1109/vetecf.2003.1285259
Abstract
The IEEE 802.11 standard specifies both radio and MAC protocol design. We observe that its CSMA protocol helps avoid much of co-channel interference by sharing radio resources in time at the potential expense of degraded network performance. Due to the coupling between the physical and MAC layers, conventional frequency allocation methods for typical cellular networks cannot be applied directly to the 802.11 networks. In this paper, by focusing on interactions among access points, we formulate the channel assignment problem for the 802.11 network, considering the traffic load at the MAC layer, and prove that the problem is NP-complete. In light of computational complexity, a heuristic algorithm is proposed and analyzed. The algorithm is then applied to two cellular settings with known optimal assignments for verification. For one of the settings, the proposed technique generates the optimal channel assignment. As for the second case of a large network, although only a suboptimal solution is obtained by the algorithm, it is shown to be excellent. Thus, as the 802.11 networks are widely deployed, the proposed method can serve as a valuable tool for frequency planning of networks with non-uniform coverage and load.Keywords
This publication has 3 references indexed in Scilit:
- Radio interface performance of EDGE, a proposal for enhanced data rates in existing digital cellular systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- New high-rate wireless LAN standardsIEEE Communications Magazine, 1999
- Channel assignment schemes for cellular mobile telecommunication systems: a comprehensive surveyIEEE Wireless Communications, 1996