• DocumentCode
    1436003
  • Title

    Distributed Adaptive Estimation of Node-Specific Signals in Wireless Sensor Networks With a Tree Topology

  • Author

    Bertrand, Alexander ; Moonen, Marc

  • Author_Institution
    Dept. of Electr. Eng., Katholieke Univ. Leuven, Leuven, Belgium
  • Volume
    59
  • Issue
    5
  • fYear
    2011
  • fDate
    5/1/2011 12:00:00 AM
  • Firstpage
    2196
  • Lastpage
    2210
  • Abstract
    We present a distributed adaptive node-specific signal estimation (DANSE) algorithm that operates in a wireless sensor network with a tree topology. The algorithm extends the DANSE algorithm for fully connected sensor networks, as described in previous work. It is argued why a tree topology is the natural choice if the network is not fully connected. If the node-specific desired signals share a common latent signal subspace, it is shown that the distributed algorithm converges to the same linear MMSE solutions as obtained with the centralized version of the algorithm. The computational load is then shared between the different nodes in the network, and nodes exchange only linear combinations of their sensor signal observations and data received from their neighbors. Despite the low connectivity of the network and the multi-hop signal paths, the algorithm is fully scalable in terms of communication bandwidth and computational power. Two different cases are considered concerning the communication protocol between the nodes: point-to-point transmission and local broadcasting. The former assumes that there is a reserved communication link between node-pairs, whereas with the latter, nodes communicate the same data to all of their neighbors simultaneously. The convergence properties of the algorithm are demonstrated by means of numerical examples.
  • Keywords
    adaptive estimation; protocols; telecommunication network topology; trees (mathematics); wireless sensor networks; DANSE algorithm; communication bandwidth; communication protocol; computational power; distributed adaptive node-specific signal estimation algorithm; linear MMSE solution; local broadcasting; multihop signal path; node-specific signal; point-to-point transmission; sensor signal observation; tree topology; wireless sensor network; Convergence; Data models; Estimation; Network topology; Signal processing algorithms; Topology; Wireless sensor networks; Adaptive estimation; distributed compression; distributed estimation; wireless sensor networks (WSNs);
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/TSP.2011.2108290
  • Filename
    5701797