基于二元指数后退的电子标签防碰撞算法  

Anti-collision Algorithm of Electronic Tag Based on Binary Exponential Backoff

作　　者：胡大辉[1] 杜治国[1] 

机构地区：[1]西南大学,重庆402460

出　　处：《包装工程》2012年第15期33-36,共4页Packaging Engineering

基　　金：国家自然科学基金资助项目(21007051);西南大学青年基金资助项目(2010RCQ003)

摘　　要：为解决目前现有电子标签防碰撞算法在电子标签数量较大时,读取效率低且耗时较长的问题,提出了一种基于二元指数后退的时隙选择算法,当碰撞发生时,改进算法以二进制指数方式进行时隙的增加,并随机选择时隙发送数据,重复这个过程直到所有标签被正确读出。仿真试验表明,在电子标签数量急剧增加时,改进算法的读取效率较高,电子标签读取所需时隙基本不增加。A time slot selection algorithm based on binary exponential backoff was put forward to solve the low reading efficiency and time consuming problems of existing electronic tag anti-collision algorithms under heavy reading load. When a collision occurs, the proposed algorithm increases the time slot to the binary exponential and randomly selects a time slot to send data, and repeat this process until all the RFID are read correctly. The simulation results showed that a sharp increase in the number of electronic tags, the higher the reading efficiency of the algorithm and with little increase of data access time.

关 键 词：RFID ALOHA 时隙 二元指数后退 

分 类 号：TB487[一般工业技术—包装工程] TP393[自动化与计算机技术—计算机应用技术]