Network-compressive coding for wireless sensors with correlated data

IEEE Transactions on Wireless Communications

Volumn 11, Issue 12, 2012, Pages 4264-4274

  Rajawat, Ketan ^a   Cano, Alfonso ^b   Giannakis, Georgios B ^a  

^a University of Minnesota   (United States)

^b BROADCOM CORPORATION   (United States)

Author keywords

compression; graphical models; Network coding; wireless sensor networks

Indexed keywords

CORRELATED DATA; ERROR EXPONENT; FACTOR GRAPHS; FINITE ALPHABET; GRAPHICAL MODEL; LOW PROBABILITY; MAXIMUM A POSTERIORI; NETWORK SIZE; SINK NODES; STATISTICAL DEPENDENCIES; SUM-PRODUCT ALGORITHM; TRANSMISSION PROTOCOLS; WIRELESS SENSOR;

COMPACTION; SENSOR NODES; SENSORS; WIRELESS SENSOR NETWORKS;

NETWORK CODING;

EID: 84871729877     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2012.102612.111230     Document Type: Article

References (24)

1. A. Swami, Q. Zhao, Y. Hong, and L. Tong, Wireless Sensor Networks: Signal Processing and Communications Perspective. Wiley, 2007.
2. S. Pattem, B. Krishnamachari, and R. Govindan, "The impact of spatial correlation on routing with compression in wireless sensor networks, " in Proc. 2004 Intl. Symp. Inf. Process. Sensor Netw., pp. 28-35.
3. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow, " IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
4. Z. Xiong, A. D. Liveris, and S. Cheng, "Distributed source coding for sensor networks, " IEEE Signal Process. Mag., vol. 21, no. 5, pp. 80-94, Sep. 2004.
5. S. S. Pradhan and K. Ramchandran, "Distributed source coding using syndromes (DISCUS): design and construction, " IEEE Trans. Inf. Theory, vol. 49, no. 3, pp. 626-643, Mar. 2003.
6. A. Scaglione and S. Servetto, "On the interdependence of routing and data compression in multi-hop sensor networks, " Wireless Netw., vol. 11, no. 1-2, pp. 149-160, Jan. 2005. (Pubitemid 40536382)
7. G. Maierbacher, J. Barros, and M. Ḿedard, "Practical source-network decoding, " in Proc. 2009 Intl. Symp. Wireless Commun. Syst., pp. 283-287.
8. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm, " IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 498-519, Feb. 2001. (Pubitemid 32318087)
9. V. Saligrama, M. Alanyali, and O. Savas, "Distributed detection in sensor networks with packet losses and finite capacity links, " IEEE Trans. Signal Process., vol. 54, no. 11, pp. 4118-4132, Nov. 2006. (Pubitemid 44637746)
10. H. Zhu, G. B. Giannakis, and A. Cano, "Distributed in-network channel decoding, " IEEE Trans. Signal Process., vol. 57, no. 10, pp. 3970-3983, Oct. 2009.
11. J. Haupt, W. U. Bajwa, M. Rabbat, and R. Nowak, "Compressed sensing for networked data, " IEEE Signal Process. Mag., vol. 25, no. 2, pp. 92-101, Mar. 2008.
12. D. Baron, S. Sarvotham, and R. Baraniuk, "Bayesian compressive sensing via belief propagation, " IEEE Trans. Signal Process., vol. 58, no. 1, pp. 269-280, 2010.
13. D. J. C. MacKay, Information Theory, Inference and Learning Algorithms, 1st edition. Cambridge University Press, 2003.
14. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks, " in Proc. 2002 IEEE Conf. Comput. Commun., pp. 1567-1576.
15. P. A. Chou, Y. Wu, and K. Jain, "Practical network coding, " in Proc. 2003 Annual Allerton Conf. Commun., Control, Comput., pp. 40-49.
16. M. Jafari, L. Keller, C. Fragouli, and K. Argyraki, "Compressed network coding vectors, " in Proc. 2009 IEEE Intl. Symp. Inf. Theory, pp. 109-113.
17. M. Bishop, Pattern Recognition and Machine Learning. Springer, 2006.
18. M. Wainwright, T. Jaakkola, and A. Willsky, "Tree-based reparameterization framework for analysis of sum-product and related algorithms, " IEEE Trans. Inf. Theory, vol. 49, no. 5, pp. 1120-1146, May 2003.
19. M. J. Wainwright and M. I. Jordan, "Graphical models, exponential families, and variational inference, " Foundations Trends Machine Learning, vol. 1, no. 1 and 2, pp. 1-305, 2008.
20. I. Csiszar, "The method of types, " IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2505-2523, Oct. 1998. (Pubitemid 128741898)
21. T. M. Cover and J. A. Thomas, Elements of Information Theory. Wiley-Interscience, 2006.
22. T. Schmid, H. Dubois-Ferriere, and M. Vetterli, "Sensorscope: experiences with a wireless building monitoring sensor network, " in Proc. 2005 Workshop Real-World Wireless Sensor Netw., pp. 13-17.
23. M. Cetin, L. Chen, J. W. Fisher III, A. T. Ihler, R. L. Moses, M. J. Wainwright, and A. S. Willsky, "Distributed fusion in sensor networks, " IEEE Signal Process. Mag., vol. 23, no. 4, pp. 42-55, July 2006. (Pubitemid 44111505)
24. S. C. Draper and S. Malekpour, "Compressed sensing over finite fields, " in Proc. 2009 Intl. Symp. Inf. Theory, pp. 669-673.