FSA anti-collision algorithm based on continuous slot prediction

被引：0
|
作者：
Fu Y. [1 ]
Qian Z.-H. [1 ]
Meng J. [2 ]
Wang X. [1 ]
机构：
[1] College of Communication Engineering, Jilin University, Changchun, 130012, Jilin
[2] China Telecom Co Beijing Branch, Beijing
来源：
Qian, Zhi-Hong (dr.qzh@163.com) | 2016年 / Chinese Institute of Electronics卷 / 44期
关键词：
Aloha; Anti-collision algorithm; Radio frequency identification (RFID); Slot prediction;
D O I：
10.3969/j.issn.0372-2112.2016.09.009
中图分类号：
学科分类号：
摘要：
In the RFID (Radio Frequency Identification, RFID) system, due to inflexibility of Q value adjustment and weaknesses of the idle slots and collision slots processing within Q algorithm of EPC C1G2 protocol, this paper proposes FSA (Framed-Slotted Aloha, FSA) anti-collision algorithm based on continuous slot prediction. The proposed algorithm analyzes the relationship between frame length and the number of tags in different continuous slots status based on Markov slot status model. Continuous slot prediction mechanism and adaptive hashing scheme are proposed to implement that the time slots in read phase are mostly success slots, which effectively reducing invalid slots occur. Simulation results show that the proposed algorithm can flexibly adjust the frame size, improve throughput and reduce transmission delay and overhead, which provides a reasonable solution to integrity problems of massive data in the IoT (Internet of Things, IoT). © 2016, Chinese Institute of Electronics. All right reserved.
引用
收藏
页码：2081 / 2086
页数：5
相关论文
共 21 条
  • [1] Qian Z.-H., Wang Y.-J., IoT technology and application, Acta Electronica Sinica, 40, 5, pp. 1023-1029, (2012)
  • [2] Zhu W., Cao J., Chan H., Et al., Mobile RFID with a high identification rate, IEEE Transactions on Computers, 63, 7, pp. 1778-1792, (2014)
  • [3] Vahedi E., Ward R.K., Blake I.F., Performance analysis of RFID protocols: CDMA versus the standard EPC Gen-2, IEEE Transactions on Automation Science and Engineering, 11, 4, pp. 1250-1261, (2014)
  • [4] Song J.-H., Guo Y.-J., Han L.-S., Et al., An adjustive hybrid tree anti-collision algorithm for RFID multi-tag identification, Acta Electronica Sinica, 42, 4, pp. 685-689, (2013)
  • [5] Zhihong Q., Xue W., An overview of anti-collision protocols for radio frequency identification devices, China Communications, 11, 11, pp. 44-59, (2014)
  • [6] Wang X., Qian Z.-H., Hu Z.-C., Research on RFID anti-collision algorithms based on binary tree, Journal on Communications, 31, 6, pp. 49-57, (2010)
  • [7] Zhang X.-J., Cai W.-Q., Wang S.-P., One anti-collision algorithm based on improved adaptive multi-tree search, Acta Electronica Sinica, 40, 1, pp. 193-198, (2012)
  • [8] Lai Y.C., Hsiao L.Y., Chen H.J., Et al., A novel query tree protocol with bit tracking in RFID tag identification, IEEE Transactions on Mobile Computing, 12, 10, pp. 2063-2075, (2013)
  • [9] Liu X., Qian Z., Zhao Y., Et al., An adaptive tag anti-collision protocol in RFID wireless systems, China Communications, 11, 7, pp. 117-127, (2014)
  • [10] Chen Y.-H., Feng Q.-Y., An on-demand slot assignment anti-collision protocol for RFID system, Acta Electronica Sinica, 42, 2, pp. 377-382, (2014)
123