Abstract
Several Bluetooth piconets can be interconnected using an inter-piconet unit called a bridge node to form a Bluetooth scatternet. The bridge node can make its presence in each piconet on a time division basis by switching its frequency hopping sequence. Without a careful coordination among nodes, piconet switching can result in conflicts and idle time in communication, which impact the throughput of the entire scatternet. In this paper we present an efficient inter-piconet scheduling scheme called LSRR (Limited Sniff Round Robin). LSRR is a locally coordinated scheduling scheme that assigns presence points in round robin fashion among different piconets. LSRR uses the sniff mode as the inter-piconet switching mechanism and dynamically adjusts the duration of communication events based on the past history of transmissions. Simulation results show LSRR outperforms the pure round robin scheme in terms of throughput and delay.
This work was supported by Grant No. R01-2001-00349 from the Korea Science & Engineering Foundation and the Research Grant of Kwangwoon University in 2003
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Specification of the Bluetooth System - Core vol.1 v1.1, www.bluetooth.com
Salonidis, T., Bhagwat, P., Tassiulas, L., LaMaire, R.: Distributed Topology Construction of Bluetooth Personal Area Networks. In: Proc. of IEEE INFOCOM 2001, USA, April 2001, pp. 22–26 (2001)
Basagni, S., Chlamtac, I., Záruba, G.V.: Bluetrees - Scatternet Formation and Routing in Bluetooth-Based Ad Hoc Networks. In: IEEE ICC 2001, pp. 273–277 (2001)
Miklós, G., Rácz, A., Turányi, Z., Valkó, A.,, J.: Performance Aspects of Bluetooth Scatternet Formation. ACM Mobihoc 2000, 147–148 (August 2000)
Johansson, N., Korner, U., Tassiulas, L.: A distributed scheduling algorithm for a Bluetooth scatternet. In: Proc. of ITC, Salvador da Bahia, Brazil, September 2001, vol. 17 (2001)
Baatz, S., Frank, M., Kühl, C., Martini, P., Scholz, C.: Adaptive Scatternet Support for Bluetooth using Sniff Mode. In: Proc. of the 26th Annual Conference on LCN, USA, pp. 112–120 (2001)
Johansson, P.G., Kapoor, R., Kazantzidis, M.I., Gerla, M.: Rendezvous Scheduling in Bluetooth Scatternets. In: Proc. of ICC 2002, 318–324 (2002)
Rácz, A., Miklos, G., Kubinszky F., Valkó A.: A pseudo random coordinated scheduling algorithm for Bluetooth scatternets. ACM MobiHoc 2001, 193–203 (2001)
Tan, G., Guttag, J.: A Locally Coordinated Scatternet Scheduling Algorithm. In: Proc. of 27th Annual Conference on LCN, USA, pp. 293–303 (2002)
Jaffe, J.: Bottleneck Flow Control. IEEE Transactions on Communications 29(7), 954–962 (1981)
Tan, G.: Blueware: Bluetooth Simulator for ns. MIT Technical Report, MIT-LCSTR- 866. Cambridge, MA (October 2002)
Fitzek, F., Reisslein, M.: MPEG-4 and H.263 Video Traces for Network Performance Evaluation. TKN Technical Report TKN-00-06, Technical University Berlin, Telecommunications Networks Group (October 2000)
Capone, A., Kapoor, R., Gerla, M.: Efficient Polling Schemes for Bluetooth Picocells. ICC 7, 1990–1994 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, W., Lee, H., Rhee, S.H., Lee, H. (2004). An Efficient Scheduling Scheme for Bluetooth Scatternets Using the Sniff Mode. In: Kahng, HK., Goto, S. (eds) Information Networking. Networking Technologies for Broadband and Mobile Networks. ICOIN 2004. Lecture Notes in Computer Science, vol 3090. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25978-7_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-25978-7_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23034-2
Online ISBN: 978-3-540-25978-7
eBook Packages: Springer Book Archive