大规模动态RFID系统中针对热门标签类别TOP-k查询协议.PDFVIP

计 算 机 学 报 20 18 年在线发布 CHINESE JOURNAL OF COMPUTERS 20 18Online 大规模动态RFID 系统中针对热门标签类别的 TOP-k 查询协议 1) 1) 1) 1) 2) 牛炳鑫 刘秀龙 谢鑫 李克秋 曹建农 1)(大连理工大学 计算机科学与技术学院，大连 116023) 2)(香港理工大学 电子计算学系，香港 999077) 摘 要 在动态多类别RFID系统中，某类标签的缺失数量能够反映该类别的“热门”程度。因此，如何快速准确地找出缺失 数量最多的 类标签对制定合理的营销策略具有重要意义。为此，本文首次定义了动态多类别RFID系统中针对热门标签类 k 别的TOP- k 查询问题，并提出了符合EPC C1G2 标准的快速查询协议TOP- k Query (TKQ) 。其核心思想是，先用阅读器监听 当前系统中所有标签参与帧时隙阿罗哈协议的过程，并记录每个时隙的状态，从而获得真实时隙帧向量；然后在服务器端保 存的每类标签ID集合上分别虚拟执行阿罗哈协议，为每个标签类别分别得到虚拟时隙帧向量。本文利用概率统计的方法， 计 通过对比两类时隙帧的差异，分别估计每类标签的缺失数量。本文提出了大量理论分析，在保证查询结果准确性的同时优化 参数使得算法时间代价最小。大量的仿真实验结果表明，本文提出的TKQ协议能够在不同实验条件下满足预定的查询精度， 并且当RFID系统中标签类别较多时，TKQ协议的时间效率比现有协议可以提升80%。 算 关键词 射频识别；动态系统；缺失标签；数量估计；TOP-查询；时间效率 中图法分类号TP393 机 A TOP-k Query Protocol for Popular Tag Categories in Large-scale Dynamic RFID systems NIU Bing-Xin 1) LIU Xiu-Long1) XIE Xin1) LI Ke-Qiu1) CAO Jian-Nong2) 1) 学 (School of Computer Science and Technology, Dalian University of Technology, Dalian 116023) 2)(Department of Computing, Hong Kong Polytechnic University, HK 999077) Abstract In dynamic multi-category RFID systems, the number of absent tags in a category can reflect the 报 popularity of this tag category. Hence, it is of great importance to quickly and accurately pinpoint the k categories whose absent tags are the most, for the purpose of making proper marke