小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2013年
9期
2148-2151
,共4页
RFID%动态二进制搜索算法%防碰撞%碰撞位
RFID%動態二進製搜索算法%防踫撞%踫撞位
RFID%동태이진제수색산법%방팽당%팽당위
RFID%dynamic binary search algorithm%anti-collision%collision bit
随着物联网的发展,无线射频识别技术(RFID)的普及,渐渐暴露出一些存在于实际运用过程中的问题.怎样解决碰撞(特别是多标签使用情况)是系统能够快速、准确运用的关键,也是现实运用中亟待于解决的问题.本文基于动态二进制搜索算法的机制和确定性标签算法的性能,提出碰撞位轮询算法(CQ算法).CQ算法从每次数据传输的通信量和搜索标签的迭代数的角度出发,首先对搜索命令进行优化,通过对单一位查询,减少系统查询过程和接收过程的通信量;再者优化搜索算法,通过减少搜索迭代数再次减少系统通信量,从而缩短识别时间;最后通过仿真来验证该算法在搜索次数和搜索时间上的优势.
隨著物聯網的髮展,無線射頻識彆技術(RFID)的普及,漸漸暴露齣一些存在于實際運用過程中的問題.怎樣解決踫撞(特彆是多標籤使用情況)是繫統能夠快速、準確運用的關鍵,也是現實運用中亟待于解決的問題.本文基于動態二進製搜索算法的機製和確定性標籤算法的性能,提齣踫撞位輪詢算法(CQ算法).CQ算法從每次數據傳輸的通信量和搜索標籤的迭代數的角度齣髮,首先對搜索命令進行優化,通過對單一位查詢,減少繫統查詢過程和接收過程的通信量;再者優化搜索算法,通過減少搜索迭代數再次減少繫統通信量,從而縮短識彆時間;最後通過倣真來驗證該算法在搜索次數和搜索時間上的優勢.
수착물련망적발전,무선사빈식별기술(RFID)적보급,점점폭로출일사존재우실제운용과정중적문제.즘양해결팽당(특별시다표첨사용정황)시계통능구쾌속、준학운용적관건,야시현실운용중극대우해결적문제.본문기우동태이진제수색산법적궤제화학정성표첨산법적성능,제출팽당위륜순산법(CQ산법).CQ산법종매차수거전수적통신량화수색표첨적질대수적각도출발,수선대수색명령진행우화,통과대단일위사순,감소계통사순과정화접수과정적통신량;재자우화수색산법,통과감소수색질대수재차감소계통통신량,종이축단식별시간;최후통과방진래험증해산법재수색차수화수색시간상적우세.