A note on the study of Bluetooth networks' distributed algorithms

Bluetooth has provided many features that enable wireless ad-hoc networks, but it has also introduced many problems. The root cause of these problems lies in its communication mechanisms. We argue in this paper that the models that have been used to study distributed algorithms on Bluetooth networks do not adequately model these networks in most cases, and were often oversimplified. This is mainly due to how the many restrictions that the Bluetooth specifications impose on such networks are taken into account, and the lack of “shared knowledge” of these restrictions among the researchers of this field. We give some examples to back our argument. We give also some suggestions and proposals to overcome these issues.

[1]  Myung J. Lee,et al.  A Bluetooth scatternet-route structure for multihop ad hoc networks , 2003, IEEE J. Sel. Areas Commun..

[2]  Hari Balakrishnan,et al.  An Efficient Scatternet Formation Algorithm for Dynamic Environments , 2002 .

[3]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

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

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

[6]  Roger Wattenhofer,et al.  Maximal independent sets in radio networks , 2005, PODC '05.

[7]  Ivan Stojmenovic,et al.  Simplified Bluetooth Scatternet Formation Using Maximal Independent Sets , 2008, Computational Intelligence in Security for Information Systems.

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

[9]  Robert J. Thomas,et al.  Performance comparison of Bluetooth scatternet formation protocols for multi-hop networks , 2009, Wirel. Networks.

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

[11]  Francesca Cuomo,et al.  Distributed self-healing and variable topology optimization algorithms for QoS provisioning in scatternets , 2004, IEEE Journal on Selected Areas in Communications.

[12]  Krzysztof Pawlikowski,et al.  On credibility of simulation studies of telecommunication networks , 2002, IEEE Commun. Mag..

[13]  Ivan Stojmenovic.  Simulations in wireless sensor and ad hoc networks: matching and advancing models, metrics, and solutions , 2008, IEEE Communications Magazine.

[14]  André Schiper,et al.  On the accuracy of MANET simulators , 2002, POMC '02.

[15]  Alessandro Panconesi,et al.  Blue pleiades, a new solution for device discovery and scatternet formation in multi-hop Bluetooth networks , 2007, Wirel. Networks.