2009 · 36 citations · 6 references
ComputingComputer SystemsDistributed SystemsEnergy ManagementGrid ComputingDistributed Data ProcessingDistributed Sensor NetworksQuery ProcessingSensor NetworksSpatial PartitioningWireless Sensor NetworksEnergy ConsumptionEnergy-efficient ProcessingEnergy-efficient ProtocolsEnergy-efficient Wireless Sensor NetworksIn-network Data AggregationIn-network ProcessingReportingSensor Data Processing
Area query processing is significant for various applications of wireless sensor networks. No previous study has specifically addressed this issue. We can adopt a naive method, which is to send all data to base station for centralized processing. However, this method wastes a large amount of energy for reporting useless data. This motivates us to propose an energy-efficient in-network area query processing scheme. In our scheme, the whole monitored area is partitioned into grids, and a gray code is used to represent a grid ID (GID), which is a smart way to describe an area. Furthermore, a reporting tree is constructed to process merging areas and aggregations. Based on the properties of GIDs, useless data can be dropped and areas can be merged as early as possible. Incremental update is used to continuously generate query results. In essence, all of these strategies are pivots to conserve energy consumption. With a thorough simulation study, it is shown that our scheme is energy-efficient.
6
Samuel Madden, Michael J. Franklin, Joseph M. Hellerstein et al. · ACM SIGOPS Operating Systems Review · 2002 · 2.7K citations
Approximate Data Collection in Sensor Networks using Probabilistic Models
David Chu, Amol Deshpande, Joseph M. Hellerstein et al. · 2006 · 472 citations
Computing, Data Science, Data Mining +11
Contour map matching for event detection in sensor networks
Wenwei Xue, Qiong Luo, Lei Chen et al. · 2006 · 205 citations
Data›Driven Processing in Sensor Networks
Adam Silberstein, Gregory Filpus, Kamesh Munagala et al. · Journal of Media Literacy Education · 2007 · 43 citations · Full text
Natural Sciences, Ecology, Forestry +17