基于排队理论的时隙ALOHA防碰撞算法  

Timeslots ALOHA anti-collision algorithm based on queuing theory

作　　者：舒远仲[1] 田蕾[1] 张丽[1] 朱玄华[1] 宋利康 

机构地区：[1]南昌航空大学信息工程学院,江西南昌330063 [2]江西洪都航空工业集团有限责任公司,江西南昌330024

出　　处：《计算机工程与设计》2013年第7期2632-2636,共5页Computer Engineering and Design

基　　金：国家自然科学基金项目(60973096);江西省自然科学基金项目(20114BAB201034)

摘　　要：针对射频识别技术中存在的标签冲突问题,在时隙ALOHA算法的基础上,提出了一种改进算法。该算法利用排队理论,每次都让排在队首的标签进入空闲时隙,改善了时隙ALOHA射频防碰撞算法的时隙拥堵,这样就能减少时隙中标签的碰撞,并且还进一步对标签的应答建立了数学模型。通过理论分析以及在MATLAB软件上的仿真结果表明,该方法的识别率较高,同时降低了时隙内的碰撞概率。According to the tag-collision problems in the radio frequency identification technology, a novel algorithm which is based on the timeslot ALOHA algorithm is proposed. The algorithm, that uses queue theory, makes the tag at the top of the queue enter into the free timeslots, which improve anti-collision algorithm in timeslots ALOHA radio frequency identification system. As a result, the tag collision in the timeslots is reduced and the mathematical model is established. Through the theoretical analysis and the simulation of MATLAB software, the results show that the performance of identification is larger improved, at the same time, the collision probability is reduced in the timeslots.

关 键 词：射频 标签识别 ALOHA算法 防碰撞 排队理论 时隙拥堵 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]