Distributed Bluetooth scatternet formation algorithm

Bluetooth is a short range communication technology in which devices communicate in a master-slave fashion within a piconet. Several piconets interconnect via gateway devices to form a scatternet. This paper introduces a greedy approach to scatternet tree and mesh formation which tries to minimize the number of piconets at each iterative step. The protocol is distributed, rapidly converging and incurs minimum control packet overhead. The scatternet formed is optimized in terms of number of piconets formed and average shortest path between any two devices.

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

[2]  Godfrey Tan.  Self-organizing Bluetooth scatternets , 2002 .

[3]  Min-Te Sun,et al.  A self-routing topology for Bluetooth scatternets , 2002, Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02.

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

[5]  Kai-Yeung Siu,et al.  A Bluetooth scatternet formation algorithm , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[6]  Stefano Basagni,et al.  Multihop scatternet formation for Bluetooth networks , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[7]  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).

[8]  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).

[9]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .