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

Journal of Network and Computer Applications

Volumn 35, Issue 2, 2012, Pages 644-656

  Sharafeddine, Sanaa ^a   Al Kassem, Ibrahim ^b   Dawy, Zaher ^c  

^a LEBANESE AMERICAN UNIVERSITY   (Lebanon)

^b NOKIA SIEMENS NETWORKS   (Finland)

^c AMERICAN UNIVERSITY OF BEIRUT   (Lebanon)

Author keywords

Ad hoc personal area networks; Bluetooth piconets; Bluetooth wireless technology; Scatternet formation protocols

Indexed keywords

AREA OF INTEREST; BLUETOOTH DEVICE; BLUETOOTH NETWORKS; BLUETOOTH PICONETS; BLUETOOTH WIRELESS TECHNOLOGY; HYBRID RINGS; MASTER-SLAVE; NETWORK SCENARIO; NODE DISCOVERY; NON-UNIFORM DISTRIBUTION; NS-2 SIMULATIONS; PERFORMANCE CHARACTERISTICS; PERSONAL AREA NETWORKS; PICONETS; PROTOCOL DESIGN; ROLE ASSIGNMENT; SCATTERNET FORMATION; SCATTERNET FORMATION PROTOCOL; TREE TOPOLOGY; TREE-BASED;

FORESTRY; PERSONAL COMMUNICATION SYSTEMS; PICOCELLULAR RADIO SYSTEMS; WIRELESS TELECOMMUNICATION SYSTEMS;

BLUETOOTH;

COMMUNICATION; FORESTRY; NETWORKS; RADIO; TECHNOLOGY;

EID: 84856209092     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2011.10.004     Document Type: Article

References (49)

