$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

스니프 모드 기반의 효율적인 블루투스 스캐터넷 스케줄링 기법
An Efficient Scheduling Scheme for Bluetooth Scatternets Based on the Sniff Mode 원문보기

정보처리학회논문지. The KIPS transactions. Part C Part C, v.10C no.2, 2003년, pp.185 - 190  

이우신 (광운대학교 대학원 컴퓨터공학과) ,  이혁준 (광운대학교 컴퓨터공학과)

초록
AI-Helper 아이콘AI-Helper

블루투스 통신은 한 개의 마스터와 최대 7개의 슬레이브로 구성된 피코넷을 기본 단위로 이루어지며, 다수의 피코넷은 브리지 노드라 불리는 공유 노드를 통해 상호 연결되어 스캐터넷을 형성한다. 브릿지 노드는 스위칭을 통해 피코넷간 통신을 수행하며, 이때 스위칭은 슬롯의 낭비, 즉 패킷 지연 시간을 최소화 할 수 있도록 주의 깊게 스케줄링 되어야 한다. 본 논문에서는 스니프 모드에 기반 한 효율적인 인터 피코넷 스케줄링 기법을 제안한다 스케줄링 기법은 브릿지 노드가 슬레이브로 동작하는 각 피코넷에 대해 스니프 모드를 통해 할당된 통신 시간 중 낭비되는 슬롯을 자신이 마스터로 동작하는 피코넷 통신에 할당함으로써 슬롯의 낭비를 줄인다. 각 피코넷에 할당되는 통신 시간은 트래픽의 양에 따라 적응적으로 결정된다. 실험 결과에 의하면 통신 시간을 균등하게 할당하는 라운드-로빈 기법에 비해 좋은 결과를 보인다.

Abstract ▼ AI-Helper 아이콘AI-Helper

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

주제어

#블루투스   #블루투스 스캐터넷   #인터 피코넷 스케쥴링   #스니프 모드  

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

  • 본 논문에서는 각 링크의 트래픽의 양에 따라 적응적으 로 통신시간을 할당함으로써 낭비되는 슬롯의 양을 최소화 하는 효율적인 블루투스 스캐터넷 스케줄링 기법을 제안한다. 실험은 스캐터넷에서의 통신이 가능한 블루투스 시뮬레 이터를 이용한다.
  • 본 논문에서는 스니프 모드를 이용하여 인터 피코넷 통 신을 수행할 경우 발생하는 슬롯 낭비의 문제점을 논의하 였으며 이를 해결하기 위한 효율적인 스니프 모드 기반의 인터 피코넷 스케줄링 기법(LSRR)을 제안하였다. LSRRe 브릿지 노드가 각 피코넷의 마스터와의 통신 중에 낭비되는 슬롯을 이용하여 슬레이브와 통신을 하도록 하였으며, 제한값을 이용하여 각 피코넷의 마스터와의 통신에 트래픽 의 양에 따라 적응적으로 서비스 시간을 할당하도록 하였다.
  • 현재 블루투스 명세서에는 스캐터넷 형성 및 통신방법에 대해 정의하고 있지 않으며 이에 대한 연구가 최근에 시작 되어 소수의 결과가 발표되었다[2-6]. 본 논문에서는 스캐 터넷 통신을 위한 브릿지 노드에서의 효율적인 인터 피코 넷 스케줄링 기법에 관해 다룬다. 스캐터넷 데이터 패킷이 하나의 피코넷에서 다른 피코넷으로 전송되기 위해서는 브 릿지 노드가 패킷 포워딩 (forwarding)을 수행해야 한다.
  • 따라서, 의 최대 값을 = Ts两di - 2로 제 한한다. 본 논문에서는 이러한 인터 피코넷 스케줄링 기법을 LSRR(Limited Sniff Round Robin) 기법이라고 명명한다. (그림 6)은 (그림 4)의 스캐터넷에 LSRR 기법을 적용 했을 경우 7為出값에 의한 스위칭의 예를 나타낸다.

가설 설정

  • MDRP 알고리즘의 기본 아이디어 는 각 마스터 노드와 브릿지 노드 통신 시점인 랑데부 포 인트(Rendezvous Point)간의 간격을 최대한 길게 잡자는 것이다. 그러나 MDRP는 브릿지 노드가 슬레이브로 동작하는 경우만을 가정한다. 이러한 연구들은 사용 가능한 대역 폭의 사용에 있어 그다지 효율적이지 못하다.
  • LSRR 기법은 각 기기의 자원 요구량이 다를 경우 요구 량이 적은 순서대로 자원을 할당하고 남는 자원을 요구량 이 큰 기기에게 할당함으로써 공평성과 효율성을 보장하고 자 하는 max-min fair share[8]의 개념을 따르며, 브릿지 노드와 마스터간의 통신에서 낭비되는 슬롯을 브릿지 노드 의 인트라 피코넷 통신에 할당함으로써 효율성을 높인다. 여때 특정 시점에 각 큐에 도착하는 트래픽의 양은 네트워 크의 상태와 현재까지 전송된 트래픽의 양에 독립적이며, 또한 각 큐의 크기는 무한하다고[9] 가정한다.
본문요약 정보가 도움이 되었나요?

참고문헌 (9)

  1. Specification of the Bluetooth System Core, Vol.1, No.1.1, www.bluetooth.com 

  2. T. Salonidis, P. Bhagwat, L. Tassiulas, R. LaMaire, Distributed Topology Construction of Bluetooth Personal Area Networks, In the proceedings of IEEE INFOCOM 2001, Anchorage, Alaska, USA, pp.22-26, April, 2001 

    crossref

  3. S. Basagni, I. Chlamtac, G. V. Zaruba, Bluetrees Scatternet Formation and Routing in Bluetooth-Based Ad Hoc Networks, In the Proceedings of IEEE INFOCOM 2001, Anchorage, Alaska, USA, pp.22-26, April, 2001 

  4. G. Miklos, A. Racz, Z. Turanyi, A. Valko, P. Johansson, Performance Aspects of Bluetooth Scatternet Formation, Mobihoc 2000, Boston, MA, Aug., 2000 

    crossref

  5. Per G Johansson, Rohit Kapoor, Manthos Ioannis Kazantzidis and Mario Gerla, Rendezvous Scheduling in Bluetooth Scatternets, In the proceeding of ICC 2002, New York, USA, April/May, 2002 

    crossref

  6. Simon Baatz, Matthias Frank, Carmen Kuhl, Peter Martini, Christoph Scholz, Adaptive Scatternet Support for Bluetooth using Sniff Mode, In the proceedings of the 26th Annual Conference on Local Computer Networks, LCN 2001, Tampa, Florida, pp.15-16 November, 2001 

    crossref

  7. X. Zeng, R. Bagrodia, M. Gerla, GloMoSim : A Library for Parallel Simulation of Large-sclae Wireless Networks, PADS, 1988 

  8. J. Jaffe, Bottleneck Flow Control, IEEE Transactions on Communications, Vol.29(7), July, 1981 

  9. A. Capone, R. Kapoor, M. Gerla, Efficient Polling Schemes for Bluetooth Picocells, ICC 2001 

    crossref

저자의 다른 논문 :

관련 콘텐츠

오픈액세스(OA) 유형

BRONZE

출판사/학술단체 등이 한시적으로 특별한 프로모션 또는 일정기간 경과 후 접근을 허용하여, 출판사/학술단체 등의 사이트에서 이용 가능한 논문

섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로