• The KIPS Transactions:PartC
• /
• v.11C no.3
• /
• pp.401-408
• /
• 2004

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.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.388-390
• /
• 2002

블루투스(Bluetooth) 스캐터넷(Scatternet)은 2개 이상의 피코넷(Piconet)을 연결함으로 구성되는 애드혹(ad hoc)네트웍이다. 피코넷은 하나의 마스터(Master)노드와 다수의 슬레이브(Slave)노드로 구성되는데 이때 마스터 노드는 슬레이브노드에 비해서 더 큰 파워를 소모하게 된다. 따라서 파워를 고려하러 블루투스 피코넷의 마스터를 선출한다면 피코넷의 수명을 늘릴 수 있을 뿐 아니라 전체 스캐터넷의 수명을 늘릴 수 있게 된다. 따라서 본 논문에서는 파워를 고려한 피코넷 마스터 선출 알고리즘을 제안하고 더 나아가서 망이 한번 구성된 이후에도 파워를 고려해서 마스터를 재선출할 것을 제안한다.

• The Journal of Korean Association of Computer Education
• /
• v.5 no.3
• /
• pp.19-25
• /
• 2002

Bluetooth, in radio network environment, is a small local radio communication that is available with low expense and little power use. It is specified for the wireless connect in a small area between Network Excess Point, portable devices such as mobile phones. PDAs and portable PCs, and other per peripheral equipment. Bluetooth is consisted of a master and a piconet having seven slaves in a maximum and finally has a scatternet gathering lot of piconet. The thesis tries to design the most effective structure of a scatternet by the number of nodes and the type of scatternet such as linear and ring for its mechanism. then the performance evaluation is realized through the Bluehoc simulator based on the NS. Finally the most appropriate radio network environment is made by the comparison and analysis of the characteristics of liner and ring scatternets.

• Journal of the Korea Society of Computer and Information
• /
• v.12 no.6
• /
• pp.251-259
• /
• 2007

A Bluetooth ad hoc network can be formed by interconnecting piconets into scatternet. Many algorithms of scatternet formation have been proposed so far. However, these have a problem that takes a long time to reform scatternet, especially for the case of master moving out. In this paper we propose a Fast-Recovery algorithm. which aims at reducing the time of scatternet reformation owing to master moving out. In the algorithm, we select a slave with the weigh similar to its master as Sub-Master from a piconet device table created by the master When a master leaves its piconet is detected by its slaves, the Sub-Master becomes the new master of the piconet instead of the old and directly connect to other slaves and bridge(s) through piconet device table in page state.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.268-270
• /
• 2001

현재 ad hoc의 연구 방향은 무천 기반의 패킷 라우팅에 관련된 것이 대부뿐 이러 네트워크 토폴로지 생성에 대한 연구는 거의 진행된 것이 없다. 현재 대부분의 ad hoc 네트워크는 대표적인 싱글 채널 방식인 broadcast 기반의 무선 미디어 방식을 물리적 계층을 사용하며, 이를 기반으로 이동 노드의 무선 범위 제한을 극복하기 위한 형태로 네트워크 토폴로지를 형성한다. 블루투스(B1uetooth)는 frequency hopping(FH) 방식을 사용하므로 연결 설정 과정에서 동기화 과정이 반드시 요구되며, ad hoc 네트워크을 형성을 위해 다중 채널을 사용한다. 따라서 블루투스와 같이 다중 채널을 물리적 계층으로 사용하는 네트워크에서는 싱글 채널 방식과 달리 명시적으로 토폴로지를 형성하기 위한 메커니즘이 요구된다. 본 논문에서는 다중 채널과 블루투스가 탑재된 노드의 이질적 특성을 고려한 스캐터넷(Scatternet) 구성 메커니즘을 제안한다. 본 메커니즘은 칵 노드의 전력 상태와 이동성 정보를 바탕으로 스캐터넷의 마스터와 브리지 노드틀 선택 함으로서 효율적인 네트워크 토플로지를 구성한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.7A
• /
• pp.467-476
• /
• 2003

