马尔科夫链的RFID数据清洗算法研究

摘要

在获取RFID(Radio Frequency Identification)数据过程中,大量的漏读导致用户无法直接使用原始数据,需通过一定方法对其清洗。在现有的清洗算法的基础上,分析已有算法的优缺点,并结合马尔科夫链提出改进算法。通过马尔科夫链对于状态转移概率的计算,改进SMURF算法检测标签状态改变机制,并将概率引入窗口大小调整策略中。实验中将匀速运动的标签和随机运动的标签产生的数据进行清洗。结果表明,所提出的算法对于数据漏读的填补效果更好。