优化结合二叉树和帧时隙ALOHA的防碰撞算法

梁士利; 徐美玲; 林青; 宫姗; 赵星博

doi:10.3788/OPE.20142209.2580

您当前的位置：

首页 >

文章列表页 >

优化结合二叉树和帧时隙ALOHA的防碰撞算法

信息科学 | 更新时间：2020-08-13

- 优化结合二叉树和帧时隙ALOHA的防碰撞算法
- Mixed frame anti-collision algorithm based on binary tree and frame time slot ALOHA
- 光学精密工程 2014年22卷第9期页码：2580-2584
- 作者机构：
  
  东北师范大学物理学院,吉林长春,130024
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目（No.61370228）();吉林省科技发展计划支持项目（No.201105003）()
- DOI：10.3788/OPE.20142209.2580
  中图分类号： TN92;TP301.6
- 收稿日期：2014-07-25，
  
  修回日期：2014-08-04，
  
  纸质出版日期：2014
- 稿件说明：
移动端阅览
梁士利, 徐美玲, 林青等. 优化结合二叉树和帧时隙ALOHA的防碰撞算法[J]. 光学精密工程, 2014,22(9): 2580-2584

LIANG Shi-li, XU Mei-ling, LIN Qing etc. Mixed frame anti-collision algorithm based on binary tree and frame time slot ALOHA[J]. Editorial Office of Optics and Precision Engineering, 2014,22(9): 2580-2584
梁士利, 徐美玲, 林青等. 优化结合二叉树和帧时隙ALOHA的防碰撞算法[J]. 光学精密工程, 2014,22(9): 2580-2584 DOI： 10.3788/OPE.20142209.2580.

LIANG Shi-li, XU Mei-ling, LIN Qing etc. Mixed frame anti-collision algorithm based on binary tree and frame time slot ALOHA[J]. Editorial Office of Optics and Precision Engineering, 2014,22(9): 2580-2584 DOI： 10.3788/OPE.20142209.2580.

摘要

分析和比较了现有无线射频识别（RFID）中采用的防碰撞算法存在的问题，提出了一种优化结合二叉树（BT）和帧时隙ALOHA的新的防碰撞算法。提出的算法在阅读器与标签开始通讯时采用帧时隙的ALOHA算法，当有时隙发生碰撞时采用BT算法对其进一步识别。该算法根据曼彻斯特译码得到碰撞位，通过估算一帧中可能出现的碰撞情况，运用数学推导并通过R软件编程计算给出数学期望值。仿真实验显示：提出的算法充分发挥了两种算法的优点，其搜索次数、传输时延、吞吐率等重要指标都明显优于ALOHA算法，尤其是新的防碰撞算法的吞吐率比ALOHA算法提高了近50%。另外，传输负担的减小还使数据传输的安全性有了更高的保障。

Abstract

The current anti-collision algorithms for Radio Frequency IDentification (RFID)was analyzed and compared

and an optimized mixed frame anti-collision algorithm based on the binary tree and frame time slotted ALOHA was presented to resolve the problems in traditional algorithms. In proposed algorithm

the frame time slot algorithm was used to identify collision time slot when a reader communicated with the labels. However

if the collision labels have happened in the one time slot

the binary tree algorithm was used to make a clear distinction. By using the Manchester decoder to get collision location

the states of collision was estimated in one time slot

then the mathematical expectation was obtained by using mathematical deduction and R software programming. The simulation shows that the proposed mixed algorithm gives full play to the advantages of the two algorithms

its throughput rate

searching time and transmission delay are all superior to that of the traditional algorithm

especially

the throughput rate is nearly higher 50% than that of the ALOHA algorithm. Moreover

the data transmission shows higher security by decreasing of the burden of other transport.

关键词

Keywords

references

FINKENZELLER K. RFID-Handbook Fundamentals and Applications in Contactless Smart Cards and Identification [M].2nd Edition, New York:Wiley and Sons,2003.

CHA J.KIM J H. Dynamic framed slotted ALOHA algorithms using fast tag estimation Method for RFID System [C].Consumer Commmications and Networking Conference, CCNC 2006,3rd IEEE, 2006:768-772.

MIT AITO-ID Center. Draft protocol specification for a 900MHz class 0 radio frequency identification tag [EB/OL].http://auto-id mit.edu,2003.

YU S S,ZHAN Y J,WANG Z P,et al.. Anti-collision algorithm based on jumping and dynamic searching and its analysis [J].Computer Engineering,2005,31:19-30.

林伟勇. RFID防碰撞算法的研究[D]. 广东:广东工业大学,2008. LIN W Y. Research of RFID anti-collision algorithm [D]. Guangdong:Guangdong University of Techndogy,2008.(in Chinese)

LEE S,JOO S.An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification [C]. Proc. the Second Annual International Conference on Mobile and Ubiquitous System: Networking and Services, IEEE Computer Society,Washington,DC,Jul,2005:166-174.

JONGHO P, CHUNG M Y, LEE T J. Identification of RFID tags in framed-slotted ALOHA with robust estimation and binary selection [J].IEEE Commu,Lett.,2007,11(5):452-454.

胡正超. 基于二进制树的RFID防碰撞算法的研究[D]. 吉林:吉林大学. HU ZH CH. The research on RFID anti-collision algorithm based on binary tree [D]. Jilin:Jilin University.(in Chinese)

DENG X D. Tag count frame slotted aloha:a novel anti-collision protocol in RFID system[C].Vehicular Technology Conference,2008,9:2666-2670.

潘武,钟先信,巫正中. 无线通信系统中的微尺度射频元件[J]. 光学精密工程,2001,8(4):304-310. PANG W,ZHONG X X,WU ZH ZH. [J]. Opt. Precision Eng., 2001, 8(4):304-310. (in Chinese)

王丽佳,贾松敏,王爽,等. 采用改进Mean Shift算法的移动机器人行人跟踪[J]. 光学精密工程,2013,21(9):2364-2370. WANG L J, JIA S M, WANG SH, et al.. Person tracking of a mobile robot using improved Mean shif [J]. Opt. Precision Eng., 2013, 21(9):2364-2370. (in Chinese)

浏览量

321

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据