Home > Publications > Publikationen


Bienkowski, Marcin;Brinkmann, André;Korzeniowski, Miroslaw;Orhan, Orhan:

Cube Connected Cycles Based Bluetooth Scatternet Formation.

In: Proceedings of the 4th International Conference on Networking, pp. 413-420, 1 Apr 2005


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.




author = {Bienkowski, Marcin and Brinkmann, André and Korzeniowski, Miroslaw and Orhan, Orhan},
title = {Cube Connected Cycles Based Bluetooth Scatternet Formation},
booktitle = {Proceedings of the 4th International Conference on Networking},
pages = {413-420},
month = {1~} # apr,
year = {2005},

Copy bibTeX to clipboard