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
Link To Document