Welcome to the ADMT Publication Server

SenseSwarm: a perimeter-based data acquisition framework for mobile sensor networks

DocUID: 2007-002 Full Text: PDF

Author: Demetrios Zeinalipour-Yazti, Panayiotis Andreou, 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 setting finds applications in 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 perimeter of the swarm we devise the Perimeter Algorithm (PA), an efficient distributed algorithm with a message complexity of O(p + n), where p denotes the number of nodes on the perimeter and n the overall number of nodes. For storage and replication we devise a spatio-temporal in-network aggregation scheme based on minimum bounding rectangles and minimum bounding cuboids. Our trace-driven experimentation shows that our framework can offer significant energy reductions while maintaining high data availability rates.

Published In: Proc. of the 4th Workshop on Data Management for Sensor Networks

ISBN: 978-159593-911-1

Pages: pp. 13-18

Place Published: Vienna, Austria

Year Published: 2007

Note: DOI:10.1145/1286380.1286384

Project: Others Subject Area: Others

Publication Type: Others

Sponsor: Others

Citation:Text Latex BibTex XML Demetrios Zeinalipour-Yazti, Panayiotis Andreou, Panos K. Chrysanthis, and George Samaras. SenseSwarm: a perimeter-based data acquisition framework for mobile sensor networks, Proc. of the 4th Workshop on Data Management for Sensor Networks (DMSN'07), pp. 13-18, 978-159593-911-1 , Vienna, Austria, 2007.(DOI:10.1145/1286380.1286384)