基于 k-NN 算法的 RFID 定位系统中 RFID 标签的最优检测范围。

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

机构信息

School of Civil and Environmental Engineering, Yonsei University, Seoul 120-749, Korea; E-Mails:

出版信息

Sensors (Basel). 2009;9(6):4543-58. doi: 10.3390/s90604543. Epub 2009 Jun 10.

DOI:10.3390/s90604543

PMID:22408540

原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC3291925/

Abstract

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.

摘要

定位技术用于跟踪移动目标，是普适计算环境和应用的重要组成部分。基于 RFID 的定位系统使用 k-最近邻（k-NN）算法，可以根据观测到的参考数据确定移动读取器的位置。在本研究中，基于标签间距可以从检测范围中推导出的原理，确定了基于 RFID 的定位系统的最佳检测范围。假设没有信号强度信息的参考标签在 1-、2-和 3 维空间中规则地分布。通过分析和数值方法确定最佳检测范围为 1 维空间中标签间距的 125%。通过数值方法，在 2 维空间中的范围为 134%，在 3 维空间中的范围为 143%。