802.16 Mesh模式下提供QoS保障的调度算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (33): 88-90.

802.16 Mesh模式下提供QoS保障的调度算法

杨春德1，丁亚南2，张晶3，周俊4，胡金龙3，4

1.重庆邮电大学数理学院，重庆 400065
2.重庆邮电大学计算机科学与技术学院，重庆 400065
3.北京邮电大学信息与通信工程学院，北京 100876
4.中国科学院计算技术研究所，北京 100190

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-11-21 发布日期:2011-11-21

Scheduling algorithm providing QoS guarantee in IEEE 802.16 Mesh mod

YANG Chunde1，DING Yanan2，ZHANG Jing3，ZHOU Jun4，HU Jinlong3，4

1.College of Mathematics and Physics，Chongqing University of Posts and Telecommunications，Chongqing 400065，China
2.College of Computer Science and Technology，Chongqing University of Posts and Telecommunications，Chongqing 400065，China
3.School of Information and Communication Engineering，Beijing University of Posts and Telecommunications，Beijing 100876，China
4.Institute of Computing Technology，Chinese Academy of Sciences，Beijing 100190，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-11-21 Published:2011-11-21

摘要/Abstract

摘要： 无线Mesh网络是一种多跳分布式自组织网络。提出了一种IEEE 802.16 Mesh模式下的分布式QoS保障调度算法。该算法充分利用方向性天线带来的空分复用增益，并采用DiffServ机制保证QoS需求。仿真结果表明，所提算法不仅提高吞吐量，而且能够为不同类型的服务提供QoS保障。

关键词: 无线Mesh网络, 服务质量（QoS）, 分布式调度

Abstract: Wireless Mesh network is a multi-hop distributed self-organizing network.This paper presents a scheduling scheme for distributed QoS guarantee for IEEE 802.16 in Mesh mode.This algorithm makes full use of directional antenna to bring the spatial multiplexing gain，combining with DiffServ mechanism to ensure the QoS requirement.Experimental results through simulations show that the proposed algorithm not only improves the throughput，but also can provide QoS guarantee for different types of service.

Key words: wireless Mesh networks, Quality of Service（QoS）, distributed scheduling

杨春德1，丁亚南2，张晶3，周俊4，胡金龙3，4. 802.16 Mesh模式下提供QoS保障的调度算法 [J]. 计算机工程与应用, 2011, 47(33): 88-90.

YANG Chunde1，DING Yanan2，ZHANG Jing3，ZHOU Jun4，HU Jinlong3，4. Scheduling algorithm providing QoS guarantee in IEEE 802.16 Mesh mod[J]. Computer Engineering and Applications, 2011, 47(33): 88-90.

[1]	刘晶花，台宪青，马治杰，陈大鹏. 面向用户需求的动态QoS服务选择方法研究[J]. 计算机工程与应用, 2021, 57(17): 106-115.
[2]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[3]	周国亮，李刚. 区块链背景下虚拟电厂分布式调度策略研究[J]. 计算机工程与应用, 2020, 56(15): 268-273.
[4]	贾志淳，卢元，李想，邢星. 一种多参数的Web服务选择方法[J]. 计算机工程与应用, 2019, 55(21): 74-78.
[5]	谭朝文，宗容，席先强，武浩. 基于贝叶斯张量分解的改进QoS预测[J]. 计算机工程与应用, 2018, 54(20): 74-79.
[6]	张杨1，3，徐传运2，3. QoS多层本体的双向度量模型[J]. 计算机工程与应用, 2017, 53(20): 14-19.
[7]	汪潇洒1，付晓东1，刘骊1，岳昆2，刘利军1. 随机QoS感知的Web服务组合概率分析[J]. 计算机工程与应用, 2017, 53(14): 70-75.
[8]	唐妮1，2，熊庆宇1，2，王喜宾1，2，高旻1，2，文俊浩1，2，曾骏1，2. 基于位置聚类和张量分解的Web服务推荐算法[J]. 计算机工程与应用, 2016, 52(15): 65-72.
[9]	张淑玲，朱铨，邹复民，陈宇. 面向交通干线无线宽带覆盖的WMN路由协议研究[J]. 计算机工程与应用, 2015, 51(9): 111-116.
[10]	张新有，伸桂林. WiMAX Mesh网络中一种分布式时隙分配算法[J]. 计算机工程与应用, 2015, 51(5): 92-96.
[11]	杨坚，彭玉旭. 基于自适应ACO的多约束QoS路由研究[J]. 计算机工程与应用, 2015, 51(13): 106-110.
[12]	彭宇珏，董育宁，李健. UMTS网络中内容感知的选择性ARQ方法[J]. 计算机工程与应用, 2015, 51(10): 79-83.
[13]	胡积宝. 基于QoS的光网络路由选择算法的研究[J]. 计算机工程与应用, 2014, 50(10): 101-104.
[14]	祝家钰，肖丹，王飞. 云计算下负载均衡的多维QoS约束任务调度机制[J]. 计算机工程与应用, 2013, 49(9): 85-89.
[15]	张丽，曲攀. 自组织覆盖网络QoS组播动态路由优化研究[J]. 计算机工程与应用, 2013, 49(3): 83-87.