This Article 
 Bibliographic References 
 Add to: 
Configuring BlueStars: Multihop Scatternet Formation for Bluetooth Networks
June 2003 (vol. 52 no. 6)
pp. 779-790

Abstract—This paper describes a new protocol for the establishment of multihop ad hoc networks based on Bluetooth devices. The protocol proceeds in three phases: device discovery, partitioning of the network into Bluetooth piconets, and interconnection of the piconets into a connected scatternet. The protocol has the following desirable properties: It is executed at each node with no prior knowledge of the network topology, thus being fully distributed. The selection of the Bluetooth masters is driven by the suitability of a node to be the “best fit” for serving as a master. The generated scatternet is a connected mesh with multiple paths between any pair of nodes, thus achieving robustness. Differently from existing solutions, no extra hardware is required to run the protocol at each node and there is no need for a designated node to start the scatternet formation process. Simulation results are provided which evaluate the impact of the Bluetooth device discovery phase on the performance of the protocol.

[1] W. Kellerer, H.-J. Vögel, and K.-E. Steinberg, A Communication Gateway for Infratructure Independent 4G Wireless Access IEEE Comm. Magazine, vol. 40, no. 3, pp. 126-131, Mar. 2002.
[2] Specification of the Bluetooth System, Volume 1, Core, version 1.1, http:/, 22 Feb. 2001.
[3] T. Salonidis, P. Bhagwat, L. Tassiulas, and R. LaMaire, Distributed Topology Construction of Bluetooth Personal Area Networks Proc. IEEE INFOCOM, 2001.
[4] C. Law, A.K. Mehta, and K.-Y. Siu, A New Bluetooth Scatternet Formation Protocol ACM/Kluwer J. Mobile Networks and Applications (MONET), special issue on mobile ad hoc networks, A. Campbell, M. Conti and S. Giordano, eds., vol. 8, no. 5, Oct. 2003, to appear.
[5] G. Tan, A. Miu, J. Guttag, and H. Balakrishnan, An Efficient Scatternet Formation Algorithm for Dynamic Environment Proc. IASTED Comm. and Computer Networks (CCN), Nov. 2002.
[6] G.V. Zaruba, S. Basagni, and I. Chlamtac, Bluetrees Scatternet Formation to Enable Bluetooth Based Ad Hoc Networks Proc. IEEE ICC, 2001.
[7] I. Stojmenovic, Dominating Set Based Bluetooth Scatternet Formation with Localized Maintenance Proc. Workshop Advances in Parallel and Distributed Computational Models, Apr. 2002.
[8] X. Li and I. Stojmenovic, Partial Delaunay Triangulation and Degree-Limited Localized Bluetooth Scatternet Formation Proc. AD-HOC NetwOrks and Wireless (ADHOC-NOW), Sept. 2002.
[9] Z. Wang, R.J. Thomas, and Z. Haas, Bluenet, a New Scatternet Formation Scheme Proc. Hawaii Int'l Conf. System Sciences, 2002.
[10] S. Basagni, R. Bruno, and C. Petrioli, Performance Evaluation of a New Scatternet Formation Protocol for Multi-Hop Bluetooth Networks Proc. IEEE Wireless Personal Multimedia Comm. WPMC, Oct. 2002.
[11] T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein, Introduction to Algorithms, second ed. Cambridge, Mass. and New York: The MIT Press and McGraw-Hill, 2001.
[12] I. Chlamtac and A. Faragó, A New Approach to the Design and Analysis of Peer-to-Peer Mobile Networks Wireless Networks, vol. 5, no. 3, pp. 149-156, May 1999.
[13] C. Petrioli and S. Basagni, Degree-Constrained Multihop Scatternet Formation for Bluetooth Networks Proc. IEEE GLOBECOM, Nov. 2002.

Index Terms:
Bluetooth technology, scatternet formation, ad hoc networks.
Chiara Petrioli, Stefano Basagni, Imrich Chlamtac, "Configuring BlueStars: Multihop Scatternet Formation for Bluetooth Networks," IEEE Transactions on Computers, vol. 52, no. 6, pp. 779-790, June 2003, doi:10.1109/TC.2003.1204833
Usage of this product signifies your acceptance of the Terms of Use.