合肥工业大学学报(自然科学版)
閤肥工業大學學報(自然科學版)
합비공업대학학보(자연과학판)
JOURNAL OF HEFEI UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE)
2010年
1期
68-71,80
,共5页
无线射频识别%防碰撞%二进制搜索%位传输二进制搜索%后退策略
無線射頻識彆%防踫撞%二進製搜索%位傳輸二進製搜索%後退策略
무선사빈식별%방팽당%이진제수색%위전수이진제수색%후퇴책략
radio frequency identification%anti-collision%binary-tree searching%bit-by-bit binary-tree searching%backtracking strategy
多个电子标签在识别时发生碰撞是射频识别(RFID)技术中的关键问题,通常使用的是二进制搜索算法,在其基础上提出的位传输二进制搜索算法是二进制算法的一种变异算法.文章在位传输二进制搜索算法的基础上进行改进,提出一种新的算法,并给出了该算法的软件实现;通过分析比较证明该算法的优异性能.
多箇電子標籤在識彆時髮生踫撞是射頻識彆(RFID)技術中的關鍵問題,通常使用的是二進製搜索算法,在其基礎上提齣的位傳輸二進製搜索算法是二進製算法的一種變異算法.文章在位傳輸二進製搜索算法的基礎上進行改進,提齣一種新的算法,併給齣瞭該算法的軟件實現;通過分析比較證明該算法的優異性能.
다개전자표첨재식별시발생팽당시사빈식별(RFID)기술중적관건문제,통상사용적시이진제수색산법,재기기출상제출적위전수이진제수색산법시이진제산법적일충변이산법.문장재위전수이진제수색산법적기출상진행개진,제출일충신적산법,병급출료해산법적연건실현;통과분석비교증명해산법적우이성능.
Tag collision is a key problem in radio frequency identification(RFID)when many tags are identified.The binary-tree searching(BS)algorithm is usually used to solve this problem.On the basis of the BS algorithm,a bit-by-bit binary-tree(BBT)searching algorithm has been proposed,which is actually derived from the BS.This paper offers a new algorithm.which is an improvement on the BBT,and proves that the new algorithm has some advantages by comparing with other algorithms.Finally,software realization is also presented.