A scatternet formation algorithm for Bluetooth networks with a non-uniform distribution of devices

We address the problem of scatternet formation for network scenarios with a non-uniform distribution of Bluetooth devices. The assumption of having a non-uniform distribution of devices in a given area of interest is motivated by examples that can be encountered in real scenarios. We propose a new scatternet formation protocol called BlueHRT (Bluetooth Hybrid Ring Tree) that results in a hybrid ring tree topology. The proposed protocol operates in multiple phases that include node discovery, identification of a dense area within the network, role assignment with ring based piconets in the dense area and tree based piconets in the surrounding lightly loaded areas, and interconnection of the piconets to each other via slave-slave and master-slave bridges. General protocol design analysis and ns-2 simulation results are presented in order to highlight the main performance characteristics.

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

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

[3]  Marco Ajmone Marsan,et al.  Optimizing the topology of Bluetooth wireless personal area networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

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

[6]  Kaoru Sezaki,et al.  Impact of topology on Bluetooth Scatternet , 2005, Int. J. Pervasive Comput. Commun..

[7]  Mohammad Reza Meybodi,et al.  Clustering the wireless Ad Hoc networks: A distributed learning automata approach , 2010, J. Parallel Distributed Comput..

[8]  Mario Gerla,et al.  Bluetooth: an enabler for personal area networking , 2001, IEEE Netw..

[9]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[10]  Prasan Kumar Sahoo,et al.  Novel route maintenance protocols for the Bluetooth ad hoc network with mobility , 2008, J. Netw. Comput. Appl..

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

[12]  S. Zurbes.  Considerations on link and system throughput of Bluetooth networks , 2000, 11th IEEE International Symposium on Personal Indoor and Mobile Radio Communications. PIMRC 2000. Proceedings (Cat. No.00TH8525).

[13]  Lakhmi C. Jain,et al.  Network and information security: A computational intelligence approach: Special Issue of Journal of Network and Computer Applications , 2007, J. Netw. Comput. Appl..

[14]  Navendu Jain,et al.  An architectural framework to deploy scatternet-based applications over Bluetooth , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[15]  Joongsoo Ma,et al.  A three-phase ad hoc network formation protocol for Bluetooth systems , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[16]  Yu-Chee Tseng,et al.  Formation, routing, and maintenance protocols for the BlueRing scatternet of Bluetooths , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

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

[18]  S. Mattisson,et al.  Bluetooth-a new low-power radio interface providing short-range connectivity , 2000, Proceedings of the IEEE.

[19]  Roch Guérin,et al.  Can Bluetooth succeed as a large-scale ad hoc networking technology? , 2005, IEEE Journal on Selected Areas in Communications.

[20]  András Rácz,et al.  Performance aspects of Bluetooth scatternet formation , 2000, MobiHoc.

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

[22]  Imrich Chlamtac,et al.  Bluetooth scatternet formation: A survey , 2005, Ad Hoc Networks.

[23]  Yu-Kwong Kwok,et al.  An integrated approach to scatternet traffic management in Bluetooth ad hoc networks , 2004, Comput. Networks.

[24]  Ivan Stojmenovic,et al.  Partial Delaunay triangulation and degree limited localized Bluetooth scatternet formation , 2004, IEEE Transactions on Parallel and Distributed Systems.

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

[26]  Yuh-Jzer Joung,et al.  A Simple and Fast Algorithm for Bluetooth Network Formation , 2005, NETWORKING.

[27]  Yuh-Jzer Joung,et al.  An ns-based Bluetooth topology construction simulation environment , 2003, 36th Annual Simulation Symposium, 2003..

[28]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[29]  M. Hasegawa,et al.  Design and implementation of a Bluetooth signal strength based location sensing system , 2004, Proceedings. 2004 IEEE Radio and Wireless Conference (IEEE Cat. No.04TH8746).

[30]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[31]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

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

[33]  P. Johansson,et al.  Performance aspects of Bluetooth scatternet formation , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[34]  Chatschik Bisdikian,et al.  An overview of the Bluetooth wireless technology , 2001, IEEE Commun. Mag..

[35]  Zaher Dawy,et al.  BlueHRT: Hybrid Ring Tree Scatternet Formation in Bluetooth Networks , 2009, 2009 IEEE Symposium on Computers and Communications.

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

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

[38]  Stefano Basagni,et al.  A performance comparison of scatternet formation protocols for networks of Bluetooth devices , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[39]  Lakshmish Ramaswamy,et al.  A distributed approach to node clustering in decentralized peer-to-peer networks , 2005, IEEE Transactions on Parallel and Distributed Systems.

[40]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[41]  P. McDermott-Wells.  Bluetooth scatternet models , 2005, IEEE Potentials.

[42]  Sumesh J. Philip,et al.  Balancing the accuracy and practicality of location tracking in heterogeneous mobile networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[43]  Arthur L. Liestman,et al.  CLUSTERING ALGORITHMS FOR AD HOC WIRELESS NETWORKS , 2004 .

[44]  N. Zaguia,et al.  Bluetooth scatternet formation in ad hoc wireless networks , 2004 .

[45]  Ayman I. Kayssi,et al.  Ring of Masters (ROM): a new ring structure for Bluetooth scatternets , 2003, 2003 46th Midwest Symposium on Circuits and Systems.

[46]  Francesca Cuomo,et al.  A general methodology and key metrics for scatternet formation in Bluetooth , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[47]  D. Manivannan,et al.  Bluetooth Scatternets: Criteria, Models and Classification , 2004 .

[48]  Francesca Cuomo,et al.  SHAPER: a self-healing algorithm producing multi-hop Bluetooth scatternets , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[49]  Vipin Kumar,et al.  Introduction to Data Mining , 2022, Data Mining and Machine Learning Applications.

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