牺犔犃荦-计算机学报.PDF

第卷第期 计 算 机 学 报 ３２ １０ 　　　　　　　　 　 Ｖｏｌ．３２Ｎｏ．１０ 年月 ２００９１０ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｏｃｔ．２００９ 　 犠犔犃犖中基于“小区呼吸”的多约束负载均衡 王胜灵崔勇徐恪吴建平 　　　　　 （清华大学计算机科学与技术系北京 ） １０００８４ 　 　 摘要 （ ）， 、 在无线局域网 中负载不均衡会降低网络吞吐量增加分组传输时延由于无需修改客户端的优 ＷＬＡＮ ． 　　 点，研究者们将码分多址（ ）网络中的“小区呼吸”概念引入 以实现负载均衡“小区呼吸”方法通过改 ＣＤＭＡ ＷＬＡＮ ． 变接入点（）的信标功率，从而改变 的覆盖范围，进而控制 的用户数现有的同类方案在使用“小区呼吸” ＡＰ ＡＰ ＡＰ ． 方法时，大多没有考虑两个比较重要的问题：的负载均衡与用户数据功率损失的矛盾以及 的业务可用性 ＡＰ ＡＰ （包括 业务欺骗和业务漏洞）文中将这两个问题作为使用“小区呼吸”进行负载均衡的约束，首先对多约束负载 ＡＰ ． 均衡问题进行形式化定义，然后提出分析模型来求解关键参数，如相邻 的负载差、平均数据功率损失代价以及 ＡＰ ， （） ， ， 全覆盖的条件最后采用遗传算法 求解多约束负载均衡问题并测试在不同用户密度下所提方案和同 ＡＰ ． ＧＡ 、 ， 类方案的 负载吞吐量以及平均分组传输成功率实验表明所提方案实现了优化 ＡＰ ． ． 关键词 ； ； ； ； ； 无线局域网小区呼吸功率控制负载均衡数据功率损失业务可用性 　 中图法分类号 号： ／ ＴＰ３９３ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２００９．０１９４７ 　　　 犕狌犾狋犻犆狅狀狊狋狉犪犻狀狋犔狅犪犱犅犪犾犪狀犮犻狀犅犪狊犲犱狅狀犆犲犾犾犅狉犲犪狋犺犻狀犻狀犠犔犃犖 犵 犵 ＷＡＮＧＳｈｅｎＬｉｎＣＵＩＹｏｎＸＵＫｅＷＵＪｉａｎＰｉｎ 　 　 　 ｇｇ