Browse > Article

A Bluetooth Scatternet Formation Algorithm based on Hardware Implementation  

이한욱 (서울대학교 기계항공공학부)
고상근 (서울대학교 기계항공공학부)
Publication Information
Journal of KIISE:Information Networking / v.31, no.3, 2004 , pp. 314-326 More about this Journal
Abstract
Bluetooth has been reputed as a wireless ad-hoc networking technology supplying scalable and extensible networks between digital devices. For that kind of networks, scatternet is a most essential part in bluetooth. But past researches on bluetooth scatternet has proposed only possibilities of scatternet algorithm based on simulation results. And many of the researches failed in guaranteeing extensibility and flexibility and had many difficulties in real hardware implementation. In this paper, we proposed node ring scatternet(NRS) algorithm guaranteeing extensible and flexible networks. NRS algorithm is designed for hardware implementation using real commercial bluetooth module. That algorithm is divided into initial formation and reformation. For initial formation, we proposed limited SEEK/SCAN algorithm. For reformation, we proposed DIAC algorithm and Reserved Recovery Node algorithm. And we proposed SFMP(Scatternet Formation ＆ Management Protocol) in protocol stack for real implementation. NRS algorithm is operated in SFMP. Finally, we performed real hardware experiments and evaluated the proposed algorithm. In that experiments, we succeeded in forming scatternet up to 20 nodes. In comparison with other similar algorithm, proposed algorithm have the improvement in scatternet formation delay and success rate.
Keywords
Bluetooth; Scatternet; Node Ring Scatternet Algorithm; Limited SEEK/SCAN Algorithm; DIAC Algorithm; Reserved Recovery Node Algorithm;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Bluetooth SIG, 'Specification of the Bluetooth System Ver1.2,' In http://www.bluetooth.com, 2003
2 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
3 Bluetooth SIG, 'Specification of the Bluetooth System Ver1.1,' In http://www.bluetooth.com, 2001
4 C. Petrioli, S. Basagni and I. 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
5 P. Bhagwat and A. Segall, 'A Routing Vector Method(RVM) for Routing in Bluetooth Scatter net,' In Proceedings of the IEEE International Workshop on Mobile Multimedia Communications (MoMuC), pp. 375-379, 1999   DOI
6 H. Zhang, J.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
7 G. Tan, A. Miu, J. Guttag and H. Balakrishnan, 'Forming Scatternets from Bluetooth Personal area Networks,' In MIT Technical Report MIT_LCS-TR-826
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 G. Zaruba and S. Basagni, 'Bluetress-Scatternet Formation to Enable Bluetooth-Based Ad Hoc Networks,' In Proceedings of the IEEE international Conference on Commnicatins (ICC 2001), Vol. 1, pp. 273-277, 2001   DOI
10 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   DOI
11 S. Baata, M. Frank, C. Kuhl, P. Martini and C. Scholz, 'Bluetooth Scatternets: An Enhanced Adaptive Scheduling Scheme,' In Proceedings of the Twenty-first Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), Vol. 2, pp. 782-790, 2002   DOI
12 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
13 CSR, 'Scatternet Support in HCIStack 1.1v16x Firmware,' In CSR Application Note, 2002
14 C.C. Foo and K.C. Chua, 'Bluering-Bluetooth Scatternets with Ring Structures,' In Proceedings of the IASTEO International Conference on Wireless and Optical Communication (WOC 2002), 2002