Title :
Joint optimization of channel allocation and AP association in variable channel-width WLANs
Author :
Xiaohui Chen ; Wenqing Cheng ; Wei Yuan ; Wei Liu ; Jing Xu
Author_Institution :
Dept. of Electron. & Inf. Eng., Huazhong Univ. of Sci. & Technol., Wuhan, China
Abstract :
Recently, the variable channel-width (VW) scheme was proposed to improve the performance of WLANs. Cooperative channel allocation has been studied in some existing literature under the assumption that the traffic demands of cooperative access points (APs) are constant. In fact, the traffic demands may vary when the corresponding stations change their AP association decisions. Hence, this work jointly considers the channel allocation and AP association, aims to maximize the system performance in terms of throughput and fairness. The problem is formulated as a constrained Integer Non-Linear Programming (INLP) problem, which is NP-hard. Two penalty functions are introduced to relax the constraints, and a discrete particle swarm optimization (DPSO) algorithm is then proposed to solve the problem. The simulation results show that our algorithm can improve the performance by about 20% compared to the fixed traffic scheme.
Keywords :
channel allocation; computational complexity; computer network performance evaluation; integer programming; nonlinear programming; particle swarm optimisation; telecommunication traffic; wireless LAN; AP association decisions; DPSO; IEEE 802.11 wireless local area networks; INLP; NP-hard problem; cooperative access points; cooperative channel allocation; discrete particle swarm optimization algorithm; integer nonlinear programming problem; joint AP association optimization; joint channel allocation optimization; penalty functions; performance improvement; system performance maximization; traffic demands; variable channel-width WLAN; Channel allocation; Indexes; Joints; Linear programming; Optimization; Resource management; Throughput;
Conference_Titel :
Wireless Communications and Networking Conference (WCNC), 2013 IEEE
Conference_Location :
Shanghai
Print_ISBN :
978-1-4673-5938-2
Electronic_ISBN :
1525-3511
DOI :
10.1109/WCNC.2013.6554588