摘要:
在多小区无线局域网规划中,接入访问点(AP)放置与信道配置是两个重要的任务。在给定用户业务需求的条件下,谋求最大系统吞吐率和资源分配的公平性是网络规划的目标,其中公平性由吞吐率均衡因子表征。在传统的规划策略中,AP放置与信道配置被分割为两个先后的步骤;而该文提出的目标函数则将这两个问题联合解决以得到更好的系统性能。当采用全局遍历时,对目标函数寻求全局最优解计算量庞大;因此该文又提出了一种有效的局部最优解搜索算法补丁算法,此算法计算量小,同时能较好地逼近全局最优解。
Abstract:
To deploy a multi-cell 802.11 wireless LAN system, Access Point(AP) placement and channel assignment are two primaiy design issues. For a given set of traffic demands, maximizing not only the overall system throughput, but also the fairness in resource sharing among users are aimed at, which is measured by a throughput balance index. Unlike conventional approaches that decouple AP placement and channel assignment into two phases, jointly solving the two problems for better performance is proposed. Due to the high computational complexity involved in the exhaustive searching, an efficient local searching algorithm, called patching algorithm, is designed. The simulation results show that for a typical indoor environment, patching algorithm can provide a close-to-optimal performance with much lower time complexity than the exhaustive searching.
下载:
