Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2004.11C.3.401

A Tree Scatternet Formation Algorithm for Reducing Average Hop Count Between Bluetooth Devices  

Kang, Seung-Ho (전남대학교 대학원 전산학과)
Kang, Dae-Wook (전남대학교 컴퓨터정보학)
Lim, Hyeong-Seok (전남대학교 전자컴퓨터정보통신공학부)
Publication Information
The KIPS Transactions:PartC / v.11C, no.3, 2004 , pp. 401-408 More about this Journal
Abstract
The Bluetooth Scatternet based on tree structure has several merits such as small numb of links and simple routing method. This paper proposes an algorithm which satisfies the constraints of Bluetooth Specification and forms the topology of scatternet as close as the tree structure that has the shortest average inter-node distance among trees. Also we show that the proposed method reduces the average hop count between any two devices compared to early works without higher formation delay by a simulation.
Keywords
Bluetooth; Scatternet Formation Algorithm; Ad-Hoc Network; Topology;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Bluetooth SIG, 'Specification of the Bluetooth System ver1.1,' http://www.bluetooth.com/, February, 2001
2 'Bluetooth Extension for ns,' http://oss.software.ibm.com/developerworks/open-source/bluehoc/. 2001
3 Ching Law, Amar K. Mehta and Kai-Yeung Siu, 'Performance of a New Bluetooth Scatternet Formation Protocol,' ACM Symposium on Mobile Ad Hoc Networking and Computing, October, 2001   DOI
4 J. C. Haartsen, 'The Bluetooth Radio System,' IEEE Personal Communications Magazine, pp.28-36, February, 2000   DOI   ScienceOn
5 G. Tan, A. Miu, J. Guttag and H. Balakrishnan, 'Forming Scatternets from Bluetooth Personal Area Networks,' MIT-LCS-TR-826, October, 2001
6 G. V. Zaruba, S. Basagni and I. Chlamtac, 'Bluetrees-Scatternet Formation to Enable Bluetooth-Based Ad Hoc Networks,' ICC 2001, Vol.1, pp.273-277, June, 2001   DOI
7 G. Tan, 'Interconnecting Bluetooth-like Personal Area Networks,' 1st Annual Oxygen Workshop, Gloucester, MA, 2001
8 C.-K. Toh, 'Ad Hoc Mobile Wireless Networks : Protocols and Systems,' Prentice Hall PTR, 2001
9 Zhifang Wang, Robert, J. Thomas and Zygmunt Haas, 'Bluenet-a New Scatternet Formation Scheme,' Proceedings of the 35th Annual Hawaii International Conference on System Sciences, January, 2002   DOI
10 T. Salonidis, P. Bhagwat, L. Tassiulas, and R. LaMaire, 'Distributed topology construction of Bluetooth Personal Area Networks,' Proc. IEEE INFOCOM, April, 2001   DOI
11 E. Horowitz, S. Sahni, D. Mehta, 'FUNDAMENTALS OF DATA STRUCTURES IN C++,' COMPUTER SCIENCE PRESS, 1994
12 G. Tan, 'Self-organizing Bluetooth Scatternets,' MS Thesis, MIT, January, 2002
13 'ns-2 Network Simulator,' http://www.isi.edu/nsnam/vint/, 2000
14 M. Sun, CK. Chang, TH.Lai, 'A Self-Routing Topology for Bluetooth Scatternet,' Proc. I-SPAN 2002, Manila, Philippines, May, 2002   DOI
15 M. Fischermann, A. Hoffmann, D. Rautenbach, L. Szekely, L.Volkmann, 'Wiener Index Versus Maximum Degree in Trees,' Discrete Applied Mathematics 122, pp.127-137, 2002   DOI   ScienceOn
16 J. Bray and C. F. Sturman, 'BLUETOOTH 1.1 Connect Without Cables,' 2nd Ed., Prentice Hall, 2001