Cube Connected Cycles Based Bluetooth Scatternet Formation

Bluetooth is a wireless communication standard developed for personal area networks (PAN) that gained popularity in the last years. It was designed to connect a few devices together, however nowadays there is a need to build larger networks. Construction and maintenance algorithms have great effect on performance of the network. We present an algorithm based on Cube Connected Cycles (CCC) topology and show how to maintain the network so that it is easily scalable. Our design guarantees good properties such as constant degree and logarithmic dilation. Besides, the construction costs are proven to be at most constant times larger than any other algorithm would need.

[1]  Yu-Chee Tseng,et al.  A new BlueRing scatternet topology for Bluetooth with its formation, routing, and maintenance protocols , 2003, Wirel. Commun. Mob. Comput..

[2]  Peter Martini,et al.  BUILDING EFFICIENT BLUETOOTH SCATTERNET TOPOLOGIES FROM 1-FACTORS , 2002 .

[3]  Leandros Tassiulas,et al.  Distributed topology construction of Bluetooth personal area networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[4]  Ivan Stojmenovic,et al.  Dominating set based bluetooth scatternet formation with localized maintenance , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[5]  Alok Aggarwal,et al.  Clustering algorithms for wireless ad hoc networks , 2000, DIALM '00.

[6]  Hari Balakrishnan,et al.  An Efficient Scatternet Formation Algorithm for Dynamic Environments , 2002 .

[7]  Imrich Chlamtac,et al.  Bluetrees-scatternet formation to enable Bluetooth-based ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[8]  Imrich Chlamtac,et al.  BlueMesh: Degree-Constrained Multi-Hop Scatternet Formation for Bluetooth Networks , 2004, Mob. Networks Appl..

[9]  Robert J. Thomas,et al.  Bluenet - a new scatternet formation scheme , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[10]  Sajal K. Das,et al.  Book Review: Introduction to Parallel Algorithms and Architectures : Arrays, Trees, Hypercubes by F. T. Leighton (Morgan Kauffman Pub, 1992) , 1992, SIGA.

[11]  F. Leighton,et al.  Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes , 1991 .

[12]  Imrich Chlamtac,et al.  Configuring BlueStars: Multihop Scatternet Formation for Bluetooth Networks , 2003, IEEE Trans. Computers.

[13]  Lali Barrière,et al.  Dynamic construction of Bluetooth scatternets of fixed degree and low diameter , 2003, SODA '03.