Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Intelligent processing of K-nearest neighbors queries using mobile data collectors in a location aware 3D wireless sensor network
Caulfield School of Information Technology, Monash University.
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Computer Science.ORCID iD: 0000-0003-1990-5734
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Embedded Internet Systems Lab.ORCID iD: 0000-0002-4133-3317
2010 (English)In: Trends in applied intelligent systems: 23rd International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2010, Cordoba, Spain, June 1 - 4, 2010 ; proceedings, part III / [ed] Nicolás García-Pedrajas; Francisco Herrera; Colin Fyfe; José Manuel Benítez; Moonis Ali, Berlin: Encyclopedia of Global Archaeology/Springer Verlag, 2010, p. 260-270Conference paper, Published paper (Refereed)
Abstract [en]

The increased acceptance of sensor networks into everyday pervasive environments has lead to the creation of abundant distributed resource constrained data sources. In this paper, we propose an intelligent mobile data collector-based K-Nearest Neighbor query processing algorithm namely 3D-KNN. The K-Nearest Neighbor query is an important class of query processing approach in sensor networks. The proposed algorithm is employed over a sensor network that is situated within a 3 dimensional space. We propose a novel boundary estimation algorithm which computes an energy efficient sensor boundary that encloses at least k nearest nodes. We then propose a 3D plane rotation algorithm that maps selected sensor nodes on different planes onto a reference plane and a novel k nearest neighbor selection algorithm based on node distance and signal-to-noise ratio parameters. We have implemented the 3D-KNN algorithm in GlomoSim and validate the proposed algorithm's cost efficiency by extensive performance evaluation over well defined system criteria

Place, publisher, year, edition, pages
Berlin: Encyclopedia of Global Archaeology/Springer Verlag, 2010. p. 260-270
Series
Lecture Notes in Computer Science, ISSN 0302-9743 ; 6098
National Category
Media and Communication Technology Other Electrical Engineering, Electronic Engineering, Information Engineering
Research subject
Mobile and Pervasive Computing; Industrial Electronics
Identifiers
URN: urn:nbn:se:ltu:diva-27769DOI: 10.1007/978-3-642-13033-5_27Scopus ID: 2-s2.0-79551550472Local ID: 14eebe1f-0307-48ee-b904-03bdb1655c0bISBN: 978-3-642-13033-5 (electronic)OAI: oai:DiVA.org:ltu-27769DiVA, id: diva2:1000959
Conference
International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems : 01/06/2010 - 04/06/2010
Note
Validerad; 2011; 20110222 (andbra)Available from: 2016-09-30 Created: 2016-09-30 Last updated: 2018-07-10Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records BETA

Zaslavsky, ArkadyDelsing, Jerker

Search in DiVA

By author/editor
Zaslavsky, ArkadyDelsing, Jerker
By organisation
Computer ScienceEmbedded Internet Systems Lab
Media and Communication TechnologyOther Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 26 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf