FSA Anti-collision Algorithm Based on Continuous Slot Prediction

FU Yu; QIAN Zhi-hong; MENG Jie; WANG Xue

doi:10.3969/j.issn.0372-2112.2016.09.009

您当前的位置：

首页 >

文章列表页 >

FSA Anti-collision Algorithm Based on Continuous Slot Prediction

更新时间：2025-07-16

- FSA Anti-collision Algorithm Based on Continuous Slot Prediction
- Acta Electronica Sinica Vol. 44, Issue 9, Pages: 2081-2086(2016)
- 作者机构：
  
  1. 吉林大学通信工程学院,吉林,长春,130012
  2. 中国电信股份有限公司北京分公司,北京,100010
  3. 吉林大学通信工程学院,吉林,长春,130012
  4. 中国电信股份有限公司北京分公司,北京,100010
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61371092);Changchun Science and Technology Research and Development Program of Jilin Province (No.20140204019GX, No.20150101050JC, No.2014026, No.16SS02);Supported by Postgraduate Innovation Fund of Jilin University (No.2016091)
- DOI：10.3969/j.issn.0372-2112.2016.09.009
  CLC： TN92
- Published Online：25 September 2016，
  
  Published：2016
- 稿件说明：
移动端阅览
FU Yu, QIAN Zhi-hong, MENG Jie, et al. FSA Anti-collision Algorithm Based on Continuous Slot Prediction[J]. Acta Electronica Sinica, 2016, 44(9): 2081-2086.
DOI：

FU Yu, QIAN Zhi-hong, MENG Jie, et al. FSA Anti-collision Algorithm Based on Continuous Slot Prediction[J]. Acta Electronica Sinica, 2016, 44(9): 2081-2086. DOI： 10.3969/j.issn.0372-2112.2016.09.009.

摘要

在射频识别（Radio Frequency Identification，RFID）系统中，针对EPC C1G2协议的

算法中

值调整的不灵活性及对空闲时隙和碰撞时隙处理上的缺点，提出了一种基于连续时隙预测的帧时隙Aloha防碰撞算法.通过马尔可夫时隙状态模型，分析不同连续时隙状态下帧长与标签数的关系，提出连续时隙预测机制和自适应散列方案.有效地减少了无效时隙的出现，实现了读取阶段的时隙多数为成功时隙.仿真结果表明，本文提出的算法能够灵活地调整帧长，有效提高吞吐率，降低传输延时和开销，为物联网（Internet of Things，IoT）的海量数据信息完整性问题提供了合理的解决方案.

Abstract

In the RFID (Radio Frequency Identification

RFID) system

due to inflexibility of

value adjustment and weaknesses of the idle slots and collision slots processing within

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).

关键词

Keywords

references

Views

424

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Feasible Time-Optimal Anti-Collision Algorithm for UHF RFID Systems

Research on the Attack Model for RFID Anti-Counterfeit Protocol

Research on RFID Anti-Collision Algorithm of Slot Responding in Real-Time and Co-Processing

A Middleware-Based Algorithm for Redundant Reader Elimination in RFID Systems

Related Author

WEN Guang-jun

XIE Liang-bo

LUO Zhong-qiang

HAN Yu

SU Jian

SONG Jian-hua

GUO Ya-jun

HAN Lan-sheng

Related Institution

电子科技大学通信抗干扰技术国家级重点实验室四川成都 6111731

电子科技大学通信抗干扰技术国家级重点实验室, 四川成都 6111731

电子科技大学通信与信息工程学院

China Electric Power Research Institute Beijing China

School of Computer Science and Technology Huazhong University of Science and Technology Wuhan Hubei China

⁰