Optimal Detection Range of RFID Tag for RFID-based Positioning System Using the k-NN Algorithm

Positioning technology to track a moving object is an important and essential component of ubiquitous computing environments and applications. An RFID-based positioning system using the k-nearest neighbor (k-NN) algorithm can determine the position of a moving reader from observed reference data. In...

Full description

Bibliographic Details
Main Authors: Joon Heo, Hee-Cheon Yoon, Junghwan Kim, Choung-Hwan Park, Soohee Han
Format: Article
Language:English
Published: MDPI AG 2009-06-01
Series:Sensors
Subjects:
Online Access:http://www.mdpi.com/1424-8220/9/6/4543/
Description
Summary:Positioning technology to track a moving object is an important and essential component of ubiquitous computing environments and applications. An RFID-based positioning system using the k-nearest neighbor (k-NN) algorithm can determine the position of a moving reader from observed reference data. In this study, the optimal detection range of an RFID-based positioning system was determined on the principle that tag spacing can be derived from the detection range. It was assumed that reference tags without signal strength information are regularly distributed in 1-, 2- and 3-dimensional spaces. The optimal detection range was determined, through analytical and numerical approaches, to be 125% of the tag-spacing distance in 1-dimensional space. Through numerical approaches, the range was 134% in 2-dimensional space, 143% in 3-dimensional space.
ISSN:1424-8220