Fuzzy-Assisted Event-Based kNN Query Processing in Sensor Networks

  • Yinglong LiEmail author
  • Mingqi Lv
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 812)


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.


k 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).


  1. 1.
    Chirici, G., Mura, M., McInerney, D., et al.: A meta-analysis and review of the literature on the k-Nearest Neighbors technique for forestry applications that use remotely sensed data. Remote Sens. Environ. 176(1), 282–294 (2016)CrossRefGoogle Scholar
  2. 2.
    Islam, R.U.I., Hossain, M.S., Andersson, K.: A novel anomaly detection algorithm for sensor data under uncertainty. Soft Comput. (2016).
  3. 3.
    Liu, Y., Fu, J.S., Zhang, Z.: k-Nearest Neighbors tracking in wireless sensor networks with coverage holes. Pers. Ubiquit. Comput. 20(3), 431–446 (2016)CrossRefGoogle Scholar
  4. 4.
    Sharma, G., Busch, C.: Optimal nearest neighbor queries in sensor networks. Theor. Comput. Sci. 608(pt. 2), 146–165 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 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
  6. 6.
    Li, Y.Y., Parker, L.E.: Nearest neighbor imputation using spatial–temporal correlations in wireless sensor networks. Inf. Fusion 15(1), 64–79 (2014)CrossRefGoogle Scholar
  7. 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
  8. 8.
    Zhao, Z., Yu, G., Li, B., Yao, L., Yang, X.: An algorithm for optimizing multidimensional k-NN queries in wireless sensor networks. J. Software 18(5), 1186–1197 (2007). (in Chinese)CrossRefGoogle Scholar
  9. 9.
    Galindo, J.: Handbook of Research on Fuzzy Information Processing in Databases. IGI Global, Hershey (2008)CrossRefGoogle Scholar
  10. 10.
    Zheng, Y., Ling, H., Chen, S., Xue, J.: A hybrid neuro-fuzzy network based on differential biogeography-based optimization for online population classification in earthquakes. IEEE Trans. Fuzzy Syst. 23(4), 1070–1083 (2015)CrossRefGoogle Scholar
  11. 11.
    Rodger, J.A.: A fuzzy nearest neighbor neural network statistical model for predicting demand for natural gas and energy cost savings in public buildings. Expert Syst. Appl. 41(1), 1813–1829 (2014)CrossRefGoogle Scholar
  12. 12.
  13. 13.
  14. 14.
    Anastasi, G., Conti, M., Francesco, M.D., Passarella, A.: Energy conservation in wireless sensor networks: a survey. Ad Hoc Netw. 7(3), 537–568 (2009)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.College of Computer Science and TechnologyZhejiang University of TechnologyHangzhouChina

Personalised recommendations