基于距离的分布式RFID数据流孤立点检测

摘要

RFID技术已广泛应用物品实时监控和跟踪领域，及时发现被监控标签对象的异常状态显得十分重要。文章针对分布式RFID数据流的海量、易变，不可靠及分布等特点，分别提出了基于距离的局部流孤立点检测算法LSOD和基于近似估计的全局流孤立点检测算法GSOD。LSOD充分利用安全内点的特性，以减少流数据的存储空间和节省查询时间。GSOD采用抽样方法进行全局孤立点的近似估计，以减少中心节点的通信量及计算负荷。实验表明，所给出的算法具有运行时间短、占用内存小、准确率高等特点。