Browse > Article

An Efficient Scheduling Scheme for Bluetooth Piconets  

이우신 (광운대학교 컴퓨터공학과)
이혁준 (광운대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Information Networking / v.30, no.1, 2003 , pp. 38-47 More about this Journal
Abstract
Communication between Bluetooth devices is based on TDD by a master unit. In this discipline, the transmission of slave packets can be made only when the master transmits a packet to the slave. Thus, some slots may be wasted when there is no user data in the master's or slave's queue due to the transmission of a POLL or NULL packet. Therefore a scheduling scheme which can minimize the slot waste is required in Bluetooth intra-piconet communication. However, since the master is responsible for the intra-piconet scheduling, it must be provided with an information on each slave's queue length to apply traditional scheduling schemes. which is impossible in Bluetooth. This paper presents a new Bluetooth intra-piconet scheduling scheme that is efficient and does not require the information on each slave's queue length. The scheduling is done based on the information about the existence of data in the master and slave queues which is derived by the master identifying the type of packets transmitted. The master schedules to communicate with the slaves according to the priorities determined based on this information. We Presents simulation results which indicate a significant improvement in the performance when our proposed scheme is used.
Keywords
Bluetooth; Intra-Piconet Scheduling; MAC Scheduling;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Specication of the Bleutooth System, version 1.0, July 1999, http://www.bluetooth.com
2 IEEE 802.15 WG, http://grouper.ieee.org/groups/802/15.999
3 J. Haartsen, 'The Bluetooth Radio System,' IEEE Personal Communications Volume: 7 1, February 2000, pp. 28-36   DOI   ScienceOn
4 P. Bhagwat, et al., 'A Routing Vector Method (RVM) for routing in Bluetooth Scatternets,' IEEE International Workshop on Mobile Multimedia Communication, pp. 375-379, 1999   DOI
5 M. Kalia, D. Bansal, R. Shorey, 'Data scheduling and SAR for Bluetooth MAC, for Bluetooth MAC,' IEEE VTC 2000-Spring Tokyo, pp. 716-720, 2000   DOI
6 O. Fabian, H. Levy, 'Polling System Optimization Through Dynamic Routing Policies,' IEEE INFOCOM '93, vol. 1, pp. 194-200, 1993   DOI
7 Z. Liu, P. Nain, D. Towsley, 'On Optimal Polling Policies,' Queuing Systems, Vol. 11, pp. 59-83, 1992   DOI
8 IETF MANET WG, http://www.ietf.org/htm.charters/manet-charter.html
9 T. Salonidis et al. 'Distributed Topology Construction of Bluetooth Personal Area Networks,' Proc. of IEEE INFOCOM, 2001   DOI
10 A. Capone, M. Gerla, R. Kapoor, 'Efficient Polling Schemes for Bluetooth Picocells,' ICC 2001, IEEE International Conference on Communication, vol. 7, pp. 1990-1994, 2001   DOI
11 GloMoSim, http://pcl.cs.ucla.edu/progjects/glomosim