Browse > Article

A Bluetooth Scatternet Reformation Algorithm based on Node Types  

Lee Han Wook (서울대학교 기계항공공학부)
Kauh S. Ken (서울대학교 기계항공공학부)
Abstract
Bluetooth has been reputed as a wireless networking technology supplying ad-hoc networks between digital devices. In particular, bluetooth scatternet is a most essential part for dynamic ad-hoc networks. But past researches on bluetooth scatternet has hardly treated dynamic scatternet environment. In this paper, we proposed a scatternet reformation algorithm for the case that some nodes escape from the scatternet. The proposed algorithm is a general algorithm which can be applied to many types of bluetooth scatternet regardless of the topology. The proposed algorithm has short reformation time delay because the process has only page process (not including inquiry process ). The algorithm is operated based on Recovery Node Vector which is composed of Recovery Master and Recovery Slave. In this paper, we performed the real hardware experiments for evaluating the performance of the proposed algorithm. In that experiments, we measured the reformation time and reformation probability. In comparison with the case including inquiry process, the proposed algorithm had the improvement in reformation time delay and we obtained high success rate over 97%.
Keywords
Bluetooth; Scatternet; Bridge Node; Reformation Algorithm; Recovery Node Vector; Node Matrix; Node Weight;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 H. Zhang, I.C. Hou and L. Sha, 'A Bluetooth Loop Scatternet Formation Algorithm,' In Proceedings of the IEEE International Conference on Communications (ICC '03), Vol. 2, pp. 1174-1180, 2003   DOI
2 S. Basagni, R. Bruno and C.' Petrioli, '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 (PerCom 2003), pp. 341-350, 2003
3 이한욱, 고상근, '하드웨어 구현을 기반으로 한 블루투스 스캐터넷 형성 알고리즘', In 한국정보과학회 논문지 I, Vol. 31, No.3, pp. 314-326, 2004   과학기술학회마을
4 G. Tan, A. Miu, I. Guttag and H. Balakrishnan, 'Forming Scatternets from Bluetooth Personal Area Networks,' In MIT Technical Report MIT_LCS-TR-826, 2001
5 C.C. Foo and K.C. Chua, 'Bluering-Bluetooth Scatternets with Ring Structures,' In Proceedings of the lASTED International Conference on Wireless and Optical Communication(WOC 2002), 2002
6 T.Y. Lin, Y.C. Tseng, K.M. Chang and C.L. Tu, 'Formation, Routing, and Maintenance Protocols for the BlueRing Scatternet of Bluetooths,' In Proceedings of the 36th Hawaii International Conference on System Sciences (HICSS '03), pp. 313-322, 2003
7 C. Lay and K.Y. Siu, 'A Bluetooth Scatternet Formation Algorithm,' In Proceedings of the Global Telecommunications Conference (GLOBECOM '01), Vol. 5, pp. 2864-2869, 2001   DOI
8 C. Law, A.K. Mehta and K.Y. Siu, 'Performance of a New Bluetooth Scatternet Formation Protocol,' In Proceedings of ACM Symposium on Mobile Ad Hoc Networking and Computing, pp. 182-192, 2001   DOI
9 Z. Wang, R.J. Thomas and Z.J. Haas, 'Bluenet-a New Scatternet Formation Scheme,' In Proceedings of the 35th Hawaii International Conference on System Science (HICSS-35), 2002
10 C. Petrioli, S. Basagni, and I. Chlamtac, 'BlueMesh: Degree-constrained multi hop scatternet formation for Bluetooth networks,' In Journal of the Mobile Networking and Applications(MONET), Vol. 9, pp. 33-47, 2004   DOI   ScienceOn
11 C. Petrioli, S. Basagni and 1. Chlamtac, 'Configuring BlueStars: Multihop Scatternet Formation for Bluetooth Networks,' In Proceedings of the IEEE Transactions on Computers, Vol. 52, Issue 6, pp. 779-790, 2003   DOI   ScienceOn
12 L. Ramachandran, M. Kapoor, A. Sarkar and A. Aggarwal, 'Clustering Algorithms for Wireless Ad Hoc Networks,' In Proceedings of the 4th international workshop on Discrete algorithms and methods for mobile computing and communications, pp. 54-63, 2000   DOI
13 G. Zaruba and S. Basagni, 'Bluetress-Scatternet Formation to Enable Bluetooth-Based Ad Hoc Networks,' In Proceedings of the IEEE International Conference on Communicatins (ICC 2001), Vol. 1, pp. 273-277, 2001   DOI
14 T. Salonidis, P. Bhagwat, L. Tassiulas and R. LaMaire, 'Distributed Topology Construction of Bluetooth Personal Area Networks' In Proceedings of the IEEE Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies(INFOCOM 2001), Vol.3, pp. 1577-1586, 2001   DOI
15 Bluetooth SlG, 'Specification of the Bluetooth System Ver1.1', In http://www.csr.com. 2001
16 Bluetooth SIG, 'Specification of the Bluetooth System Ver1.2', In http://www.csr.com, 2003