One-bit distributed sensing and coding for field estimation in sensor networks

IEEE Transactions on Signal Processing

Volumn 56, Issue 9, 2008, Pages 4433-4445

  Wang, Ye ^a   Ishwar, Prakash ^a   Saligrama, Venkatesh ^a  

^a Boston University   (United States)

Author keywords

Distributed source coding; Dithered scalar quantization; Field estimation; Oversampled analog to digital conversion; Scaling law; Sensor networks

Indexed keywords

BIT RATES; DENSE NETWORKS; DISTRIBUTED SENSING; DISTRIBUTED SOURCE CODING; DITHERED SCALAR QUANTIZATION; FIELD ESTIMATION; FIELD RECONSTRUCTION; LIPSCHITZ; MEAN-SQUARED ERRORS; NETWORK OVERHEADS; OBSERVATION NOISE; OVERSAMPLED ANALOG-TO-DIGITAL CONVERSION; SCALAR QUANTIZERS; SCALING BEHAVIORS; SENSOR DENSITIES; SENSOR PLACEMENTS; SPATIO TEMPORALS; TECHNICAL REQUIREMENTS;

COMMUNICATION CHANNELS (INFORMATION THEORY); DECAY (ORGANIC); ESTIMATION; MEAN SQUARE ERROR; RESTORATION; SCALING LAWS; SENSOR NETWORKS; STRAIN ENERGY; TIME VARYING SYSTEMS; WAVE EFFECTS;

WIRELESS SENSOR NETWORKS;

EID: 65449147557     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2008.926192     Document Type: Article

References (27)

1. E. Masry and S. Cambanis, "Consistent estimation of continuous-time signals from nonlinear transformations of noisy samples," IEEE Trans. Inf. Theory, vol. IT-27, no. 1, pp. 84-96, Jan. 1981.
2. E. Masry, "The reconstruction of analog signals from the sign of their noisy samples," IEEE Trans. Inf. Theory, vol. IT-27, pp. 735-745, Nov. 1981.
3. Z. Q. Luo, "Universal decentralized estimation in a bandwidth constrained sensor network," IEEE Trans. Inf. Theory, vol. IT-51, pp. 2210-2219, Jun. 2005.
4. D. Marco, E. J. Duarte-Melo, M. Liu, and D. 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 Information Processing in Sensor Networks, Palo Alto, CA, Apr. 22-23, 2003.
5. Z. Cvetković and I. Daubechies, "Single bit Oversampled A/D conversion with Exponential accuracy in bit rate," in Proc. Data Compression Conf., Mar. 2000, pp. 343-352.
6. Z. Cvetković, I. Daubechies, and B. F. Logan, "Interpolation of bandlimited functions from quantized irregular samples," in Proc. Data Compression Conf., Apr. 2002, pp. 412-421.
7. P. Ishwar, A. Kumar, and K. Ramchandran, "Distributed sampling for dense sensor networks: A "bit-conservation" principle," in Proc. 2nd Int. Workshop Information Processing in Sensor Networks,, Palo Alto, CA, Apr. 22-23, 2003.
8. A. Kumar, P. Ishwar, and K. Ramchandran, "On distributed sampling of smooth non-bandlimited fields," in Proc. 3rd Int. Symp. Information Processing in Sensor Networks, Berkeley, CA, Apr. 2004, pp. 89-98.
9. T. Berger, Z. Zhang, and H. Viswanathan, "The CEO problem [multiterminal source coding]," IEEE Trans. Inf. Theory, vol. IT-42, pp. 887-902, May 1996.
10. H. Viswanathan and T. Berger, "The quadratic Gaussian CEO problem," IEEE Trans. Inf. Theory, vol. IT-43, pp. 1549-1559, Sep. 1997.
11. V. Prabhakaran, D. Tse, and K. Ramchandran, "Rate-region of the quadratic Gaussian CEO problem," in Proc. IEEE Int. Symp. Information Theory, Chicago, IL, Jun. 2004, p. 119.
12. A. Kashyap, L. A. Lastras-Montano, C. Xia, and Z. Liu, "Distributed source coding in dense sensor networks," in Proc. Data Compression Conf., Snowbird, UT, Mar. 2005, pp. 13-22.
13. 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, Signal Processing, Toulouse, France, May 2006, pp. 1137-1140.
14. Z. Cvetković, "Resilience properties of redundant expansions under additive noise and quantization," IEEE Trans. Inf. Theory, vol. IT-49, pp. 644-656, Mar. 2003.
15. M. Gastpar and M. Vetterli, "Source-channel communication in sensor networks," Lecture Notes in Computer Science, vol. 2634, pp. 162-177, Apr. 2003.
16. M. Gastpar, B. Rimoldi, and M. Vetterli, "To Code, or not to code: Lossy source-channel communication revisited," IEEE Trans. Inf. Theory, vol. IT-49, pp. 1147-1158, May 2003.
17. R. Nowak, U. Mitra, and R. Willet, "Estimating inhomogenous fields using wireless sensor networks," IEEE J. Sel. Areas Commun., vol. 22, no. 6, pp. 999-1006, Aug. 2004.
18. K. Liu, H. El-Gamal, and A. Sayeed, "On optimal parametric field estimation in sensor networks," in Proc. IEEE/SP 13th Workshop on Statistical Signal Processing, Jul. 2005, pp. 1170-1175.
19. W. Bajwa, A. Sayeed, and R. Nowak, "Matched source-channel communication for field estimation in wireless sensor networks," in Proc. 4th Int. Symp. Information Processing in Sensor Networks, Apr. 2005, pp. 332-339.
20. 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.
21. Q. Zhao, A. Swami, and L. Tong, "The interplay between signal processing and networking in sensor networks," IEEE Signal Process. Mag., vol. 23, no. 4, pp. 84-93, Jul. 2006.
22. C. D. Aliprantis and O. Burkinshaw, Principles of Real Analysis. San Diego, CA: Academic, 1990.
23. J. Chou, D. Petrovic, and K. Ramchandran, "Tracking and exploiting correlations in dense sensor networks," presented at the Annu. Asilomar Conf. Signals, Systems, Computers, Pacific Grove, CA, Nov. 2002.
24. J. M. Kahn, R. H. Katz, and K. S. J. Pister, "Next century challenges: Mobile networking for 'Smart Dust'," in Proc. ACM Int. Conf. Mobile Computing Networking (MOBICOM), Seattle,WA, Aug. 1999, pp. 271-278. [Online]. Available: Citeseer.nj.nec.com/kahn99next.html
25. T. M. Cover and J. A. Thomas, Elements of Information Theory, 1st ed. New York: Wiley-Interscience, 1991.
26. S. M. Kay, Fundamentals of Statistical Signal Processing, Volume I: Estimation Theory, 1st ed. Upper Saddle River, NJ: Prentice-Hall, 1993.
27. R. Durret, Probability: Theory and Examples. Belmont, CA: Duxbury Press, 1990.