Randomization for robust communication in networks, or Brother, can you spare a bit?

Anand D. Sarwate, Michael Gastpar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Communication strategies for large distributed networks such as sensor networks or wireless ad-hoc networks should be robust to unknown environmental conditions. Arbitrarily varying channels (AVCs) are one way of modeling unknown interference. A recent result of the authors showed that for a Gaussian arbitrarily varying channel a small secret key shared by the transmitter and receiver could enable them to use a randomized code that is robust to the AVC interference. The question of how to acquire this small secret key is discussed for both sensor networks and ad-hoc wireless networks. For sensor networks some examples are given in which a sparse underlying signal can be reconstructed from correlated observations at the transmitter and receiver. For ad-hoc networks a cellular model for distributing the randomization is proposed and the benefits of feedback are analyzed. All of these operations can be viewed as a one-time operation - once each link has its own secret key, it can be updated at no cost to the data rate.

Original languageEnglish (US)
Title of host publication44th Annual Allerton Conference on Communication, Control, and Computing 2006
PublisherUniversity of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering
Pages978-986
Number of pages9
ISBN (Electronic)9781604237924
StatePublished - 2006
Externally publishedYes
Event44th Annual Allerton Conference on Communication, Control, and Computing 2006 - Monticello, United States
Duration: Sep 27 2006Sep 29 2006

Publication series

Name44th Annual Allerton Conference on Communication, Control, and Computing 2006
Volume2

Other

Other44th Annual Allerton Conference on Communication, Control, and Computing 2006
CountryUnited States
CityMonticello
Period9/27/069/29/06

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Randomization for robust communication in networks, or Brother, can you spare a bit?'. Together they form a unique fingerprint.

Cite this