Abstract
Wireless sensor networks typically consist of a large number of sensor nodes embedded in a physical space. Such sensors are low-power devices that are primarily used for monitoring several physical phenomena, potentially in remote harsh environments. Spatial and temporal dependencies between the readings at these nodes highly exist in such scenarios. Statistical contextual information encodes these spatio-temporal dependencies. It enables the sensors to locally predict their current readings based on their own past readings and the current readings of their neighbors. In this paper, we introduce context-aware sensors. Specifically, we propose a technique for modeling and learning statistical contextual information in sensor networks. Our approach is based on Bayesian classifiers; we map the problem of learning and utilizing contextual information to the problem of learning the parameters of a Bayes classifier, and then making inferences, respectively. We propose a scalable and energy-efficient procedure for online learning of these parameters in-network, in a distributed fashion. We discuss applications of our approach in discovering outliers and detection of faulty sensors, approximation of missing values, and in-network sampling. We experimentally analyze our approach in two applications, tracking and monitoring.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., Anderson, J.: Wireless sensor networks for habitat monitoring. In: Proceedings of ACM WSNA 2002, September 2002, ACM Press, New York (2002)
Liu, J., Cheung, P., Guibas, L., Zhao, F.: A dual-space approach to tracking and sensor management in wireless sensor networks. In: Proceedings of ACM WSNA 2002(2002)
Elnahrawy, E., Nath, B.: Cleaning and querying noisy sensors. In: Proceedings of ACM WSNA 2003 (September 2003)
Ganesan, D., Estrin, D.: DIMENSIONS: Why dowe need a new data handling architecture for sensor networks? In: Proceedings of Hotnets-I (October 2002)
Madden, S., Franklin, M.J., Hellerstein, J.M.: TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks. In: Proceedings of 5th OSDI (December 2002)
Bychkovskiy, V., Megerian, S., Estrin, D., Potkonjak, M.: A collaborative approach to in-place sensor calibration. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 301–316. Springer, Heidelberg (2003)
Zhao, J., Govindan, R., Estrin, D.: Computing aggregates for monitoring wireless sensor networks. In: IEEE SNPA (April 2003)
Ganesan, D., Govindan, R., Shenker, S., Estrin, D.: Highly-resilient, energy-efficient multipath routing in wireless sensor networks. In: MC2R, vol. 1(2) (2002)
Krishanamachari, B., Estrin, D., Wicker, S.: The impact of data aggregation in wireless sensor networks. In: DEBS 2002 (July 2002)
Heidemann, J., Silva, F., Intanagonwiwat, C., Govindan, R., Estrin, D., Ganesan, D.: Building efficient wireless sensor networks with low-level naming. In: Proceedings of SOSP (2001)
Witten, H., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques with JAVA Implementations. Morgan Kaufmann, San Francisco (2000)
Freeman, W.T., Pasztor, E.C.: Learning low-level vision. In: Proceedings of International Conference on Computer Vision (1999)
Yedidia, J.S., Freeman, W.T., Weiss, Y.: Understanding belief propagation and its generalizations. Tech. Rep. TR2001-22, MERL (November 2001)
Madden, S.R., Franklin, M.J., Hellerstein, J.M., Hong, W.: The design of an acqusitional query processor for sensor networks. In: ACM SIGMOD (June 2003)
Zhao, Y.J., Govindan, R., Estrin, D.: Residual energy scan for monitoring sensor networks. In: IEEE WCNC 2002 (March 2002)
Hand, D., Mannila, H., Smyth, P.: Principles Of Data Mining. The MIT Press, Cambridge (2001)
Smyth, P.: Belief networks, hidden markov models, and markov random fields: a unifying view. Pattern Recognition Letters (1998)
Mitchell, T.: Machine Learning. McGraw Hill, NewYork (1997)
Shekhar, S., Chawla, S.: Spatial Databases: A Tour. Prentice-Hall, Englewood Cliffs (2003)
Jackson, Q., Landgrebe, D.: Adaptive bayesian contextual classification based on markov random fields. In: Proceedings of IGARSS 2002 (June 2002)
Goel, S., Imielinski, T.: Prediction-based monitoring in sensor networks: Taking lessons from MPEG. ACM Computer Communication Review 31(5) (2001)
Heidemann, J., Bulusu, N.: Using geospatial information in sensor networks. In: Proceedings of Workshop on Intersections between Geospatial Information and Info. Tech. (2001)
Intanagonwiwat, C., Estrin, D., Govindan, R., Heidemann, J.: Impact of network density on data aggregation in wireless sensor networks. In: Proceedings of ICDCS 2002 (July 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Elnahrawy, E., Nath, B. (2004). Context-Aware Sensors. In: Karl, H., Wolisz, A., Willig, A. (eds) Wireless Sensor Networks. EWSN 2004. Lecture Notes in Computer Science, vol 2920. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24606-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-24606-0_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20825-9
Online ISBN: 978-3-540-24606-0
eBook Packages: Springer Book Archive