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

• Type: Article in International Scientific Journal
• Date: 2013

Authors

semprebom, t (Author) Other; montez, c (Author) Other; vasques, f (Author) FEUP

Journal

Title: Eurasip Journal on Wireless Communications and Networking

Vol. 2013

Final page: 222

ISSN: 1687-1472

Publisher: Springer Nature

Indexing

ISI Web of Knowledge - 4 Citations

Scopus - 14 Citations

Other information

Authenticus ID: 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 15