On Sensor Scheduling in Case of Unreliable Communication

This paper deals with the linear discrete-time sensor scheduling problem in unreliable communication networks. In case of the common assumption of an error-free communication, the sensor scheduling problem, where one sensor from a sensor network is selected for measuring at a specific time instant so that the estimation errors are minimized, can be solved off-line by extensive tree search. For the more realistic scenario, where communication is unreliable, a scheduling approach using a prioritization list for the sensors is proposed that leads to a minimization of the estimation error by selecting the most beneficial sensor on-line. To lower the computational demand for the priority list calculation, a novel optimal pruning approach is introduced

RTXP : A Localized Real-Time Mac-Routing Protocol for Wireless Sensor Networks

Protocols developed during the last years for Wireless Sensor Networks (WSNs) are mainly focused on energy efficiency and autonomous mechanisms (e.g. self-organization, self-configuration, etc). Nevertheless, with new WSN applications, appear new QoS requirements such as time constraints. Real-time applications require the packets to be delivered before a known time bound which depends on the application requirements. We particularly focus on applications which consist in alarms sent to the sink node. We propose Real-Time X-layer Protocol (RTXP), a real-time communication protocol. To the best of our knowledge, RTXP is the first MAC and routing real-time communication protocol that is not centralized, but instead relies only on local information. The solution is cross-layer (X-layer) because it allows to control the delays due to MAC and Routing layers interactions. RTXP uses a suited hop-count-based Virtual Coordinate System which allows deterministic medium access and forwarder selection. In this paper we describe the protocol mechanisms. We give theoretical bound on the end-to-end delay and the capacity of the protocol. Intensive simulation results confirm the theoretical predictions and allow to compare with a real-time centralized solution. RTXP is also simulated under harsh radio channel, in this case the radio link introduces probabilistic behavior. Nevertheless, we show that RTXP it performs better than a non-deterministic solution. It thus advocates for the usefulness of designing real-time (deterministic) protocols even for highly unreliable networks such as WSNs

Providing End-to-End Delay Guarantees for Multi-hop Wireless Sensor Networks over Unreliable Channels

Wireless sensor networks have been increasingly used for real-time surveillance over large areas. In such applications, it is important to support end-to-end delay constraints for packet deliveries even when the corresponding flows require multi-hop transmissions. In addition to delay constraints, each flow of real-time surveillance may require some guarantees on throughput of packets that meet the delay constraints. Further, as wireless sensor networks are usually deployed in challenging environments, it is important to specifically consider the effects of unreliable wireless transmissions. In this paper, we study the problem of providing end-to-end delay guarantees for multi-hop wireless networks. We propose a model that jointly considers the end-to-end delay constraints and throughput requirements of flows, the need for multi-hop transmissions, and the unreliable nature of wireless transmissions. We develop a framework for designing feasibility-optimal policies. We then demonstrate the utility of this framework by considering two types of systems: one where sensors are equipped with full-duplex radios, and the other where sensors are equipped with half-duplex radios. When sensors are equipped with full-duplex radios, we propose an online distributed scheduling policy and proves the policy is feasibility-optimal. We also provide a heuristic for systems where sensors are equipped with half-duplex radios. We show that this heuristic is still feasibility-optimal for some topologies

Stochastic Stability of Event-triggered Anytime Control

We investigate control of a non-linear process when communication and processing capabilities are limited. The sensor communicates with a controller node through an erasure channel which introduces i.i.d. packet dropouts. Processor availability for control is random and, at times, insufficient to calculate plant inputs. To make efficient use of communication and processing resources, the sensor only transmits when the plant state lies outside a bounded target set. Control calculations are triggered by the received data. If a plant state measurement is successfully received and while the processor is available for control, the algorithm recursively calculates a sequence of tentative plant inputs, which are stored in a buffer for potential future use. This safeguards for time-steps when the processor is unavailable for control. We derive sufficient conditions on system parameters for stochastic stability of the closed loop and illustrate performance gains through numerical studies.Comment: IEEE Transactions on Automatic Control, under revie

Filtering and control for unreliable communication: The discrete-time case

Copyright © 2014 Guoliang Wei et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.In the past decades, communication networks have been extensively employed in many practical control systems, such as manufacturing plants, aircraft, and spacecraft to transmit information and control signals between the system components. When a control loop is closed via a serial communication channel, a networked control system (NCS) is formed. NCSs have become very popular for their great advantages over traditional systems (e.g., low cost, reduced weight, and power requirements, etc.). Generally, it has been implicitly assumed that the communication between the system components is perfect; that is, the signals transmitted from the plant always arrive at the filter or controller without any information loss. Unfortunately, such an assumption is not always true. For example, a common feature of the NCSs is the presence of significant network-induced delays and data losses across the networks. Therefore, an emerging research topic that has recently drawn much attention is how to cope with the effect of network-induced phenomena due to the unreliability of the network communication. This special issue aims at bringing together the latest approaches to understand, filter, and control for discrete-time systems under unreliable communication. Potential topics include but are not limited to (a) multiobjective filtering or control, (b) network-induced phenomena, (c) stability analysis, (d) robustness and fragility, and (e) applications in real-world discrete-time systems

Rapid Convergecast on Commodity Hardware: Performance Limits and Optimal Policies

ReSensePromo