Hierarchical self-routing scatternet for multihop bluetooth networks

The paper proposes a strategy for each Bluetooth device selecting proper communication neighbors and assigning proper label, hence all nodes together form a hierarchical self-routing Bluetooth networks. Both the scatternet formation and routing protocols do not require any geometric information, and the final network topology has the following attractive properties: (1) the diameter of the scatternet is O(log(n)) and the backbone is a hop spanner; (2) the degree of each master node is bounded by a constant 7; (3) the number of piconets is close to optimal; (4) each cluster has self-routing property. Moreover, the network topology can be maintained dynamically and locally with low communication cost, and the message delivery is guaranteed even during structure updating in clusters. The network supports efficient IP-based routing through Distributed Hash Tables(DHTs). The actual routing performance on the structure is evaluated through extensive simulations, the result shows the average communication hops are indeed around log(n). Keywords— Bluetooth networks, scatternet formation, multi-hop, de Bruijn, connected dominating set, low diameter, hop spanner, degreebounded,

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

[2]  Xiang-Yang Li,et al.  dBBlue: low diameter and self-routing Bluetooth scatternet , 2005, J. Parallel Distributed Comput..

[3]  Saswati Sarkar,et al.  Bluetooth Technology Key Challenges and Initial Research , 2002 .

[4]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[5]  Jaap C. Haartsen,et al.  The Bluetooth radio system , 2000, IEEE Personal Communications.

[6]  Stefano Basagni,et al.  Distributed clustering for ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[7]  Kai-Yeung Siu,et al.  Performance of a new Bluetooth scatternet formation protocol , 2001, ACM Interational Symposium on Mobile Ad Hoc Networking and Computing.

[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]  Zhongding Lei,et al.  Estimation of directions of arrival of multipath signals in CDMA systems , 2000, IEEE Trans. Commun..

[10]  Xiang-Yang Li,et al.  Geometric spanners for wireless ad hoc networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[11]  Peng-Jun Wan,et al.  Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[12]  Imrich Chlamtac,et al.  A new approach to the design and analysis of peer‐to‐peer mobile networks , 1999, Wirel. Networks.

[13]  Stefano Basagni,et al.  Degree-constrained multihop scatternet formation for Bluetooth networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

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

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

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

[17]  Chiara Petrioli,et al.  A scatternet formation protocol for ad hoc networks of bluetooth devices , 2002 .