计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2012年
10期
151-156
,共6页
无线射频技术%防碰撞%折半搜索算法%回溯法
無線射頻技術%防踫撞%摺半搜索算法%迴溯法
무선사빈기술%방팽당%절반수색산법%회소법
防碰撞算法是射频识别的关键技术之一,以动态二进制防碰撞算法为基础,提出折半回溯动态二进制防碰撞算法.根据折半搜索算法和回溯算法的综合思想,为改进后算法增加了三条规则:①仅1位碰撞可同时读取两个标签;②多位碰撞,筛选条件转变为:最高碰撞位置0,其他碰撞位置1;③每读取标签成功后将当前筛选条件转变为上一个筛选条件,如继续发生多位碰撞,执行②,否则执行③直至全部标签被识别.并通过算法验证表明,折半回溯动态二进制防碰撞算法较其他二进制算法在性能上有显著提高,且识别过程不用考虑碰撞位连续还是间隔的问题,访问效率更为迅速.
防踫撞算法是射頻識彆的關鍵技術之一,以動態二進製防踫撞算法為基礎,提齣摺半迴溯動態二進製防踫撞算法.根據摺半搜索算法和迴溯算法的綜閤思想,為改進後算法增加瞭三條規則:①僅1位踫撞可同時讀取兩箇標籤;②多位踫撞,篩選條件轉變為:最高踫撞位置0,其他踫撞位置1;③每讀取標籤成功後將噹前篩選條件轉變為上一箇篩選條件,如繼續髮生多位踫撞,執行②,否則執行③直至全部標籤被識彆.併通過算法驗證錶明,摺半迴溯動態二進製防踫撞算法較其他二進製算法在性能上有顯著提高,且識彆過程不用攷慮踫撞位連續還是間隔的問題,訪問效率更為迅速.
방팽당산법시사빈식별적관건기술지일,이동태이진제방팽당산법위기출,제출절반회소동태이진제방팽당산법.근거절반수색산법화회소산법적종합사상,위개진후산법증가료삼조규칙:①부1위팽당가동시독취량개표첨;②다위팽당,사선조건전변위:최고팽당위치0,기타팽당위치1;③매독취표첨성공후장당전사선조건전변위상일개사선조건,여계속발생다위팽당,집행②,부칙집행③직지전부표첨피식별.병통과산법험증표명,절반회소동태이진제방팽당산법교기타이진제산법재성능상유현저제고,차식별과정불용고필팽당위련속환시간격적문제,방문효솔경위신속.
