Efficient Sensor Placement from Regression with Sparse Gaussian Processes in Continuous and Discrete Spaces

We present a novel approach based on sparse Gaussian processes (SGPs) to address the sensor placement problem for monitoring spatially (or spatiotemporally) correlated phenomena such as temperature and precipitation. Existing Gaussian process (GP) based sensor placement approaches use GPs with known kernel function parameters to model a phenomenon and subsequently optimize the sensor locations in a discretized representation of the environment. In our approach, we fit an SGP with known kernel function parameters to randomly sampled unlabeled locations in the environment and show that the learned inducing points of the SGP inherently solve the sensor placement problem in continuous spaces. Using SGPs avoids discretizing the environment and reduces the computation cost from cubic to linear complexity. When restricted to a candidate set of sensor placement locations, we can use greedy sequential selection algorithms on the SGP's optimization bound to find good solutions. We also present an approach to efficiently map our continuous space solutions to discrete solution spaces using the assignment problem, which gives us discrete sensor placements optimized in unison. Moreover, we generalize our approach to model sensors with non-point field-of-view and integrated observations by leveraging the inherent properties of GPs and SGPs. Our experimental results on three real-world datasets show that our approaches generate solution placements that result in reconstruction quality that is consistently on par or better than the prior state-of-the-art approach while being significantly faster. Our computationally efficient approaches will enable both large-scale sensor placement, and fast sensor placement for informative path planning problems.Comment: 11 pages, 4 figures, preprint, supplementar

Edge-centric Optimization of Multi-modal ML-driven eHealth Applications

Smart eHealth applications deliver personalized and preventive digital healthcare services to clients through remote sensing, continuous monitoring, and data analytics. Smart eHealth applications sense input data from multiple modalities, transmit the data to edge and/or cloud nodes, and process the data with compute intensive machine learning (ML) algorithms. Run-time variations with continuous stream of noisy input data, unreliable network connection, computational requirements of ML algorithms, and choice of compute placement among sensor-edge-cloud layers affect the efficiency of ML-driven eHealth applications. In this chapter, we present edge-centric techniques for optimized compute placement, exploration of accuracy-performance trade-offs, and cross-layered sense-compute co-optimization for ML-driven eHealth applications. We demonstrate the practical use cases of smart eHealth applications in everyday settings, through a sensor-edge-cloud framework for an objective pain assessment case study

Fault Handling in Large Water Networks with Online Dictionary Learning

Fault detection and isolation in water distribution networks is an active topic due to its model's mathematical complexity and increased data availability through sensor placement. Here we simplify the model by offering a data driven alternative that takes the network topology into account when performing sensor placement and then proceeds to build a network model through online dictionary learning based on the incoming sensor data. Online learning is fast and allows tackling large networks as it processes small batches of signals at a time and has the benefit of continuous integration of new data into the existing network model, be it in the beginning for training or in production when new data samples are encountered. The algorithms show good performance when tested on both small and large-scale networks.Comment: Accepted Journal of Process Contro

The Deployment in the Wireless Sensor Networks: Methodologies, Recent Works and Applications

International audienceThe wireless sensor networks (WSN) is a research area in continuous evolution with a variety of application contexts. Wireless sensor networks pose many optimization problems, particularly because sensors have limited capacity in terms of energy, processing and memory. The deployment of sensor nodes is a critical phase that significantly affects the functioning and performance of the network. Often, the sensors constituting the network cannot be accurately positioned, and are scattered erratically. To compensate the randomness character of their placement, a large number of sensors is typically deployed, which also helps to increase the fault tolerance of the network. In this paper, we are interested in studying the positioning and placement of sensor nodes in a WSN. First, we introduce the problem of deployment and then we present the latest research works about the different proposed methods to solve this problem. Finally, we mention some similar issues related to the deployment and some of its interesting applications

No-Sense: Sense with Dormant Sensors

