电子学报 ›› 2007, Vol. 35 ›› Issue (4): 647-652.

• 论文 • 上一篇    下一篇

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

杨 帆, 王 珂, 钱志鸿   

  1. 吉林大学通信工程学院,吉林长春 130022
  • 收稿日期:2006-01-15 修回日期:2006-11-07 出版日期:2007-04-25 发布日期:2007-04-25

Polling-on-Demand Scheduling Algorithm for Bluetooth Piconet and Performance Evaluation

YANG Fan, WANG Ke, QIAN Zhi-hong   

  1. College of Communication Engineering,Jilin University,Changchun,Jilin 130022,China
  • Received:2006-01-15 Revised:2006-11-07 Online:2007-04-25 Published:2007-04-25

摘要: 提出了一种低时延、高信道利用率与公平性好的按需轮循的蓝牙微微网调度算法.首先通过速率估计过程计算出上行链路分组到达率的估计值,然后在主调度过程中分别计算各链路对自上次轮循时刻到当前时刻的分组到达数量的估计值与等待时间,根据提出的动态轮循选择规则选出优先度最高的链路对进行轮循,再根据自适应轮循间隙规则计算出下次轮循应该进行的时间.分别在混合、下行与上行三种传输模型的仿真中进行了与其他经典算法的性能比较.结果表明:算法在前两种传输模型中具有最佳的整体性能,尤其是时延分别降低了24.1%与41.4%以上,在第三种传输模型中也具有较佳的整体性能.该算法效率高、实现复杂度低,可应用于蓝牙与其他无线网络.

关键词: 蓝牙微微网, 调度算法, 按需轮循, 时延, 信道利用率, 公平

Abstract: A polling-on-demand scheduling algorithm for bluetooth piconet is presented,which has good characters of low delay,high channel utilization and desired fairness.The algorithm computes out estimate of packet arrival rates for upstream links by the rate estimating process,and then it works out the estimate of packet arrival number and latency for every link pair from its last poll time through present moment.According to the dynamic polling selection regulation presented in the paper,the scheduler selects a link pair that has the highest priority to poll,and computes the next polling time according to the adaptive polling interval regulation.The three traffic modes,mixed,downstream and upstream are used to compare the performance between this algorithm and other classical algorithms by simulations.The results indicate that this algorithm has the best integral performance in the first two traffic modes,and particularly,delays decrease by at least 24.1% and 41.4% respectively.The algorithm also has relatively good behaviors in the third traffic mode.This algorithm is efficient and has low complexity,and it can be used for bluetooth and other wireless networks.

Key words: bluetooth piconet, scheduling algorithm, polling on demand, delay, channel utilization, fairness

中图分类号: