面向QoS的蓝牙Piconet网MAC层调度算法的研究与改进-计算机应用技术专业毕业论文.docxVIP

中文摘要近年来，随着蓝牙技术应用的领域越来越广泛，在ACL链路上传输视频， 中文摘要 近年来，随着蓝牙技术应用的领域越来越广泛，在ACL链路上传输视频， 音频已经成为蓝牙网络的主要业务。这种业务使得在Piconet网中的Slave具有 了对延迟要求比较高的、同步的CBR业务流，因而能否提出一种高效的MAC 层调度算法来有效地控制延迟就显得至关重要。 目前，针对蓝牙Piconet网MAC层，国内外学者都提出了很多新的算法。 大体上可以分为三种：第一，动态地改变Slave的轮询顺序。其中比较典型的算 法有：LUQF[91。第二，动态地为每一个Slave分配带宽。比较典型的算法有： LWRR[91，FEp[9I，Adaptive E．1imited[9]，AQASll4】。第三，混合算法。即，动态 地改变Slave的轮询顺序和动态地分配带宽同时进行。比较典型的算法有：FEP MLQF[91。然而，这些算法中大部分都是对于传统经典算法，如Round Robinl9|， Eolimited[91等做了一些改动，并没有考虑到为实时业务提供QoS服务。 本文作者在此研究背景下，提出了一种面向QoS的蓝牙Piconet网MAC层 调度算法，利用排队论知识对算法性能进行了分析，得出了此算法在理论上的最 差性能也会和传统算法中的最优算法：E．Limited算法等同的结论。 除此以外，本文作者还使用了网络仿真软件OPNET对新算法进行了性能仿 真，得出了新算法的延迟和带宽浪费率曲线，并和本实验组内上届同学的AQAS 算法在这两方面进行了性能对比，得出了在以下三种情况下：第一，所有Slave 都有相同的非实时业务；第二，虽然都是非实时业务，但业务的到达率不同；第 三，Slave中存在实时业务，本文提出的算法的性能都优于AQAS算法的结论。 关键词： 蓝牙Piconet 调度算法 Qos ABSTRACTRecently,along ABSTRACT Recently,along with the broader application field of Bluetooth techniques， transporting audio／video tramcs over ACL links has became the major task of Bluetooth Piconct．This traffic makes Bluctooth Piconet having some delay sensitive， synchronous CBR streams．Therefore，it seems very important to propose a new and high effcctive MAC scheduling algorithm． Now,researchers among the world have developed some new mechanisms which flre focusing on Bluetooth Piconet MAC layer scheduling．And they Can be divided into thrc世kinds：First,reordering the polling sequence of Slaves dynamically．The typical one is LUQFl91．Second，allocating the bandwidth of each slave dynamically． The typical ones are LWRR[91，FEP[91，Adaptive E．1imitedtg]and AQAS[141．Third, hybrid algorithm．Namely,reorders the polling sequence of Slaves and allocates the bandwidth of each slave at the same time．The typical one is FEP MLQF[9]．However, many ofthese algorithms are only easy variance oftraditional classical ones，such as Round Robinl91，FPlimitedl9]and etc．They don’t consider providing QoS for realtime trafHc． Therefore，the author prompm a new facing QoS scheduling algorithm for Bluetooth Picon