The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Bluetooth Scatternet Formation Protocol for Ad hoc Networking

Ad hoc Networking을 위한 블루투스 스캐터넷 형성 프로토콜

  • Published : 2008.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes BSFP (Bluetooth Scatternet Formation Protocol), which establishes a multi-hop bluetooth scatternet. BSFP independently operates on each bluetooth device, does not require any information on neighbor devices at the very beginning, and can establish a scatternet even though all the devices are spreaded beyond the bluetooth transmission range. BSFP is composed of the following three stages; 1) Init stage to investigate neighbor nodes, 2) Ready stage to establish a scatternet using gathered local information at each node, and 3) Complete stage to use the determined scatternet links. In BSFP, the scatternet formation time does not significantly affected by the number of bluetooth devices and a robust mobile ad hoc network is formed because BSFP formulates a scatternet with many adjacent links to neighbor devices.

본 논문에서는 multi-hop 블루투스 스캐터넷을 형성하는 BSFP (Bluetooth Scatternet Formation Protocol)을 제안한다. BSFP는 각각의 블루투스 기기에서 독립적으로 수행되고, 초기단계에서 주변 기기들에 대한 정보를 요구하지 않으며, 모든 기기들이 블루투스의 통신 가능 범위 안에 위치하지 않아도 스캐터넷을 형성할 수 있다. BSFP는 1) 자신의 주위에 어떤 노드들이 있는지를 찾는 Init 단계, 2) 각각의 노드가 국부적 정보만을 가지고 스캐터넷을 형성하는 Ready 단계, 3) 연결된 링크를 이용하여 통신을 하는 Complete 단계로 구성된다. BSFP에서는 스캐터넷 형성을 완료할 때까지 걸리는 실행시간이 기기들의 수가 늘어나도 크게 변하지 않으며, 인접 기기들 간의 통신 링크의 수가 많은 스캐터넷을 형성하여 신뢰도 높은 mobile ad hoc network을 구성할 수 있도록 해 준다.

Keywords

References

  1. S. Baatz and C. Scholz, 'Building Efficient Bluetooth Scatternet Topologies from 1-Factors,' in Proceedings of IASTED International Conference on Wireless and Optical Communication, July 2002
  2. S. Basagni, and C. Petrioli, 'Multihop scatternet formation for bluetooth networks,' in Proceedings of IEEE VTC Spring, May 2002
  3. C. C. Foo, and K. C. Chua, 'BlueRings - Bluetooth Scatternets with Ring Structures', in Proceedings of IASTED International Conference on Wireless and Optical Communication, July 2002
  4. C. Law, A. K. Mehta, and K. Y. Siu, 'Performance of a New Bluetoth Scatternet Formation Protocol,' in Proceedings of ACM MobiHoc, October 2001
  5. T. Salonidis, P. Bhagwat, L. Tassiulas, and R. LaMaire, 'Distributed Topology Construction of Bluetooth Personal Area Networks,' in Proceedings of IEEE INFOCOM, April 2001
  6. G. Tan, A. Miu, J. Guttag, and H. Balakrishnan, 'Forming Scatternets from Bluetooth Personal Area Networks,' MIT Technical Report, MIT-LCS-TR-826, October 2001
  7. Z. Wang, R. J. Thomas, and Z. J. Haas, 'Bluenet-a New Scatternet Formation Scheme,' in Proceedings of HICSS-35, January 2002
  8. G. V. Zaruba, S. Basagni, and I. Chlamtac, 'Bluetrees-Scatternet Formation to Enable Bluetooth-based Ad hoc Networks,' in Proceedings of IEEE ICC, June 2001
  9. C. Petrioli, S. Basagni, and I. Chlamtac. 'Configuring BlueStars: Multihop Scatternet Formation for Bluetooth Networks.' IEEE Transactions on Computers, special issue on Wireless Internet, vol. 52, no.6, pp. 779 - 790, June 2002