In-network data acquisition and replication in mobile sensor networks
AuthorAndreou, Panayiotis G.
Zeinalipour-Yazdi, Constantinos D.
Chrysanthis, Panos K.
Samaras, George S.
SourceDistributed and Parallel Databases
Google Scholar check
MetadataShow full item record
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 spatiooral 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 spatiooral 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. © 2010 Springer Science+Business Media, LLC.
Showing items related by title, author, creator and subject.
Kyriacou, Costas; Evripidou, Paraskevas (1999)This paper presents the network interface for the Data Driven Network Of Workstations (DzNOW), a multithreaded architecture that uses the decoupled data driven model of execution. D2NOW is built using commodity workstations. ...
Double Networks Based on Amphiphilic Cross-Linked Star Block Copolymer First Conetworks and Randomly Cross-Linked Hydrophilic Second Networks Rikkou-Kalourkoti, Maria D.; Kitiri, E. N.; Patrickios, Costas S.; Leontidis, Epameinondas; Constantinou, Martha; Constantinides, G.; Zhang, X. K.; Papadakis, Christine M. (2016)This study presents the preparation and characterization of double networks (DN) based on a first amphiphilic polymethacrylate conetwork (APCN) and a second polyacrylamide network. The APCN first network comprised ...
Synthesis and characterization of robust double-networks based on end-linked, pH-responsive first networks Kitiri, Elina N.; Rikkou-Kalourkoti, Maria D.; Sophocleous, Manolia; Patrickios, Costas S. (2015)Abstract Fragile, end-linked hydrophilic tertiary amine based methacrylate (first) networks were mechanically reinforced using the double-network principle, via the introduction of a polyacrylamide second network. Reinforcement ...