Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Bluetooth QoS Scheduler
KTH, School of Information and Communication Technology (ICT), Microelectronics and Information Technology, IMIT. (CCSlab)
2003 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Bluetooth is a low cost, short-range radio technology that enables electronic devices to communicate wirelessly via ad-hoc networks. Different kinds of applications may run over these networks, some of these applications with particular Quality of Service (QoS) requirements. One such application could for instance be an Audio application which need data frames to be delivered at regular interval to work properly.

The communication over Bluetooth links is totally controlled by one of the participating nodes. Since this node controls the traffic and thereby controls the QoS within the network its communicating behaviour is of great importance for maintaining QoS reservations. A central part in maintaining QoS reservations is the scheduler, which prioritises between different tasks to be done such as which device that is allowed to transmit next.

There is no standardised way to implement the Bluetooth scheduler. However, a Bluetooth scheduler should be able to handle QoS reservations, maintain fairness among the participating nodes, and utilise the available bandwidth efficiently. Furthermore a key requirement in Bluetooth is simplicity, therefore a Bluetooth scheduling algorithm should be of low complexity.

This master thesis presents a new patented solution for an intra-piconet scheduling algorithm that is capable of maintaining QoS reservation, while being fair and also meet the low complexity requirement. This algorithm is presented in detail in the thesis and has been implemented in an ns2- based Bluetooth simulator. Simulations in this simulator are presented that verifies the scheduling algorithms functionality.

Abstract [sv]

Bluetooth är en standard för trådlös ad-hoc kommunikation. Denna standard definierar i antalet noder begränsade nätverk (piconet) som kan kopplas samman till större nätverk (scatternet). Många olika typer av applikationer kan tänkas använda dessa nätverk, vissa av dessa med speciella krav på Quality of Service (QoS). Ett exempel så en dylik applikation är ljudöverföringar som kräver att data överförs med jämna mellanrum för att kunna fungera tillfredställande.

Kommunikationen över ett Bluetooth-piconet kontrolleras helt av en av de deltagande enheterna. Eftersom denna enhet kontrollerar trafiken kontrollerar den också upprätthållandet av QoS reservationerna. En central del i detta upprätthållande är schemaläggaren, som är den del i en Bluetoothenhet som prioriterar mellan olika saker som ska utföras. Ett exempel på en sådan prioritering kan vara vilken enhet i nätverket som ska få kommunicera härnäst.

Bluetooth standarden beskriver inte hur denna schemaläggare ska implementeras. Grundläggande krav på en Bluetooth schemaläggare är att den ska kunna hantera och upprätthålla QoS reservationer samtidigt som den delar den befintliga kapaciteten på ett rättvist och effektivt sätt mellan de deltagande enheterna. Vidare bör den ha en låg komplexitet eftersom enkelhet är ett krav på alla delar i ett Bluetoothsystem.

Detta examensarbete presenterar en ny patenterad algoritm för schemaläggning i begränsade Bluetoothnät som är kapabel att upprätthålla QoS-reservationer, samtidigt som den distribuerar den tillgängliga kapaciteten på ett rättvist sätt. Algoritmen möter också upp till kravet på låg komplexitet. Rapporten innehåller vidare simuleringar av algoritmens funktion, dessa har utförts i en ns2-baserad Bluetooth miljö och verifierar algoritmens funktionalitet.

Place, publisher, year, edition, pages
2003. , 56 p.
Keyword [en]
Quality of Service (QoS), Bluetooth
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:kth:diva-93114OAI: oai:DiVA.org:kth-93114DiVA: diva2:515043
Subject / course
Telecommunication Systems
Educational program
Master of Science in Engineering - Electrical Engineering
Presentation
2003-01-28, Seminar room "Gemini", Forum, Isafjordsgatan 39, Kista, 11:00 (English)
Uppsok
Technology
Supervisors
Examiners
Available from: 2012-04-13 Created: 2012-04-11 Last updated: 2013-09-09Bibliographically approved

Open Access in DiVA

fulltext(590 kB)850 downloads
File information
File name FULLTEXT01.pdfFile size 590 kBChecksum SHA-512
b1c82d7e173581c16dfae6d86f50a5f20a53523c0fa7f697c5ef18ca5a7b0cfcef5e1639c8240d9da39c57d4c68ef038151cfe36f5c2fd18cea1e9cd29d5c2b7
Type fulltextMimetype application/pdf

By organisation
Microelectronics and Information Technology, IMIT
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 850 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 157 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf