Scaling laws for dense Gaussian sensor networks and the order optimality of separation

IEEE Transactions on Information Theory

Volumn 53, Issue 10, 2007, Pages 3654-3676

  Liu, Nan ^a   Ulukus, Sennur ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

Cooperation; Correlation; Scaling laws; Sensor networks; Separation principle

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); EIGENVALUES AND EIGENFUNCTIONS; GAUSSIAN NOISE (ELECTRONIC); MULTIPLE ACCESS INTERFERENCE; OPTIMIZATION; RANDOM PROCESSES; SIGNAL DISTORTION; SIGNAL ENCODING;

GAUSSIAN SENSOR NETWORK; KARHUNEN-LOEVE EXPANSION; MULTIPLE-ACCESS CHANNEL; SOURCE-CHANNEL CODING PROBLEM;

WIRELESS SENSOR NETWORKS;

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

References (31)

1. N. Liu and S. Ulukus, "Optimal distortion-power tradeoffs in sensor networks: Gauss-Markov random processes," in Proc. IEEE Int. Conf. Communications, Istanbul, Turkey, Jun. 2006, pp. 1543-1548.
2. N. Liu and S. Ulukus, "Optimal distortion-power tradeoffs in Gaussian sensor networks," in Proc. IEEE Int. Symp. Information Theory, Seattle, WA, Jul. 2006, pp. 1534-1538.
3. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
4. A. Scaglione and S. D. Servetto, "On the interdependence of routing and data compression in multi-hop sensor networks," Wireless Netw., vol. 11, no. 1-2, pp. 149-160, 2005.
5. D. Marco, M. Liu, E. J. Duarte-Melo, 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, Palo Alto, CA, Apr. 2003.
6. D. Marco and D. L. Neuhoff, "Entropy of quantized data at high sampling rates," in Proc. IEEE Int. Symp. Information Theory, Adelaide, Australia, Sep. 2005, pp. 342-346.
7. H. El Gamal, "On the scaling laws of dense wireless sensor networks: the data gathering channel," IEEE Trans. Inf. Theory, vol. 51, no. 3, pp. 1229-1234, Mar. 2005.
8. A. Kashyap, L. A. Lastras-Montano, C. Xia, and Z. Liu, "Distributed source coding in dense sensor networks," in Proc. Data Compression Conf. (DCC), Snowbird, UT, Apr. 2005, pp. 13-22.
9. D. L. Neuhoff and S. S. Pradhan, "An upper bound to the rate of ideal distributed lossy source coding of densely sampled data," in Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing (ICASSP , Dallas, TX, Sep. 2006, vol. 5, pp. 14-19.
10. U. Grenander and G. Szego, Toeplitz Forms and Their Applications. Berkeley and Los Angeles: Univ. California Press, 1958.
11. M. Gastpar and M. Vetterli, "Power, spatio-temporal bandwidth, and distortion in large sensor networks," IEEE J. Sel. Areas Commun., vol. 23, no. 4, pp. 745-754, Apr. 2005.
12. T. M. Cover, A. El Gamal, and M. Salehi, "Multiple access channels with arbitrarily correlated sources," IEEE Trans. Inf. Theory, vol. IT-26, no. 6, pp. 648-657, Nov. 1980.
13. G. Dueck, "A note on the multiple access channels with correlated sources," IEEE Trans. Inf. Theory, vol. IT-27, no. 2, pp. 232-235, Mar. 1981.
14. W. Kang and S. Ulukus, "A single-letter upper bound for the sum rate of multiple access channels with correlated sources," in Proc. 39th Asilomar Conf. Signals, Systems and Computers, Pacific Grove, CA, Oct. 2005, pp. 1732-1736.
15. W. Kang and S. Ulukus, "An outer bound for multiple access channels with correlated sources," in Proc. 40th Annu. Conf. Information Sciences and Systems, Princeton, NJ, Mar. 2006, pp. 240-244.
16. T. J. Flynn and R. M. Gray, "Encoding of correlated observations," IEEE Trans. Inf. Theory, vol. IT-33, no. 6, pp. 773-787, Nov. 1987.
17. M. Gastpar and M. Vetterli, "On the capacity of large Gaussian relay networks," IEEE Trans. Inf. Theory, vol. 51, no. 3, pp. 765-779, Mar. 2005.
18. R. A. Horn and C. R. Johnson, Matrix analysis. Cambridge, U.K.: Cambridge University Press, 1985.
19. A. Papoulis, Probability, Random Variables, and Stochastic Processes New York: McGraw-Hill, 1991.
20. G. E. Uhlenbeck and L. S. Ornstein, "On the theory of Brownian motion," Phys. Rev., vol. 36, pp. 823-841, 1930.
21. M. C. Wang and G. E. Uhlenbeck, "On the theory of Brownian motion II," Rev. Mod. Phys., vol. 17, pp. 323-342, 1945.
22. J. L. Doob, "The Brownian movement and stochastic equations," Ann. Math., vol. 43, no. 2, pp. 351-369, Apr. 1942.
23. L. Breiman, Probability. Reading, MA: Addison-Wesley, 1968.
24. I. Karatzas and S. E. Shreve, Brownian Motion and Stochastic Calculus New York: Springer-Verlag, 1988.
25. T. Berger, Rate Distortion Theory. Englewood Cliffs, NJ: Prentice Hall, 1971.
26. I. E. Telatar, "Capacity of multi-antenna Gaussian channels," Europ. Trans. Telecommun., vol. 10, pp. 585-595, Nov. 1999.
27. J. Chen, X. Zhang, T. Berger, and S. B. Wicker, "An upper bound on the sum-rate distortion function and its corresponding rate allocation schemes for the CEO problem," IEEE J. Sel. Areas Commun., vol. 22, no. 6, pp. 977-987, Aug. 2004.
28. T. Berger, "Multi-terminal source coding," in Information Theory Approach to Communications, G. Longo, Ed. New York: Springer-Verlag, 1978, pp. 171-231.
29. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley-Interscience, 1991.
30. N. Liu, "Capacity Results for Wireless Networks: Effects of Correlation Cooperation, and Interference," Ph.D. dissertation, Univ. Maryland, College Park, 2007.
31. G. W. Stewart, "Perturbation theory for the singular value decomposition," in SVD and Signal Processing, II: Algorithms, Analysis and Applications, R. Vaccaro, Ed. Amsterdam, The Netherlands: Elsevier Science, 1991, pp. 99-109.