Providing QoS in Bluetooth
Tóm tắt
Bluetooth polling, also referred to as Bluetooth MAC scheduling or intra-piconet scheduling, is the mechanism that schedules the traffic between the participants in a Bluetooth network. Hence, this mechanism is highly determining with respect to the delay packets experience in a Bluetooth network. In this paper, we present a polling mechanism that provides delay guarantees in an efficient manner, and we evaluate this polling mechanism by means of simulation. It is shown that this polling mechanism is able to provide delay guarantees while saving as much as possible resources, which can be used for transmission of best effort traffic or for retransmissions.
Tài liệu tham khảo
R. Ait Yaiz and G. Heijenk, Polling best effort traffic in bluetooth. Wireless Personal Communications 23(1) (2002) 195–206.
R. Ait Yaiz, Intra-Piconet Scheduling in Bluetooth, PhD thesis, University of Twente, July 2004.
R. Bruno, M. Conti and E. Gregori, Wireless access to Internet via bluetooth: Performance evaluation of the EDC scheduling algorithm, in: Proceedings of the First Workshop on Wireless Mobile Internet, Rome, Italy (2001) pp. 43–49.
BT, Specification of the bluetooth system; The bluetooth consortium, version 1.0B. http://www.bluetooth.com.
I. Chakraborty, A. Kashyap, A. Rastogi, H. Saran, R. Shorey and A. Kumar, Policies for increasing throughput and decreasing power consumption in: bluetooth MAC, in Proceedings of the IEEE International Conference on Personal Wireless Communications 2000, Hyderabad, India (2000) pp. 90–94.
A. Das, A. Ghose, A. Razdan, H. Saran and R. Shorey, Enhancing performance of asynchronous data traffic over the bluetooth wireless as-hoc network, in: Proceedings of IEEE Infocom, Anchorage, Alaska (2001).
L. George, P. Muhlethaler and N. Rivierre, Optimality and non-preemptive real-time scheduling revisited. Technical Report 2516, Institut National de Researche en Informatique et Automatique (1995).
L. George, N. Rivierre and M. Spuri, Preemptive and non-preemptive real-time uniprocessor scheduling, Technical Report 2966, Institut National de Researche en Informatique et Automatique (1996).
R. Howell and M. Venkatrao, On non-preemptive scheduling of recurring tasks using inserted idle time, Information and Computation Journal 117(1) (1995).
R. Jansen and R. Laan, The stack resource protocol based on real-time transactions, IEE Proceedings-Software 146(2) (1999) 112– 119.
K. Jeffay, D. Stanat and C. Martel, On non-preemptive scheduling of periodic and sporadic tasks, in: Proceedings of the Twelfth IEEE Real-Time Systems Symposium, San Antonio (1991) pp. 129–139.
N.J. Johansson, U. Körner and P. Johansson, Performance evaluation of scheduling algorithms for bluetooth, in: Proceedings of IFIP TC6 Fifth International Conference on Broadband Communications’99, Hong-Kong (1999).
M. Kalia, D. Bansal and R. Shorey, MAC scheduling and SAR policies for Bluetooth: A master driven TDD pico-cellular wireless system, in: Proceedings of the Sixth International Workshop on Mobile Multimedia Communications, San Diego, California (1999) pp. 384–388.
K. Kim and M. Naghibdadeh, Prevention of task overruns in real-time non-preemptive multiprogramming systems, in: Proceedings of Performance (1980) pp. 267–276.
J. Nielsen, IP routing performance in bluetooth scatternets: A simulation study, Master’s thesis, Department of Computer Systems (DoCS), Uppsala University, Uppsala (2000).
ns2, The Network Simulator (ns2). Software and documentation available from http://www.isi.edu/nsnam/ns.
C. Partridge, Gigabit Networking, 2nd edn, Addison-Wesley, (1993).
R. Rao, O. Baux and G. Kesidis, Demand-based bluetooth scheduling, in: Proceedings of the Third IEEE Workshop on Wireless Local Area Networks. Boston, Massachusetts (2001).
C.P.S. Shenker and R. Guerin, Specification of guaranteed quality of service, RFC 2212, IETF (1997).
Q. Zheng and K. Shin, On the ability of establishing real-time channels in point-to-point packet-switched networks, IEEE Transactions on Communications 42(2/3/4), 1096–1105 (1994).