计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

基于信号强度的分组帧时隙ALOHA 防碰撞算法

王 谦 1a,2,司 虎 1b ,熊 焰 1a,黎明曦  1a   

  1. (1. 中国科学技术大学a. 计算机科学与技术学院; b. 信息科学技术学院,合肥230027; 2. 安徽新闻出版职业技术学院,合肥230602)
  • 收稿日期:2014-09-15 出版日期:2015-06-15 发布日期:2015-06-15
  • 作者简介:王 谦(1975 - ),女,副教授、硕士,主研方向:传感器网络;司 虎,讲师、硕士;熊 焰,教授、博士生导师;黎明曦,博士。
  • 基金项目:

    国家自然科学基金资助项目(61232018);传感技术联合国家重点实验室基金资助项目(skt1206);安徽省自然科学基金青年基金资助项目(1408085QF124);安徽省高等学校省级自然科学研究基金资助重点项目(KJ2013A255)。

Grouping Framed Slotted ALOHA Anti-collision Algorithm Based on Signal Strength

WANG Qian  1a,2,SI Hu  1b ,XIONG Yan  1a ,LI Mingxi  1a   

  1. (1a. School of Computer Science and Technology; 1b. School of Information Science and Technology, University of Science and Technology of China,Hefei 230027,China;2. Anhui Vocational College of Press and Publishing,Hefei 230602,China)
  • Received:2014-09-15 Online:2015-06-15 Published:2015-06-15

摘要:

针对现有ALOHA 防碰撞算法存在系统吞吐量低下的问题,利用射频识别阅读器和标签之间的信号能量传输特点,对帧时隙ALOHA 算法(FSA)进行改进,提出一种分组帧时隙ALOHA 防碰撞算法。根据接收信号能量的强度将标签均匀分布到帧时隙中进行分组应答,从而降低标签碰撞概率。仿真实验结果表明,在标签数与帧时隙数之比小于1. 8 的情况下,该算法最大系统吞吐量可达50% ,优于FSA 算法及碰撞分组算法。

关键词: 无线射频识别, ALOHA 算法, Friis 传输方程, 分组, 吞吐量

Abstract:

To solve the low throughput of current ALOHA anti-collision algorithms,the Signal Strength Grouping Framed Slotted ALOHA(SSGFSA)algorithm is proposed,which exploits the energy transmission characteristics between Radio Frequency Indentification(RFID) reader and tags,improves the Framed Slotted ALOHA(FSA)algorithm to group tags,and distributes tags into frame slot according to received energy strength for reducing the probability of collision. Simulation results show that the maximum throughput of the algorithm is up to 50% ,better than the theory value of the FSA algorithm and Collision Grouping Algorithm(GCA) in the case of the ratio of the tag number and the frame time slot number is less than 1. 8.

Key words: Radio Frequency Identification(RFID), ALOHA algorithm, Friis transmission equation, grouping, throughput

中图分类号: