Gaussian sensor networks with adversarial nodes
Authors:
- 1 July 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21578095,p. 539-543
Abstract
This paper studies a particular sensor network model which involves one single Gaussian source observed by many sensors, subject to additive independent Gaussian observation noise. Sensors communicate with the receiver over an additive Gaussian multiple access channel. The aim of the receiver is to reconstruct the underlying source with minimum mean squared error. The scenario of interest here is one where some of the sensors act as adversary (jammer): they strive to maximize distortion. We show that the ability of transmitter sensors to secretly agree on a random event, that is “coordination”, plays a key role in the analysis. Depending on the coordination capability of sensors and the receiver, we consider two problem settings. The first setting involves transmitters with “coordination” capabilities in the sense that all transmitters can use identical realization of randomized encoding for each transmission. In this case, the optimal strategy for the adversary sensors also requires coordination, where they all generate the same realization of independent and identically distributed Gaussian noise. In the second setting, the transmitter sensors are restricted to use fixed, deterministic encoders and this setting, which corresponds to a Stackelberg game, does not admit a saddle-point solution. We show that the the optimal strategy for all sensors is uncoded communications where encoding functions of adversaries and transmitters are in opposite directions. For both settings, digital compression and communication is strictly suboptimal.Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- Mutual Information Games in Multiuser Channels With Correlated JammingIEEE Transactions on Information Theory, 2009
- Rate-Distortion Theory for Gaussian Multiterminal Source Coding Systems With Several Side Informations at the DecoderIEEE Transactions on Information Theory, 2005
- Power, spatio-temporal bandwidth, and distortion in large sensor networksIEEE Journal on Selected Areas in Communications, 2005
- A lower bound to the AWGN remote rate-distortion function2005
- Compression via channel coding - Distributed source coding for sensor networksIEEE Signal Processing Magazine, 2004
- The worst additive noise under a covariance constraintIEEE Transactions on Information Theory, 2001
- The rate-distortion function for the quadratic Gaussian CEO problemIEEE Transactions on Information Theory, 1998
- The quadratic Gaussian CEO problemIEEE Transactions on Information Theory, 1997
- The Gaussian test channel with an intelligent jammerIEEE Transactions on Information Theory, 1983
- On Sequences of Pairs of Dependent Random VariablesSIAM Journal on Applied Mathematics, 1975