Flocks, herds and schools: A distributed behavioral model
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Dynamic voting algorithms for maintaining the consistency of a replicated database
ACM Transactions on Database Systems (TODS)
Directed diffusion: a scalable and robust communication paradigm for sensor networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
GPSR: greedy perimeter stateless routing for wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
System architecture directions for networked sensors
ACM SIGPLAN Notices
Introduction to Algorithms
The cougar approach to in-network query processing in sensor networks
ACM SIGMOD Record
Data-centric storage in sensornets
ACM SIGCOMM Computer Communication Review
The design of an acquisitional query processor for sensor networks
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Geographic routing without location information
Proceedings of the 9th annual international conference on Mobile computing and networking
Data-centric storage in sensornets with GHT, a geographic hash table
Mobile Networks and Applications
An analysis of a large scale habitat monitoring application
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Hardware design experiences in ZebraNet
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
TAG: a Tiny AGgregation service for Ad-Hoc sensor networks
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Robomote: enabling mobility in sensor networks
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
CarTel: a distributed mobile sensor computing system
Proceedings of the 4th international conference on Embedded networked sensor systems
TINX: a tiny index design for flash memory on wireless sensor devices
Proceedings of the 4th international conference on Embedded networked sensor systems
KDDCS: a load-balanced in-network data-centric storage scheme for sensor networks
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Fault-Tolerant Systems
Microhash: an efficient index structure for fash-based sensor devices
FAST'05 Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies - Volume 4
A drift-tolerant model for data management in ocean sensor networks
MobiDE '07 Proceedings of the 6th ACM international workshop on Data engineering for wireless and mobile access
SenseSwarm: a perimeter-based data acquisition framework for mobile sensor networks
DMSN '07 Proceedings of the 4th workshop on Data management for sensor networks: in conjunction with 33rd International Conference on Very Large Data Bases
SensorFlock: an airborne wireless sensor network of micro-air vehicles
Proceedings of the 5th international conference on Embedded networked sensor systems
ACE in the Hole: Adaptive Contour Estimation Using Collaborating Mobile Sensors
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
LOCALE: Collaborative Localization Estimation for Sparse Mobile Sensor Networks
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
The pothole patrol: using a mobile sensor network for road surface monitoring
Proceedings of the 6th international conference on Mobile systems, applications, and services
The Rise of People-Centric Sensing
IEEE Internet Computing
MINT Views: Materialized In-Network Top-k Views in Sensor Networks
MDM '07 Proceedings of the 2007 International Conference on Mobile Data Management
Perimeter-Based Data Replication in Mobile Sensor Networks
MDM '09 Proceedings of the 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware
SensorFly: a controlled-mobile aerial sensor network
Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems
Optimizing query processing in cache-aware wireless sensor networks
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Hi-index | 0.00 |
This paper assumes a set of n mobile sensors that move in the Euclidean plane as a swarm. Our objectives are to explore a given geographic region by detecting and aggregating spatio-temporal events of interest and to store these events in the network until the user requests them. Such a setting finds applications in mobile environments where the user (i.e., the sink) is infrequently within communication range from the field deployment. Our framework, coined SenseSwarm, dynamically partitions the sensing devices into perimeter and core nodes. Data acquisition is scheduled at the perimeter, in order to minimize energy consumption, while storage and replication takes place at the core nodes which are physically and logically shielded to threats and obstacles. To efficiently identify the nodes laying on the perimeter of the swarm we devise the Perimeter Algorithm (PA), an efficient distributed algorithm with a low communication complexity. For storage and fault-tolerance we devise the Data Replication Algorithm (DRA), a voting-based replication scheme that enables the exact retrieval of values from the network in cases of failures. We also extend DRA with a spatio-temporal in-network aggregation scheme based on minimum bounding rectangles to form the Hierarchical-DRA (HDRA) algorithm, which enables the approximate retrieval of events from the network. Our trace-driven experimentation shows that our framework can offer significant energy reductions while maintaining high data availability rates. In particular, we found that when failures across all nodes are less than 60%, our framework can recover over 80% of detected values exactly.