Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Soft Computing
Published in: Soft Computing 2/2019

08-09-2017 | Methodologies and Application

Event-based k-nearest neighbors query processing over distributed sensory data using fuzzy sets

Authors: Yinglong Li, Hong Chen, Mingqi Lv, Yanjun Li

Published in: Soft Computing | Issue 2/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

K-nearest neighbor (kNN) query is an effective way to extract information of interest from distributed sensing devices. Most of the existing kNN query processing approaches rely on using raw sensor readings, which is costly in terms of communication and time overhead. This paper investigates the event-based kNN query problem in distributed sensor systems and proposes a novel e-kNN query scheme using fuzzy sets. 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. Experimental results based on real-life data set further show that our e-kNN scheme outperforms the conventional methods in terms of communication cost and response time with accuracy guarantee.
previous article Damping vibration-based IGMM optimization algorithm: fast and significant
next article Forward and backward secure fuzzy encryption for data sharing in cloud computing

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
Literature
Anastasi G, Conti M, Francesco MD, Passarella A (2009) Energy conservation in wireless sensor networks: a survey. Ad Hoc Netw 7(3):537–568CrossRef
Bilski P, Mazurek P, Wagner J (2015) Application of k nearest neighbors approach to the fall detection of elderly people using depth-based sensors. In: Proceedings of 8th IEEE intelligent data acquisition and advanced computing systems: technology and applications. IEEE, pp 733–739
Chirici G, Mura M, McInerney D et al (2016) 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–294CrossRef
Cho HJ (2013) Continuous range k-nearest neighbor queries in vehicular ad hoc networks. J Syst Softw 86(1):1323–1332CrossRef
Fu TY, Peng WC, Lee WC (2010) Parallelizing itinerary-based kNN query processing in wireless sensor networks. IEEE T Knowl Data Eng 22(5):711–729CrossRef
Galindo J (2008) Handbook of research on fuzzy information processing in databases. IGI Global, HersheyCrossRef
Guttman A (1984) R-Tree: a dynamic index structure for spatial searching. In: Proceedings of ACM special interest group on management of data. ACM, pp 47–57
Han Y, Park K, Hong J, Ulamin N, Lee YK (2015) Distance-constraint \(k\)-nearest neighbor searching in mobile sensor networks. Sensors 15(8):18209–18228CrossRef
Komai Y, Sasaki Y, Hara T, Nishio S (2015) K nearest neighbor search for location-dependent sensor data in MANETs. Ind Sens Netw Adv Data Manag Des Secur 3(1):942–954
Lai Y, Chen H, Li C (2007) Processing the v-KNN queries in wireless sensor networks. In: Proceedings of parallel processing. IEEE, pp 1–6
Li YY, Parker LE (2014) Nearest neighbor imputation using spatial—temporal correlations in wireless sensor networks. Inf Fusion 15(1):64–79CrossRef
Li X, Tang Y (2014) Two-dimensional nearest neighbor classification for agricultural remote sensing. Neurocomputing 142(22):182–189
Lin WC, Ke SW, Tsai CF (2014) An intrusion detection system based on combining cluster centers and nearest neighbors. Knowl Based Syst 78(1):13–21
Liu Y, Fu JS, Zhang Z (2016) \(k\)-Nearest neighbors tracking in wireless sensor networks with coverage holes. Pers Ubiquitous Comput 20(3):431–446CrossRef
Rodger JA (2014) 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–1829CrossRef
Rodger JA, George JA (2017) Triple bottom line accounting for optimizing natural gas sustainability: a statistical linear programming fuzzy ILOWA optimized sustainment model approach to reducing supply chain global cybersecurity vulnerability through information and communications technology. J Clean Prod 142(4):1931–1949CrossRef
Silva RI, Macedo DF et al (2014) Spatial query processing in wireless sensor networks–a survey. Inf Fusion 15(1):32–43CrossRef
Su J, Long Y, Qiu X, Li S, Liu D (2015) Anomaly detection of single sensors using OCSVM_KNN. In: Proceedings of big data computing and communications (BigCom). Springer, pp 217–230
Wang MT (2016) Nearest neighbor query processing using the network voronoi diagram. Data Knowl Eng 103(1):19–43CrossRef
Winter J, Lee W (2016) KPT: a dynamic KNN query processing algorithm for location-aware sensor networks. In: Proceedings of international workshop on data management for sensor networks. ACM, pp 119–124
Wu S, Chuang K, Chen C, Chen M (2007) DIKNN: an itinerary-based KNN query processing algorithm for mobile sensor networks. In: Proceedings of the 23rd international conference on data engineering (ICDE). IEEE, pp 456–465
Xie M, Hu J, Han S, Chen HH (2013) Scalable hypergrid k-NN-based online anomaly detection in wireless sensor networks. IEEE Trans parallel Distrib 24(8):1661–1670CrossRef
Xie W, Li X, Venkat N, Amiya N (2014) K nearest neighbour query processing in wireless sensor and robot networks. In: Proceedings of ad-hoc networks and wireless. Springer, pp 251–264
Xu MWJ, Tong K, Kong H et al (2007) Monitoring top-k query in wireless sensor networks. IEEE T Knowl Data Eng 19(1):962–976
Yanga KT, Chiu GM (2017) Monitoring continuous all k-nearest neighbor query in mobile network environments. Pervasive Mob Comput 39(2017):231–248CrossRef
Zhao Z, Yu G, Li B, Yao L, Yang X (2007) An algorithm for optimizing multidimensional k-NN queries in wireless sensor networks. J Softw 18(5):1186–1197 (in Chinese) CrossRef
Zheng Y, Ling HF (2013) Emergency transportation planning in disaster relief supply chain management: a cooperative fuzzy optimization approach. Soft Comput 17(7):1301–1314CrossRef
Zheng Y, Ling H, Chen S, Xue J (2015a) A hybrid neuro-fuzzy network based on differential biogeography-based optimization for online population classification in earthquakes. IEEE Trans Fuzzy Syst 23(4):1070–1083CrossRef
Zheng Y, Jeon B, Xu D et al (2015b) Image segmentation by generalized hierarchical fuzzy C-means algorithm. J Intell Fuzzy Syst 28(2):961–973
Zhu J, Kan B, Liu Y et al (2014) A probabilistic group reverse k-nearest-neighbor query in sensor networks. In: Proceedings of advanced technologies in ad hoc and sensor networks. Springer, pp 121–130
Metadata
Title
Event-based k-nearest neighbors query processing over distributed sensory data using fuzzy sets
Authors
Yinglong Li
Hong Chen
Mingqi Lv
Yanjun Li
Publication date
08-09-2017
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 2/2019
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-017-2821-2

Other articles of this Issue 2/2019

Soft Computing 2/2019 Go to the issue

Methodologies and Application

Multi-constraint QoS routing using a customized lightweight evolutionary strategy

Methodologies and Application

Swarming movement of dynamical multi-agent systems with sampling control and time delays

Methodologies and Application

Clustering-based Optimized HEED protocols for WSNs using bacterial foraging optimization and fuzzy logic system

Methodologies and Application

Damping vibration-based IGMM optimization algorithm: fast and significant

Foundations

0–1 linear integer programming method for granule knowledge reduction and attribute reduction in concept lattices

Methodologies and Application

An approach to neutrosophic graph theory with applications

Premium Partner

    Image Credits