Random distributed multiresolution representations with significance querying
Proceedings of the 5th international conference on Information processing in sensor networks
Maximizing the functional lifetime of sensor networks
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Building virtual sensors and actuators over logical neighborhoods
Proceedings of the international workshop on Middleware for sensor networks
The worst-case capacity of wireless sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Distributed consensus and linear functional calculation in networks: an observability perspective
Proceedings of the 6th international conference on Information processing in sensor networks
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
A framework for assessing residual energy in wireless sensor network
International Journal of Sensor Networks
On the Average Case Communication Complexity for Detection in Sensor Networks
DCOSS '08 Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems
Self-similar Functions and Population Protocols: A Characterization and a Comparison
ICDCN '09 Proceedings of the 10th International Conference on Distributed Computing and Networking
Proceedings of the 2nd ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing
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
Active wireless sensing: a versatile framework for information retrieval in sensor networks
IEEE Transactions on Signal Processing
Order-optimal data collection in wireless sensor networks: delay and capacity
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
On function computation via wireless sensor multiple-access channels
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Information-theoretic bounds for multiround function computation in collocated networks
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 4
Feasible alphabets for communicating the sum of sources over a network
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
Distributed function computation in asymmetric communication scenarios
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Distributed anonymous function computation in information fusion and multiagent systems
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Distributed joint source-channel coding for functions over a multiple access channel
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Data collection capacity of random-deployed wireless sensor networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
IEEE Transactions on Information Theory
Towards efficient designs for in-network computing with noisy wireless channels
INFOCOM'10 Proceedings of the 29th conference on Information communications
On the broadcast capacity of wireless networks with cooperative relays
IEEE Transactions on Information Theory
Order-optimal data aggregation in regular wireless sensor networks
IEEE Transactions on Information Theory
Wireless connectivity and capacity
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Efficient in-network processing through local ad-hoc information coalescence
DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
Networked computing in wireless sensor networks for structural health monitoring
IEEE/ACM Transactions on Networking (TON)
Automatica (Journal of IFAC)
Towards a queueing-based framework for in-network function computation
Queueing Systems: Theory and Applications
In-Network Computations of Machine-to-Machine Communications for Wireless Robotics
Wireless Personal Communications: An International Journal
IEEE/ACM Transactions on Networking (TON)
| Hi-index | 0.26 |
In wireless sensor networks, one is not interested in downloading all the data from all the sensors. Rather, one is only interested in collecting from a sink node a relevant function of the sensor measurements. This paper studies the maximum rate at which functions of sensor measurements can be computed and communicated to the sink node. It focuses on symmetric functions, where only the data from a sensor is important, not its identity. The results include the following. The maximum rate of downloading the frequency histogram in a random planar multihop network with n nodes is O(1/logn) A subclass of functions, called type-sensitive functions, is maximally difficult to compute. In a collocated network, they can be computed at rate O(1/n), and in a random planar multihop network at rate O(1/logn). This class includes the mean, mode, median, etc. Another subclass of functions, called type-threshold functions, is exponentially easier to compute. In a collocated network they can be computed at rate O(1/logn), and in a random planar multihop network at rate O(1/loglogn). This class includes the max, min, range, etc. The results also show the architecture for processing information across sensor networks.