基于QoS和吞吐量公平的信道分配算法

doi:10.3969/j.issn.1000-3428.2012.06.029

计算机工程 ›› 2012, Vol. 38 ›› Issue (06): 89-91. doi: 10.3969/j.issn.1000-3428.2012.06.029

基于QoS和吞吐量公平的信道分配算法

邓雪波 ¹，王小强 ¹，陈曦 ¹，马锐 ¹，廖勇 ²，李平 ²

(1. 重庆电力公司调度控制中心，重庆 400014；2. 重庆大学通信与测控中心，重庆 400044)

收稿日期:2012-01-06 出版日期:2012-03-20 发布日期:2012-03-20
作者简介:邓雪波(1975－)，男，工程师，主研方向：无线局域网，电力系统通信；王小强、陈曦、马锐，助理工程师；廖勇，讲师、博士研究生；李平，硕士研究生
基金资助:
重庆电力公司科技基金资助项目(渝电通调KJ(2011)341号)；中央高校基本科研业务费专项基金资助项目(CDJXS11161157)

Channel Allocation Algorithm Based on QoS and Throughput Fair

DENG Xue-bo ¹, WANG Xiao-qiang ¹, CHEN Xi ¹, MA Rui ¹, LIAO Yong², LI Ping ²

(1. Dispatching and Communication Center, Chongqing Electric Power Corporation, Chongqing 400014, China; 2. Center of Communication & Tracking Telemetering Command, Chongqing University, Chongqing 400044, China)

Received:2012-01-06 Online:2012-03-20 Published:2012-03-20

摘要/Abstract

摘要： 高密度接入点(AP)部署会导致AP工作信道重叠，从而较大地影响无线局域网的吞吐量。为此，在IEEE 802.11e分析模型的基础上，考虑AP受相邻AP干扰造成的吞吐量衰减，引入Jain指标衡量基础服务集(BSS)间系统吞吐量的公平性，在满足最大公平性和最小信道干扰的限制条件下，提出一种基于最小生成树的信道分配算法CAQFT。数值分析结果表明，CAQFT算法能满足BSS内业务的服务质量需求，提高整个系统吞吐量并兼顾BSS间系统吞吐量的公平性。

关键词: 无线局域网, 基础服务集, 信道干扰, 信道分配, 服务质量, 公平性指数

Abstract: The channel allocation with high-density Access Point(AP) coexistence is the main challenge to improve the system throughput. It is an unsolved problem to consider both the Quality of Service(QoS) of Basic Service Set(BSS) service and the throughput fairness within BSS. Based on the analysis model in IEEE 802.11e and comprehensively considering the throughput attenuation caused by adjacent AP, this paper puts forward a channel allocation algorithm CAQFT based on minimum spanning tree under the restricted condition to meet maximum fairness and minimum channel interference, which is gained through the introduction of Jain indicator to measure the fairness of throughput within BSS. Numerical analysis indicates that the CAQFT algorithm not only can effectively meet the QoS request in BSS service, but also can improve the overall throughput of system at largest possibility as well as the fairness of system throughput within BSS.

Key words: Wireless Local Area Network(WLAN), Basic Service Set(BSS), channel interference, channel assignment, Quality of Service(QoS), fairness index

中图分类号:

TP393

邓雪波, 王小强, 陈曦, 马锐, 廖勇, 李平. 基于QoS和吞吐量公平的信道分配算法[J]. 计算机工程, 2012, 38(06): 89-91.

DENG Xue-Bei, WANG Xiao-Jiang, CHEN Xi, MA Dui, LIAO Yong, LI Beng. Channel Allocation Algorithm Based on QoS and Throughput Fair[J]. Computer Engineering, 2012, 38(06): 89-91.

http://www.ecice06.com/CN/Y2012/V38/I06/89

参考文献

