• DocumentCode
    838537
  • Title

    Decentralized Adaptive Filtering Algorithms for Sensor Activation in an Unattended Ground Sensor Network

  • Author

    Krishnamurthy, Vikram ; Maskery, Michael ; Yin, George

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of British Columbia, Vancouver, BC
  • Volume
    56
  • Issue
    12
  • fYear
    2008
  • Firstpage
    6086
  • Lastpage
    6101
  • Abstract
    We present decentralized adaptive filtering algorithms for sensor activation control in an unattended ground sensor network (UGSN) comprised of ZigBee-enabled nodes. Nodes monitor their environment in a low-power ldquosleeprdquo mode, until an intruder is detected, then must decide whether to enter a full-power monitoring and transmission mode if their estimated average performance for activation outweighs their energy cost. The tradeoff is formulated in terms of the energy required to transmit data using the ZigBee protocol, probability of successful transmission, and the expected marginal increase in global utility resulting from a report, all of which depend on the activity of nearby sensor nodes. Since activation control is decentralized, and utilities are codependent, the adaptive filtering/stochastic approximation algorithms that we propose for sensor activation are based on game theoretic principles. We show that if each sensor operates according to this algorithm, the entire network is capable of actively tracking the correlated equilibrium set of the underlying game, which varies with target motion, node failures, or intentional parameter adjustments. We analyze the convergence and tracking properties of the adaptive filtering algorithms using differential inclusions.
  • Keywords
    adaptive filters; game theory; protocols; target tracking; wireless sensor networks; ZigBee protocol; ZigBee-enabled nodes; decentralized adaptive filtering; full-power monitoring; game theoretic principles; sensor activation control; stochastic approximation; target motion tracking; transmission mode; unattended ground sensor network; Adaptive Filter; Adaptive filter; Correlated Equilibrium; Decentralized Sensor Activation; Differential Inclusion; Game Theory; Regret Matching; Stochastic Approximation; Unattended Ground Sensor Network; ZigBee; correlated equilibrium; decentralized sensor activation; differential inclusion; game theory; regret matching; stochastic approximation; unattended ground sensor network;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/TSP.2008.929664
  • Filename
    4602541