| 大规模动态RFID系统中针对热门标签类别的TOP-k查询协议 |
| |
| 引用本文： | 牛炳鑫,刘秀龙,谢鑫,李克秋,曹建农.大规模动态RFID系统中针对热门标签类别的TOP-k查询协议[J].计算机学报,2019,42(2):266-281. |
| |
| 作者姓名： | 牛炳鑫 刘秀龙 谢鑫 李克秋 曹建农 |
| |
| 作者单位： | 大连理工大学 计算机科学与技术学院,大连,116023;香港理工大学电子计算学系,香港,999077 |
| |
| 摘 要： | 在动态多类别RFID(Radio Frequency Identification)系统中,某类标签的缺失数量能够反映该类别的"热门"程度.因此,如何快速准确地找出缺失数量最多的k类标签对制定合理的营销策略具有重要意义.为此,该文首次定义了动态多类别RFID系统中针对热门标签类别TOP-k查询问题,并提出了符合EPC C1G2标准的快速查询协议Hot TOP-k Query(HTKQ).其核心思想是,先用阅读器监听当前系统中所有标签参与帧时隙阿罗哈协议的过程,并记录每个时隙的状态,从而获得真实时隙帧向量;然后在服务器端保存的每类标签ID集合上分别虚拟执行阿罗哈协议,为每个标签类别分别得到虚拟时隙帧向量.该文利用概率统计的方法,通过对比两类时隙帧的差异,分别估计每类标签的缺失数量.该文提出了大量理论分析,在保证查询结果准确性的同时优化参数使得算法时间代价最小.大量的仿真实验结果表明,该文提出的HTKQ协议能够在不同实验条件下满足预定的查询精度,并且当RFID系统中标签类别较多时,HTKQ协议的时间效率比现有协议可以提升80%.
|
| 关 键 词： | 射频识别 动态系统 缺失标签 数量估计 TOP-K查询 时间效率 |
A TOP-k Query Protocol for Popular Tag Categories in Large-Scale Dynamic RFID Systems |
| |
| NIU Bing-Xin,LIU Xiu-Long,XIE Xin,LI Ke - Qiu,CAO Jian-Nong.A TOP-k Query Protocol for Popular Tag Categories in Large-Scale Dynamic RFID Systems[J].Chinese Journal of Computers,2019,42(2):266-281. |
| |
| Authors: | NIU Bing-Xin LIU Xiu-Long XIE Xin LI Ke - Qiu CAO Jian-Nong |
| |
| Affiliation: | (School of Computer Science and Technology, Dalian University of Technology, Dalian 116023;Department of Computing, Hong Kong Polytechnic University, Hong Kong 999077) |
| |
| Abstract: | NIU Bing-Xin;LIU Xiu-Long;XIE Xin;LI Ke - Qiu;CAO Jian-Nong(School of Computer Science and Technology, Dalian University of Technology, Dalian 116023;Department of Computing, Hong Kong Polytechnic University, Hong Kong 999077) |
| |
| Keywords: | Radio Frequency Identification dynamic systems absent tags cardinality estimation TOP-k query time-efficiency |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
