计算机与现代化 ›› 2013, Vol. 1 ›› Issue (1): 33-36.doi:

• 算法设计与分析 • 上一篇    下一篇

基于无源RFID的最小包容圆自适应定位法

边江南,刘洪武
  

  1. 南昌航空大学信息工程学院,江西南昌330063
  • 收稿日期:2012-09-06 修回日期:1900-01-01 出版日期:2013-02-06 发布日期:2013-02-06

Passive RFID Localization Based on Adaptive Smallest Inclusive Circle Algorithm

BIAN Jiangnan, LIU Hongwu
  

  1. School of Information Engineering, Nanchang Hangkong University, Nanchang 330063, China
  • Received:2012-09-06 Revised:1900-01-01 Online:2013-02-06 Published:2013-02-06

摘要:

为了适应对精确度要求越来越高的RFID室内定位系统的发展,本文提出一种将“最小包容圆定位法”与LANDMARC算法中采用自适应K临近法相结合的定位系统,通过最小包容法找到目标的定位坐标。此外,为了配合本文所采用的算法,本文还用无源参考标签代替有源参考标签,拓扑结构布设为可以提高定位性能的正三角形网络形式,使整个系统得到很好的统一。仿真结果表明,最小包容圆自适应算法可以大大提高定位系统的精确度。

关键词: 关键词:无源RFID, 室内定位, 自适应K临近法, 拓扑结构, 最小包容圆

Abstract:

In order to meet the development of the more and more highaccuracy of RFID indoor localization system, this paper puts forward a localization system which joins the adaptive Knn algorithm of LANDMARC system with “the smallest inclusive circle localization algorithm”. Furthermore, to match up the adaptive Knn algorithm, the active reference tag is replaced with passive reference tag, the topology of them is arranged as regular triangle network which can prove the performance of localization, and make the system an intelligent unity. The simulation results show that this algorithm can effectively prove the accuracy of localization system.

Key words: Key words: passive RFID, indoor localization, adaptive Knn algorithm, topology, smallest inclusive circle