Fuzzy-Assisted Event-Based kNN Query Processing in Sensor Networks
This paper proposes a novel event-based k-Nearest Neighbor (kNN) query processing framework using fuzzy sets for distributed sensor systems. Our key technique is that linguistic e-kNN event information instead of raw sensory data is used for e-kNN information storage and in-networks kNN query processing, which is very beneficial to energy efficiency. In addition, event confidence based grid storage method and e-kNN query processing algorithm are devised for e-kNN information storage and retrieval respectively. The experimental evaluation based on real data set show promising results when compared with other methods in the literature.
Keywordsk Nearest Neighbors (kNN) Event detection Fuzzy sets Energy efficiency Privacy protection Sensor network
This work was funded by the Zhejiang Provincial Natural Science Foundation of China (No. LY15F020026, No. LY15F020025), as well as the National Natural Science Foundation of China (No. 61502421).
- 2.Islam, R.U.I., Hossain, M.S., Andersson, K.: A novel anomaly detection algorithm for sensor data under uncertainty. Soft Comput. (2016). https://doi.org/10.1007/s00500-016-2425-2
- 5.Komai, Y., Sasaki, Y., Hara, T., Nishio, S.: k Nearest Neighbor search for location-dependent sensor data in MANETs. Ind. Sens. Netw. Adv. Data Manag. Design Secur. 3(1), 942–954 (2015)Google Scholar
- 7.Lai, Y., Chen, H., Li, C.: Processing the v-kNN queries in wireless sensor networks. In: International Conference on Parallel Processing, pp. 1–6. IEEE, New York (2007)Google Scholar