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

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

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.