论文部分内容阅读
无线射频识别(Radio Frequency IDentification,RFID)是一种非接触式的自动识别技术,通过无线信号识别特定目标以收集相关信息。这种被视作取代传统条形码技术的下一代识别技术,近年来随着RFID工艺的提高和成本的降低,也开始被应用于无线室内定位。众所周知,室内定位技术一直以来都有着重要的现实意义和巨大的市场需求,而RFID技术对于室内定位的意义在于,当有一天超市中的商品、书架上的书籍所贴上都是RFID标签时,基于RFID的室内定位技术将为满足这些场景中的人员和物品定位需求提供一个全新的解决方案。
然而现有的RFID定位算法还存在着一些不足。比如以加权平均法为代表的确定性算法,通常需要用密集的标签布置来换取较高的定位精度。而RFID概率定位算法虽然能在相对稀疏的标签环境中达到较高的定位精度,却又有着极高的计算复杂度,需要依靠额外的硬件设备才能实现移动目标的实时定位。在这样的背景下,本文以RFID概率定位算法为基础,提出了两种高效的RFID定位算法。算法能够在相对稀疏的标签环境中,不依赖额外的硬件,实现移动目标的实时定位。本文的主要贡献如下:
1.我们提出了一种基于速度运动模型的RFID概率定位算法。该算法一方面继承了概率定位算法的优点,能够以相对稀疏的标签布置,达到相对较高的定位精度;另一方面,算法利用速度信息预估目标范围,再采用降低采样密度、降低概率计算复杂度等策略提高算法的效率,从而消除了需要额外硬件设备这一特殊要求。仿真实验显示,我们提出的基于速度运动模型的RFID概率定位算法,可以达到10-3秒数量级的平均定位时间。
2.我们研究了降低采样密度对概率算法的定位速度和精度的影响,总结出了对于不同的系统需求,采样密度的选择原则。同时我们还发现,在降低采样密度后,算法的定位精度会随着标签摆放位置的不同而发生变化,我们在对这一现象进行了仔细分析后,找出了精度变化的原因。这就为实际系统架构中的标签摆放或采样点选择提供了理论上的指导。
3.我们提出了一种运动模型无关的RFID概率定位算法。该算法不仅无需额外的硬件设备,而且不需要知道包括速度在内的定位目标的运动模式信息,是一种适用度更广的概率定位算法。在这种算法中,我们仍然采用了降低采样密度、降低概率计算复杂度等策略提高定位效率,证实了我们提出的几种提高定位速度的策略能够普遍的适用于RFID概率定位算法。仿真实验结果显示,运动模型无关的RFID定位算法亦可达到毫秒级的平均定位时间。
4.在对我们提出的两种算法的比较实验中,我们发现了RFID概率定位算法中,存在着严重影响定位精度的“干扰位置”。本文通过理论分析和实验设计,证实了干扰位置是影响概率定位算法精度的重要原因,并提出了三种排除干扰位置提高定位精度的策略。仿真实验结果表明,我们提出的三种策略均能在不同程度上提升概率定位算法的精度。