期刊
IEEE TRANSACTIONS ON MOBILE COMPUTING
卷 20, 期 5, 页码 1817-1831出版社
IEEE COMPUTER SOC
DOI: 10.1109/TMC.2020.2972386
关键词
Protocols; Radiofrequency identification; Mobile computing; Redundancy; Huffman coding; RFID system; tag grouping; collision reconciliation; data compression
资金
- National Natural Science Foundation of China [61702257, 61771236]
- Natural Science Foundation of Jiangsu Province [BK20170648]
- Jiangsu Key R&D Plan (Industry Foresight and Common Key Technology) [BE2017154]
- Fundamental Research Funds for the Central Universities
- Collaborative Innovation Center of Novel Software Technology and Industrialization
Tag grouping in RFID systems assigns group IDs to inform tags of their group, improving inventory efficiency. This paper proposes a two-phase grouping scheme to address slot waste and data redundancy, increasing the efficiency through slot reuse and data compression. The best protocol presented here demonstrates a 51.9% improvement in time efficiency compared to existing methods.
In RFID systems, tag grouping is to inform each tag in the interrogator's RF field which group it belongs to by assigning them a group ID. With this information, the reader can write the same data into a group of tags in one transmission by taking their shared group ID as the destination address, which plays a vital role in improving inventory efficiency. Existing work proposes some efficient protocols but suffers from two defects: slot waste and data redundancy. To address these problems, we in this paper propose a two-phase grouping scheme that improves the grouping efficiency via slot reuse as well as data compression. For slot waste, we try to reconcile collision slots and turn some of them into useful again by re-assigning a new slot to collision tags, which increases the number of useful slots and reduces slot waste. For data redundancy, we encode group IDs with lossless coding algorithms and reduce the data redundancy caused by repetitive transmission of group IDs. Two coding methods, Huffman coding and arithmetic coding, are adopted to shorten the length of the bit vector comprised by group IDs. Theoretical analyses and extensive simulations show that our best protocol improves the time efficiency by 51.9 percent compared with the state-of-the-art.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据