Bluetooth Scatternet Formation And Management Algorithm For Reducing Hop Count In WPAN

WPAN에서 통신 노드간 홉 수를 줄이기 위한 블루투스 스캐터넷 형성 및 관리 알고리즘

  • Published : 2005.09.01

Abstract

A Piconet consists of Master device and several Slave devices. Master and Slave devices are transmitted using TDD (Time Duplex Oivision) in a Piconet. A Scattemet constructed by several Piconets communicates by a Piconet. Bluetooth Specification defines the meaning of a Scatternet. But the formation and scheduling method is not defined. For the efficient formation of a Scatternet, the preceding research proposes a tree-shape topology Scatternet. But this research passes over the characteristic of Bluetooth transmission carried out by a Piconet in the Scattemet. So this Paper proposes a efficient throughput tree formation Scatternet algorithm To improve the throughput of a Scatternet, this paper proposes a tree tolopology that guarantees the efficient throughput of a Piconet

블루투스는 마스터와 슬레이브 간에 피코넷을 구성하며, 피코넷 네부에서는 시분할 방법으로 통신을 하며 이러한 피코넷이 모여 스캐터넷을 구성한다. 블루투스의 통신은 주파수 홉핑을 사용하기 때문에 여러개의 피코넷이 존재하거나 많은 수의 장치가 연결될 경우에는 스캐터넷이 필요하다. 블루투스 기술규격에는 스캐터넷의 형성 방법에 대하여 구체적으로 정의하지 않고있다. 기존에 제안되고 있는 스캐터넷 형성알고리즘은 스캐터넷의 토폴로지가 트리형태가 되도록 구성한다. 그렇지만 기존의 방법은 트리를 구성함에 있어서 스캐터넷 통신의 기본단위가 피코넷이라는 블루투스 통신의 특성을 간과하고 있다. 본 논문에서는 스캐터넷을 이루고 있는 피코넷에서 효율적인 전송률을 보장할 수 있는 형태로 트리를 구성함으로써, 스캐터넷 전체의 평균 전송효율을 높이는 방법을 제안한다.

Keywords

References

  1. 이우신, 이혁준, '스니프 모드 기반의 효율적인 블루투스 스캐터넷 스케줄링 기법', 한국정보처리학회논문지C vol. 10 No.2, pp. 185-190, ApI., 2003 https://doi.org/10.3745/KIPSTC.2003.10C.2.185
  2. WAH-CHON CHAN, JlANN-LIANG CHEN, PO-TSANG UN, KA-CHIN YEN, 'Quality-of-Service in IF Services over Bluetooth Ad-Hoc Networks,' Mobile Networks and Applications 8, pp. 699-709, 2003 https://doi.org/10.1023/A:1026038829510
  3. Godfrey Tan, Allen Miu, John Guttag and Hari Balakrishnan, 'Forming Scattemets from Bluetooth Personal Area Networks,' MlT LCS Technical Reports, Oct. 2001
  4. 강승호, 강대욱, 임형석, '블루투스 장치 간의 평균흡 수를 줄이기 위한 트리 스캐터넷 형성 알고리즘', 한국정보처리학회 논문지C vol 11 No.3, 2004
  5. 'IEEE 802.15.1,' IEEE, 2002
  6. 'Specification of the Bluetooth System 1.2,' Bluetooth, Nov., 2003
  7. 'Specification of the Bluetooth System 2.0+EDR,' Bluetooth, Nov., 2004
  8. Tae-Jin Lee, 'Modeling and Simulation of Master-driven TDD Wireless Communication Systems,' Proceedings of the Korea Society for Simulation Conference, pp. 459-463, Oct. 2001
  9. 'ns-2 The Network Simulator,' http://www.isi.edu/nsnam/ns/index.html. 2004
  10. 'BlueHoc : Open-Source Bluetooth Simulator,' http://www-124.ibm.comldeveloperworks/opensource/bluehoc/, 2001
  11. 'Blueware : Bluetooth Simulator for ns,' http://nms.lcs.mit.edu/projects/blueware/software/, 2002