Browse wiki
From CERES
| Publications:Deadline-Aware Scheduling of Cooperative Relayers in TDMA-Based Wireless Industrial Networks |
| Abstract | <p>In this paper we consider a scena … <p>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.</p> computational and memory costs.</p> |
|---|---|
| Author | Andreas Willig + , Elisabeth Uhlemann + |
| DOI | http://dx.doi.org/10.1007/s11276-013-0593-x + |
| Diva | http://hh.diva-portal.org/smash/record.jsf?searchId=1&pid=diva2:638314 |
| EndPage | 88 + |
| Issue | 1 + |
| Journal | Wireless networks + |
| PublicationType | Journal Paper + |
| Publisher | Springer-Verlag New York + |
| StartPage | 73 + |
| Title | Deadline-Aware Scheduling of Cooperative Relayers in TDMA-Based Wireless Industrial Networks + |
| Volume | 20 + |
| Year | 2014 + |
| Has queryThis property is a special property in this wiki. | Publications:Deadline-Aware Scheduling of Cooperative Relayers in TDMA-Based Wireless Industrial Networks + , Publications:Deadline-Aware Scheduling of Cooperative Relayers in TDMA-Based Wireless Industrial Networks + , Publications:Deadline-Aware Scheduling of Cooperative Relayers in TDMA-Based Wireless Industrial Networks + , Publications:Deadline-Aware Scheduling of Cooperative Relayers in TDMA-Based Wireless Industrial Networks + , Publications:Deadline-Aware Scheduling of Cooperative Relayers in TDMA-Based Wireless Industrial Networks + , Publications:Deadline-Aware Scheduling of Cooperative Relayers in TDMA-Based Wireless Industrial Networks + , Publications:Deadline-Aware Scheduling of Cooperative Relayers in TDMA-Based Wireless Industrial Networks + , Publications:Deadline-Aware Scheduling of Cooperative Relayers in TDMA-Based Wireless Industrial Networks + , Publications:Deadline-Aware Scheduling of Cooperative Relayers in TDMA-Based Wireless Industrial Networks + , Publications:Deadline-Aware Scheduling of Cooperative Relayers in TDMA-Based Wireless Industrial Networks + |
| Categories | Publication + |
| Modification dateThis property is a special property in this wiki. | 26 June 2014 03:42:08 + |
| hide properties that link here |
| No properties link to this page. |
