TY - GEN
T1 - Efficient multi-hop communications in bluetooth scatternets
AU - Shek, Liza Lai Yee
AU - Kwok, Yu Kwong
PY - 2003
Y1 - 2003
N2 - This study proposes an integrated ad hoc routing and time-slot scheduling (IARTSS) scheme to address the problem of ad hoc routing in Bluetooth networks. Our proposed scheme contains four main mechanisms to address the different facets of the problem, namely Compensation-Based Time-Slot Assignment (CTSA), Traffic Differentiation Queueing (TDQ), Adaptive Master-Slave Switching (AMSS), and an Enhanced AODV algorithm for ad hoc routing. CTSA judiciously allocates time slots to slaves based on elapsed time, utilization, and queue lengths, helping the bridge nodes to catch up with the lagging of services in piconets. TDQ differentiates traffic into self-originated and forwarded messages, and serves them in a dynamically adjusted adaptive ratio. AMSS calculates the time for a bridge node to stay in a piconet in a more effective way, based on utilization fraction and queue lengths. Enhanced AODV for ad hoc Routing is implemented as a routing protocol for Bluetooth scatternet. We have built a comprehensive Bluetooth simulator and performed extensive simulations to evaluate the proposed IARTSS. We find that our proposed scheme can perform well under a wide variety of practical circumstances, and provides efficient and high performance intra-piconet and inter-piconet communications.
AB - This study proposes an integrated ad hoc routing and time-slot scheduling (IARTSS) scheme to address the problem of ad hoc routing in Bluetooth networks. Our proposed scheme contains four main mechanisms to address the different facets of the problem, namely Compensation-Based Time-Slot Assignment (CTSA), Traffic Differentiation Queueing (TDQ), Adaptive Master-Slave Switching (AMSS), and an Enhanced AODV algorithm for ad hoc routing. CTSA judiciously allocates time slots to slaves based on elapsed time, utilization, and queue lengths, helping the bridge nodes to catch up with the lagging of services in piconets. TDQ differentiates traffic into self-originated and forwarded messages, and serves them in a dynamically adjusted adaptive ratio. AMSS calculates the time for a bridge node to stay in a piconet in a more effective way, based on utilization fraction and queue lengths. Enhanced AODV for ad hoc Routing is implemented as a routing protocol for Bluetooth scatternet. We have built a comprehensive Bluetooth simulator and performed extensive simulations to evaluate the proposed IARTSS. We find that our proposed scheme can perform well under a wide variety of practical circumstances, and provides efficient and high performance intra-piconet and inter-piconet communications.
KW - Ad hoc routing
KW - Bluetooth
KW - Scatternets
KW - Time-slots scheduling
UR - https://www.scopus.com/pages/publications/43249115198
U2 - 10.1109/PIMRC.2003.1264375
DO - 10.1109/PIMRC.2003.1264375
M3 - Conference contribution
AN - SCOPUS:43249115198
SN - 0780378229
SN - 9780780378223
T3 - IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC
SP - 755
EP - 759
BT - PIMRC2003 - 14th IEEE 2003 International Symposium on Personal, Indoor and Mobile Radio Communications, Proceedings
ER -