Frequency assignment for IEEE 802.11 wireless networks

@inproceedings{citeulike:2072408, 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.}, author = {Leung, K. K. and Kim, B. J. }, booktitle = {Vehicular Technology Conference, 2003. VTC 2003-Fall. 2003 IEEE 58th}, citeulike-article-id = {2072408}, journal = {Vehicular Technology Conference, 2003. VTC 2003-Fall. 2003 IEEE 58th}, keywords = {80211, frequency, networks, wireless}, pages = {1422--1426 Vol.3}, posted-at = {2007-12-07 10:17:18}, priority = {2}, title = {Frequency assignment for IEEE 802.11 wireless networks}, url = {http://ieeexplore.ieee.org/xpls/abs\_all.jsp?arnumber=1285259}, volume = {3}, year = {2003} }

TY - CONF ID - citeulike:2072408 L3 - citeulike-article-id:2072408 TI - Frequency assignment for IEEE 802.11 wireless networks T2 - Vehicular Technology Conference, 2003. VTC 2003-Fall. 2003 IEEE 58th JF - Vehicular Technology Conference, 2003. VTC 2003-Fall. 2003 IEEE 58th VL - 3 SP - 1422 EP - 1426 Vol.3 N2 - 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. KW - 80211 KW - frequency KW - networks KW - wireless AU - Leung, KK AU - Kim, BJ PY - 2003/// UR - http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1285259 ER -