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.