• 제목/요약/키워드: 스캐너넷 형성 알고리즘

검색결과 1건 처리시간 0.015초

블루투스 장치 간의 평균 홉 수를 줄이기 위한 트리 스캐터넷 형성 알고리즘 (A Tree Scatternet Formation Algorithm for Reducing Average Hop Count Between Bluetooth Devices)

  • 강승호;강대욱;임형석
    • 정보처리학회논문지C
    • /
    • 제11C권3호
    • /
    • pp.401-408
    • /
    • 2004

  • 트리 구조를 기반으로 하는 블루투스 스캐터넷은 적은 링크 수와 간단한 라우팅 방법 등 여러 가지 장점을 가지고 있다. 본 논문은 블루투스 규격상의 제약조건을 만족시키면서 노드 간 평균거리가 가장 짧은 트리형태에 가까운 스캐터넷을 형성하는 알고리즘을 제시한다. 그리고 제시한 방법이 기존의 방법보다 지연시간을 더 초래하지 않고도 장치 간 평균 홉 수를 감소시킬 수 있음을 시뮬레이션을 통하여 보인다.

  • https://doi.org/10.3745/KIPSTC.2004.11C.3.401 인용 PDF KSCI