The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

An Efficient Scheduling Scheme for Bluetooth Scatternets Based on the Sniff Mode

스니프 모드 기반의 효율적인 블루투스 스캐터넷 스케줄링 기법

  • 이우신 (광운대학교 대학원 컴퓨터공학과) ;
  • 이혁준 (광운대학교 컴퓨터공학과)
  • Published : 2003.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

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. This switching must be carefully scheduled so that slot wastage and, hence, packet delays are minimized. In this paper, we introduce an efficient inter-piconet scheduling scheme based on sniff mode. This scheme tries to minimize the wastage of slots by having the bridge unit sniff with its peering masters with time limits and communicate with its slaves in remaining slots. The sniff time limits are determined adaptively based on the amount of traffic in each piconet. Simulation results show this scheme outperforms round-robin scheme based on sniff intervals of equal lengths.

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

Keywords

References

  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 https://doi.org/10.1109/INFCOM.2001.916654
  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 https://doi.org/10.1109/MOBHOC.2000.869230
  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 https://doi.org/10.1109/ICC.2002.996868
  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 https://doi.org/10.1109/LCN.2001.990776
  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 https://doi.org/10.1109/ICC.2001.936938