Polling-on-Demand Scheduling Algorithm for Bluetooth Piconet and Performance Evaluation
Zhihong Qian · Dianzi xuebao · 2007
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.