Conference Paper

Data fusion improves the coverage of wireless sensor networks.

DOI: 10.1145/1614320.1614338 Conference: Proceedings of the 15th Annual International Conference on Mobile Computing and Networking, MOBICOM 2009, Beijing, China, September 20-25, 2009
Source: DBLP

ABSTRACT Wireless sensor networks (WSNs) have been increasingly available for critical applications such as security surveillance and environmental monitoring. An important performance measure of such applications is sensing coverage that characterizes how well a sensing field is monitored by a network. Although advanced collaborative signal processing algorithms have been adopted by many existing WSNs, most previous analytical studies on sensing coverage are conducted based on overly simplistic sensing models (e.g., the disc model) that do not capture the stochastic nature of sensing. In this paper, we attempt to bridge this gap by exploring the fundamental limits of coverage based on stochastic data fusion models that fuse noisy measurements of multiple sensors. We derive the scaling laws between coverage, network density, and signal-to-noise ratio (SNR). We show that data fusion can significantly improve sensing coverage by exploiting the collaboration among sensors. In particular, for signal path loss exponent of k (typically between 2.0 and 5.0), rho_f=O(rho_d^(1-1/k)), where rho_f and rho_d are the densities of uniformly deployed sensors that achieve full coverage under the fusion and disc models, respectively. Our results help understand the limitations of the previous analytical results based on the disc model and provide key insights into the design of WSNs that adopt data fusion algorithms. Our analyses are verified through extensive simulations based on both synthetic data sets and data traces collected in a real deployment for vehicle detection.

  • [Show abstract] [Hide abstract]
    ABSTRACT: Volcano monitoring is of great interest to public safety and scientific explorations. However, traditional volcanic instrumentation such as broadband seismometers are expensive, power hungry, bulky, and difficult to install. Wireless sensor networks (WSNs) offer the potential to monitor volcanoes on unprecedented spatial and temporal scales. However, current volcanic WSN systems often yield poor monitoring quality due to the limited sensing capability of low-cost sensors and unpredictable dynamics of volcanic activities. In this article, we propose a novel quality-driven approach to achieving real-time, distributed, and long-lived volcanic earthquake detection and timing. By employing novel in-network collaborative signal processing algorithms, our approach can meet stringent requirements on sensing quality (i.e., low false alarm/missing rate, short detection delay, and precise earthquake onset time) at low power consumption. We have implemented our algorithms in TinyOS and conducted extensive evaluation on a testbed of 24 TelosB motes as well as simulations based on real data traces collected during 5.5 months on an active volcano. We show that our approach yields near-zero false alarm/missing rate, less than one second of detection delay, and millisecond precision earthquake onset time while achieving up to six-fold energy reduction over the current data collection approach.
    ACM Transactions on Sensor Networks (TOSN). 03/2013; 9(2).
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper develops a mathematical and computational framework for performing data fusion, or joint statistical inference, within a sensor network and calculating the fusion system's expected performance. Using variational techniques in an abstract probabilistic graphical model setting, we find the Bayes optimal fusion rule under a deterministic constraint and a quadratic cost, and establish properties of its Bayes risk and classification performance. For a certain class of fusion problems, we prove that this fusion rule is also optimal in a much wider sense and satisfies strong asymptotic convergence results. We show how these results apply to examples with Gaussian statistics, compare the performance of different fusion configurations in this illustrative case, and discuss computational methods for determining the fusion system's performance in more general, large-scale problems. These results are motivated by fusing multi-modal radar and acoustic sensors for detecting explosive substances, but have broad applicability to other Bayesian decision problems.
  • [Show abstract] [Hide abstract]
    ABSTRACT: This paper proposes an information quality IQ aware tracking algorithm that reduces energy consumption for moving target tracking in uncertain sensor networks with guarantee of given quality constraints. We first model the uncertainty in sensor networks. Then, we map information quality to the combination of sensed data error, residual energy and energy cost of sensor nodes. Moreover, the problem of IQ-aware nodes selection is induced and an energy-efficient tracking algorithm based on nodes selection is presented. Finally, a comprehensive set of simulations is presented. We conclude that the proposed tracking algorithm yields excellent tracking performance in sensor networks under uncertainty.
    International Journal of Sensor Networks. 09/2013; 14(1):33-41.


Available from