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. In its design it was meant 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. In this work 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 more than any other algorithm would need.

• Type: Conference
• Year: 2005
• Where: ICN
• Authors: Marcin Bienkowski, André Brinkmann, Miroslaw Korzeniowski, Orhan Orhan
• Keywords: Cube Connected Cycles, ICN 2005, Personal Area Networks, Wireless Communication Standard