电子学报 ›› 2016, Vol. 44 ›› Issue (9): 2081-2086.DOI: 10.3969/j.issn.0372-2112.2016.09.009

• 学术论文 • 上一篇    下一篇

基于连续时隙预测的帧时隙Aloha防碰撞算法

付钰1, 钱志鸿1, 孟婕2, 王雪1   

  1. 1. 吉林大学通信工程学院, 吉林长春 130012;
    2. 中国电信股份有限公司北京分公司, 北京 100010
  • 收稿日期:2015-01-22 修回日期:2015-04-25 出版日期:2016-09-25 发布日期:2016-09-25
  • 通讯作者: 钱志鸿
  • 作者简介:付钰 女,1990年生于吉林省吉林市.现为吉林大学通信工程学院博士研究生.主要研究方向为RFID和物联网.E-mail:fuyu_only@163.com
  • 基金资助:

    国家自然科学基金(No.61371092);吉林省和长春市科技攻关项目(No.20140204019GX,No.20150101050JC,No.2014026,No.16SS02);吉林大学研究生创新基金资助项目(No.2016091)

FSA Anti-collision Algorithm Based on Continuous Slot Prediction

FU Yu1, QIAN Zhi-hong1, MENG Jie2, WANG Xue1   

  1. 1. College of Communication Engineering, Jilin University, Changchun, Jilin 130012, China;
    2. China Telecom Co Beijing Branch, Beijing 100010, China
  • Received:2015-01-22 Revised:2015-04-25 Online:2016-09-25 Published:2016-09-25

摘要:

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

关键词: 射频识别, 防碰撞算法, Aloha, 时隙预测

Abstract:

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

Key words: radio frequency identification (RFID), anti-collision algorithm, Aloha, slot prediction

中图分类号: