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

This paper assumes a set of n mobile sensors that move in the Euclidean plane as a swarm1 . 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 num...

• Type: Conference
• Year: 2007
• Where: DMSN
• Authors: Demetrios Zeinalipour-Yazti, Panayiotis Andreou, Panos K. Chrysanthis, George Samaras
• Keywords: Core Nodes, DMSN 2007, Minimum Bounding Rectangles, Perimeter Algorithm, Sensor Networks