%0 Journal Article
%T Joint AP Placement and Channel Assignment Algorithm for 802.11 Wireless LANs<br>802．11无线局域网中AP放置与信道配置的联合算法
%A Ling Xiang
%A Yang Kun
%A Wu Shi-qi
%A <br>凌翔
%A 阳坤
%A 吴诗其
%J 电子与信息学报
%D 2005
%I 
%X To deploy a multi-cell 802.11 wireless LAN system, Access Poirit(AP) placement and channel assignment are two primary 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.
%K Wireless LAN
%K IEEE 802
%K 11
%K AP placement
%K Channel assignment
%K Patching algorithm<br>无线局域网
%K IEEE
%K 802.11
%K AP放置
%K 信道配置
%K 补丁算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=BB4A5EB452372E6F&yid=2DD7160C83D0ACED&vid=DB817633AA4F79B9&iid=B31275AF3241DB2D&sid=158793AD8125C377&eid=6D947E6CDDEFFBDE&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=2&reference_num=13