• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.05b
• /
• pp.183-186
• /
• 2003

기존의 스캐터넷 형성 알고리즘은 스캐터넷의 초기 형성에 있어서는 알고리즘을 제공하고 있으나, 다중 스캐터넷 환경에서 기기가 다른 스캐터넷으로 이동하거나 탈퇴 할 경우 의도하지 않은 기기들의 연결 종료에 대한 재구성 알고리즘으로는 비교적 많은 시간이 소모되어 효과적이지 못하다. 본 논문에서는 블루투스 기기들의 이동이나 탈퇴로 인한 스캐터넷의 변화에 대해 효과적으로 재구성하는 알고리즘을 제안한다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.42 no.9 s.339
• /
• pp.57-64
• /
• 2005

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

• Journal of KIISE:Information Networking
• /
• v.31 no.3
• /
• pp.314-326
• /
• 2004

Bluetooth has been reputed as a wireless ad-hoc networking technology supplying scalable and extensible networks between digital devices. For that kind of networks, scatternet is a most essential part in bluetooth. But past researches on bluetooth scatternet has proposed only possibilities of scatternet algorithm based on simulation results. And many of the researches failed in guaranteeing extensibility and flexibility and had many difficulties in real hardware implementation. In this paper, we proposed node ring scatternet(NRS) algorithm guaranteeing extensible and flexible networks. NRS algorithm is designed for hardware implementation using real commercial bluetooth module. That algorithm is divided into initial formation and reformation. For initial formation, we proposed limited SEEK/SCAN algorithm. For reformation, we proposed DIAC algorithm and Reserved Recovery Node algorithm. And we proposed SFMP(Scatternet Formation ＆ Management Protocol) in protocol stack for real implementation. NRS algorithm is operated in SFMP. Finally, we performed real hardware experiments and evaluated the proposed algorithm. In that experiments, we succeeded in forming scatternet up to 20 nodes. In comparison with other similar algorithm, proposed algorithm have the improvement in scatternet formation delay and success rate.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10d
• /
• pp.713-718
• /
• 2006

이전의 스캐터넷 관련 연구들은 특정 지역내의 모든 장치들을 단시간 내에, 또는 최적의 성능을 내도록 형성하는 방법을 제안하였다. 그러나 실제 응용에서는 같은 사회적 그룹에 속한 사람들간의 통신이 더 빈번하게 일어나기 때문에, 같은 사회적 그룹에 속하는 장치를 먼저 소규모의 스캐터넷으로 연결하고 이렇게 형성된 스캐터넷을 터널로 연결하는 것이 더 효율적이다. 기존 스캐터넷을 평가하기 위해 제안된 APC는 병목현상을 고려하지 않기 때문에 스캐터넷의 성능을 나타내는 평가 기준으로 부적절하다. 따라서 우리는 성능에 압도적인 영향을 미치는 트래픽을 제외한 나머지 트래픽의 전송 성능 평균을 스캐터넷을 평가하는 기준으로 제안하였다. 그리고 터널의 개수와 위치가 전체 네트워크에 어떤 영향을 미치는지 알아보았다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.7 no.2
• /
• pp.201-207
• /
• 2003

A multi-hop ad-hoc network can be formed out of Bluetooth capable devices through the use of scatternets. Many topologies can be deployed for scatternet; the most commonly proposed topology in the literature are tree structure and ring structure. We analyze the performance between tree formation algorithm and ring formation algorithm. We then present quantative result that compare the expected traffic performance between Blutooth ring scatternet and Bluetooth tree scatternet. The simulation results showes that Ring structure of scatterent have good performance than Tree structure over mobile environments.

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

블루투스는 저렴한 칩 가격과 간섭에 강한 특성을 바탕으로 휴대폰, PDA, 노트북 등 모바일 디바이스를 주요 대상으로 하는 좁은 범위의(short-range) 무선 ad-hoc 네트워크를 구성하기 위한 유력한 기술로 떠오르고 있다. 블루투스는 대부분의 무선 ad-hoc 네트워크 기술들이 단일 채널의 방송 기반 (broadcast based) 방식에 바탕을 두고 있는 것과는 달리, 주파수 호핑(frequency-hopping)을 기반으로 하는 다중 채널 방식에 바탕을 두고 있다. 그러므로 각각의 채널을 서로 연결하여 스캐터넷 (scatternet)이라고 하는 하나의 네트워크를 형성하게 되는데, 이 때 각 채널을 연결하는 방법에 따라 다양한 형태의 스캐터넷을 형성할 수 있다. 현재 발표되어 있는 스캐터넷 형성 정책들은 모바일 환경에 대한 고려가 부족하여, 노드들의 이동이 빈번한 모바일 환경을 효과적으로 지원하지 못하고 있다. 본 논문에서는 각 노드들이 빈번하게 스캐터넷에 추가되고 삭제되는 모바일 환경에서 정화하고 효과적으로 스캐터넷을 형성할 수 있는 정책을 제시한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.10A
• /
• pp.838-846
• /
• 2003

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.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.4A
• /
• pp.411-417
• /
• 2008

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.

• 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.