查询结果:   曹洁,马飞.一种优化编码的二进制搜索RFID防碰撞算法研究[J].计算机应用与软件,2015,32(6):283 - 287.
中文标题
一种优化编码的二进制搜索RFID防碰撞算法研究
发表栏目
安全技术
摘要点击数
725
英文标题
RESEARCH ON A BINARY SEARCH RFID ANTI-COLLISION ALGORITHM WITH OPTIMISED CODING
作 者
曹洁 马飞 Cao Jie Ma Fei
作者单位
兰州理工大学计算机与通信学院 甘肃 兰州 730050     
英文单位
College of Computer and Communication,Lanzhou University of Technology,Lanzhou 730050,Gansu,China     
关键词
射频识别 防碰撞 二进制搜索 曼彻斯特编码 二进制优化编码
Keywords
Radio frequency identification (RFID) Anti-collision Binary search Manchester encoding Binary optimised coding
基金项目
国家自然科学基金项目(61263031);国家科技支撑计划项目(2012BAF12B19);甘肃省自然科学基金项目(1010RJZA046)
作者资料
曹洁,教授,主研领域:信息检测与估计,智能信息处理,机器视觉信息获取与处理等。马飞,硕士生。 。
文章摘要
为有效解决传统二进制搜索防碰撞算法吞吐率较低的问题,提出一种改进的二进制优化编码算法。新算法利用标签序列号的唯一性和曼彻斯特编码可以准确地识别标签碰撞位置的特性,将读写器发送的字符进行二进制优化编码,从而避免了大量空闲字符的发送,并缩短了单次所发送的字符的长度。仿真实验表明,二进制优化编码算法克服了传统防碰撞算法的缺点,尤其在标签数量较多的场合,可有效减少搜索次数和搜索所发送字符的长度,提高射频识别系统的吞吐率。
Abstract
In order to effectively solve the problem of low throughput rate of traditional binary search anti-collision algorithm,we propose an improved binary optimised coding algorithm. The new algorithm makes use of the uniqueness of tag serial number and the characteristic of Manchester encoding,which can accurately identify the location of tag collision,to encode the characters sent by the reader to the optimised binary codes,thereby avoids the sending of a large number of idle characters and shortens the length of the character sent in single time. Simulation experiment shows that the binary optimised coding algorithm overcomes the shortcomings of traditional anti-collision algorithm,especially in the case of a large number of tags,which can effectively reduce the search times and the length of characters sent by searching,as well as enhances the throughput rate of RFID systems.
下载PDF全文