802.11无线局域网中AP放置与信道配置的联合算法.pdf

第27卷第6期 电子与信息学报 Vbl．27No．6 2005年6月 JoumalofElectronicsInfbmlation Jun．2005 Technolo到 802．11无线局域网中AP放置与信道配置的联合算法 凌翔 阳坤‘ 吴诗其 (电子科技大学通信抗干扰技术国家级重点实验室成都610054) +(香港大学电机电子工程系香港) 摘要：在多小区无线局域网规划中，接入访问点(AP)放置与信道配置是两个重要的任务。在给定用户业务需求的 条件下，谋求最大系统吞吐率和资源分配的公平性是网络规划的目标，其中公平性由吞吐率均衡因子表征。在传统 的规划策略中，AP放置与信道配置被分割为两个先后的步骤；而该文提出的目标函数则将这两个问题联合解决以 得到更好的系统性能。当采用全局遍历时，对目标函数寻求全局最优解计算量庞大；因此该文又提出了一种有效的 局部最优解有哪些信誉好的足球投注网站算法——补丁算法，此算法计算量小，同时能较好地逼近全局最优解。 关键词：无线局域网，IEEE802．1l，AP放置，信道配置，补丁算法 中图分类号：耵《92，TP393文献标识码：A 文章编号：1009．5896(2005)06．0957．05 JointAPPlacementandChannel AssignmentAlgorithm for802．11 LANs Wireless Kun’Wu Ling Shi-qi Xiang、铀g 1 mffD胛谢硒三如何cD川m甜门fc口ffD玎唧r矿鳓f聆口，∞P嘶‘60054，∞f疗回 ’@epartmem彰EEE，TheUnivers毋可H0ngKon昏Ho他Kong，Ch讯∞ AbstractTb amulti-cell802．11wirelessLAN andchannel are assignmem deploy syStem，AccessPoim(AP)placement two issues．Fora setoftramc not theoVerall also prima叫design giVen demands，maximizingonly systemthmu曲put，but mefaimessinresource userSareaimed ismeasureda balanceindex．Unljke sharingamong at，which by thfou曲put conventionalthat AP andch籼el into铆o thetwo placement assignmentphaSes，joimlysolVing approachesdecouple forbetter is tothe