TY - JOUR
T1 - An adaptive traffic-aware polling and scheduling algorithm for bluetooth piconets
AU - Hsu, Ching Fang
AU - Liu, Chien Yu
N1 - Funding Information:
Manuscript received June 1, 2009; revised October 19, 2009. First published December 15, 2009; current version published March 19, 2010. This work was supported in part by the National Science Council, Taiwan, under Contract NSC 98-2221-E-006-102. The review of this paper was coordinated by Prof. Y. Xiao.
PY - 2010/3
Y1 - 2010/3
N2 - According to Bluetooth specifications, communications between slave devices within a piconet are controlled by its master node. In other words, a master node has to be involved in all packet exchange activities in its associated piconet. Consequently, how to determine the polling sequence and how to estimate service time for individual slave nodes are two critical intrapiconet missions to a master and are usually categorized as the intrapiconet polling and scheduling problem. Obviously, a good polling sequence can reduce the average packet delay, whereas accurate service time estimation would result in better throughput performance. Furthermore, the packet delay of intrapiconet transmission is mostly caused by the inadequate behavior in which the master node polls an idle slave since other nonidle slaves belonging to the same piconet have to wait for the completion of such POLL/NULL packet transmissions. Certainly, unnecessary pollings would cause bandwidth utilization reduction as well. Therefore, the adaptability to traffic pattern is a necessary condition to a good intrapiconet polling and scheduling algorithm. In this paper, we proposed a traffic-aware algorithm to deal with the polling and scheduling issue within a piconet. The objective of our work is to maximize the throughput performance and to reduce the average intrapiconet packet delay as simultaneously as possible. As expected, the simulation results verify that our work designs an intrapiconet scheduling scheme with low delay and high throughput, which is adaptive to various traffic scenarios as well.
AB - According to Bluetooth specifications, communications between slave devices within a piconet are controlled by its master node. In other words, a master node has to be involved in all packet exchange activities in its associated piconet. Consequently, how to determine the polling sequence and how to estimate service time for individual slave nodes are two critical intrapiconet missions to a master and are usually categorized as the intrapiconet polling and scheduling problem. Obviously, a good polling sequence can reduce the average packet delay, whereas accurate service time estimation would result in better throughput performance. Furthermore, the packet delay of intrapiconet transmission is mostly caused by the inadequate behavior in which the master node polls an idle slave since other nonidle slaves belonging to the same piconet have to wait for the completion of such POLL/NULL packet transmissions. Certainly, unnecessary pollings would cause bandwidth utilization reduction as well. Therefore, the adaptability to traffic pattern is a necessary condition to a good intrapiconet polling and scheduling algorithm. In this paper, we proposed a traffic-aware algorithm to deal with the polling and scheduling issue within a piconet. The objective of our work is to maximize the throughput performance and to reduce the average intrapiconet packet delay as simultaneously as possible. As expected, the simulation results verify that our work designs an intrapiconet scheduling scheme with low delay and high throughput, which is adaptive to various traffic scenarios as well.
UR - http://www.scopus.com/inward/record.url?scp=77949704455&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77949704455&partnerID=8YFLogxK
U2 - 10.1109/TVT.2009.2038271
DO - 10.1109/TVT.2009.2038271
M3 - Article
AN - SCOPUS:77949704455
SN - 0018-9545
VL - 59
SP - 1402
EP - 1414
JO - IEEE Transactions on Vehicular Technology
JF - IEEE Transactions on Vehicular Technology
IS - 3
M1 - 5353652
ER -