Finding similar answers in data-centric sensor networks

I. Fang Su, Yu Chi Chung, Chiang Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Intensive study has been dedicated to wireless sensor networks and their applications in the last few years. However, similarity search problem in sensor network environments seems to have not attracted the deserved attention. In fact, sensor detected data are very likely imprecise due to the simplified hardware of the sensor itself and various environmental factors. Hence, queries requesting for similar result should be an often scenario and an important problem to resolve. In this paper, we propose a Similarity Search Algorithm (SSA) for efficiently processing similarity search queries. We first present a data-centric storage structure based on the concept of Hilbert curve. Then, we propose an algorithm designed for efficiently probing the most similar data item for the sensor network. The performance study reveals that this mechanism is highly efficient and significantly outperforms other approaches in processing similarity search queries.

Original languageEnglish
Title of host publication2008 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, SUTC 2008
Pages217-224
Number of pages8
DOIs
Publication statusPublished - 2008 Sep 9
Event2008 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, SUTC 2008 - Taichung, Taiwan
Duration: 2008 Jun 112008 Jun 13

Publication series

NameProceedings - IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing

Other

Other2008 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, SUTC 2008
CountryTaiwan
CityTaichung
Period08-06-1108-06-13

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Finding similar answers in data-centric sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Su, I. F., Chung, Y. C., & Lee, C. (2008). Finding similar answers in data-centric sensor networks. In 2008 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, SUTC 2008 (pp. 217-224). [4545760] (Proceedings - IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing). https://doi.org/10.1109/SUTC.2008.26