Mixed frame anti-collision algorithm based on binary tree and frame time slot ALOHA

LIANG Shi-li; XU Mei-ling; LIN Qing; GONG Shan; ZHAO Xing-bo

doi:10.3788/OPE.20142209.2580

您当前的位置：

首页 >

文章列表页 >

Mixed frame anti-collision algorithm based on binary tree and frame time slot ALOHA

更新时间：2020-08-13

- Mixed frame anti-collision algorithm based on binary tree and frame time slot ALOHA
- Optics and Precision Engineering Vol. 22, Issue 9, Pages: 2580-2584(2014)
- 作者机构：
  
  东北师范大学物理学院,吉林长春,130024
- 作者简介：
- 基金信息：
- DOI：10.3788/OPE.20142209.2580
  CLC： TN92;TP301.6
- Received：25 July 2014，
  
  Revised：04 August 2014，
  
  Published：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)

Views

321

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

AI问答

Address：No.3888 Dong Nanhu Road, Changchun, Jilin, China Postal code：130033
Tel：0431-86176855 Email：gxjmgc@ciomp.ac.cn
Technical support is provided by Beijing Founder electronics co., LTD 吉ICP备11002662号-17 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