End-to-End Reliability-Aware Scheduling for Wireless Sensor Networks

Abstract

Wireless Sensor Networks (WSN) are gaining popularity as a flexible and economical alternative to field-bus installations for monitoring and control applications. For missioncritical applications, communication networks must provide endto-end reliability guarantees, posing substantial challenges for WSN. Reliability can be improved by redundancy, and is often addressed on the MAC layer by re-submission of lost packets, usually applying slotted scheduling. Recently, researchers have proposed a strategy to optimally improve the reliability of a given schedule by repeating the most rewarding slots in a schedule incrementally until a deadline. This Incrementer can be used with most scheduling algorithms but has scalability issues which narrows its usability to offline calculations of schedules, for networks that are rather static. In this paper, we introduce SchedEx, a generic heuristic scheduling algorithm extension which guarantees a user-defined end-to-end reliability. SchedEx produces competitive schedules to the existing approach, and it does that consistently more than an order of magnitude faster. The harsher the end-to-end reliability demand of the network, the better SchedEx performs compared to the Incrementer. We further show that SchedEx has a more evenly distributed improvement impact on the scheduling algorithms, whereas the Incrementer favors schedules created by certain scheduling algorithms.

Secure Resource Allocation for OFDMA Two-Way Relay Wireless Sensor Networks Without and With Cooperative Jamming

“…one subcarrier for one user 1 differ from the other user, and system capacity can be maximized by subcarrier pairing, subcarrier allocation and power allocation [5]. Subcarrier pairing means the pairing of subcarriers in the two phases of twoway relay network.…”

A control channel based MAC protocol for time critical and emergency communications in Industrial Wireless Sensor Networks

“…In [13], authors present a TDMA based MAC protocol, ShedEx. This protocol targets the overall reliability improvements.…”

Deterministic Scheduling for Energy Efficient and Reliable Communication in Heterogeneous Sensing Environments in Industrial Wireless Sensor Networks

“…Moreover, two schemes are also presented in [14], namely dedicated scheduling and shared scheduling and were applied to wireless sensor and control networks for performance evaluation. Another TDMA based scheme, ShedEx is introduced in [15]. This paper extends the concept of reliability improvement by repeating most rewarding slots and presents a scheduling algorithm to guarantee certain specified reliability.…”