基于动态帧时隙Aloha的防碰撞算法研究  

Research on anti-collision algorithm based on dynamic frame slotted Aloha

作　　者：陈昊 高勤 安锡文 

机构地区：[1]中交北斗技术有限责任公司,江苏无锡214000

出　　处：《无线互联科技》2017年第17期107-109,共3页Wireless Internet Technology

摘　　要：在RFID系统中,多标签同时存在会引发标签碰撞问题,文章首先分析已识别标签的情况,对剩余标签的个数进行了估计,并依此动态匹配最佳帧长。为了进一步提高系统的识别效率,构造了合适的哈希函数,将标签集合均匀地映射到帧时隙集合,降低了标签的冲突率。仿真表明,该算法提高了系统的吞吐率和稳定性,对Aloha算法的后续研究工作以及工程实践应用具有一定的参考价值。In the RFID system, multiple tags exist simultaneously leads to tag collision.The article first analyzes the situation of identified tags, and then the number of residual label is estimated, and based on this, the best frame length is dynamically matched. In order to further improve the efficiency of the system, a proper Hash function is constructed, and the label is uniformly mapped to a set of frames corresponding to the time slot, which reduces the collision rate of tags. The simulation results show that algorithm improves the throughput and stability of the system, which has certain reference value for the follow-up research work of Aloha algorithm and engineering practice application.

关 键 词：动态帧时隙 ALOHA算法 防碰撞 哈希函数 标签估计 

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