Integrating sleep scheduling and compressed sensing in sensor networks

Debojit Dhar and Sathish Gopalakrishnan
Workshop on Analytic Virtual Integration of Cyber-Physical Systems (AVICPS)
Nov./Dec. 2011

We consider the interaction between the natural redundancy of sensor data for a variety of data gathering applications and the need for reducing energy consumption when such data is obtained through low-energy nodes com- municating wirelessly. We employ compressed sensing as a mechanism for reducing the number of sensor nodes that need to be active at any given point in time for effective data reconstruction. Correspondingly we describe a decentralized coordination scheme that permits nodes to adjust their sleep and activity schedules subject to connectivity and coverage requirements that allow for satisfactory data reconstruction fidelity. Such problems are intractable and our schemes are approximation algorithms for minimizing the number of active nodes while adhering to the mentioned requirements. Our research contributions are two-fold: (i) we derive bounds on the performance of our coordination scheme and (ii) we evaluate the effectiveness of integrating compressed sensing with our coordination scheme through simulations based on a data generation tool that models some physical phenomena.


EmailEmail Article to Friend