mdh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
Deadline-Aware Scheduling of Cooperative Relayers in TDMA-Based Wireless Industrial Networks
University of Canterbury, Christchurch, New Zealand.
Högskolan i Halmstad, Inbyggda system (CERES).ORCID iD: 0000-0001-6497-4099
2014 (English)In: Wireless networks, ISSN 1022-0038, E-ISSN 1572-8196, Vol. 20, no 1, 73-88 p.Article in journal (Refereed) Published
Abstract [en]

In this paper we consider a scenario in which a set of source nodes wishes to transmit real-time data packets periodically to a central controller over lossy wireless links, while using a TDMA-based medium access control protocol. Furthermore, a number of relay nodes are present which can help the source nodes with packet retransmissions. The key question we consider in this paper is how to schedule the TDMA slots for retransmissions while taking advantage of the relay nodes, so that the average number of packets missing their deadlines is minimized. We provide a problem formulation for the general deadline-aware TDMA relay scheduling problem. Since the design space of the general problem is large, we also present one particular class of restricted TDMA relay scheduling problems. We suggest and numerically investigate a range of algorithms and heuristics, both optimal and suboptimal, of the restricted scheduling problem, which represent different trade-offs between achievable performance and computational complexity. Specifically, we introduce two different Markov Decision Process (MDP) based formulations for schedule computation of the restricted TDMA relay scheduling problem. One MDP formulation gives an optimal schedule, another (approximate) formulation gives a sub-optimal schedule which, however, comes very close to the optimal performance at much more modest computational and memory costs.

Place, publisher, year, edition, pages
Springer Science+Business Media B.V. , 2014. Vol. 20, no 1, 73-88 p.
Keyword [en]
TDMA packet scheduling, Relaying, Markov decision processes
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:mdh:diva-22172DOI: 10.1007/s11276-013-0593-xScopus ID: 2-s2.0-84891850919OAI: oai:DiVA.org:mdh-22172DiVA: diva2:660346
Available from: 2013-07-29 Created: 2013-10-29 Last updated: 2016-12-27Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Willig, AndreasUhlemann, Elisabeth
In the same journal
Wireless networks
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 47 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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