On the interdependence of routing and data compression in multi-hop sensor networks

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Volumn , Issue , 2002, Pages 140-147

  Scaglione, Anna ^a   Servetto, Sergio D ^a  

^a Cornell University   (United States)

Author keywords

Cross layer interactions; Multi hop networks; Routing; Sensor networks; Source coding

Indexed keywords

DATA COMPRESSION; INFORMATION THEORY; MATHEMATICAL MODELS; RANDOM PROCESSES; ROUTERS; SIGNAL DISTORTION; SIGNAL ENCODING;

DISTORTION VALUE; MULTIHOP SENSOR NETWORKS; NETWORK FLOW CONCEPTS; SOURCE CODING;

SENSOR DATA FUSION;

EID: 0036949173     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/570662.570663     Document Type: Conference Paper

References (15)

1. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung. Network Information Flow. IEEE Trans. Inform. Theory, 46(4):1204-1216, 2000.
2. T. Berger. Rate distortion Theory, Prentice Hall, Englewood Cliffs, NJ.
3. J. H. Conway and N. J. A. Sloane. Sphere Packings, Lattices and Groups. Springer Verlag, 3rd edition, 1998.
4. T. Cormen, C. Leiserson, and R. Rivest. Introduction to Algorithms. MIT Press, 1990.
5. T. M. Cover and J. Thomas. Elements of Information Theory. John Wiley and Sons, Inc., 1991.
6. A. Gersho and R. M. Gray. Vector Quantization and Signal Compression. Kluwer Academic Publishers, 1992.
7. U. Grenander and G. Szegö. Toeplitz Forms and their Applications. University of California Press, 1958.
8. P. Gupta and P. R. Kumar. Critical Power for Asymptotic Connectivity in Wireless Networks. In W. M. McEneany, G. Yin, and Q. Zhang, editors, Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W. H. Fleming. Birkhauser, 1998.
9. P. Gupta and P. R. Kumar. The Capacity of Wireless Networks. IEEE Trans. Inform. Theory, 46(2):388-404, 2000.
10. H. B. Keller Numerical Methods for Two-Point Boundary-Value Problems. Dover Publications Inc., 1992.
11. S. S. Pradhan and K. Ramchandran. Distributed Source Coding: Symmetric Rates and Applications to Sensor Networks. In Proc. IEEE Data Compression Conf. (DCC), Snowbird, UT, 2000.
12. S. D. Servetto. Lattice Quantization with Side Information. In Proc. IEEE Data Compression Conf. (DCC), Snowbird, UT, 2000. An extended journal version, with title Quantization with Side Information: Lattice Codes, Asymptotics, and Applications in Wireless Networks, has been submitted for publication, and is available from http://people.ece.cornell.edu/servetto/
13. C. E. Shannon, Coding Theorems for a Discrete Source With a Fidelity Criterion Institute of Radio Engineers, International Convention Record, Vol. 7 (Part 4), pp. 142-163, 1959.
14. V. A. Vaishampayan, N. J. A. Sloane, and S. D. Servetto, Multiple Description Vector Quantization with Lattice Codebooks: Design and Analysis. IEEE Trans. Inform. Theory, 47(5):1718-1734, 2001.
15. Q. Zhao and M. Effros. Optimal Code Design for Lossless and Near Lossless Source Coding in Multiple Access Networks. In Proc. Data Compression Conf. (DCC), Snowbird, UT, 2001.