In this paper, we propose an efficient MAC scheduling algorithm for supporting Bluetooth scatternet operations. Our proposed algorithm improves overall performances of scatter mode［2, 3] and considers QoS requirements of each link of the bridge node of a scatternet. Scatter mode is based on time division scheduling and provides every links of a scatternet with fair service opportunities. However, since each Bluetooth devices has various traffic characteristics. fair allocation of service opportunities is not efficient and may cause extravagance of wireless resources. Therefore, we propose a new efficient inter-piconet scheduling algorithm compliant with the current Bluetooth specification［1］, and demonstrate its improved performances via computer simulations.

• The KIPS Transactions:PartC
• /
• v.10C no.2
• /
• pp.185-190
• /
• 2003

Bluetooth communication is based on piconet, which is composed by one master and maximum seven slaves. Several piconets can be interconnected via an inter-piconet Bluetooth unit called a bridge unit to form a Bluetooth scatternet. This bridge node can make its presence in each piconet by switching. This switching must be carefully scheduled so that slot wastage and, hence, packet delays are minimized. In this paper, we introduce an efficient inter-piconet scheduling scheme based on sniff mode. This scheme tries to minimize the wastage of slots by having the bridge unit sniff with its peering masters with time limits and communicate with its slaves in remaining slots. The sniff time limits are determined adaptively based on the amount of traffic in each piconet. Simulation results show this scheme outperforms round-robin scheme based on sniff intervals of equal lengths.

• Journal of Internet Computing and Services
• /
• v.8 no.4
• /
• pp.17-29
• /
• 2007

This paper addresses a RNG based scatternet topology formation, self-healing, and routing path optimization for small-scale distributed environment, which is called RNG-FHR(Scatternet Formation, self-Healing and self-Routing path optimization) algorithm. We evaluated the algorithm using ns-2 and extensible Bluetoothsimulator called blueware to show that RNG-FHR does not have superior performance, but is simpler and more practical than any other distributed algorithms from the point of depolying the network in the small-scale distributed dynamic environment due to the exchange of fewer messages and local control. As a result, we realized that even though RNG-FHR is unlikely to be possible for deploying in large-scale environment, it surely can be deployed for performance and practical implementation in small-scale environment.

• Proceedings of the Korean Institute of Communication Sciences Conference
• /
• 2004.11a
• /
• pp.441-441
• /
• 2004

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11b
• /
• pp.1411-1414
• /
• 2002

블루투스는 본래 이동전화 핸드셋, 헤드셋, 그리고 휴대형 컴퓨터와 같은 장치를 연결하는 케이블을 제거하기 위해 개발된 것으로 저가, 저 전력, 단거리의 무선 기술이다. 그러나 전자 제품간에 표준화된 무선 통신이 가능하게 됨으로 인하여 블루투스는 휴대전화나 PDA, 노트북 PC 와 같은 모바일 기기에 부착되어 무선 ad-hoc 네트워크를 구성할 수 있게 되었다. 블루투스는 시분할 다중화 시스템(TDM) 방식으로 최대 8 개의 블루투스 기기가 모여 하나의 채널을 공유하는 '피코넷(piconet)' 을 형성할 수 있고 여러 개의 피코넷을 연결하여 '스캐터넷(scatternet)' 이라는 더 큰 네트워크를 구성할 수 있다. 이러한 블루투스 네트워크에서 기존의 브로드캐스트 서비스는 단순한 재전송 방식으로 인해 신뢰성과 효율성에 있어서 많은 문제점을 안고 있으며 블루투스의 특징을 고려하지 못하고 있다. 따라서 본 논문에서는 블루투스 네트워크에서 브로드캐스트 패킷의 수신을 보장하면서 대역폭을 효율적으로 사용하는 브로드캐스트 패킷 전송 기법을 제시하고자 한다.