基于LANDMARC定位算法复杂度的分区算法改进①.PDF

2013 年 第 22 卷 第 5 期 计 算 机 系 统 应 用 ① 基于LANDMARC 定位算法复杂度的分区算法改进 1 2 2 2 2 杨 辉 , 蔡坚勇 , 高杰星 , 陈由甲 , 郑 华 (福建师范大学 光电与信息工程学院 福建 福州 350007) 摘 要: 本文重点讨论研究了基于 RFID 的LANDMARC 室内定位系统, 然后在此基础上总结了原 LANDMARC 系统的不足, 并针对LANDMARC 系统中的算法复杂度进行分析, 提出了一种分区算法来减小系统算法的复杂度. 实验结果表明, 相比原系统算法, 改进后的算法在提高系统定位精度和定位性能的前提下, 减小了算法总体的复 杂度. 关键词: 室内定位; 射频识别; LANDMARC 系统; 分区算法; 算法复杂度 Improvement of Partition Algorithm Based on Complexity of LANDMARC Location Algorithm 1 2 2 2 2 YANG Hui , CAI Jian-Yong , GAO Jie-Xing , CHEN You-Jia , ZHENG Hua (School of Optoelectronics and Information Engineering, Fujian Normal University, Fuzhou 350007, China) Abstract: Based on the analysis of the basic principle and characteristics of RFID, the existing RFID indoor location system LANDMARC was discussed in detail. Then, the inadequate of LANDMARC system was proposed and summarized. In order to reduce the complexity of the algorithm, the partition algorithm was proposed. Simulation results show that the enhanced partition algorithm can achieve better location accuracy and higher location performance than the original LANDMARC algorithm. At the same time, the partition algorithm reduced the complexity of algorithm markedly. Key words: indoor location; RFID; LANDMARC system; partition algorithm; complexity of algorithm 移动计算器件的发展和无线局域网技术的进步促 1 LANDMARC系统介绍 进了移动定位技术的突飞猛进, 三角定位、图像分析 1.1 LANDMARC 算法 和信标定位是 3 大自动定位技术[1]. 目前最为经典的 LANDMARC 室内定位系统按照一定的规则在位 系统是大家熟悉的 GPS 全球定位系统. 由于全球定位 置固定的坐标节点上部署一定量的参考标签, 这样可 系统主要是针对室外环境的定位系统, 同时, GPS 全 以减少使用 RFID 读写器的数量, 从而使得系统的成 球