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