Zero-error Function Computation in Sensor Networks

Date Added: Sep 2009
Format: PDF

The authors consider a fundamental problem associated with the usage of wireless sensor networks, comprised of nodes with sensing, wireless communication and computation capabilities, for applications like fault monitoring, data harvesting and environmental monitoring. A designated collector node seeks to compute some relevant function of the sensor measurements. For example, one might want to compute the average temperature for environmental monitoring, or the maximum temperature in fire alarm systems. Since the sensor nodes are severely limited in terms of power and bandwidth, it becomes necessary to find optimal aggregation and communication strategies for efficient computation of the function at the collector.