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

Wireless Networks

Volumn 11, Issue 1-2, 2005, Pages 149-160

  Scaglione, Anna ^a   Servetto, Sergio ^a  

^a Cornell University   (United States)

Author keywords

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

Indexed keywords

BROADCASTING; DATA COMPRESSION; ENCODING (SYMBOLS); FUNCTIONS; RANDOM ERRORS; SENSORS; STOCHASTIC CONTROL SYSTEMS;

CROSS-LAYER INTERACTIONS; MULTI-HOP NETWORKS; ROUTING; SOURCE CODING;

ROUTERS;

EID: 17444401760     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-004-4752-y     Document Type: Conference Paper

References (20)

1. R. Ahlswede, N. Cai, S.-Y.R. Li and R.W. Yeung, Network information flow, IEEE Trans. Inform. Theory 46(4) (2000) 1204-1216.
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, 3rd ed. (Springer, 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 (Wiley, 1991).
6. A. Gersho and R.M. Gray, Vector Quantization and Signal Compression (Kluwer Academic, 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: Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming, eds. W.M. McEneany, G. Yin and Q. Zhang (Birkhauser, 1998).
9. P. Gupta and P.R. Kumar, The capacity of wireless networks, IEEE Trans. Inform. Theory 46(2) (2000) 388-404.
10. H.B. Keller, Numerical Methods for Two-Point Boundary-Value Problems (Dover Publications, 1992).
11. C. Peraki and S.D. Servetto, On the maximum stable throughput problem in random networks, in: Proc. ACM MobiHoc, Annapolis, MD (2003).
12. D. Pollard, Convergence of Stochastic Processes (Springer, 1984).
13. 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).
14. S.D. Servetto, Lattice quantization with side information, in: Proc. IEEE Data Compression Conf. (DCC), Snowbird, UT (2000). An extended journal version, Quantization with side information: Lattice codes, asymptotics, and applications in wireless networks, has been submitted for publication, available from http://people.ece.cornell.edu/servetto/
15. S.D. Servetto, Distributed signal processing algorithms for the sensor broadcast problem, in: Proc. 37th Annual Conf. Inform. Sciences Syst. (CISS), Baltimore, MD (2003).
16. S.D. Servetto, Sensing Lena - massively distributed compression of sensor images, in: Proc. IEEE Internat. Conf. Image Proc. (ICIP) (2003).
17. C.E. Shannon. Coding theorems for a discrete source with a fidelity criterion. Institute of Radio Engineers. International Convention Record 7(4) (1959) 142-163.
18. D. Slepian and J.K. Wolf, Noiseless coding of correlated information sources, IEEE Trans. Inform. Theory 19 (July 1973) 471-480.
19. 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) (2001) 1718-1734.
20. 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).