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

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