An Efficient Binary Linear Program for the Static TDMA Scheduling in Single-HopWSNs

Konferenz: Mobilkommunikation - 20. ITG-Fachtagung Mobilkommunikation
07.05.2015 - 08.05.2015 in Osnabrück, Deutschland

Tagungsband: ITG-Fb. 258: Mobilkommunikation

Seiten: 4Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

Autoren:
Schupke, Dominic A.; Klaue, Jirka (Airbus Group Innovations, Munich, Germany)

Inhalt:
Dense Wireless Sensor Networks (WSNs) enable sensing and actuation applications with savings in configuration efforts and weight, which are critical parameters in some environments such as airplanes. A WSN has to additionally ensure given levels of determinism, such as timing guarantees for safety-related applications. Currently, single-hop WSNs with static TDMA is a prevailing approach to such deterministic WSNs, requiring a scheduling of applications to time slots within the MAC resource management. We propose an efficient formulation of a binary linear program to solve the scheduling problem and show its practical effectiveness for an aircraft cabin case.