Collecting correlated information from a sensor network

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 2005, Pages 479-488

  Adler, Micah ^a  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION COMPLEXITY MODELS; DISTRIBUTED SOURCE CODING (DSC); INFORMATION COLLECTION; SENSOR NETWORKS;

DATA ACQUISITION; ENCODING (SYMBOLS); MATHEMATICAL MODELS; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; SENSORS; SERVERS; THEOREM PROVING;

TELECOMMUNICATION NETWORKS;

EID: 20744455811     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. A. Aaron and B. Girod, "Compression with side information using turbo codes," Proc. DCC'02, Snowbird, UT, April 2002.
2. M. Adler and B. Maggs. Protocols for asymmetric communication channels. Journal of Computer and System Sciences 63(4), pages 573-596, December 2001. (Special issue of best papers from FOCS 1998.)
3. J. Bajcsy and P. Mitran, "Coding for the Slepian-Wolf problem with turbo codes," Proc. GlobeCom'01, San Antonio, TX, November 2001.
4. P. Bose, D. Krizanc, S. Langerman, and P. Morin. Asymmetric communication protocols via hotlink assignments. Theory of Computing Systems, 36(6):655-661, 2003.
5. Special issue of selected papers from The IXth International Colloquium on Structural Information and Communication Complexity (SIROCCO 2002).
6. J. Chou, D. Petrovic, and K. Ramchandran, "A Distributed and Adaptive Signal Processing Approach to Reducing Energy Consuumption in Sensor Networks," In Proc. of Infocom 2003.
7. T. Coleman, A. Lee, M. Medard, and M. Effros, "On some new approaches to practical Slepian-Wolf compression inspired by channel coding," Proc. DCC'04, Snowbird, UT, March 2004.
8. R. Cristescu, B. Beferull-Lorazano, and M. Vetterli, "On Network Correlated Data Gathering," in Proc. of Infocom 2004.
9. Nick Feamster, Magdalena Balazinska, Greg Harfst, Hari Balakrishnan, and David Karger, "Infranet: Circumventing Censorship and Surveillance," In Proc. 11th USENIX Security Symposium, San Francisco, CA, August 2002. (Awarded Best Student Paper.)
10. L. M. Feeney and M. Nilsson "Investigating the energy consumption of a wireless network interface in an ad hoc network", In INFOCOM, 2001.
11. J. Garcia-Frias and Y. Zhao, Compression of correlated binary sources using turbo codes, IEEE Communications Letters, vol. 5, pp. 417-419, October 2001.
12. J. Garcia-Frias and W. Zhong, "LDPC codes for compression of multiterminal sources with hidden Markov correlation," IEEE Communications Letters, pp. 115-117, March 2003.
13. S. Ghazizadeh, M. Ghodsi, and A. Saberi, "A New Protocol for Asymmetric Communication Channels, Reaching Lower Bounds," Scientia Iranica, 8(4), 2001.
14. Leonardo Holanda and Eduardo Laber, "Improved bounds for asymmetric communication protocols," Information Processing Letters 83(4), pp 205-209.
15. C. Lan, A. Liveris, K. Narayanan, Z. Xiong, and C. Georghiades, "Slepian-Wolf coding of multiple M-ary sources using LDPC codes," Proc. DCC'04, Snowbird, UT, March 2004.
16. A. Liveris, Z. Xiong, and C. Georghiades, "Distributed compression of binary sources using conventional parallel and serial concatenated convolutional codes," Proc. DCC'03, Snowbird, UT, March 2003.
17. A. Liveris, Z. Xiong and C. Georghiades, "Compression of binary sources with side information at the decoder using LDPC codes," IEEE Communications Letters, vol. 6, pp. 440-442, October 2002.
18. A. Liveris, C. Lan, K. Narayanan, Z. Xiong, and C. Georghiades, "Slepian-Wolf coding of three binary sources using LDPC codes," Proc. Intl. Symp. Turbo Codes and Related Topics, Brest, France, September 2003.
19. D. Marco, E. Duarte-Melo, M. Liu, D. Neuhoff, "On the Many-To-One Transport Capacity of a Dense Wireless Sensor Network and the Compressibility of Its Data," in Proc. International Workshop on Information Processing in Sensor Networks (IPSN), April 2003.
20. S. Pradhan, J. Kusuma, and K. Ramchandran, "Distributed compression in a dense microsensor network," IEEE Signal Processing Magazine, vol. 19, pp. 51-60, March 2002.
21. D. Schonberg, S. Pradhan, and K. Ramchandran, "Distributed code constructions for the entire Slepian-Wolf rate region for arbitrarily correlated sources," Proc. DCC'04, Snowbird, UT, March 2004.
22. D. Slepian and J.K. Wolf. Noiseless encodings of correlated information sources. IEEE Trans. on Information Theory, IT-19:471-480, July 1973.
23. A. Scaglione and S. Servetto, "On the Interdependence of Routing and Data Compression in Multi-Hop Sensor Networks," in Proc. of Mobicom 2002.
24. V. Stankovic, A. Liveris, Z. Xiong, and C. Georghiades, "Design of Slepian-Wolf codes by channel code partitioning," Proc. DCC'04, Snowbird, UT, March 2004.
25. John Watkinson, "New Protocols for Asymmetric Communication Channels," Masters Thesis, U. of Toronto, 2000.
26. John Watkinson, Micah Adler, and Faith Fich, "New Protocols for Asymmetric Communication Channels", in Proceedings of 8th International Colloquium on Structural Information and Communication Complexity (Sirocco) 2001.
27. Zixiang Xiong, Angelos D. Liveris, and Samuel Cheng, "Distributed Source Coding for Sensor Networks," to appear in IEEE Signal Processing Magazine, September 2004. Web version available at http://lena.tamu.edu/~zx/ papers/SPM.pdf.
28. A.C. Yao, "Some Complexity Questions Related to Distributive Computing," In Proc. of 11th ACM STOC, 1979.