research-article

Leveraging fuzzy query processing to support applications in wireless sensor networks

Authors:

Marguerite Doman,

Teresa DahlbergAuthors Info & Claims

SAC '10: Proceedings of the 2010 ACM Symposium on Applied Computing

Pages 764 - 771

https://doi.org/10.1145/1774088.1774246

Published: 22 March 2010 Publication History

Abstract

In this paper, we describe a fuzzy query processing approach to support application development in sensor networks. Using a fuzzy query, an application programmer can provide a linguistic and semantic specification of the desired data, eliminating the need to specify explicit and exact thresholds as part of a query. The returned fuzzy query results are each associated with a degree of membership measurement that indicates how closely each returned data value matches the semantic intent of the fuzzy query, providing applications with additional information that can be used to reason about the query result. Our approach to in-network fuzzy query processing allows for each sensor node to tailor its evaluation of a fuzzy query; this feature allows for consideration of micro-environments embedded within the sensor network that can impact how individual sensor data values should be interpreted with respect to the semantic intent of the query. To demonstrate that a fuzzy query processing approach is feasible, we use an application scenario to evaluate the implementation of our fuzzy query processing system in a simulated sensor network environment; results show that precision and overhead for our approach are comparable to traditional query processing.

References

[1]

Bonnet, P., Gehrke, J., and Seshadri, P. 2001. Towards Sensor Database Systems. In Proceedings of the Second international Conference on Mobile Data Management (January 08--10, 2001). K. Tan, M. J. Franklin, and J. C. Lui, Eds. Lecture Notes In Computer Science, vol. 1987. Springer-Verlag, London, 3--14.

Digital Library

[2]

Bosc,. P, Pivert, O. 1995. SQLf: A Relational Database Language for Fuzzy Querying. In IEEE Transactions on Fuzzy Systems, Vol 3, No. 1 (Feb. 1995).

Digital Library

[3]

Bostan-Korpeoglu, B., Yazici, A., Korpeoglu, I., and George, R. 2006. A New Approach for Information Processing in Wireless Sensor Network. In Proceedings of the 22nd international Conference on Data Engineering Workshops (April 03--07, 2006). ICDEW. IEEE Computer Society, Washington, DC, 34. DOI=http://dx.doi.org/10.1109/ICDEW.2006.12

Digital Library

[4]

Carrasco, R. A., Vila, M. A., and Araque, F. 2006. dmFSQL: a Language for Data Mining. In Proceedings of the 17th international Conference on Database and Expert Systems Applications (September 04--08, 2006). DEXA. IEEE Computer Society, Washington, DC, 440--444. DOI=http://dx.doi.org/10.1109/DEXA.2006.53

Digital Library

[5]

De, P. Raniwala, A. Sharma, S. Chiueh, T. 2005. MiNT: A miniaturized network testbed for mobile wireless research. In Proc. of the IEEE INFOCOM, (March 2005) vol. 4, pp. 2531--2742.

[6]

Doman, M, Dahlberg, T., and Payton, J 2009. Simulation Environments Scenarios Using Cellular Automata for Wireless Sensor Network Analysis. In Proceedings of the 42nd Annual Simulation Symposium (ANSS), (San Diego, CA, March 2009).

Digital Library

[7]

Galindo, J., Urrutia, A. and.Piattini, M, Fuzzy Databases Modeling, Design and Implementation, Idea Group Publishing, 2006.

Digital Library

[8]

Galindo, J. Medina, J., Pons, O. and Cubero, J. 1998. A Server for Fuzzy SQL Queries. In Journal: Lecture Notes in Computer Science, Vol. 1495, 1998, pp. 164--174.

Digital Library

[9]

Gay. D., Levis, P., vonBehren, R., Welsh, M., Brewer, E., and Culler, D. 2003. The nesC Language: A Holistic Approach to Networked Embedded Systems. In Proceedings of Programming Language Design and Implementation (PLDI) (June 2003).NesC v1.1 Language Reference -http://nescc.sourceforge.net/papers/nescref.pdf

Digital Library

[10]

Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., and Pister, K. 2000. System architecture directions for networked sensors. In Proceedings of the Ninth international Conference on Architectural Support for Programming Languages and Operating Systems (Cambridge, Massachusetts, United States). ASPLOS-IX. ACM, New York, NY, 93--104. DOI=http://doi.acm.org/10.1145/378993.379006

Digital Library

[11]

Ichikawa, T., Hirakawa, M. 1989. ARES: a relational database with the capacity of performing flexible interpretation of queries. In IEEE Transactions on Software Engineering 12(5), pp. 624--634, 1986.

Digital Library

[12]

Levis, P., Lee, N., Welsh, M., and Culler, D. 2003. TOSSIM: accurate and scalable simulation of entire TinyOS applications. In Proceedings of the 1st international Conference on Embedded Networked Sensor Systems (Los Angeles, California, USA, November 05--07, 2003). SenSys '03. ACM, New York, NY, 126--137. DOI=http://doi.acm.org/10.1145/958491.958506.

Digital Library

[13]

Madden, S. R., Franklin, M. J., Hellerstein, J. M., and Hong, W. 2005. TinyDB: an acquisitional query processing system for sensor networks. ACM Trans. Database Syst. 30, 1 (Mar. 2005), 122--173. DOI=http://doi.acm.org/10.1145/1061318.1061322

Digital Library

[14]

