摘要
防碰撞算法是RFID系统的关键技术之一;针对动态帧时隙ALOHA算法(EDFSA)的局限性,提出了一种基于Hash函数的防碰撞算法;在算法中,标签通过Hash函数选择时隙发送信息,阅读器通过精确的标签数目估计方法来动态改变帧长度,从而提高了系统识别效率;文中详细介绍了算法设计流程,通过建立数学模型对算法进行分析,证明了系统识别效率期望值突破了36.8%的限制,仿真实验进一步证明了该算法在识别大量标签时效率明显优于动态帧时隙ALOHA算法。
The anti-collision algorithm is the key technology of RFID system. In order to solve the shortcomings of dynamic frame slotted ALOHA algorithm （EDFSA）, an improved anti-collision algorithm is proposed based on Hash Function. In this algorithm, the tag choo ses the time slot with Hash function, and the tag number in the workspace can he imputed by accurate tag estimation method, so that the identification efficiency is improved observably. The procedure of the algorithm was introduced in detail. An evaluative model for the system efficiency is built, and proves that the efficiency of the algorithm surpass the limit of 36.8%. The simulation proves that the algorithm can a chieve better performance than EDFSA algorithm.
出处
《计算机测量与控制》
CSCD
北大核心
2009年第10期2065-2067,共3页
Computer Measurement &Control
