Abstract
Sensor networks consist of multiple low-cost, autonomous, ad-hoc sensors, that periodically probe and react to the environment and communicate with other sensors or devices. A primary concern in the operation of sensor networks is the limited energy capacity per sensor. As a result, a common challenge is in setting the probing frequency, so as to compromise between the cost of frequent probing and the inaccuracy resulting from infrequent probing.
We present adaptive probing algorithms that enable sensors to make effective selections of their next probing time, based on prior probes. We also present adaptive communication techniques, which allow reduced communication between sensors, and hence significant energy savings, without sacrificing accuracy. The presented algorithms were implemented in Motes sensors and are shown to be effective by testing them on real data.
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
Edward, G., Box, P., Jenkins, G.M.: Time Series Analysis: Forecasting and Control. Prentice Hall PTR, Englewood Cliffs (1994)
Habitat monitoring on great duck island, http://www.greatduckisland.net/
Goel, S., Imielinski, T.: Prediction-based monitoring in sensor networks: Taking lessons from mpeg. ACM Computer Communication Review 31(5) (2001)
Haykin, S.: Adaptive Filter Theory, 3rd edn. Prentice Hall, Upper Saddle River (1996)
Hellerstein, J.M., Hong, W., Madden, S., Stanek, K.: Beyond average: Toward sophisticated sensing with queries. In: 2nd International Workshop on Information Processing in Sensor Networks (IPSN 2003) (March 2003)
Kalpakis, K., Puttagunta, V., Namjoshi, P.: Accuracy vs. lifetime: Linear sketches for approximate aggregate range queries in sensor networks. available as umbc cs tr-04-04 (February 11, 2004)
Liu, J., Liu, J., Reich, J., Cheung, P., Zhao, F.: Distributed group management for track initiation and maintenance in target localization applications. In: 2nd International Workshop on Information Processing in Sensor Networks (2003)
Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: Tag: a tiny aggregation service for ad-hoc sensor networks. The Magazine Of Usenix And Sage 28(2), 8 (2003)
Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., Anderson, J.: Wireless sensor networks for habitat monitoring. In: ACM International Workshop on Wireless Sensor Networks and Applications (WSNA 2002), Atlanta, GA (September 2002)
Makridakis, S., Wheelwright, S., Hyndman, R.J.: Forecasting: Methods and Applications. John Wiley & Sons, Chichester (1998)
Marbini, D., Sacks, L.E.: Adaptive sampling mechanisms in sensor networks. In: London Communications Symposium (2003)
Berkley mica motes, http://www.xbow.com/Products/Wireless_Sensor_Networks.htm
Papadimitriou, S., Brockwell, A., Faloutsos, C.: Adaptive, hands-off stream mining. In: 29th International Conference on Very Large Data Bases VLDB (2003)
Sharaf, M.A., Beaver, J., Labrinidis, A., Chrysanthis, P.K.: Tina: a scheme for temporal coherency-aware in-network aggregation. In: 3rd ACM international workshop on Data engineering for wireless and mobile access, pp. 69–76 (2003)
Tinyos operating system, http://webs.cs.berkeley.edu/tos/
Yi, B.-K., Sidiropoulos, N.D., Johnson, T., Jagadish, H.V., Faloutsos, C., Biliris, A.: Online data mining for co-evolving time sequences. In: 16th International Conference on Data Engineering, p. 13. IEEE Computer Society, Los Alamitos (2000)
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
Ragoler, I., Matias, Y., Aviram, N. (2004). Adaptive Probing and Communication in Sensor Networks. In: Nikolaidis, I., Barbeau, M., Kranakis, E. (eds) Ad-Hoc, Mobile, and Wireless Networks. ADHOC-NOW 2004. Lecture Notes in Computer Science, vol 3158. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28634-9_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-28634-9_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22543-0
Online ISBN: 978-3-540-28634-9
eBook Packages: Springer Book Archive