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
Interference-based scheduling in spatial reuse TDMA
KTH, School of Information and Communication Technology (ICT), Communication Systems, CoS.
2005 (English)Doctoral thesis, monograph (Other scientific)
Abstract [en]

Spatial reuse TDMA has been proposed as an access scheme for multi-hop radio networks where real-time service guarantees are important. The idea is to allow several radio terminals to use the same time slot when possible. A time slot can be shared when the radio units are geographically separated such that small interference is obtained. The transmission rights of the different users are described with a schedule.

In this thesis we will study various aspects of STDMA scheduling. A common thread in these various aspects is the use of an interference-based network model, as opposed to a traditional graph-based network model. While an interference-based network model is more complex than a graph-based model, it is also much more realistic in describing the wireless medium. An important contribution of this thesis is a comparison of network models where we show that the limited information of a graph model leads to significant loss of throughput as compared to an interference-based model, when performing STDMA scheduling.

The first part ot this thesis is a study of assignment strategies for centralized scheduling. Traditionally, transmission rights have been given to nodes or to links, i.e., transmitter/receiver pairs. We compare these two approaches and show that both have undesirable properties in certain cases. Furthermore, we propose a novel assignment strategy, achieving the advantages of both methods.

Next we investigate the effect of a limited frame length on STDMA schedules. We first show that the required frame length is larger for link assignment than for node assignment. Further, we propose a novel assignment strategy, the joint node and link assignment, that has as low frame length requirements as node assignment but with the capacity of link assignment.

In the last part of this thesis we describe a novel interfence-based distributed STDMA algorithm and investigate its properties, specifically its overhead requirement. In addition we show that this algorithm can generate as good schedules as a centralized algorithm can.

Place, publisher, year, edition, pages
Stockholm: KTH , 2005. , x, 137 p.
Series
Trita-S3-RST, ISSN 1400-9137 ; 0515
National Category
Signal Processing
Identifiers
URN: urn:nbn:se:kth:diva-441OAI: oai:DiVA.org:kth-441DiVA: diva2:12179
Public defence
2005-10-14, Sal C1, KTH-Electrum, 14:00
Opponent
Supervisors
Note
QC 20101015Available from: 2005-09-29 Created: 2005-09-29 Last updated: 2010-10-15Bibliographically approved

Open Access in DiVA

fulltext(1399 kB)2051 downloads
File information
File name FULLTEXT01.pdfFile size 1399 kBChecksum MD5
a09186f6c98c296a448d16cf7923c2b367453ecb99efef0204736286f9a4696fcd6f8650
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Grönkvist, Jimmi
By organisation
Communication Systems, CoS
Signal Processing

Search outside of DiVA

GoogleGoogle Scholar
Total: 2051 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: 2204 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