On the trade-offs of cooperative data compression in wireless sensor networks with spatial correlations

IEEE Transactions on Wireless Communications

Volumn 8, Issue 5, 2009, Pages 2546-2557

  ElBatt, Tamer ^a  

^a LOCKHEED MARTIN SPACE SYSTEMS COMPANY   (United States)

Author keywords

Data compression; Entropy; Scaling laws; Scheduling latency; Spatial correlations; Wireless sensor networks

Indexed keywords

BIT RATES; CO-OPERATION STRATEGY; DATA DISSEMINATION; HIERARCHICAL COOPERATION; LINEAR GROWTH RATE; LOGARITHMIC GROWTH; MULTIHOP; NETWORK SIZE; NON-COOPERATIVE; PERFORMANCE MEASURE; PERFORMANCE METRICS; PHASE COOPERATION; SCHEDULE LENGTH; SENSOR DATA; SPATIAL CORRELATIONS; SUBLINEAR; UPPER BOUND; WIRELESS SENSOR;

DATA COMPRESSION; ENTROPY; INFORMATION THEORY; SCALING LAWS; SCHEDULING; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 77955734748     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2009.080292     Document Type: Article

References (17)

1. T. ElBatt, "On the scalability of hierarchical cooperation for dense sensor networks," in Proc. IEEE/ACM International Conf. Inform. Processing Sensor Networks (IPSN), Apr. 2004.
2. T. ElBatt, "On the cooperation strategies for dense sensor networks," in Proc. IEEE International Conf. Commun. (ICC), June 2004.
3. D. Estrin, D. Culler, K. Pister, and G. Sukhatme "Connecting the physical world with pervasive networks," IEEE Pervasive Computing, vol. 1, no. 1, pp. 59-69, Jan.-Mar. 2002.
4. P. Gupta andP. R. Kumar "The capacity of wireless networks," IEEE Trans. Inform. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
5. A. Scaglione and S. Servetto "On the interdependence of routing and data compression in multi-hop sensor networks," in Proc. ACM International Conf. Mobile Computing Networking (MOBICOM), Sept. 2002.
6. S. Servetto, "Distributed signal processing algorithms for the sensor broadcast problem," in Proc. Conf. Inform. Sciences Systems (CISS), Mar. 2003.
7. S. Pradhan and K. Ramchandran "Distributed source coding: symmetric rates and applications to sensor networks," in Proc. IEEE Data Compression Conf. (DCC), Mar. 2000.
8. J. Chou, et al., "A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks," in Proc. IEEE International Conf. Computer Commun. (INFOCOM), Mar. 2003.
9. T. Cover and J. Thomas, Elements of Information Theory. New York: John Wiley & Sons, Inc., 1991.
10. D. Slepian andJ. K. Wolf, "Noiseless encoding of correlated information sources," IEEE Trans. Inform. Theory, vol. 19, pp. 471-480, July 1973.
11. W. Rabiner Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy efficient communication protocol for wireless microsensor networks," in Proc. Hawaii International Conf. System Sciences (HICSS), Jan. 2000.
12. 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. IEEE/ACM International Conf. Inform. Processing Sensor Networks (IPSN), 2003.
13. S. Pattem, B. Krishnamachari, and R. Govindan "The impact of spatial correlation on routing with compression in wireless sensor networks," in Proc. IEEE/ACM International Conf. Inform. Processing in Sensor Networks (IPSN), Apr. 2004.
14. H. El Gamal, "On the scaling laws of dense wireless sensor networks: the data gathering channel," IEEE Trans. Inform. Theory, vol. 51, no. 3, pp. 1229-1234, Mar. 2005.
15. A. Ephremides and T. Truong, "Scheduling broadcasts in multihop radio networks," IEEE Trans. Commun., vol. 38, no. 4, pp. 456-460, Apr. 1990.
16. I. Cidon and M. Sidi, "Distributed assignment algorithms for multihop packet radio networks," IEEE Trans. Computers, vol. 38, no. 10, pp. 1353-1361, Oct. 1989.
17. D. Marco and D. Neuhoff, "Entropy of quantized data at high sampling rates," in Proc. IEEE International Sym. Inform. Theory (ISIT), Sept. 2005.