Authors:
Dept. of Comput. Sci., Duke Univ., Durham, NC
This paper appears in: Data Engineering, 2007. ICDE 2007. IEEE 23rd International Conference on
Issue Date: 15-20 April 2007
On page(s): 986 - 995
Location: Istanbul
E-ISBN: 1-4244-0803-2
Print ISBN: 1-4244-0803-2
References Cited: 19
INSPEC Accession Number: 9551968
Digital Object Identifier: 10.1109/ICDE.2007.
Date of Current Version: 04 June 2007
ABSTRACT
Wireless sensor networks have enormous potential to aid data collection in a number of areas, such as environmental and wildlife research. In this paper, we address the challenges of supporting many-to-many aggregation in a sensor network. An application of many-to-many aggregation is in-network control of sensors. For expensive sensing tasks such as sap flux measurements and camera repositioning, we use low-cost information obtained at multiple other nodes in the network to control such tasks, e.g., decreasing sampling rates when readings are predictable or unimportant, while increasing sampling rates when there are interesting activities. In general, there is a many-to-many relationship between sources (nodes providing control inputs) and destinations (nodes requiring control outputs). We present a method for implementing many-to-many aggregation in a sensor network that minimizes the communication cost by optimally balancing a combination of multicast and in-network aggregation. Our optimization technique is efficient in finding the initial solution and handling dynamic updates.