Diffuse: A topology building engine for wireless sensor networks

  • Authors:

  • Eduardo F. Nakamura;Carlos M. S. Figueiredo;Fabiola G. Nakamura;Antonio A. F. Loureiro

  • Affiliations:

  • FUCAPI - Analysis, Research and Technological Innovation Center, Danilo de Matos Areosa, 381, DI, 69075-351 Manaus, AM, Brazil and Department of Computer Science, Federal University of Minas Gerai ...;FUCAPI - Analysis, Research and Technological Innovation Center, Danilo de Matos Areosa, 381, DI, 69075-351 Manaus, AM, Brazil and Department of Computer Science, Federal University of Minas Gerai ...;Department of Computer Science, Federal University of Amazonas, Av. Rodrigo Otavio Jordão Ramos, 3000, Manaus, AM, Brazil;Department of Computer Science, Federal University of Minas Gerais, Av. Antonio Carlos, 6627, 31270-010 Belo Horizonte, MG, Brazil

  • Venue:
  • Signal Processing
  • Year:
  • 2007

Quantified Score

Hi-index 0.08

Visualization

Abstract

In wireless sensor networks, multihop routing is commonly performed through a routing tree. Eventually, the routing tree needs to be rebuilt to accommodate failures, balance the energy consumption, or improve data aggregation. Most of the current solutions do not detect when the routing topology needs to be rebuilt. In this work, we propose an inference engine, called Diffuse, that uses information fusion techniques to detect when the routing topology needs to be rebuilt. Although the Diffuse applicability is ample, as a proof of concept, we use it to provide a fault-tolerant routing tree. Our solution is based on the data traffic that is pre-processed with a tunable moving average filter and translated into evidences that indicate failure probabilities. These evidences are combined using the Dempster-Shafer theory to determine when the topology needs to be rebuilt. We provide theoretical bounds for our proposed solution that is evaluated through simulation. Our experiments show that, in some cases, our solution can reduce the control traffic by a scale factor of 5.