정보처리학회논문지C (The KIPS Transactions:PartC)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

블루투스 장치 간의 평균 홉 수를 줄이기 위한 트리 스캐터넷 형성 알고리즘

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

  • 강승호 (전남대학교 대학원 전산학과) ;
  • 강대욱 (전남대학교 컴퓨터정보학) ;
  • 임형석 (전남대학교 전자컴퓨터정보통신공학부)
  • 발행 : 2004.06.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

트리 구조를 기반으로 하는 블루투스 스캐터넷은 적은 링크 수와 간단한 라우팅 방법 등 여러 가지 장점을 가지고 있다. 본 논문은 블루투스 규격상의 제약조건을 만족시키면서 노드 간 평균거리가 가장 짧은 트리형태에 가까운 스캐터넷을 형성하는 알고리즘을 제시한다. 그리고 제시한 방법이 기존의 방법보다 지연시간을 더 초래하지 않고도 장치 간 평균 홉 수를 감소시킬 수 있음을 시뮬레이션을 통하여 보인다.

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.

키워드

참고문헌

  1. 'Bluetooth Extension for ns,' http://oss.software.ibm.com/developerworks/open-source/bluehoc/. 2001
  2. Bluetooth SIG, 'Specification of the Bluetooth System ver1.1,' http://www.bluetooth.com/, February, 2001
  3. J. Bray and C. F. Sturman, 'BLUETOOTH 1.1 Connect Without Cables,' 2nd Ed., Prentice Hall, 2001
  4. 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 https://doi.org/10.1016/S0166-218X(01)00357-2
  5. J. C. Haartsen, 'The Bluetooth Radio System,' IEEE Personal Communications Magazine, pp.28-36, February, 2000 https://doi.org/10.1109/98.824570
  6. E. Horowitz, S. Sahni, D. Mehta, 'FUNDAMENTALS OF DATA STRUCTURES IN C++,' COMPUTER SCIENCE PRESS, 1994
  7. 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 https://doi.org/10.1145/501441.501442
  8. 'ns-2 Network Simulator,' http://www.isi.edu/nsnam/vint/, 2000
  9. T. Salonidis, P. Bhagwat, L. Tassiulas, and R. LaMaire, 'Distributed topology construction of Bluetooth Personal Area Networks,' Proc. IEEE INFOCOM, April, 2001 https://doi.org/10.1109/INFCOM.2001.916654
  10. M. Sun, CK. Chang, TH.Lai, 'A Self-Routing Topology for Bluetooth Scatternet,' Proc. I-SPAN 2002, Manila, Philippines, May, 2002 https://doi.org/10.1109/ISPAN.2002.1004255
  11. G. Tan, A. Miu, J. Guttag and H. Balakrishnan, 'Forming Scatternets from Bluetooth Personal Area Networks,' MIT-LCS-TR-826, October, 2001
  12. G. Tan, 'Self-organizing Bluetooth Scatternets,' MS Thesis, MIT, January, 2002
  13. G. Tan, 'Interconnecting Bluetooth-like Personal Area Networks,' 1st Annual Oxygen Workshop, Gloucester, MA, 2001
  14. C.-K. Toh, 'Ad Hoc Mobile Wireless Networks : Protocols and Systems,' Prentice Hall PTR, 2001
  15. 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 https://doi.org/10.1109/HICSS.2002.993971
  16. 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 https://doi.org/10.1109/ICC.2001.936316