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.
Andreou, Panayiotis G.; Zeinalipour-Yazdi, Constantinos D.; Samaras, George S.; Chrysanthis, Panos K. (2014)Wireless sensor networks enable users to monitor the physical world at an extremely high fidelity. In order to collect the data generated by these tiny-scale devices, the data management community has proposed the utilization ...
Antoniou, Josephina; Christophorou, C.; Simoes, J.; Pitsillides, Andreas (2012)The increase of networking complexity requires the design of new performance optimisation schemes for delivering sessions to users under different conditions. This paper addresses context-aware, adaptive multiparty sessions ...
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 ...