Title :
Decentralized Activation in a ZigBee-enabled Unattended Ground Sensor Network: A Correlated Equilibrium Game Theoretic Analysis
Author :
Maskery, M. ; Krishnamurthy, Vikram
Author_Institution :
Univ. of British Columbia, Vancouver
Abstract :
We describe a decentralized learning-based activation algorithm for a ZigBee-enabled unattended ground sensor network. Sensor nodes learn to monitor their environment in a low-power "sleep" mode, until an intruder is detected, then enter a full-power mode only if the benefit for doing so outweighs an energy cost. Our formulation accounts for the energy required to transmit and the probability of successful transmission in a crowded ZigBee network. Since these depend on the activity of other nodes, we propose a decentralized adaptive algorithm for sensor activation based on game theoretic principles. We show that the algorithm tracks the time-varying set of correlated equilibria of the problem, and illustrate performance through simulation. The algorithm is described as a stochastic approximation, with attendant differential inclusion analysis.
Keywords :
adaptive systems; approximation theory; correlation theory; stochastic games; wireless sensor networks; ZigBee-enabled unattended ground sensor network; correlated equilibrium game theory; decentralized adaptive learning-based activation; stochastic approximation; time-varying set; Algorithm design and analysis; Approximation algorithms; Convergence; Costs; Game theory; Peer to peer computing; Sensor phenomena and characterization; Stochastic processes; Target tracking; ZigBee;
Conference_Titel :
Communications, 2007. ICC '07. IEEE International Conference on
Conference_Location :
Glasgow
Print_ISBN :
1-4244-0353-7
DOI :
10.1109/ICC.2007.645