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
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;
Journal_Title :
Signal Processing, IEEE Transactions on
DOI :
10.1109/TSP.2008.929664