• 제목/요약/키워드: Scatternet

검색결과 52건 처리시간 0.025초

블루투스 스캐터넷의 형태에 따른 성능 분석 (Bluetooth Scatternet formation and performance)

  • 강형구;강석진;차정근;고진환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.358-360
    • /
    • 2002
  • Bluetooth는 기기들간에 고정된 제어 장치를 갖지 않고 각각의 이동 기기가 스스로piconet 이라는 불리는 네트워크를 구성하게 되고, 이 piconet을 확장하여 scatternet을 구성하게된다. 이 scatternet의 형태는 Bluetooth 망 전체 성능에 큰 영향을 미치게 되는데. 본 논문에서는 지금까지 제시된 scatternet의 구성 방법들을 알아보고 scatternet을 구성하기 위해 piconet간에 공유되는 bridge 노드의 숫자를 2개까지 늘려서 원활한 통신과 안정적인 망 구성을 위한 방안을 제시한다. 또한, 성능 분석을 위하여 Bluetooth 전문 시뮬레이터인 IBM의 BlueHoc을 사용하여 bridge 노드수와 scatternet을 구성하는 piconet수의 변화에 따른scatternet의 성능을 모의 실험을 통해 측정하여 보았다.

  • PDF

하드웨어 구현을 기반으로 한 블루투스 스캐터넷 형성 알고리즘 (A Bluetooth Scatternet Formation Algorithm based on Hardware Implementation)

  • 이한욱;고상근
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권3호
    • /
    • pp.314-326
    • /
    • 2004
  • 블루투스는 휴대폰을 비롯한 디지털 디바이스간의 탄력적이고 확장성 있는 무선 ad-hoc 네트워크를 제공할 수 있는 기술로 가능성을 인정받아왔다. 이러한 네트워크가 지원되기 위해서는 블루투스 스캐터넷(Scatternet)은 필수적인 요소이다. 그러므로 블루투스 스캐터넷과 관련되어서 현재까지 다양한 방법론이 제시되고 있다. 하지만 기존의 연구들은 시뮬레이션을 통한 방법론을 제시하는데 그치는 경우가 대부분이며, 스캐터넷의 탄력성과 확장성을 확보하지 못하고 그 복잡성으로 인해 하드웨어 구현에 제약이 있는 경우들이 많다. 본 논문에서는 실제 하드웨어 구현이 용이하고, 스캐터넷의 탄력성과 확장성을 확보할 수 있는 노드 링 스캐터넷(Node Ring Scatternet:NRS) 알고리즘을 제안하였다. 이 알고리즘은 초기 형성과 재형성 부분으로 구성이 되어 있다. 초기 형성과 관련되어 제한적 SEEK/SCAN 알고리즘을 제안하였고, 재형성과 관련되어서는 DIAC 알고리즘과 예약 복구 노드(Reserved Recovery Node) 알고리즘을 제안하였다. 또 실제 시스템 상에서 스캐터넷 알고리즘을 운용하기 위한 SFMP(Scatternet Formation & Management Protocol)을 설계하고, 상용 블루투스 하드웨어로 구현을 하여 20개의 디바이스까지의 스캐터넷 실험을 수행하였다. 실험 결과 기존의 유사 알고리즘에 비해 스캐터넷 형성 시간과 그 확률이 높은 결과를 얻었다.

Ad hoc Networking을 위한 블루투스 스캐터넷 형성 프로토콜 (Bluetooth Scatternet Formation Protocol for Ad hoc Networking)

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

A Bluetooth Scatternet Reformation Algorithm

  • Lee Han-Wook;Kauh Sang-Ken
    • Journal of Communications and Networks
    • /
    • 제8권1호
    • /
    • pp.59-69
    • /
    • 2006
  • Bluetooth is reputed as a wireless networking technology supplying ad-hoc networks between digital devices. In particular, Bluetooth scatternet is an essential part of dynamic ad-hoc networks. Yet, there have not been sufficient researches performed on scatternet environment. This paper proposes a scatternet reformation algorithm for ad-hoc networks for instances where some nodes enter or leave the scatternet. The proposed algorithm is a general algorithm that can be applied to many types of Bluetooth scatternet regardless of the topology. The proposed algorithm is made for two reformation cases, i.e., nodes leaving and nodes entering. For the reformation when nodes leave a scatternet, the recovery node vector (RNV) algorithm is proposed. It has short reformation setup delay because the process involves a single page process (not including inquiry process). For the reformation when nodes enter a scatternet, the entry node algorithm is proposed. This is a simple and easily implementable algorithm. In this paper, real hardware experiments are carried out to evaluate the algorithm's performance where the reformation setup delay, the reformation setup probability and the data transfer rate are measured. The proposed algorithm has shown improvement in the reformation setup delay and probability.

Bluetooth Scatternet Formation에 관한 연구 (Study of Bluetooth Scatternet Formation)

  • 안호성;황진옥;민성기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.592-594
    • /
    • 2004
  • Bluetooth 칩셋의 생산량을 보면, 보이지 않는 곳에서 Bluetooth의 성장은 계속 되고 있다. [1] 그리고 Bluetooth는 Scatternet을 구성하여 Personal Area Network의 영역을 넘어 Senssor network에 적용하는 것이 가능하다. 그러나 Bluetooth specification[2]에서는 Scatternet Formation 방법에 대해 제안하지 않는다. 이를 개선하기 위해 BTCP (Bleutooth Topology Construction Protocol)[3], Bluetree[4], Bluenet[5], TPSF(Two-Phase Scatternet Formation) protocol[6]이 제안되었다. 본 논문에서는 이러한 protocol들을 개략적으로 설명하고 그에 대한 장단점을 알아보겠다.

  • PDF

