Abstract
Wireless sensor networks are emerging as a convenient mechanism to constantly monitor the physical world. The volume of information in such networks can be extremely large. And, to be meaningful to applications, this information must be processed at the right level of accuracy. However, there is an inherent trade-off between achieving a high degree of data accuracy and the communication overhead associated with achieving it. We present a simple mechanism for spatially approximate query processing. We present a protocol that leverages gossip based routing to collect network data from a randomly selected set of nodes at a user-defined level of accuracy. We extend this protocol to address persistent queries, long running queries where network data is collected periodically, by treating a persistent query as a temporal aggregate of individual queries. Finally, we provide a novel protocol that dynamically adapts its accuracy based on the quality of the responses to individual requests in the persistent query. We describe this protocol in detail and evaluate its performance through simulation.
This is a preview of subscription content, log in via an institution to check access.
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
Bash, B., Byers, J., Considine, J.: Approximately uniform random sampling in sensor networks. In: Proc. of Wkshp on DMSN, pp. 32–39 (2004)
Bawa, M., Gionis, A., Garcia-Molina, H., Motwani, R.: The price of validity in dynamic networks. Proc. of ACM SIGMOD 73(3), 245–264 (2007)
Braginsky, D., Estrin, D.: Rumor routing algorthim for sensor networks. In: Proc. of WSNA, pp. 22–31 (2002)
Deshpande, A., Guestrin, C., Madden, S.R., Hellerstein, J.M., Hong, W.: Model-driven data acquisition in sensor networks. In: Proc. of VLDB, pp. 588–599 (2004)
Dimakis, A.G., Sarwate, A.D., Wainwright, M.J.: Geographic gossip: efficient aggregation for sensor networks. In: Proc. of IPSN, pp. 69–76 (2006)
Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D.E., Pister, K.S.J.: System architecture directions for networked sensors. In: Proc. of ASPLOS, pp. 93–104 (2000)
Jain, A., Chang, E.Y.: Adaptive sampling for sensor networks. In: Proc. of DMSN, pp. 10–16 (2004)
Jain, N., Kit, D., Yalagandula, D.M.P., Dahlin, M., Zhang, Y.: Network imprecision: A new consistency metric for scalable monitoring. In: Proc. of OSDI (2008)
Jindal, A., Psounis, K.: Modeling spatially correlated data in sensor networks. ACM TOSN 2(4), 466–499 (2006)
Kempe, D., Dobra, A., Gehrke, J.: Gossip-based computation of aggregate information. In: Proc. of IEEE FOCS, pp. 482–491 (2003)
Kyasanur, P., Choudhury, R.R., Gupta, I.: Smart gossip: An adaptive gossip-based broadcasting service for sensor networks. In: Proc. of MASS, pp. 91–100 (2006)
Levis, P., Lee, N., Welsh, M., Culler, D.: TOSSIM: accurate and scalable simulation tinyos applications. In: Proc. of IEEE SenSys, pp. 126–137 (2003)
Lynch, N., Tuttle, M.: An introduction to I/O automata. In: CWI-Quarterly, pp. 219–246 (1989)
Madden, S., Franklin, M., Hellerstein, J., Hong, W.: TAG: A tiny aggregation service for ad hoc sensor networks. In: Proc. of OSDI, pp. 131–146 (2002)
Payton, J., Julien, C., Roman, G.-C.: Automatic consistency assessment for query results in dynamic environments. In: Proc. of ESEC/FSE, pp. 245–254 (2007)
Sarkar, R., Zhu, X., Gao, J.: Hierarchical spatial gossip for multi-resolution representations in sensor networks. In: Proc. of IPSN, pp. 420–429 (2007)
Skordylis, A., Trigoni, N., Guitton, A.: A study of approximate data management techniques for sensor networks. In: Proc. of WISE, June 2006, pp. 1–12 (2006)
Willett, R., Martin, A., Nowak, R.: Backcasting: adaptive sampling for sensor networks. In: Proc. of IPSN, New York, NY, USA, pp. 124–133 (2004)
Xu, N.: A survey of sensor network applications. Technical report, The University of Southern California (2002)
Yoon, S., Shahabi, C.: The clustered aggregation (cag) technique leveraging spatial and temporal correlations in wireless sensor networks. ACM TOSNÂ 3(1), 3 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Rajamani, V., Julien, C. (2009). Adaptive Data Quality for Persistent Queries in Sensor Networks. In: Bartolini, N., Nikoletseas, S., Sinha, P., Cardellini, V., Mahanti, A. (eds) Quality of Service in Heterogeneous Networks. QShine 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 22. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10625-5_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-10625-5_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10624-8
Online ISBN: 978-3-642-10625-5
eBook Packages: Computer ScienceComputer Science (R0)