Game Theoretic Activation and Transmission Scheduling in Unattended Ground Sensor Networks: A Correlated Equilibrium Approach

In this chapter, we control the dynamical behavior of an unattended ground sensor network (UGSN) to acquire information about intruders. An UGSN comprises of a large number of inexpensive sensors that contribute to area surveillance to detect and track slowly moving intruders (targets). Intruders may be either moving on foot or in ground vehicles. The following fundamental tradeoff between the cost of acquiring data (e.g., sensor battery usage for sensing and data transmission) and the usefulness of the data is typical in such sensor networks: Each sensor can measure, with limited accuracy, the range (distance) and bearing (angle with respect to a reference direction) of nearby targets and then transmit these measurements to a local hub node for data fusion. More sensor readings, and more aggressive transmission of measurement data, will result in better target awareness, but also

[1]  Gang George Yin,et al.  Least mean square algorithms with Markov regime-switching limit , 2005, IEEE Transactions on Automatic Control.

[2]  Pierre Hansen,et al.  On the geometry of Nash equilibria and correlated equilibria , 2003, Int. J. Game Theory.

[3]  Gang George Yin,et al.  Regime Switching Stochastic Approximation Algorithms with Application to Adaptive Discrete Stochastic Optimization , 2004, SIAM J. Optim..

[4]  A. Bensoussan,et al.  Optimal sensor scheduling in nonlinear filtering of diffusion processes , 1989 .

[5]  V. Krishnamurthy,et al.  Stochastic Approximation Based Tracking of Correlated Equilibria for Game-Theoretic Reconfigurable Sensor Network Deployment , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[6]  V. Krishnamurthy,et al.  Decentralized algorithms for netcentric force protection against antiship missiles , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[7]  Vikram Krishnamurthy,et al.  Opportunistic file transfer over a fading channel: A POMDP search theory formulation with optimal threshold policies , 2006, IEEE Transactions on Wireless Communications.

[8]  Naveen Arulselvan,et al.  Energy-throughput optimization for wireless ARQ protocols , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[9]  Vikram Krishnamurthy,et al.  MMC05-4: On the Optimality of Threshold Scheduling Policies for Video Transmission in Markovian Fading Wireless Channels with Channel-Aware ARQ , 2006, IEEE Globecom 2006.

[10]  Paul A. Walter,et al.  REMBASS-II: the status and evolution of the Army's unattended ground sensor system , 2002, SPIE Defense + Commercial Sensing.

[11]  S. A. Borbash,et al.  Distributed topology control algorithm for multihop wireless networks , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

[12]  S. Sitharama Iyengar,et al.  Sensor-centric quality of routing in sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[13]  S. Hart.  Adaptive Heuristics , 2005 .

[14]  V. Krishnamurthy,et al.  Network-Enabled Missile Deflection: Games and Correlation Equilibrium , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[15]  Vikram Krishnamurthy,et al.  Decentralized Activation in a ZigBee-enabled Unattended Ground Sensor Network: A Correlated Equilibrium Game Theoretic Analysis , 2007, 2007 IEEE International Conference on Communications.

[16]  J. Nash,et al.  NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[17]  Andrea J. Goldsmith,et al.  Design challenges for energy-constrained ad hoc wireless networks , 2002, IEEE Wirel. Commun..

[18]  Donald M. Topkis,et al.  Minimizing a Submodular Function on a Lattice , 1978, Oper. Res..

[19]  Vikram Krishnamurthy,et al.  Decentralized Management of Sensors in a Multi-Attribute Environment Under Weak Network Congestion , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[20]  Jennifer C. Hou,et al.  Localized fault-tolerant topology control in wireless ad hoc networks , 2006, IEEE Transactions on Parallel and Distributed Systems.

[21]  R. Amir.  Supermodularity and Complementarity in Economics: An Elementary Survey , 2003 .

[22]  Vikram Krishnamurthy,et al.  On Optimality of Monotone Channel-Aware Transmission Policies: A Constrained Markov Decision Process Approach , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[23]  Hong Shen Wang,et al.  Finite-state Markov channel-a useful model for radio communication channels , 1995 .

[24]  Josef Hofbauer,et al.  Stochastic Approximations and Differential Inclusions , 2005, SIAM J. Control. Optim..

[25]  R. Aumann.  Subjectivity and Correlation in Randomized Strategies , 1974 .

[26]  Saleem A. Kassam,et al.  Finite-state Markov model for Rayleigh fading channels , 1999, IEEE Trans. Commun..

[27]  Rajarathnam Chandramouli,et al.  Distributed discrete power control for bursty transmissions over wireless data networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[28]  Heng Wang,et al.  Opportunistic file transfer over a fading channel under energy and delay constraints , 2005, IEEE Transactions on Communications.

[29]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[30]  S. Hart,et al.  Uncoupled Dynamics Do Not Lead to Nash Equilibrium , 2003 .

[31]  L. Shapley,et al.  Potential Games , 1994 .

[32]  Vikram Krishnamurthy,et al.  Structured Threshold Policies for Dynamic Sensor Scheduling—A Partially Observed Markov Decision Process Approach , 2007, IEEE Transactions on Signal Processing.

[33]  Gregory J. Pottie,et al.  Collaborative networking requirements for unattended ground sensor systems , 2003, 2003 IEEE Aerospace Conference Proceedings (Cat. No.03TH8652).

[34]  Stephen B. Wicker,et al.  Stability of multipacket slotted Aloha with selfish users and perfect information , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[35]  R. Aumann.  Correlated Equilibrium as an Expression of Bayesian Rationality Author ( s ) , 1987 .

[36]  Gang George Yin,et al.  Recursive algorithms for estimation of hidden Markov models and autoregressive models with Markov regime , 2002, IEEE Trans. Inf. Theory.

[37]  S. Hart,et al.  A simple adaptive procedure leading to correlated equilibrium , 2000 .

[38]  C. Derman,et al.  Optimal System Allocations with Penalty Costs , 1976 .