Change search
ReferencesLink to record
Permanent link

Direct link
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.
Trita-S3-RST, ISSN 1400-9137 ; 0515
National Category
Signal Processing
URN: urn:nbn:se:kth:diva-441OAI: diva2:12179
Public defence
2005-10-14, Sal C1, KTH-Electrum, 14:00
QC 20101015Available from: 2005-09-29 Created: 2005-09-29 Last updated: 2010-10-15Bibliographically approved

Open Access in DiVA

fulltext(1399 kB)1921 downloads
File information
File name FULLTEXT01.pdfFile size 1399 kBChecksum MD5
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: 1921 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

Total: 2172 hits
ReferencesLink to record
Permanent link

Direct link