Welcome to the ADMT Publication Server

In-Network Data Acquisition and Replication in Mobile Sensor Networks

DocUID: 2011-014 Full Text: PDF

Author: Panayiotis Andreou, Demetrios Zeinalipour-Yazti, Panos K. Chrysanthis, George Samaras

Abstract: 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 set- ting 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 algo- rithm 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 of- fer 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.

Keywords: Mobile Sensor Networks, Data Management, Fault Tolerance

Published In: Distributed and Parallel Databases

Volume: 29Number: 1-2Pages: 87-112

Year Published: 2011

Note: DOI:10.1007/s10619-010-7073-4

Project: AQSIOS Subject Area: Sensor Databases, Mobile Databases

Publication Type: Journal Paper

Sponsor: NSF IIS-0534531

Citation:Text Latex BibTex XML Panayiotis Andreou, Demetrios Zeinalipour-Yazti, Panos K. Chrysanthis, and George Samaras. In-Network Data Acquisition and Replication in Mobile Sensor Networks, Distributed and Parallel Databases (DAPD), 29(1-2):87-112, January 2011.(DOI:10.1007/s10619-010-7073-4)

Similar Publications: