Abstract
Sensor networks have widespread range of applications these days. New computing locations, new needs and fresh applications have instigated new problems and exciting challenges. The view of sensor network as a distributed database and the sensor node as a table is being widely accepted by the database community. There now exists wide variety of data models and query processing methods to acquire data from sensor networks. This paper identifies a new class of query, named the investigative query, owing to needs of few special applications. Classifying sensor network query processing from communication perspective, defining the new class of query and architecture requirements for processing the same, this paper gives an application of those queries in urban water distribution management and concludes with future directions.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Maróti, M.: Directed flood-routing framework for wireless sensor networks. In: Proceedings of the 5th ACM/IFIP/USENIX international Conference on Middleware, Toronto, Canada, October 18 - 22, 2004. Middleware Conference, vol. 78, pp. 99–114. Springer, New York (2004)
Mehta, S., Lee, J., Kim, J.: IS-MAC based flooding protocol for sensor networks. In: Proceedings of the 2nd ACM international Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks. PE-WASUN 2005, Montreal, Quebec, Canada, October 10-13, 2005, pp. 79–83. ACM Press, New York (2005)
Lian, J., Chen, L., Naik, K., Özsu, M.T., Agnew, G.: Localized routing trees for query processing in sensor networks. In: Proceedings of the 14th ACM international Conference on information and Knowledge Management. CIKM 2005, Bremen, Germany, October 31 - November 05, 2005, pp. 259–260. ACM Press, New York, NY (2005)
Moh, M., Dumont, M., Moh, T., Hamada, T., Su, C.: Brief announcement: evaluation of tree-based data gathering algorithms for wireless sensor networks. In: Proceedings of the Twenty-Fourth Annual ACM Symposium on Principles of Distributed Computing. PODC 2005, Las Vegas, NV, USA, July 17 - 20, 2005, p. 239. ACM Press, New York (2005)
Zhu, J., Hung, K., Bensaou, B.: Tradeoff between network lifetime and fair rate allocation in wireless sensor networks with multi-path routing. In: Proceedings of the 9th ACM international Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems. MSWiM 2006, erromolinos, Spain, October 02-06, 2006, pp. 301–308. ACM Press, New York (2006)
Dong, Q., Banerjee, S., Adler, M., Misra, A.: Minimum energy reliable paths using unreliable wireless links. In: Proceedings of the 6th ACM international Symposium on Mobile Ad Hoc Networking and Computing, Urbana-Champaign, IL, USA, May 25-27, 2005, pp. 449–459. ACM Press, New York (2005)
Arboleda, C.L.M., Nasser, N.: Cluster-based routing protocol for mobile sensor networks. In: Proceedings of the 3rd international Conference on Quality of Service in Heterogeneous Wired/Wireless Networks. QShine 2006, Waterloo, Ontario, Canada, August 07-09, 2006, vol. 191, p. 24. ACM Press, New York (2006)
Moussaoui, O., Naïmi, M.: A distributed energy aware routing protocol for wireless sensor networks. In: Proceedings of the 2nd ACM international Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks. PE-WASUN ’05, Montreal, Quebec, Canada, October 10-13, 2005, pp. 34–40. ACM Press, New York (2005)
Luo, H., Luo, J., Liu, Y.: Energy efficient routing with adaptive data fusion in sensor networks. In: Proceedings of the 2005 Joint Workshop on Foundations of Mobile Computing. DIALM-POMC ’05, Cologne, Germany, September 02-02, 2005, pp. 80–88. ACM Press, New York (2005)
Madden, S.R., Franklin, M.J., Hellerstein, J.M., Hong, W.: TinyDB: an acquisitional query processing system for sensor networks. ACM Trans. Database Syst. 30(1), 122–173 (March 2005)
Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: The design of an acquisitional query processor for sensor networks. In: Proceedings of the 2003 ACM SIGMOD international Conference on Management of Data. SIGMOD 2003, San Diego, California, June 09-12, 2003, pp. 491–502. ACM Press, New York (2003)
Sharifzadeh, M., Shahabi, C.: Supporting spatial aggregation in sensor network databases. In: Proceedings of the 12th Annual ACM international Workshop on Geographic information Systems. GIS 2004, Washington DC, USA, November 12-13, 2004, pp. 166–175. ACM Press, New York (2004)
Kalpakis, K., Puttagunta, V., Namjoshi, P.: Accuracy vs. lifetime: linear sketches for approximate aggregate range queries in sensor networks. In: Proceedings of the 2004 Joint Workshop on Foundations of Mobile Computing. DIALM-POMC 2004, Philadelphia, PA, USA, October 01-01, 2004, pp. 67–74. ACM Press, New York (2004)
Coman, A., Nascimento, M.A., Sander, J.: A framework for spatio-temporal query processing over wireless sensor networks. In: Proceeedings of the 1st international Workshop on Data Management For Sensor Networks: in Conjunction with VLDB 2004. DMSN 2004, Toronto, Canada, August 30-30, 2004, vol. 72, pp. 104–110. ACM Press, New York (2004)
Lam, K., Cheng, R., Liang, B., Chau, J.: Sensor node selection for execution of continuous probabilistic queries in wireless sensor networks. In: Proceedings of the ACM 2nd international Workshop on Video Surveillance &Amp; Sensor Networks. VSSN 2004, New York, USA, October 15-15, 2004, pp. 63–71. ACM Press, New York (2004)
Srivastava, U., Munagala, K., Widom, J.: Operator placement for in-network stream query processing. In: Proceedings of the Twenty-Fourth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems. PODS 2005, Baltimore, Maryland, June 13-15, 2005, pp. 250–258. ACM Press, New York (2005)
Zoumboulakis, M., Roussos, G., Poulovassilis, A.: Active rules for wireless networks of sensors & actuators. In: Proceedings of the 2nd international Conference on Embedded Networked Sensor Systems. SenSys 2004, Baltimore, MD, USA, November 03-05, 2004, pp. 263–264. ACM Press, New York (2004)
Nesamony, S., et al.: On Sensor Network Segmentation for Urban Water Distribution Monitoring. In: Zhou, X., Li, J., Shen, H.T., Kitsuregawa, M., Zhang, Y. (eds.) APWeb 2006. LNCS, vol. 3841, Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vairamuthu, M.K., Nesamony, S., Orlowska, M.E., Sadiq, S.W. (2007). Investigative Queries in Sensor Networks. In: Chang, K.CC., et al. Advances in Web and Network Technologies, and Information Management. APWeb WAIM 2007 2007. Lecture Notes in Computer Science, vol 4537. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72909-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-72909-9_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72908-2
Online ISBN: 978-3-540-72909-9
eBook Packages: Computer ScienceComputer Science (R0)