信息与控制
信息與控製
신식여공제
INFORMATION AND CONTROL
2009年
3期
257-263
,共7页
杨健%詹宜巨%王永华%余松森
楊健%詹宜巨%王永華%餘鬆森
양건%첨의거%왕영화%여송삼
射频识别%防冲突%分组动态帧%二叉树
射頻識彆%防遲突%分組動態幀%二扠樹
사빈식별%방충돌%분조동태정%이차수
首先分析和比较了传统射频识别防冲突算法的时间复杂度和通信复杂度,并在总结各自缺点的基础上提出了一种新颖的射频识别防冲突算法.该算法基于标签最优分组、最优帧长选择以及碰撞时隙内二叉树递归识别等策略.其次,建立了系统模型,并对该算法的时间复杂度和通信复杂度进行了数学推导.仿真数据表明,以上指标的理论值和模拟值有较好的一致性.与传统算法相比,该算法具有较佳的总体性能,系统吞吐率达到0.41左右,通信复杂度与EDFSA算法近似,但与树形算法相比减少了50%以上;此外,该算法受初始标签数量估计值及标签ID长度的影响均较小.
首先分析和比較瞭傳統射頻識彆防遲突算法的時間複雜度和通信複雜度,併在總結各自缺點的基礎上提齣瞭一種新穎的射頻識彆防遲突算法.該算法基于標籤最優分組、最優幀長選擇以及踫撞時隙內二扠樹遞歸識彆等策略.其次,建立瞭繫統模型,併對該算法的時間複雜度和通信複雜度進行瞭數學推導.倣真數據錶明,以上指標的理論值和模擬值有較好的一緻性.與傳統算法相比,該算法具有較佳的總體性能,繫統吞吐率達到0.41左右,通信複雜度與EDFSA算法近似,但與樹形算法相比減少瞭50%以上;此外,該算法受初始標籤數量估計值及標籤ID長度的影響均較小.
수선분석화비교료전통사빈식별방충돌산법적시간복잡도화통신복잡도,병재총결각자결점적기출상제출료일충신영적사빈식별방충돌산법.해산법기우표첨최우분조、최우정장선택이급팽당시극내이차수체귀식별등책략.기차,건립료계통모형,병대해산법적시간복잡도화통신복잡도진행료수학추도.방진수거표명,이상지표적이론치화모의치유교호적일치성.여전통산법상비,해산법구유교가적총체성능,계통탄토솔체도0.41좌우,통신복잡도여EDFSA산법근사,단여수형산법상비감소료50%이상;차외,해산법수초시표첨수량고계치급표첨ID장도적영향균교소.
