NDLI: An efficient and fair polling scheme for Bluetooth

Content Provider	IEEE Xplore Digital Library
Author	Yeng-zhong Lee Kapoor, R. Gerla, M.
Copyright Year	2002
Description	Author affiliation: WAM Lab, California Univ., Los Angeles, CA, USA (Yeng-zhong Lee; Kapoor, R.; Gerla, M.)
Abstract	Bluetooth is a universal radio interface in the 2.45 GHz frequency band, which will enable users to connect a range of small electronic devices. Any two or more Bluetooth-enabled devices that come within range of each other can set up an ad hoc connection, called a piconet. Within a piconet, the unit that establishes the piconet becomes the master and the rest of the units act as slaves. The master sends a data or POLL packet to poll a slave and the slave responds with a packet in the next time slot. The manner in which the master polls the slaves has a significant impact on the system performance. We first discuss previously proposed polling schemes for Bluetooth. We then propose a new polling scheme called Pseudo-Random Cyclic Limited slot-Weighted Round Robin (PLsWRR) that builds on the Limited Weighted Round Robin (LWRR) scheme presented by Capone, Kapoor and Gerla (see IEEE ICC 01, Finland, June, 2001). The PLsWRR scheme has the following two important properties: (i) as in LWRR, it tries to distinguish between slaves on the basis of their "activeness", i.e., according to the traffic history. LsWRR reduces the rate of polling to less active slaves by not polling them for a certain number of slots (as opposed to cycles). This keeps the maximum time that a slave may not be polled bounded. (ii) The order in which slaves are polled in each cycle is determined in a pseudo-random manner. We show that it is very important to use a pseudo-randon ordering of slaves in a cycle and that a polling scheme that does not employ a pseudo-random ordering can easily lead to unfairness among TCP connections. We also show by means of simulations that the PLsWRR scheme performs consistently well on scenarios with different traffic sources like TCP and CBR and achieves high throughput and fairness.
Sponsorship	IEEE
Starting Page	1062
Ending Page	1068
File Size	809658
Page Count	7
File Format	PDF
ISBN	0780376250
DOI	10.1109/MILCOM.2002.1179624
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2002-10-07
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Bluetooth Personal area networks Master-slave Frequency Round robin Handheld computers Hardware Computer science System performance Throughput
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

P/sup 3/ -A power-aware polling scheme with priority for bluetooth

FPQ: a fair and efficient polling algorithm with QoS support for Bluetooth Piconet

A new efficient scheduling algorithm in Bluetooth piconet

Round-robin with FCFS preemption: a simple MAC scheduling scheme for Bluetooth piconet

Bluetooth: carrying voice over ACL links

MAC scheduling and SAR policies for Bluetooth: a master driven TDD pico-cellular wireless system

Round robin with look ahead: a new scheduling algorithm for Bluetooth

Priority based intra piconet scheduling scheme for QoS guaranties in Bluetooth networks

Efficient polling schemes for Bluetooth picocells

An efficient and fair polling scheme for Bluetooth

Similar Documents

P/sup 3/ -A power-aware polling scheme with priority for bluetooth

FPQ: a fair and efficient polling algorithm with QoS support for Bluetooth Piconet

A new efficient scheduling algorithm in Bluetooth piconet

Round-robin with FCFS preemption: a simple MAC scheduling scheme for Bluetooth piconet

Bluetooth: carrying voice over ACL links

MAC scheduling and SAR policies for Bluetooth: a master driven TDD pico-cellular wireless system

Round robin with look ahead: a new scheduling algorithm for Bluetooth

Priority based intra piconet scheduling scheme for QoS guaranties in Bluetooth networks

Efficient polling schemes for Bluetooth picocells

An efficient and fair polling scheme for Bluetooth