蓝牙微微网调度算法的研究.pdf

提 要
基于蓝牙技术的无线移动自组网络是一种自创造、自组织、自管理的不需
额外网络设备的无线移动网络。蓝牙微微网组建后，主设备根据调度算法对从
设备依次查询服务，轮询是主设备采用的主要手段。如何才能让主设备既公平
又有效地对从设备进行服务是调度算法的关键。本文的主要内容就是如何很好
地解决公平性和效率这对矛盾，在两者之间找到一种优化方案,同时使算法支
持 QoS。
已有的各种轮询方案可以分为两类：传统的轮询方案和自适应轮询方案。
通过对两类轮询方案的研究，作者提出了自己的算法——按需轮询算法。在从
设备的选择上，算法采用了自适应调度算法中优先级的概念，根据链路数据发
送概率和空分组发送时间间隔计算出每个从设备的优先级。在此过程中，算法
支持了 QoS 的流速率和最大时延的要求。在对选定的从设备的服务上，算法通
过对传统轮询调度策略对比，采用了限制循环调度算法设定门限的理论。本文
算法设定的门限根据网络中设备的实际需求来设定，进一步保证了网络调度的
公平性。
最后，作者又对提出的算法进行了仿真，通过仿真与其他代表算法作了对
比。在算法对比方面，作者又提出了一种近似评估算法整体性能的数学方法，
通过数学计算对比算法之间的性能。仿真结果表明，本文提出的算法既能够很
好地协调微微网调度的公平性和效率，又支持了 QoS，适用于蓝牙微微网的调
度。
关键词：蓝牙 微微网 调度 仿真
目 录
第一章 绪论 ...........................................................................................................1
问题研究的目的与任务 ...........................................................................1
蓝牙网络调度的研究现状 .......................................................................2
传统轮询方案 .................................................................................4
自适应轮询方案 .............................................................................6
轮询方案小结 .................................................................................9
微微网调度算法的评判标准 ...................................................................9
研究内容 .................................................................................................10
第二章 蓝牙网络、协议与 QoS ..........................................................................12
蓝牙网络 .................................................................................................12
蓝牙的发展现状与前景 ...............................................................12
主设备、微微网和散射网 ...........................................................15
蓝牙物理链路 ............