Zero-error function computation in sensor networks

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2009, Pages 3787-3792

  Kowshik, Hemant ^a   Kumar, P R ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIRECTED GRAPHS; SENSOR NODES; SIGNAL ENCODING;

AVERAGE-CASE COMPLEXITY; COLLOCATED NETWORKS; DATA HARVESTING; DIRECTED ACYCLIC GRAPH (DAG); RATE REGIONS; SENSOR MEASUREMENTS; THRESHOLD FUNCTIONS; WORST-CASE COMPLEXITY;

COMPLEX NETWORKS;

EID: 77950791989     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2009.5400474     Document Type: Conference Paper

References (12)

1. A. Giridhar and P. R. Kumar. Toward a theory of in-network computation in wireless sensor networks. Communications Magazine, IEEE, 44:98-107, 2006.
2. A. Giridhar and P. R. Kumar. Computing and communicating functions over sensor networks. IEEE Journal on Selected Areas in Communication, 23(4):755-764, April 2005.
3. E. Kushilevitz and N. Nisan. Communication Complexity. Cambridge University Press, 1997.
4. P. Gupta S. Subramanian and S. Shakkottai. Scaling bounds for function computation over large networks. In Proceedings of the IEEE International Symposium on Information Theory (ISIT), pages 136-140, June 2007.
5. R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung. Network information flow. IEEE Transactions on Information Theory, 46(4):1204-1216, July 2000.
6. N. Karamchandani R. Appuswamy, M. Franceschetti and K. Zeger. Network coding for computing. In Proceedings of the 46th Allerton Conference on Communication, Control, and Computing, 2008.
7. A. D. Wyner and J. Ziv. The rate-distortion function for source coding with side information at the decoder. IEEE Transactions on Information Theory, 22(1):1-10, January 1976.
8. H. Witsenhausen. The zero-error side information problem and chromatic numbers. IEEE Transactions on Information Theory, 22:592-593, September 1976.
9. N. Alon and A. Orlitsky. Source coding and graph entropies. IEEE Transactions on Information Theory, 42:1329-1339, September 1996.
10. A. Orlitsky and J. R. Roche. Coding for computing. IEEE Transactions on Information Theory, 47:903-917, 2001.
11. N. Ma and P. Ishwar. Distributed source coding for interactive function computation. Submitted to IEEE Transactions on Information Theory, 2008.
12. N. Ma, P. Ishwar, and P. Gupta. Information-theoretic bounds for multiround function computation in collocated networks. Proceedings of the IEEE International Symposium on Information Theory (ISIT), 2009.