按需轮循的蓝牙微微网调度算法与性能评估.pdfVIP

第4期 电 子 学 报 v01．35No．4 2007年4月 A(XA眦CIROMCASINICA Apt．2007 按需轮循的蓝牙微微网调度算法与性能评估 杨帆，王珂，钱志鸿 (吉林大学通信工程学院，吉林长春130022) 摘 要： 提出了一种低时延、高信道利用率与公平性好的按需轮循的蓝牙微微网调度算法．首先通过速率估计 过程计算出上行链路分组到达率的估计值，然后在主调度过程中分别计算各链路对自上次轮循时刻到当前时刻的分 组到达数量的估计值与等待时间，根据提出的动态轮循选择规则选出优先度最高的链路对进行轮循，再根据自适应轮 循间隙规则计算出下次轮循应该进行的时间．分别在混合、下行与上行三种传输模型的仿真中进行了与其他经典算法 的性能比较．结果表明：算法在前两种传输模型中具有最佳的整体性能，尤其是时延分别降低了24．1％与41．4％以上， 在第三种传输模型中也具有较佳的整体性能．该算法效率高、实现复杂度低，可应用于蓝牙与其他无线网络． 关键词： 蓝牙微微网；调度算法；按需轮循；时延；信道利用率；公平 中图分类号：TN915文献标识码： A 文章编号：0372．2112(20Cr7)04-0647．06 forBluetoothPiconet Polling--on——DemandSchedulingAlgorithm andPerformanceEvaluation Y．4JNG Fan，WANG Ke，Q刚盈i-hong of国nmm蛔砌l (College Eng／mm由lg，届汛Un／∞／ty，Changchun，朋讥13(】022，Ch／na) A1)sIraot：A forbluetoothis has charactersoflow scheduling piconetpresented，whichgood polling-on-demandalgorithm channelutilizationanddesiredfairness．The outestimateof arrivalFatesfor links delay，high alg叫岫computes packet upstreamby therate it out and for link fromitslast thenworkstheestimateof arrivalnumber estimating packet latencyeverypair process，and to in selects time the selection the scheduler poll throughpresentmoment．Accordingdynamic regulationpresentedpa