Wireless sensor networks (WSNs) have enabled continuous monitoring of an area of interest (body, room, region, etc.) while eliminating expensive wired infrastructure. Typically in such applications, wireless sensor nodes report the sensed values to a sink node, where the information is required for the end-user. WSNs also provide the flexibility to the end-user for choosing several parameters for the monitoring application. For example, placement of sensors, frequency of sensing and transmission of those sensed data. Over the years, the advancement in embedded technology has led to increased processing power and memory capacity of these battery powered devices. However, batteries can only supply limited energy, thus limiting the lifetime of the network. In order to prolong the lifetime of the deployment, various efforts have been made to improve the battery technologies and also reduce the energy consumption of the sensor node at various layers in the networking stack. Of all the operations in the network stack, wireless data transmission and reception have found to consume most of the energy. Hence many proposals found in the literature target reducing them through intelligent schemes like power control, reducing retransmissions, etc. In this article we propose a new framework called Virtual Sensing Framework (VSF), which aims to sufficiently satisfy application requirements while conserving energy at the sensor nodes.Comment: Accepted for publication in IEEE Twentieth National Conference on Communications (NCC-2014

Adaptive sensor placement for continuous spaces

We consider the problem of adaptively placing sensors along an interval to detect stochasticallygenerated events. We present a new formulation of the problem as a continuum-armed bandit problem with feedback in the form of partial observations of realisations of an inhomogeneous Poisson process. We design a solution method by combining Thompson sampling with nonparametric inference via increasingly granular Bayesian histograms and derive an O˜(T2/3) bound on the Bayesian regret in T rounds. This is coupled with the design of an efficent optimisation approach to select actions in polynomial time. In simulations we demonstrate our approach to have substantially lower and less variable regret than competitor algorithms

A Bayesian Approach to Sensor Placement and System Health Monitoring

System health monitoring and sensor placement are areas of great technical and scientific interest. Prognostics and health management of a complex system require multiple sensors to extract required information from the sensed environment, because no single sensor can obtain all the required information reliably at all times. The increasing costs of aging systems and infrastructures have become a major concern, and system health monitoring techniques can ensure increased safety and reliability of these systems. Similar concerns also exist for newly designed systems. The main objectives of this research were: (1) to find an effective way for optimal functional sensor placement under uncertainty, and (2) to develop a system health monitoring approach with both prognostic and diagnostic capabilities with limited and uncertain information sensing and monitoring points. This dissertation provides a functional/information --based sensor placement methodology for monitoring the health (state of reliability) of a system and utilizes it in a new system health monitoring approach. The developed sensor placement method is based on Bayesian techniques and is capable of functional sensor placement under uncertainty. It takes into account the uncertainty inherent in characteristics of sensors as well. It uses Bayesian networks for modeling and reasoning the uncertainties as well as for updating the state of knowledge for unknowns of interest and utilizes information metrics for sensor placement based on the amount of information each possible sensor placement scenario provides. A new system health monitoring methodology is also developed which is: (1) capable of assessing current state of a system's health and can predict the remaining life of the system (prognosis), and (2) through appropriate data processing and interpretation can point to elements of the system that have or are likely to cause system failure or degradation (diagnosis). It can also be set up as a dynamic monitoring system such that through consecutive time steps, the system sensors perform observations and send data to the Bayesian network for continuous health assessment. The proposed methodology is designed to answer important questions such as how to infer the health of a system based on limited number of monitoring points at certain subsystems (upward propagation); how to infer the health of a subsystem based on knowledge of the health of the main system (downward propagation); and how to infer the health of a subsystem based on knowledge of the health of other subsystems (distributed propagation)

Bayesian Inference with Overlapping Data: Methodology and Application to System Reliability Estimation and Sensor Placement Optimization

Contemporary complex systems generally have multiple sensors embedded at various levels within their structure. Sensors are data gathering mechanisms that measure a systemic quantity (such as functionality or failure) providing the engineer with a multitude of reliability information. Data sets are said to be overlapping when drawn simultaneously from multiple sensors in a system. Current methodologies focus on system reliability analysis of non-overlapping data sets. We introduce a Bayesian methodology that allows analysis of overlapping data sets, exploiting their inherent inter-dependence to yield significant additional information. Data gathered from any sub-system or component contextualizes data gathered from a sensor placed at the `top' of the system (i.e. systemic functionality) through dependence. A system that is functional in spite of a non-functional sub-system infers information about the reliability characteristics of the clearly functional remainder of the system. The same principle extends to any other sensor that has subordinate sensors upon which it is observationally dependent. We apply overlapping Bayesian analysis on several example systems to highlight the information inherent in overlapping data sets and compare these results to those obtained by constraining the data to be analysed as if it were non-overlapping. The Bayesian methodology we introduce deals with on-demand and continuous life metric systems. The likelihood function for on-demand systems accommodates multiple degraded states and relies on an algorithm we introduce that rapidly generates combinations of disjoint cut-sets that imply the evidence. The likelihood function for continuous life-metric systems (such as those whose failure probability is time based) examines each sensor data when contextualised through all other data sets. We generalise these likelihood functions for uncertain data, allowing simplification through real-life measuring inaccuracies. Finally, we use the methodologies developed above to assess probable information gain for various sensor placement permutations. We embed this process into a Bayesian experimental design framework to optimise sensor placement. This can then be fed into any multi-objective optimization framework, or used in isolation to allow informed sensor placement