2008 · 26 citations · 25 references
ComputingAutonomous SystemsEnergy ManagementSensor FusionSensorsDistributed Sensor NetworksSampling TheorySensor NetworksWireless Sensor NetworksAdaptive SamplingApproximation ErrorEnergy ConsumptionEnergy-efficient Wireless Sensor NetworksError BoundingPerformance RequirementsSamplingSensor Network Deployment
Satisfying energy constraints while meeting performance requirements is a primary concern when a sensor network is being deployed. Many recent proposed techniques offer error bounding solutions for aggregate approximation but cannot guarantee energy spending. Inversely, our goal is to bound the energy consumption while minimizing the approximation error. In this paper, we propose an online algorithm, region sampling, for computing approximate aggregates while satisfying a pre-defined energy budget. Our algorithm is distinguished by segmenting a sensor network into partitions of non-overlapping regions and performing sampling and local aggregation for each region. The sampling energy cost rate and sampling statistics are collected and analyzed to predict the optimal sampling plan. Comprehensive experiments on real-world data sets indicate that our approach is at a minimum of 10% more accurate compared with the previously proposed solutions.
25
Hierarchical Clustering Schemes
S. C. Johnson · Psychometrika · 1967 · 4.9K citations
Wireless sensor networks for habitat monitoring
Alan Mainwaring, David Culler, Joseph Polastre et al. · 2002 · 4.2K citations
Computing, Computer Systems, Ecology +17
Samuel Madden, Michael J. Franklin, Joseph M. Hellerstein et al. · ACM SIGOPS Operating Systems Review · 2002 · 2.7K citations