[1]Mishra A, Brik V, Banerjee S, et al. A Client-driven Approach for Channel Management in Wireless LANs[C]//Proceedings of INFOCOM’06. Barcelona, Spain: IEEE Press, 2006: 1-12.
[2]Hills A. Large-scale Wireless LAN Design[J]. IEEE Communica- tions Magazine, 2001, 39(11): 98-107.
[3]Chowdhury K R, Akyildiz I F. Cognitive Wireless Mesh Networks with Dynamic Spectrum Access[J]. IEEE Journal on Selected Areas in Communications, 2008, 26(1): 168-181.
[4]El-Hajj W, Alazemi H. Optimal Frequency Assignment for IEEE 802.11 Wireless Networks[J]. Wireless Communications and Mobile Computing, 2009, 9(1): 131-141.
[5]Novillo F, Churchman M, Ferrus R, et al. A Channel Allocation Algorithm for OSA-enabled IEEE 802.11 WLANs[C]// Proceedings of the 6th International Symposium on Wireless Communication Systems. Tuscany, Italy: IEEE Computer Society, 2009: 468-472.
[6]Han Bo, Ji Lusheng, Lee Seungjoon, et al. Channel Access Throttling for Overlapping BSS Management[C]//IEEE Int’l Conference on Communications. Dresden, Germany: IEEE Press, 2009: 1-6.
[7]Zhang Heli, Ji Hong, Ge Wendong. Channel Assignment with Fairness for Multi-AP WLAN Based on Distributed Coordination Function[C]//Proceedings of IEEE Wireless Communications and Networking Conference. Cancun, Mexico: IEEE Computer Society, 2011: 392-397.
[8]Haidar M, Akl R, Al-Rizzo H. Channel Assignment and Load Distribution in a Power-managed WLAN[C]//Proceedings of the 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. Athens, Greece: IEEE Press, 2007: 1-5.
[9]IEEE. IEEE Std 802.11e-2005 Local and Metropolitan Area Networks-art 11: Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) Specifications-Amendment 8: Medium Access Control(MAC) Quality of Service Enhancements[S]. 2005.
[10]徐佳, 朱翠涛. 无线Mesh网中具有QoS保障的MAC算法[J].计算机工程, 2010, 36(7): 90-92.
[11]钟红波, 陈志刚, 漆华妹. 基于无线网络的混合业务资源调度算法[J]. 计算机工程, 2010, 36(7): 102-104.
[12] Kong Zhenning, Tsang D H K, Bensaou B, et al. Performance Analysis of IEEE 802.11e Contention-based Channel Access[J]. IEEE Journal on Selected Areas in Communications, 2004, 22(10): 2095-2106.
[13]Jain R, Durresi A, Babic G. Throughput Fairness Index: An Explanation[C]//Proceedings of ATM Forum. [S. l.]: IEEE Press, 1999.
[14]Mishra A, Banerjee S, Arbaugh W. Weighted Coloring Based Channel Assignment for WLANs[J]. Mobile Computer and Communications Review, 2005, 3(11): 19-31.

[1]	余长宏, 陆雅, 王海鑫, 高明. 基于滑动时间窗的物联网设备流量分类算法[J]. 计算机工程, 2023, 49(7): 259-268.
[2]	黄金瑶, 刘同来, 吴嘉鑫, 武继刚. 多周期家庭护理的路径规划与调度算法[J]. 计算机工程, 2022, 48(7): 292-299.
[3]	奚智雯, 蔡晶晶, 阳文敏, 柴志雷. 基于微服务架构FPGA云平台的并发请求调度机制[J]. 计算机工程, 2022, 48(7): 206-213.
[4]	王奎宇, 宋晓勤, 缪娟娟, 张昕婷, 雷磊. 基于SDN的高性能QoS保障低轨道卫星星间路由算法[J]. 计算机工程, 2022, 48(5): 185-190,199.
[5]	张垿豪, 冯文龙, 黄梦醒, 刘伟. 基于区块链的科技服务质量信任评价方案[J]. 计算机工程, 2022, 48(5): 127-135,144.
[6]	曾蓉晖, 林兵, 王明芬, 林凯, 卢宇. 超密集边缘计算网络中面向能耗优化的任务卸载方法[J]. 计算机工程, 2022, 48(11): 39-48.
[7]	杜欣欣, 胡晓辉, 赵佳楠. 一种软件定义车载自组织网络的QoS路由算法[J]. 计算机工程, 2022, 48(11): 184-191,200.
[8]	魏秀然, 王峰. 基于协调器与遗传算法的云存储数据复制策略[J]. 计算机工程, 2021, 47(8): 124-130,139.
[9]	周烁, 仇润鹤. 不完全SIC下CR-NOMA系统的功率分配算法[J]. 计算机工程, 2021, 47(8): 195-200,209.
[10]	尚佳佳, 霍如, 耿丽萍, 汪硕, 黄韬. 基于NDN的区块链网络服务质量保障方法[J]. 计算机工程, 2021, 47(12): 40-46,53.
[11]	徐晓锋, 张闽, 钱晨喜, 陈清华. IEEE 802.11ax密集WLAN的干扰协调策略[J]. 计算机工程, 2021, 47(1): 182-187,195.
[12]	董思岐, 吴嘉慧, 李海龙, 屈毓锛, 胡磊. 面向优先级任务的移动边缘计算资源分配方法[J]. 计算机工程, 2020, 46(3): 18-23.
[13]	谭文安, 吴嘉凯. 基于改进花朵授粉算法的Web服务组合优化[J]. 计算机工程, 2020, 46(12): 67-72.
[14]	徐超, 邓君华, 姜丽丽, 吉明涛, 李鑫. 服务质量感知的云系统数据副本恢复算法[J]. 计算机工程, 2019, 45(9): 17-22.
[15]	顾洁, 朱宗卫, 徐友庆, 周世斌, 李奥, 张国鹏. NS-3仿真环境中IEEE802.11服务区分机制的研究[J]. 计算机工程, 2019, 45(8): 135-140.

选择文件类型/文献管理软件名称

选择包含的内容

基于QoS和吞吐量公平的信道分配算法

Channel Allocation Algorithm Based on QoS and Throughput Fair

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于QoS和吞吐量公平的信道分配算法

Channel Allocation Algorithm Based on QoS and Throughput Fair

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价