Abstract
We propose a topology construction algorithm for Bluetooth devices in which a piconet or a scatternet is assumed to be a dynamic network structure. A new node can join the scatternet or an existing node can shut down at any point of time, without affecting the rest of the topology. The algorithm works bottom up by first combining individual nodes into small piconets, the small piconets then joining to form larger piconets. Finally, the large piconets join to form a scatternet. All these operations are conducted in a way such that none of the nodes need to act as a coordinator. No a priori information about the total number of nodes in the network is required for successful topology construction.
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
The Bluetooth Special Interest Group. Specification of the Bluetooth system, vol. 1, Core, http://www.bluetooth.com
Miller, B.A., Bisdikian, C.: Bluetooth Revealed: The Insider’s Guide to an Open Specification for Global Wireless Communications. Prentice-Hall, Englewood Cliffs (2000)
Haartsen, J.: Bluetooth - the universal radio interface for ad-hoc, wireless connectivity. Ericsson Review 3, 110–117 (1998)
Salonidis, T., Bhagwat, P., Tassiulas, L., LaMaire, R.: Distributed topology construction of Bluetooth personal area networks. In: Proc. Infocom (2001)
Miklos, G., Racz, A., Turanyi, Z., Valko, A., Johansson, P.: Performance aspects of Bluetooth scatternet formation. In: Proc. The First Annual Workshop on Mobile Ad-hoc Networking and Computing, pp. 147–148 (2000)
Tan, G.: Self-organizing Bluetooth scatternets, Master’s thesis, Massachusetts Institute of Technology (January 2002)
Law, C., Mehta, A.K., Siu, K.-Y.: A New Bluetooth Scatternet Formation Protocol. ACM/Kluwer Journal on Mobile Networks and Applications (MONET), Special Issue on Mobile Ad Hoc Networks 8 (2003)
Basagni, S., Petrioli, C.: Multihop Scatternet Formation for Bluetooth Networks. In: Proc. VTC, pp. 424–428 (2002)
Yun, J., Kim, J., Kim, Y.-S., Ma, J.S.: A three-phase ad-hoc network formation protocol for Bluetooth Systems. In: The 5th International Symposium on Wireless Personal Multimedia Communications, pp. 213–217 (2002)
Basagni, S., Bruno, R., Petrioli, A.: A Performance Comparison of Scatternet Formation Protocols for Networks of Bluetooth Devices. In: IEEE International Conference on Pervasive Computing and Communications (PerCom 2003), pp. 341–350 (2003)
Guerin, R., Rank, J., Sarkar, S., Vergetis, E.: Forming Connected Topologies in Bluetooth Adhoc Networks. In: International Teletraffic Congress (ITC18), Berlin, Germany (2003)
Marsan, M.A., Chiasserini, C.F., Nucci, A., Carello, G., De Giovanni, L.: Optimizing the Topology of Bluetooth Wireless Personal Area Networks. In: Proc. Infocom (2002)
Roy, R., Kumar, M., Sharma, N.K., Sural, S.: P3-A Power-aware Polling Scheme with Priority for Bluetooth. In: Proc. International Conf. on Parallel Processing (ICPP) Workshops, Montreal, Canada (to appear, 2004)
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
Roy, R., Kumar, M., Sharma, N.K., Sural, S. (2004). Dynamic Topology Construction in Bluetooth Scatternets. In: Bougé, L., Prasanna, V.K. (eds) High Performance Computing - HiPC 2004. HiPC 2004. Lecture Notes in Computer Science, vol 3296. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30474-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-30474-6_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24129-4
Online ISBN: 978-3-540-30474-6
eBook Packages: Computer ScienceComputer Science (R0)