Randomization for robust communication in networks, or "Brother, can you spare a bit?"
Proceedings of the 44th Annual Allerton Conference on Commununication, Control and Computation, Monticello, IL, September 2006.
Download
Adobe Portable Document Format - [PDF]
Slides from talk - [PDF]
Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
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.
Reference
A.D. Sarwate and M. Gastpar, Randomization for robust communication in networks, or "Brother, can you spare a bit?". Proceedings of the 44th Annual Allerton Conference on Commununication, Control and Computation, Monticello, IL, September 2006.
BibTeX
@INPROCEEDINGS(ads_mg_allerton05, AUTHOR = "A.D. Sarwate and M. Gastpar", TITLE = "Randomization for robust communication in networks, or ``Brother, can you spare a bit?''", BOOKTITLE = "Proceedings of the 44th Annual Allerton Conference on Commununication, Control and Computation", MONTH = "September", ADDRESS = "Monticello", YEAR = "2006")