(m,k)-firm pattern spinning to improve the GTS allocation of periodic messages in IEEE 802.15.4 networks

• Tipo: Artigo em Revista Científica Internacional
• Data: 2013

Autores

semprebom, t (Autor) Outra; montez, c (Autor) Outra; vasques, f (Autor) FEUP

Revista

Título: Eurasip Journal on Wireless Communications and Networking

Vol. 2013

Página Final: 222

ISSN: 1687-1472

Editora: Springer Nature

Indexação

ISI Web of Knowledge - 4 Citações

Scopus - 14 Citações

Outras Informações

ID Authenticus: P-006-FND

DOI: 10.1186/1687-1499-2013-222

Abstract (EN): The IEEE 802.15.4 standard provides a flexible communication support for low-rate wireless personal area networks) applications. When active, the beacon-enabled mode provides a real-time communication to the supported application by adopting a guaranteed time slot (GTS) mechanism. However, this mechanism permits only up to seven real-time communicating devices. One way to deal with this limitation is to share the communication opportunities among the periodic tasks, by skipping some of the task activations in a controlled way. One of the widely accepted periodic task models that allows skips in periodic activations is the (m,k)-firm model. Motivated by this problem, this paper proposes the use of a dynamic GTS scheduling approach based on the (m,k)-firm task model, to deal with the GTS starvation problem. The proposed scheduling approach is based on pre-defined spins of the originally defined (m,k)-firm pattern. The use of an exact schedulability analysis test ensures that for each admitted message stream, at least m messages will be transmitted within each window of k consecutive deadlines. The schedulability analysis may be executed in polynomial time and therefore can be used as an online admission test for GTS requests. The effectiveness of the approach has been assessed both by a set of simulations and an experimental evaluation.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 15