Toward a theory of in-network computation in wireless sensor networks

IEEE Communications Magazine

Volumn 44, Issue 4, 2006, Pages 98-107

  Giridhar, Arvind ^a   Kumar, P R ^b  

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

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; DATA COMMUNICATION SYSTEMS; DISTRIBUTED DATABASE SYSTEMS; SENSORS; WIRELESS TELECOMMUNICATION SYSTEMS;

APPLICATION-SPECIFIC DISTRIBUTED COMPUTATION; WIRELESS SENSOR NETWORKS;

INFORMATION THEORY;

EID: 33646906176     PISSN: 01636804     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCOM.2006.1632656     Document Type: Review

References (15)

1. S. Madden et al., "TinyDB: An Acquisitional Query Processing System for Sensor Networks," ACM Trans. Database Sys., 2004.
2. E. Kushilevitz and N. Nisan, Communication Complexity, Cambridge Univ. Press, 1997.
3. P. Tiwari, "Lower Bounds on Communication Complexity in Distributed Computer Networks," J. ACM, vol. 34, no. 4, 1987, pp. 921-38.
4. A. Giridhar and P. Kumar, "Computing and Communicating Functions Over Sensor Networks," IEEE JSAC, vol. 23, no. 4, Apr. 2005, pp. 755-64.
5. P. Gupta and P. Kumar, "Critical Power for Asymptotic Connectivity in Wireless Networks," Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W. H. Fleming, W. McEneaney, G. Yin, and Q. Zhang, Eds., 1998.
6. R. Gallager, "Finding Parity in a Simple Broadcast Network," IEEE Trans. Info. Theory, vol. 34, no. 2, Mar. 1988, pp. 176-80.
7. E. Kushilevitz and Y. Mansour, "Computation in Noisy Radio Networks," Proc. 9th Annual ACM-SIAM Symp. Discrete Algorithms, Philadelphia, PA, 1998, pp. 236-43.
8. L. J. Schulman, "Coding for Interactive Communication," IEEE Trans. Info. Theory, vol. 42, no. 6, Nov. 1996, pp. 1745-56.
9. S. Rajagopalan and L. Schulman, "A Coding Theorem for Distributed Computation," Proc. 26th Annual ACM Symp. Theory of Comp., ACM Press, 1994, pp. 790-99.
10. D. Slepian and J. Wolf, "Noiseless Coding of Correlated Information Sources," IEEE Trans. Info. Theory, vol. 19, no. 4, July 1973, pp. 471-80.
11. A. Wyner and J. Ziv, "The Rate Distortion Function for Source Coding with Side Information at the Receiver," IEEE Trans. Info. Theory, vol. IT-22, 1976, pp. 1-11.
12. A. Orlitsky and J. R. Roche, "Coding for Computing," IEEE Symp. Foundations of Comp. Sci., 1995, pp. 502-11.
13. D. Kempe, A. Dobra, and J. Gehrke, "Gossip-Based Computation of Aggregate Information," Proc. 44th Annual IEEE Symp. Foundations of Comp. Sci., Washington, DC, 2003, p. 482.
14. S. Boyd et al., "Gossip algorithms: Design, Analysis and Applications," Proc. IEEE INFOCOM 2005, 2005.
15. R. Karp et al., "Randomized Rumor Spreading," Proc. 41st Annual Symp. Foundations of Comp. Sci., Washington, DC, 2000, p. 565.