Distributed data aggregation using slepianwolf coding in cluster-based wireless sensor networks

IEEE Transactions on Vehicular Technology

Volumn 59, Issue 5, 2010, Pages 2564-2574

  Zheng, Jun ^a   Wang, Pu ^b   Li, Cheng ^c  

^a SOUTHEAST UNIVERSITY   (China)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^c MEMORIAL UNIVERSITY OF NEWFOUNDLAND   (Canada)

Author keywords

Clustering; Data aggregation; Rate allocation; Slepian Wolf coding; Wireless sensor network (WSN)

Indexed keywords

ALLOCATION PROBLEMS; CLUSTER-BASED; CLUSTERING DATA; CODING SCHEME; COMPRESSION GAIN; DATA AGGREGATION; DATA REDUNDANCY; DISTRIBUTED DATA; ENTROPY CODING; INTRA-CLUSTER; INTRA-CLUSTER COMMUNICATION; LOW-COMPLEXITY; OPTIMAL RATE ALLOCATION; OPTIMIZATION ALGORITHMS; SLEPIAN-WOLF CODING; SPATIAL CORRELATIONS;

NETWORK PROTOCOLS; OPTIMIZATION; PROBLEM SOLVING; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 77953779703     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2010.2042186     Document Type: Article

References (25)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Comput. Netw., vol.38, no.4, pp. 393-422, Mar. 2002.
2. M. C. Vuran, O. B. Akan, and I. F. Akyildiz, "Spatio-temporal correlation: Theory and applications for wireless sensor networks," Comput. Netw., vol.45, no.3, pp. 245-261, Jun. 2006.
3. D. Slepian and J. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf. Theory, vol.IT-19, no.4, pp. 471-480, Jul. 1973.
4. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
5. D. Marco and D. L. Neuhoff, "Reliability vs. efficiency in distributed source coding for field-gathering sensor networks," in Proc. 3rd IPSN, Berkeley, CA, Apr. 26-27, 2004, pp. 161-168.
6. S. S. Pradhan, J. Kusuma, and K. Ramchandran, "Distributed compression in a dense microsensor network," IEEE Signal Process. Mag., vol.19, no.2, pp. 51-60, Mar. 2002.
7. J. Chou, D. Petrovic, and K. Ramachandran, "A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks," in Proc. INFOCOM, San Francisco, CA, Apr. 2003, vol.2, pp. 1054-1062.
8. R. Dai and I. F. Akyildiz, "Joint effect of multiple correlated cameras in wireless multimedia sensor networks," in Proc. IEEE ICC, Dresden, Germany, Jun. 2009, pp. 1-5.
9. Z. X. Xiong, A. D. Liveris, and S. Cheng, "Distributed source coding for sensor networks," IEEE Signal Process. Mag., vol.21, no.5, pp. 80-94, Sep. 2004.
10. S. Pradhan and K. Ramchandran, "Distributed source coding using syndromes (DISCUS): Design and construction," IEEE Trans. Inf. Theory, vol.49, no.3, pp. 626-643, Mar. 2003.
11. A. Aaron and B. Girod, "Compression with side information using turbo codes," in Proc. IEEE DCC, Snowbird, UT, Apr. 2002, pp. 252-261.
12. C. Lan, A. Liveris, K. Narayanan, Z. Xiong, and C. Georghiades, "Slepian-Wolf coding of multiple M-ary sources using LDPC codes," in Proc. IEEE DCC, Snowbird, UT, 2004, p. 549.
13. R. Cristescu, B. Beferull-Lozano, and M. Vetterli, "Networked Slepian-Wolf: Theory, algorithms, and scaling laws," IEEE Trans. Inf. Theory, vol.51, no.12, pp. 4057-4073, Dec. 2005.
14. R. Cristescu, B. Beferull-Lozano, andM. Vetterli, "On network correlated data gathering," in Proc. INFOCOM, Hong Kong, Mar. 2004, vol.4, pp. 2571-2582.
15. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Trans. Wireless Commun., vol.1, no.4, pp. 660-670, Oct. 2002.
16. S. Bandyopadhyay and E. Coyle, "An energy efficient hierarchical clustering algorithm for wireless sensor networks," in Proc. IEEE INFOCOM, San Francisco, CA, Apr. 2003, vol.3, pp. 1713-1723.
17. O. Younis and S. Fahmy, "Heed: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks," IEEE Trans. Mobile Comput., vol.3, no.4, pp. 366-379, Oct./Dec. 2004.
18. V. Mhatre and C. Rosenberg, "Homogeneous vs heterogeneous clustered networks: A comparative study," in Proc. IEEE ICC, Paris, France, Jun. 2004, vol.6, pp. 3646-3651.
19. A. D. Amis, R. Prakash, T. H. P. Vuong, and D. T. Huynh, "Max-min d-cluster formation in wireless ad hoc networks," in Proc. IEEE INFOCOM, Tel-Aviv, Israel, Mar. 2000, pp. 32-41.
20. B. Han and W. Jia, "WSN19-4: Efficient construction of weaklyconnected dominating set for clustering wireless ad hoc networks," in Proc. GLOBECOM, San Francisco, CA, Nov. 2006, pp. 1-5.
21. M. C. Vuran and I. F. Akyildiz, "Spatial correlation-based collaborative medium access control in wireless sensor networks," IEEE/ACM Trans. Netw., vol.14, no.2, pp. 316-329, Apr. 2006.
22. S. Pattem, B. Krishnamachari, and R. Govindan, "The impact of spatial correlation on routing with compression in wireless sensor networks," in Proc. 3rd IPSN, Berkeley, CA, Apr. 2004, pp. 28-35.
23. V. Chvatal, "A greedy heuristic for the set covering problem," Math. Oper. Res., vol.4, no.3, pp. 126-135, Aug. 1979.
24. R. Karp, "Reducibility among combinatorial problems," in Complexity of Computer Communications, R. E. Miller and J. W. Thatcher, Eds. New York: Plenum, 1972, pp. 85-103.
25. A. Scaglione and S. D. Servetto, "On the interdependence of routing and data compression in multi-hop sensor networks," in Proc. ACM MobiCom, Atlanta, GA, Sep. 2002, pp. 140-147.