Distributed cooperative processing and control over wireless sensor networks
Proceedings of the 2006 international conference on Wireless communications and mobile computing
The worst-case capacity of wireless sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
RFID-based networks: exploiting diversity and redundancy
ACM SIGMOBILE Mobile Computing and Communications Review
Decentralized real-time monitoring of network-wide aggregates
LADIS '08 Proceedings of the 2nd Workshop on Large-Scale Distributed Systems and Middleware
Self-similar Functions and Population Protocols: A Characterization and a Comparison
ICDCN '09 Proceedings of the 10th International Conference on Distributed Computing and Networking
Energy scaling laws for distributed inference in random fusion networks
IEEE Journal on Selected Areas in Communications - Special issue on stochastic geometry and random graphs for the analysis and designof wireless networks
Broadcast gossip algorithms for consensus
IEEE Transactions on Signal Processing
A service-oriented approach for in-network computations in wireless networks
WOCN'09 Proceedings of the Sixth international conference on Wireless and Optical Communications Networks
Cascade multiterminal source coding
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
Network computing capacity for the reverse butterfly network
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
Energy efficient distributed detection via multi-hop transmission in sensor networks
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Information theoretic bounds for distributed computation over networks of point-to-point channels
IEEE Transactions on Information Theory
Brief paper: Distributed averaging on digital erasure networks
Automatica (Journal of IFAC)
Towards optimal rate allocation for data aggregation in wireless sensor networks
MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing
The cost of fault tolerance in multi-party communication complexity
PODC '12 Proceedings of the 2012 ACM symposium on Principles of distributed computing
Multi-rate distributed fusion estimation for sensor networks with packet losses
Automatica (Journal of IFAC)
Networked computing in wireless sensor networks for structural health monitoring
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.32 |
Sensor networks are not just data networks with sensors being the sources of data. Rather, they are often developed and deployed for a specific application, and the entire network operation is accordingly geared toward satisfying this application. For overall system efficiency, it may be necessary for nodes to perform computations on data, as opposed to simply originating or forwarding data. Thus, the entire network can be viewed as performing an application-specific distributed computation. The topic of this article is to survey some lines of research that may be useful in developing a theory of in-network computation, which aims to elucidate how a wireless sensor network should efficiently perform such distributed computation. We review several existing approaches to computation problems in network settings, with a particular emphasis on the communication aspect of computation. We begin by studying the basic two-party communication complexity model and how to optimally compute functions of distributed inputs in this setting. We proceed to larger multihop networks, and study how block computation and function structure can be exploited to provide greater computational throughput. We then consider distributed computation problems in networks subject to noise. Finally, we review some randomized gossip-based approaches to computing aggregate functions in networks. These are diverse approaches spanning many different research communities, but together may find a role in the development of a more substantial theoretical foundation for sensor networks.