一种改进的ALOHA防碰撞算法  

Improved ALOHA tag anti-collision algorithm

作　　者：史长琼[1] 肖瑞强 吴丹[1] 

机构地区：[1]长沙理工大学计算机与通信工程学院,长沙410114

出　　处：《计算机工程与应用》2016年第4期99-103,共5页Computer Engineering and Applications

基　　金：湖南省科技计划基金资助项目(No.2011FJ3082);国家自然科学基金青年项目(No.41201468);湖南省科技攻关项目(No.2013FJ4034)

摘　　要：针对现有动态帧时隙ALOHA防碰撞算法在射频识别系统中的标签识别效率最高只能达36.8%的问题,利用标签码元序列的唯一性,改进经典的动态帧时隙ALOHA防碰撞算法中随机选择时隙的方式,提出一种基于标签码元的碰撞序列进行时隙选择的方法,有效降低了标签碰撞的概率,从而提高系统识别效率。仿真结果表明改进的ALOHA标签防碰撞算法识别效率最低为37.5%,随着实际标签数目与碰撞位序列所能确定的标签数目越接近,识别效率越高,最高能达到100%,明显优于现有的动态帧时隙ALOHA算法。According to the problem that the highest tag identification efficiency can only reach 36.8% using those existing dynamic frame slotted ALOHA algorithm in the radio frequency identification system,this paper proposes a new selecting the time slots method based on collision sequence of tag symbol and the uniqueness of the tags symbol sequence instead of random selecting the time slots method using in classical dynamic frame slotted ALOHA anti-collision algorithm. This new algorithm effectively reduces the probability of tag collision so as to improve the efficiency of system identification.The simulation results show that the lowest identity efficiency is 37.5% for the new ALOHA tag anti-collision algorithm,what is more important,as the actual number of tags is closer to the tags number that collision bit sequences can determine,the higher the recognition efficiency. The highest identity efficiency can reach 100%. The new ALOHA tag anti-collision algorithm is significantly better than those existing dynamic frame ALOHA algorithms.

关 键 词：ALOHA算法 随机数 标签碰撞 防碰撞 动态帧时隙 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]