计算机工程2013，Vol.39Issue(4)：309-313,5.DOI:10.3969/j.issn.1000-3428.2013.04.071
基于计数机制的多状态二进制搜索防碰撞算法
Multi-state Binary Search Anti-collision Algorithm Based on Counting Mechanism
摘要
Abstract
Focusing on the disadvantages of the binary search algorithm such as much query search times,large amount of data transfer and recognition for a long time,an multi-state binary anti-collision algorithm based on counting mechanism is developed.By utilizing the obtained collision information collected form preprocessing,the supreme conflict counting mechanism is introduced into the multi-state binary search algorithm.Experimental results show that the proposed algorithm can greatly reduce the query search times,the length of reader's send command and tag's response command as well as the identification time of recognition on tags in read range of the reader,combined with the traditional binary anti-collision algorithns.关键词
无线射频识别技术/防碰撞算法/二进制搜索/曼彻斯特编码/多状态二进制搜索/计数Key words
Radio Frequency Identification(RFID) technology/ anti-collision algorithm/ binary search/ Manchester coding/multi-state binary search/ counting分类
信息技术与安全科学引用本文复制引用
薛建彬,王文华,张婷,孙瑞..基于计数机制的多状态二进制搜索防碰撞算法[J].计算机工程,2013,39(4):309-313,5.基金项目
国家自然科学基金资助项目(61062002) （61062002）
甘肃省教育厅研究生导师基金资助项目(1014ZTC109) （1014ZTC109）
