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

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

Abstract:
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.