Distributed Bluetooth Scatternet Formation Protocol

분산형 블루투스 스캐터넷 형성 프로토콜

  • 손진호 (LG전자기술원 정보기술연구소 DNT그룹) ;
  • 정태명 (성균관대학교 전기전자컴퓨터공학과)
  • Published : 2003.10.01

Abstract

In Bluetooth networks, the scatternet is defined as the internetworking of multiple piconets. Currently, Bluetooth standardization does not include the formation issue of scatternet by piconets. The existing formation algorithms of scatternet do not support the features of ad-hoc networks, which cause the performance degradation of systems when the nodes have certain degree of mobility. Therefore, as the formation of scatternet gets complicated, the throughput is lowered and the delay increases due to the inefficient architectural problems. In this paper, we propose the distributed formation scheme for bluetooth in scatternet, in which the nodes are spread out to form scatternet. Simulation results show that the proposed algorithm outperforms the conventional schemes.

블루투스 네트워크에서는 여러 피코넷들의 상호 연결을 스캐터넷으로 정의하며, 현재 블루투스 표준에서는 피코넷으로 부터 스캐터넷이 되는 과정을 포함하지 않는다. 기존의 스캐터넷 형성 알고리즘들은 ad-hoc network의 특성을 충분히 반영하지 못하여 노드들의 이동 및 추가, 삭제가 빈번한 시스템에서의 성능 저하를 초래한다. 즉, 스캐터넷의 형성 구조가 복잡해질수록 비효율적인 구성으로 인하여 전송률이 감소하고, 전송 지연이 증가한다. 본 논문에서는 노드들이 분산을 통해 스캐터넷을 형성하는 분산형 블루투스 스캐터넷 형성 알고리즘을 제안하고, 아울러 시뮬레이션 결과를 통하여 제안된 알고리즘이 기존의 알고리즘들보다 우수함을 증명한다.

Keywords

References

  1. Spec. of the Bluetooth System Version 1.1, Bluetooth Special Interest Group, http://www.bluetooth.org
  2. Jaap Haartsen, ERICCION Radio System B. V. 'The Bluetooth Radio System', Personal Communications IEEE, 2000
  3. Jennifer Bray, Charles F. Sturman, 'Bluetooth 1.1 Connection Without Cables' Second Edition, Prentice Hall PTR
  4. Theodoros Saloni dis , Pravin Bhagwat, Leandros Tassiulas, Richard LaMaire 'Distributed topology construction of bluetooth personal area networks', INFOCOM IEEE 2001
  5. Theodoros Salonidis, Pravin Bhagwat, Leandros Tassiulas, 'Proximity awareness and fast Connection establishment in Bluetooth', In First Annual Workshop on Mobile and Ad Hoc Networking and computing, 2000
  6. Zaruba G.V., Stefano Basagni, Imrich Chlamtac, 'Bluetrees Scatternet formation to enable bluetooth-based ad hoc networks', IEEE Communications, 2001
  7. Ching Law , Kai-Yeung Siu, MIT 'A Bluetooth Scatternet Formation Algorithm,' IEEE Symposium on Ad Hoc Wireless Networks, 2001
  8. Ching Law, Amar K. Mehta, Kai-Yeung Siu, MIT, 'Performance of A New Bluetooth Scatternet Formation Protocol', IEEE, 2001
  9. Manish Kalia, Sumit Garg, Rajeev Shorey IBM India Research lab,' Scatternet Structure and Inter-Piconet Communication in Bluetooth System', Technical Report, 2000
  10. Bluehoc : Bluetooth performance evaluation tool. http://oss. software.ibm.com/developerworks/opensouece/bluehoc/