Networked Slepian-Wolf: Theory, algorithms, and scaling laws

IEEE Transactions on Information Theory

Volumn 51, Issue 12, 2005, Pages 4057-4073

  Cristescu, Rǎzvan ^a   Beferull Lozano, Baltasar ^a   Vetterli, Martin ^a,b  

^a EPFL   (Switzerland)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Energy efficiency; Linear programming; Sensor networks; Shortest path tree; Slepian Wolf coding

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; CORRELATION THEORY; ENCODING (SYMBOLS); LINEAR PROGRAMMING; MATRIX ALGEBRA; OPTIMIZATION; TELECOMMUNICATION TRAFFIC;

SENSOR NETWORKS; SHORTEST PATH TREE; SLEPIAN-WOLF CODING;

SENSOR DATA FUSION;

EID: 29144528107     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2005.858980     Document Type: Article

References (29)

1. A. Aaron and B. Girod, "Compression with side information using turbo codes," in Proc. IEEE Data Compression Conf., DCC 2002, Snowbird, UT, Apr. 2002, pp. 252-261.
2. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., vol. 40, no. 8, pp. 102-116, 2002.
3. S. Arora, "Polynomial time approximation scheme for Euclidean TSP and other geometric problems," in Proc. 37th Ann. IEEE Symp. Foundations of Computer Science, Burlington, VT, Oct. 1996, pp. 2-11.
4. M. Bern and P. Plassmann, "The Steiner problem with edge lengths 1 and 2," Inf Process. Lett., vol. 32, pp. 171-176, 1989.
5. D. Bertsekas, Network Optimization: Continuous and Discrete Models, Belmont, MA: Athena Scientific, 1998.
6. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, New York: MIT Press/McGraw-Hill, 1990.
7. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
8. R. Cristescu, B. Beferull-Lozano, M. Vetterli, and R. Wattenhofer, "Network correlated data gathering with explicit communication: NP-completeness and algorithms," IEEE/ACM Trans. Netw., to be published.
9. R. Cristescu, B. Beferull-Lozano, and M. Vetterli, "Networked Slepian-Wolf: Theory and algorithms," in Proc. 1st Europ. Workshop on Sensor Networks, EWSN 2004, Berlin, Germany, Jan. 2004.
10. R. Cristescu, B. Beferull-Lozano, and M. Vetterli, "On network correlated data gathering," in Proc. INFOCOM 2004, Hong Kong, Mar. 2004.
11. R. Cristescu, B. Beferull-Lozano, and M. Vetterli, "Scaling laws for correlated data gathering," in Proc. IEEE Int. Symp. Information Theory. (ISIT 2004), Chicago, IL, Jun./Jul. 2004, p. 471.
12. R. Cristescu and M. Vetterli, "Power efficient gathering of correlated data: Optimization, NP-completeness and heuristics," in Proc. MobiHoc 2003 (poster), Annapolis, MD, Jun. 2003.
13. M. Franceschetti, J. Bruck, and L. J. Schulman, "A random walk model of wave propagation," IEEE Trans. Antennas Propag., vol. 52, no. 5, pp. 1304-1317, May 2004.
14. A. Goel and D. Estrin, "Simultaneous optimization for concave costs: Single sink aggregation or single source buy-at-bulk," in Proc. ACM-SIAM Symp. Discrete Algorithms, Baltimore, MD, Jan. 2003.
15. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
16. H. Larson and B. Shubert, Probabilistic Models in Engineering Sciences. New York: Wiley, 1979.
17. S. Lindsey, C. S. Raghavendra, and K. Sivalingam, "Data gathering in sensor networks using the Energy, Delay Metric," in Proc. IPDPS Workshop on Issues in Wireless Networks and Mobile Computing, San Francisco, CA, Apr. 2001.
18. D. Luenberger, Linear and Nonlinear Programming. Reading, MA: Addison-Wesley, 1984.
19. D. Marco, E. Duarte-Melo, M. Liu, and D. L. Neuhoff, "On the many-to-one transport capacity of a dense wireless sensor network and the compressibility of its data," in Proc. 2nd Int. Workshop on Information Processing in Sensor Networks (IPSN'03) (Lecture Notes in Computer Science). New York: Springer-Verlag, Apr. 2003, vol. 2634, pp. 1-16.
20. NJB. Porat, Digital Processing of Random Signals. Englewood Cliffs: Prentice-Hall, 1994.
21. G. J. Pottie and W. J. Kaiser, "Wireless integrated sensor networks," Commun. ACM, vol. 43, no. 5, pp. 51-58, 2000.
22. S. Pradhan, "Distributed source coding using syndromes (DISCUS)," Ph.D. dissertation, Univ. California, Berkeley, CA. 2001.
23. S. Pradhan and K. Ramchandran, "Distributed source coding using syndromes (DISCUS): design and construction," in Proc. DCC'99 Data Compression Conf. Los Alamitos, CA: IEEE Comput. Soc., 1999, pp. 414-423.
24. J. Rabaey, M. J. Ammer, J. L. da Silva, D. Patel, and S. Roundy, "Picoradio supports ad-hoc ultra-low power wireless networking," IEEE Comput., vol. 33, no. 7, pp. 42-48, Jul. 2000.
25. T. Rappaport, Wireless Communication: Principles and Practices. Englewood Cliffs, NJ: Prentice-Hall, 1996.
26. W. Rabiner-Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in Proc. 33rd Int. Conf. System Sciences (HICSS '00), Hawaii, HI, Jan. 2000.
27. G. Robins and A. Zelikovsky, "Improved Steiner tree approximation in graphs," in Proc. 10th Ann. ACM-SIAM Symp. Discrete Algorithms, San Francisco, CA, Jan. 2000, pp. 770-779.
28. A. Scaglione and S. D. Servetto, "On the interdependence of routing and data compression in multi-hop sensor networks," in Proc. 8th ACM Int. Conf. Mobile Computing and Networking (MobiCom), Atlanta, GA, Sep. 2002, pp. 140-147.
29. D. Slepian and J. K. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf. Theory, vol. IT-19, no. 4, pp. 471-480, Jul. 1973.