Prediction-based monitoring in sensor networks: taking lessons from MPEG

ABSTRACT

In this paper we discuss the problem of monitoring data sensed in large sensor networks. A sensor typically runs on a battery having a limited lifetime. In order to increase the lifetime of a sensor it is important that the mechanisms used in monitoring them be energy-efficient. In this paper, we propose a new paradigm called Prediction-based monitoring for energy-efficient monitoring. We show that the paradigm can be visualized as a watching of a "sensor movie" and that concepts from MPEG may be applied to it. We have implemented the proposed algorithms in a test bed of Rene Motes [2]. Experimental results show that the proposed solutions cut down the energy consumption by more than 5 times, considerably increasing sensor lifetimes, and thereby, the lifetime of the networks formed from these sensors.

REFERENCES

• 1: Forest of sensors project. http://www.ai.mit.edu/projects/vsam/.
• 2: TinyOS: An operating system for networked sensors. http://tinyos.millennium.berkeley.edu/.
• 3: Tools for programming rene motes. http://tinyos.millennium.berkeley.edu/release/toslatest.tar.gz.
• 4: L. Doherty, L. E. Ghaoui, and K. S. J. Pister. Convex position estimation in wireless sensor networks. In Proceedings of IEEE INFOCOM, Alaska, April 2001.
• 5: S. Goel and T. Imieliński. Prediction-based monitoring in sensor networks: Taking lessons from mpeg. Technical Report DCS-TR-438, Rutgers University, June 2001.
• 6: R. Harding and D. Quinney. Simple Introduction to Numerical Analysis: Interpolation and Approximation. Adam Hilger Ltd, 1989.
• 7: John Heidemann , Fabio Silva , Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin , Deepak Ganesan, Building efficient wireless sensor networks with low-level naming, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
• 8: Wendi Rabiner Heinzelman , Anantha Chandrakasan , Hari Balakrishnan, Energy-Efficient Communication Protocol for Wireless Microsensor Networks, Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8, p.8020, January 04-07, 2000
• 9: Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.93-104, November 2000, Cambridge, Massachusetts, United States
• 10: T. Imielinski and S. Goel. Dataspace - querying and monitoring deeply networked collections in physical space. IEEE Personal Communication Magazine, Special issue on "Networking the physical world, pages 4--9, October 2000.
• 11: Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.56-67, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345920]
• 12: Wendi Rabiner Heinzelman , Joanna Kulik , Hari Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.174-185, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313529]
• 13: D. Niculescu and B. Nath. Ad-hoc positioning system. Technical Report DCS-TR-435, Rutgers University, April 2001. To appear in the Proc. of IEEE Globecom, November 2001.
• 14: G. J. Pottie , W. J. Kaiser, Wireless integrated network sensors, Communications of the ACM, v.43 n.5, p.51-58, May 2000 [doi>10.1145/332833.332838]
• 15: Jan M. Rabaey, Silicon Platforms for the Next Generation Wireless Systems - What Role Does Reconfigurable Hardware Play?, Proceedings of the The Roadmap to Reconfigurable Computing, 10th International Workshop on Field-Programmable Logic and Applications, p.277-285, August 27-30, 2000
• 16: Andreas Savvides , Chih-Chieh Han , Mani B. Strivastava, Dynamic fine-grained localization in Ad-Hoc networks of sensors, Proceedings of the 7th annual international conference on Mobile computing and networking, p.166-179, July 2001, Rome, Italy [doi>10.1145/381677.381693]
• 17: M. Srivastava. Energy efficient wireless systems. In Submitted for publication in DIMACS Summer School on Foundations of Wireless Networks and Applications, August 2000.
• 18: Lakshminarayanan Subramanian , Randy H. Katz, An architecture for building self-configurable systems, Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, November 20, 2000, Boston, Massachusetts
• 19: John Watkinson, MPEG-2, Butterworth-Heinemann, Newton, MA, 1998