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

Conference: Mobilkommunikation - 20. ITG-Fachtagung Mobilkommunikation
05/07/2015 - 05/08/2015 at Osnabrück, Deutschland

Proceedings: ITG-Fb. 258: Mobilkommunikation

Pages: 4Language: englishTyp: PDF

Personal VDE Members are entitled to a 10% discount on this title

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.