Madden, S., Franklin, M. J., Hellerstein, J. M., and Hong, W. 2003. The design of an acquisitional query processor for sensor networks. In Proceedings of the 2003 ACM SIGMOD international Conference on Management of Data (San Diego, California, June 09--12, 2003). SIGMOD '03. ACM, New York, NY, 491--502. DOI=http://doi.acm.org/10.1145/872757.872817

Digital Library

[15]

Mathworks contributors, "Fuzzy Logic Toolbox.," The Mathworks, http://www.mathworks.com/access/helpdesk/help/toolbox/fuzzy/index.html?/access/helpdesk/help/toolbox/fuzzy/fp72.html&http://www.mathworks.com/ (accessed May 1, 2009).

[16]

Motro, A. 1989. 'A Trio of Database User Interfaces for Handling Vague Retrieval Request. In IEEE Data Engineering Bulletin, 12(2).

[17]

Motro, A. 1988, 'VAGUE: A User Interface to Relational Data bases that Permits Vague Queries', ACM Transactions on Office Information Systems, Vol 6, No. 3, (July 1988), pp. 187--214.

Digital Library

[18]

Müller, R., Alonso, G., and Kossmann, D. 2007. A virtual machine for sensor networks. In Proceedings of the 2nd ACM Sigops/Eurosys European Conference on Computer Systems 2007 (Lisbon, Portugal, March 21--23, 2007). EuroSys '07. ACM, New York, NY, 145--158. DOI=http://doi.acm.org/10.1145/1272996.1273013

Digital Library

[19]

Muller, R., Alonso, G. and Kossman, D., SwissQM: Next Generation Data Processing for Sensor Networks. In Proceedings of 3rd Biennial Conference on Innovative Data Systems Research (Asilomar, CA, USA, January 7--10th 2007.)

[20]

Naylor, M. "OFC Slider Block Model", EPSRC Nania Cluster, 5/14/2008, www.ph.ed.ac.uk/nania/nania-projects-OFC.html

[21]

Olami, Z., Feder, H. J. S., Christensen, K., 1992. Self-organized criticality in a continuous, nonconservative cellular automaton modeling earthquakes. In Physical Review Letters, Vol: 68, Pages: 1244--1247.

[22]

Oztarak, H., Yazici, A., Aksoy, D., and George, R. 2007. Multimedia Processing in Wireless Sensor Networks. In IEEE Innovations (Dubai, November 2007).

[23]

Yao, Y. and Gehrke, J. 2002. The cougar approach to in-network query processing in sensor networks. SIGMOD Rec. 31, 3 (Sep. 2002), 9--18. DOI=http://doi.acm.org/10.1145/601858.601861

Digital Library

[24]

Zadah, L. A. Fuzzy Sets. In Information and Control, 8, pp. 338--353, 1965.

Cited By

Akhlaghi PDehghan MEbadzadeh M(2016)Imprecise query processing in wireless sensor networksInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2016.07659022:1(14-34)Online publication date: 1-May-2016
https://dl.acm.org/doi/10.1504/IJAHUC.2016.076590
Celia Rosline. A Felix Enigo V(2014)Fuzzy query processing in wireless sensor networks for Animal Health Monitoring2014 IEEE International Conference on Advanced Communications, Control and Computing Technologies10.1109/ICACCCT.2014.7019266(1094-1098)Online publication date: May-2014
https://doi.org/10.1109/ICACCCT.2014.7019266

Index Terms

Leveraging fuzzy query processing to support applications in wireless sensor networks

Recommendations

Cost-Based Quantile Query Processing in Wireless Sensor Networks
MDM '13: Proceedings of the 2013 IEEE 14th International Conference on Mobile Data Management - Volume 01

In this paper we investigate how to efficiently and effectively use histogram queries for processing quantile queries in wireless sensor networks. A major concern when processing queries within such an environment is to minimize the energy consumption ...
Toward adaptive query processing in wireless sensor networks

A wireless sensor network (WSN) consists of groups of spatially distributed networked sensors used to cooperatively monitor physical environmental conditions. These sensors are usually strongly resource constrained; hence the network makes use of base ...
Query processing in wireless sensor networks

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '10: Proceedings of the 2010 ACM Symposium on Applied Computing

March 2010

2712 pages

ISBN:9781605586397

DOI:10.1145/1774088

Conference Chairs:
Sung Y. Shin
South Dakota State University
,
Sascha Ossowski
University Rey Juan Carlos, Spain
,
Michael Schumacher
University of Applied Sciences Western Switzerland, Switzerland
,
Program Chairs:
Mathew J. Palakal
Indiana University Purdue University
,
Chih-Cheng Hung
Southern Polytechnic State University

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 March 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SAC'10

Sponsor:

SIGAPP

SAC'10: The 2010 ACM Symposium on Applied Computing

March 22 - 26, 2010

Sierre, Switzerland

Acceptance Rates

SAC '10 Paper Acceptance Rate 364 of 1,353 submissions, 27%;

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
125
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Akhlaghi PDehghan MEbadzadeh M(2016)Imprecise query processing in wireless sensor networksInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2016.07659022:1(14-34)Online publication date: 1-May-2016
https://dl.acm.org/doi/10.1504/IJAHUC.2016.076590
Celia Rosline. A Felix Enigo V(2014)Fuzzy query processing in wireless sensor networks for Animal Health Monitoring2014 IEEE International Conference on Advanced Communications, Control and Computing Technologies10.1109/ICACCCT.2014.7019266(1094-1098)Online publication date: May-2014
https://doi.org/10.1109/ICACCCT.2014.7019266

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten