BluePower - a new distributed multihop scatternet formation protocol for Bluetooth networks

Bluetooth is a promising local area wireless technology designed to establish both personal area and multihop ad hoc networks. In this paper, we present BluePower as a novel and practical distributed scheme for building large multihop scatternets based on device transmitting power. The protocol is executed at each node with no prior knowledge of network topology and constructs the topology simply by enabling each node to alternate between scatternet formation and communication. Different from existing solutions, our design integrates device mobility and network self-healing from partitions with topology formation. Besides, partial loop detection is applied to minimize the redundant links in the network. The simulation results show that BluePower has low scatternet formation latency, decent number of slaves per piconet, short average route length and small connection delay for nodes to establish the first communication links in dynamic environments.

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

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

[3]  Stefano Basagni,et al.  Comparative Performance Evaluation of Scatternet Formation Protocols for Networks of Bluetooth Devices , 2004, Wirel. Networks.

[4]  Elena Baralis,et al.  Towards feasible topology formation algorithms for Bluetooth-based WPAN's , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

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

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

[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.  Configuring BlueStars: Multihop Scatternet Formation for Bluetooth Networks , 2003, IEEE Trans. Computers.

[9]  Leandros Tassiulas,et al.  Abstract--in Recent Years, Wireless Ad Hoc Networks Have Been a Growing Area of Research. While There Has Been Considerable Distributed Topology Construction of Bluetooth Personal Area Networks , .

[10]  Kai-Yeung Siu,et al.  A New Bluetooth Scatternet Formation Protocol , 2003, Mob. Networks Appl..

[11]  Jonghun Park,et al.  Scatternet formation of Bluetooth ad hoc networks , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[12]  T. Sato,et al.  A scatternet operation protocol for Bluetooth ad hoc networks , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[13]  Hari Balakrishnan,et al.  Forming Scatternets from Bluetooth Personal Area Networks , 2001 .