본문 바로가기
KERD
논문KCI 등재

블루투스 장치 간의 평균 홉 수를 줄이기 위한 트리 스캐터넷 형성 알고리즘

A Tree Scatternet Formation Algorithm for Reducing Average Hop Count Between Bluetooth Devices

임형석|강대욱|강승호
한국정보처리학회|2004.06|정보처리학회논문지C (The KIPS Transactions : Part C)|제11권 제3호|pp. 401-408

0

조회

0

다운로드

0

인용

0

참고문헌

키워드

블루투스(Bluetooth)스캐터넷 형성 알고리즘(Scatternet Formation Algorithm)Ad Hoc 네트워크(Ad-Hoc Network)위상(Topology)
주제분류공학

초록

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

Abstract

The Bluetooth Scatternet based on tree structure has several merits such as small number 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.

참고문헌 (16)

  1. "Bluetooth Extension for ns http:", developerworks, pp.open-source, bluehoc[DOI]
  2. "Specification of the Bluetooth System ver 1.1" (2001)
  3. "'BLUETOOTH 1.1 Connect Without Cables" (2001), Prentice Hall
  4. "Wiener Index Versus Maximum Degree in Trees", p, pp.p. 127-~137 (2002)
  5. "The Bluetooth Radio System", pp.28-36 (2000)
  6. "'FUNDAMENTALS OF DATA STRUCTURES IN C++'" (1994), COMPUTER SCIENCE PRESS
  7. "Performance of a New Bluetooth Scatternet Formation Protocol" (2001)
  8. ""ns-2 Network Simulator" http:", nsnam, pp.vint, , 2000.
  9. "Distributed Topology Construction of Bluetooth Personal Area Networks", a (2001)
  10. "A Self-Routing Topology for Bluetooth Scatternet" (2002)
  11. "Forming Scatternets from Bluetooth Personal Area Networks" (2001)
  12. "Self-organizing Bluetooth Scatternets", mit (2002), MIT,
  13. "Interconnecting Bluetooth-like Personal Area Networks" (2001), gloucester, MA
  14. "'Ad Hoc Mobile Wireless Networks：Protocols^Systems" (2001), ' Prentice Hall PTR
  15. "Bluenet - a New Scatternet Formation Scheme" (2002)
  16. "Bluetrees- Scatternet Formation to Enable Bluetooth-Based Ad Hoc Networks", 1, pp.273~277 (2001)

관련 논문AI추천

스니프 모드 기반의 효율적인 블루투스 스캐터넷 스케줄링 기법이우신, 이혁준한국정보처리학회 · 정보처리학회논문지C2003 · 제10권 제2호Black Bridge: A Scatternet Formation Algorithm for Solving a New Emerging ProblemFeilong Tang, Gongwei Zhang, Minyi Guo, Yanqin Yang, Yao Shen한국정보처리학회 · JIPS(Journal of Information Processing Systems)2009 · 제5권 제4호안전한 유비쿼터스를 위한 확장성 있는 블루투스 피코넷에 관한 연구서대희, 이임영한국정보보호학회 · 정보보호학회논문지2005 · 제15권 제5호대규모 센서네트워크에서의 트리라우팅 성능평가김기일, 서범규대한임베디드공학회 · 대한임베디드공학회논문지2023 · 제18권 제2호블루투스 피코넷에서의 효율적인 전력 및 자원 스케줄링박새롬, 우성제, 이태진, 임순빈한국정보처리학회 · 정보처리학회논문지C2004 · 제11권 제4호무선 센서 네트워크에서 에너지 효율성을 고려한 라우팅 트리 구축 알고리즘김열상, 김현수, 전중남한국정보처리학회 · 정보처리학회논문지C2009 · 제16권 제6호

이 간행물의 다른 논문 (15건)

Advanced Modification 공격에 안전한 패스워드 기반 키 동의 프로토콜오수현, 원동호, 양형규, 곽진pp. 277-286이동환경에서 환불 가능한 타원형 곡선 전자화폐조용구, 채기준, 권은경pp. 287-292애드혹 네트워크에서 ZRP를 기반으로 하는 경로 탐색 기법김경자, 장태무pp. 293-300Misuse IDS의 성능 향상을 위한 패킷 단위 기계학습 알고리즘의 결합 모형송두헌, 이창훈, 원일용pp. 301-308AAAv6에서의 EAP-TLS 인증모델 성능평가정윤수, 이상호, 이해동, 김현곤, 김형도pp. 309-318
원문 보기