Bluetooth Scatternet Formation and Scheduling: An Integrated Solution
Basagni,Stefano
Northeastern University
Petrioli,Chiara
University of Roma "La Sapienza"
Nanni,Maurizio A.
University of Roma "La Sapienza"
Building and deploying multi-hop networks of Bluetooth devices (aka scatternets) concerns devising methods
for forming piconets, connecting them through shared
gateways, and scheduling the presence of these gateways
among the piconets they interconnect (inter-piconet
scheduling). There are several types of gateways, and their efficient scheduling is affected by the
gateway type.
Scatternet formation and scheduling have been dealt with separately in the past.
This leads to network performance degradation because
of the missed opportunity of designing formation protocols that best address scheduling requirements and vice-versa.
In this paper we propose SS-Blue, an integrated mechanism for the joint design of scatternet formation and scheduling.
Specifically, we enhance an efficient scatternet formation protocol by adopting methods for piconets interconnection that favor types of gateways which will result in a better performing inter-piconet scheduling.
At the same time, a fair and traffic adaptive mechanism is proposed to schedule all types of gateways (inter-piconet scheduling), and to deal with
intra-piconet scheduling (i.e., to schedule traffic transmission within a piconet).
Our solution is evaluated through extensive simulations.
To this purpose we have built an extension to the ns2 simulator, called BlueBrick, which implements all those aspects of the Bluetooth protocol stack needed for both scatternet formation and scheduling.
Our results show that SS-Blue succeeds in producing scatternet whose gateways are efficiently scheduled. Both the proposed intra- and inter-piconet scheduling are shown to perform very well, being able to deliver packets with low end-to-end latency.
Stefano Basagni holds a Ph.D. in electrical engineering from the
University of Texas at Dallas (December 2001) and a Ph.D. in computer
science from the University of Milano, Italy (May 1998). He received his
B.Sc. degrees in computer science from the University of Pisa, Italy, in
1991. Since Winter 2002 he is on faculty at the Department of Electrical
and Computer Engineering at Northeastern University, in Boston, MA. From
August 2000 to January 2002 he was professor of computer science at the
Department of Computer Science of the Erik Jonsson School of Engineering
and Computer Science, The University of Texas at Dallas.
Dr. Basagni's current research interests concern research and
implementation aspects of mobile networks and wireless communications
systems, Bluetooth and sensor networking, definition and performance
evaluation of network protocols and theoretical and practical aspects of
distributed algorithms.
Dr. Basagni has published over forty referred technical papers.
He is also co-editor of two books and co-authors of three book chapters. Dr.
Basagni served as a guest editor of the special issue of the Journal on
Special Topics in Mobile Networking and Applications (MONET) on Multipoint
Communication in Wireless Mobile Networks, of the special issue on mobile
ad hoc networks of the Wiley's Interscience's Wireless Communications &
Mobile Networks journal, and of the Elsevier's journal Algorithmica on
algorithmic aspects of mobile computing and communications.
Dr. Basagni serves as a member of the editorial board and of
the technical program committee of ACM and IEEE journals and
international conferences. He is a member of the ACM
(including the ACM SIGMOBILE), of the IEEE (Computer and
Communication societies), and of ASEE (American Society for
Engineering Education).