분산형 블루투스 스캐터넷 형성 프로토콜 (Distributed Bluetooth Scatternet Formation Protocol)

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

블루투스 네트워크에서 스캐터넷 재구성을 위한 Fast-Recovery 알고리즘 (A Fast-Recovery Algorithm for Scatternet Reformation in Bluetooth Networks)

  • 장범;구명모;김상복
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.251-259
    • /
    • 2007
  • 스캐터넷(Scatternet)에서 피코넷(Piconet)간의 연결을 통하여 블루투스 애드 혹 네트워크를 형성한다. 이러한 스캐터넷을 형성하기 위한 많은 알고리즘이 제안되었다. 하지만 이들은 스캐터넷 재구성 시간이 많이 걸리는 문제가 있다. 본 논문에서는 마스터가 피코넷을 벗어났을 경우 스캐터넷 재구성시 지연시간을 줄이기 위한 Fast-Recovery 알고리즘을 제안한다. 제안한 알고리즘에서는 마스터에 의해 생성된 피코넷 장치 테이블에서 마스터와 비슷한 가중치를 가지는 슬레이브를 Sub-Master로 선택한다. 마스터가 피코넷을 벗어났을 때 Sub-Master 가이전의 마스터 대신에 새로운 피코넷의 마스터가 되고, 페이지 상태에서 피코넷 장치 테이블을 통하여 모든 슬레이브와 브릿지에 직접 연결하도록 한다.

  • PDF

WPAN에서 통신 노드간 홉 수를 줄이기 위한 블루투스 스캐터넷 형성 및 관리 알고리즘 (Bluetooth Scatternet Formation And Management Algorithm For Reducing Hop Count In WPAN)

  • 이정우;한재성;박성한
    • 대한전자공학회논문지TC
    • /
    • 제42권9호
    • /
    • pp.57-64
    • /
    • 2005
  • 블루투스는 마스터와 슬레이브 간에 피코넷을 구성하며, 피코넷 네부에서는 시분할 방법으로 통신을 하며 이러한 피코넷이 모여 스캐터넷을 구성한다. 블루투스의 통신은 주파수 홉핑을 사용하기 때문에 여러개의 피코넷이 존재하거나 많은 수의 장치가 연결될 경우에는 스캐터넷이 필요하다. 블루투스 기술규격에는 스캐터넷의 형성 방법에 대하여 구체적으로 정의하지 않고있다. 기존에 제안되고 있는 스캐터넷 형성알고리즘은 스캐터넷의 토폴로지가 트리형태가 되도록 구성한다. 그렇지만 기존의 방법은 트리를 구성함에 있어서 스캐터넷 통신의 기본단위가 피코넷이라는 블루투스 통신의 특성을 간과하고 있다. 본 논문에서는 스캐터넷을 이루고 있는 피코넷에서 효율적인 전송률을 보장할 수 있는 형태로 트리를 구성함으로써, 스캐터넷 전체의 평균 전송효율을 높이는 방법을 제안한다.

블루투스 Scatternet에서 임펄스 잡음의 영향 (Effect of Impulsive Noise in Bluetooth Scatternet)

  • 김도균;노재성;조성준;김정선
    • 한국전자파학회:학술대회논문집
    • /
    • 한국전자파학회 2001년도 종합학술발표회 논문집 Vol.11 No.1
    • /
    • pp.63-67
    • /
    • 2001
  • 본 논문에서는 블루투스 Scattenet 환경에서 임펄스 잡음의 영향을 분석하였다. 임펄스 잡음은 Middleton의 A급 임펄스 환경을 가정하였고, Scatternet에 의한 동일채널 간섭과 라이시안 페이딩을 고려하였다. 임펄스 잡음이 존재하는 블루투스 Scatternet에서 PER (Packet Error Rate)과 ARQ 기법을 적용한 처리율 (Throghput) 향상을 임펄스 파라미터 A와 I'에 따라서 알아 보았다. 시뮬레이션 결과 임펄스 파라미터 A와 I'에 따라 PER 성능에 미치는 영향이 큰 것을 알 수 있었고 SAW-ARQ 방법을 사용하여 성능이 향상됨을 알 수 있었다.

  • PDF

Bluetooth 장치 간의 홉 횟수를 고려한 트리 기반 scatternet 형성 알고리즘 (Scatternet Formation Algorithm Based on Tree Topology Considering Hop Count Between Bluetooth Devices)

  • 강승호;강대욱;임형석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.1233-1236
    • /
    • 2002
  • 다수의 Bluetooth 장치가 사용되는 곳에서의 데이터 통신에는 scatternet의 형태가 데이터 전송 효율성에 크게 영향을 미친다. 본 논문에서는 과도한 지연시간을 초래하지 않으면서도장치 간 평균 홉 횟수를 기존 방법보다 감소시킬 수 있는 scatternet 형성 알고리즘을 제시하고 시뮬레이션을 통해 기존 알고리즘과 비교한다.

  • PDF