1. A. Abbasi, and M. Younis A survey on clustering algorithms for wireless sensor networks Computer Communications 30 October 2007 2826 2841 (Pubitemid 47445736)
2. Alicherry M, Nagesh H, Phadke C, Poosala V, Philip SJ. Balancing the accuracy and practicality of location tracking in heterogeneous mobile networks. In: Proceedings of IEEE GLOBECOM 2004; November 2004.
3. Al-Kassem I, Sharafeddine S, Dawy Z. BlueHRT: hybrid ring tree scatternet formation in Bluetooth networks. In: Proceedings of the IEEE symposium on computer and communications 2009 (ISCC09); July 2009.
4. Bandara U, Hasegawa M, Inoue M, Morikawa H, Aoyama T. Design and implementation of a Bluetooth signal strength based location sensing system. In: Proceedings of the IEEE radio and wireless conference (RAWCON04); September 2004.
5. Basagni S, Bruno R, Petrioli C. A performance comparison of scatternet formation protocols for networks of Bluetooth devices. In: Proceedings of the first IEEE international conference on pervasive computing and communications (PerCom03); March 2003.
6. Bluetooth SIG. Bluetooth Specification Core-v2 [1].0-EDR. Available: 〈 https://www.bluetooth.org/ 〉.
7. B. Chatschik An overview of the Bluetooth wireless technology IEEE Communications Magazine 39 December 2001 86 94
8. Cuomo F, Melodia T. A general methodology and key metrics for scatternet formation in Bluetooth. In: Proceedings of IEEE globecom 2002; November 2002.
9. Cuomo F, Di Bacco G, Melodia T. SHAPER: a self healing algorithm producing multihop Bluetooth scatternets. In: Proceedings of IEEE globecom 2003; December 2003.
10. F. Cuomo, T. Melodia, and I. Akyildiz Distributed self-healing and variable topology optimization algorithms for QoS provisioning in scatternets IEEE Journal on Selected Areas in Communications 22 September 2004 1220 1236
11. J. Haartsen, and S. Mattisson Bluetooth - a new low-power radio interface providing short-range connectivity Proceedings of the IEEE 88 October 2000 1651 1661
12. T. Hassan, A. Kayssi, and A. Chehab Ring of masters (ROM): a new ring structure for Bluetooth scatternets with dynamic routing and adaptive scheduling schemes Pervasive and Mobile Computing 4 February 2008 546 561
13. J. Hightower, and G. Borriello Location systems for ubiquitous computing IEEE Computer August 2001 57 66 (Pubitemid 32742945)
14. Hsu C-J, Joung Y-J. An ns-based Bluetooth topology construction simulation environment. In: Proceedings of the 36th annual simulation symposium (ANSS03); March 2003.
15. L. Huang, H. Chen, V. Sivakumar, T. Kashima, and K. Sezaki Impact of topology on Bluetooth scatternet International Journal of Pervasive Computing and Communications 1 2 2005 123 134
16. IBM developerWorks. BlueHoc manual. Available: 〈 http://bluehoc.sourceforge.net/ 〉.
17. P. Johansson, M. Kazantzidis, R. Kapoor, and M. Gerla Bluetooth: an enabler for personal area networking IEEE Network Magazine 15 September/October 2001 28 37 (Pubitemid 32992745)
18. Joung Y, Hwang G. A simple and fast algorithm for Bluetooth network formation. In: Proceedings of networking 2005; May 2005.
19. C. Law, A. Mehta, and K. Siu A new Bluetooth scatternet formation protocol Mobile Networks and Applications 8 October 2003 485 498
20. X. Li, I. Stojmenovic, and Y. Wang Partial delaunay triangulation and degree limited localized Bluetooth multihop scatternet formation IEEE Transactions on Parallel and Distributed Systems 15 April 2004 350 361
21. Lin T-Y, Tseng Y-C, Chang K-M, Tu C-L. Formation, routing, and maintenance protocols for the BlueRing scatternet of Bluetooths. In: Proceedings of the 36th annual Hawaii international conference on system sciences (HICSS03); January 2003.
22. H. Liu, H. Darabi, P. Banerjee, and J. Liu Survey of wireless indoor positioning techniques and systems IEEE Transactions on Systems, Man, and Cybernetics 37 November 2007 1067 1080 (Pubitemid 350130704)
23. G. Mao, B. Fidan, and B.D. Anderson Wireless sensor network localization techniques Computer Networks 51 July 2007 2529 2553 (Pubitemid 46695833)
24. Marsan M, Chiasserini C, Nucci A, Carello G, De Giovani L. Optimizing the topology of Bluetooth personal area networks. In: Proceedings of IEEE infocom 2002; June 2002.
25. P. McDermott-Wells Bluetooth scatternet models IEEE Potentials 23 December 2004 2005 36 39 (Pubitemid 44208018)
26. Miklos G, Racz A, Turanyi Z, Valko A, Johansson P. Performance aspects of Bluetooth scatternet formation. In: Proceedings of the first annual workshop on mobile and ad hoc networking and computing (MobiHOC00); August 2000.
27. Niculescu D, Nath B. Ad hoc positioning system (APS) using AOA. In: Proceedings of IEEE infocom 2003; March 2003.
28. Pabuwal N, Jain N, Jain BN. An architectural framework to deploy scatternet-based applications over Bluetooth. In: Proceedings of the IEEE international conference on communications (ICC03); May 2003.
29. K. Persson, D. Manivannan, and M. Singhal Bluetooth scatternets: criteria, models and classification Ad Hoc Networks 3 November 2005
30. C. Petrioli, S. Basagni, and I. Chlamtac Configuring BlueStars: multihop scatternet formation for Bluetooth networks IEEE Transactions on Computers 52 June 2003 779 790
31. C. Petrioli, S. Basagni, and I. Chlamtac BlueMesh: degree-constrained multi-hop scatternet formation for Bluetooth networks Mobile Networks and Applications 9 February 2004 33 47
32. Ramachandran L, Kapoor M, Sarkar A, Arggwal A. Clustering algorithms for ad hoc wireless networks. In: Proceedings of the DIAL-M workshop; 2000.
33. L. Ramaswamy, B. Gedik, and L. Liu A distributed approach to node clustering in decentralized peer-to-peer networks IEEE Transactions on Parallel and Distributed Systems 16 September 2005 814 829 (Pubitemid 41387762)
34. P. Sahoo, C.-Y. Chang, and S.-W. Chang Novel route maintenance protocols for the Bluetooth ad hoc network with mobility Journal of Network and Computer Applications 31 November 2008 535 558
35. Salonidis T, Bhagwat P, Tassiulas L, LaMaire R. Distributed topology construction of Bluetooth personal area networks. In: Proceedings of IEEE infocom 2001; April 2001.
36. Shek LL-Y, Kwok Y-K. An integrated approach to scatternet traffic management in Bluetooth ad hoc networks. In: Proceedings of the 27th annual international computer software and applications conference (COMPSAC03); 2003.
37. Stojmenovic I, Zaguia N. Bluetooth scatternet formation in ad hoc wireless networks. In: Misic J, Misic V, editors. Performance modeling and analysis of Bluetooth networks: network formation, polling, scheduling, and traffic control, Auerbach Publications (Taylor & Francis Group); 2006 [chapter 9].
38. Surbes S. Considerations on link and system throughput of Bluetooth networks. In: Proceedings of the 11th IEEE international symposium on personal, indoor, and mobile radio communications (PIMRC00); September 2000.
39. Tan G, Miu A, Guttah J, Balakrishnan H. An efficient scatternet formation algorithm for dynamic environments. In: Proceedings of IASTED international conference on communications and computer networks; November 2002.
40. P. Tan, M. Steinbach, and V. Kumar Introduction to data mining 2006 Pearson Addison Wesley
41. J. Torkestania, and M. Meybodi Clustering the wireless ad hoc networks: a distributed learning automata approach Journal of Parallel and Distributed Computing 70 April 2010 394 405
42. E. Vergetis, R. Guerin, S. Sarkar, and J. Rank Can Bluetooth succeed as a large-scale ad hoc networking technology IEEE Journal on Selected Areas in Communications 23 March 2005 644 656 (Pubitemid 40384352)
43. Wang Z, Thomas R, Haas Z. Bluenet - a new scatternet formation scheme. In: Proceedings of the 35th annual Hawaii international conference on system sciences (HICSS02); January 2002.
44. Z. Wang, R.J. Thomas, and Z.J. Haas Performance comparison of Bluetooth scatternet formation protocols for multi-hop networks Wireless Networks 15 February 2009 209 226
45. R. Whitaker, L. Hodge, and I. Chlamtac Bluetooth scatternet formation: a survey Ad Hoc Networks 3 July 2005 403 450 (Pubitemid 40661525)
46. R. Xu, and D. Wunsch Survey of clustering algorithms IEEE Transactions on Neural Networks 16 May 2005 645 678 (Pubitemid 40718010)
47. Yun J, Kim J, Kim Y, Ma J. A three-phase ad hoc network formation protocol for Bluetooth systems. In: Proceedings of the fifth international symposium on wireless personal multimedia communications; October 2002.
48. N. Zaguia, Y. Daadaa, and I. Stojmenovic Simplified Bluetooth scatternet formation using maximal independent sets Integrated Computer-Aided Engineering 15 3 2008 229 239
49. Zaruba G, Basagni S, Chlamtac I. Bluetrees-scatternet formation to enable Bluetooth-based ad hoc networks. In: Proceedings of the IEEE international conference on communications (ICC01); June 2001.