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.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The choice of the most suitable fusion scheme for smart cam-era networks depends on the application as well as on the available computational and communication resources. In this paper we discuss and compare the resource requirements of five fusion schemes, namely centralised fusion, flooding, consensus, token passing and dynamic clustering. The Ex-tended Information Filter is applied to each fusion scheme to perform target tracking. Token passing and dynamic clus-tering involve negotiation among viewing nodes (cameras observing the same target) to decide which node should per-form the fusion process whereas flooding and consensus do not include this negotiation. Negotiation helps limiting the number of participating cameras and reduces the required resources for the fusion process itself but requires additional communication. Consensus has the highest communication and computation costs but it is the only scheme that can be applied when not all viewing nodes are connected directly and routing tables are not available.
    8th ACM / IEEE International Conference on Distributed Smart Cameras (ICDSC 2014); 11/2014
  • [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.
  • [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).


Available from