RFID Anti-Collision Algorithms2009/03/13Yuan-Cheng, Lai
Information ManagementNational Taiwan University of Science and Technology
OutlineIntroductionRFID SystemCollisionExisting AlgorithmsProposed AlgorithmsRelated WorkQTBTAQSABSOur AlgorithmsBABSPBABSDBABSRBABSPerformance AnalysisBT & ABSBABSPBABSDBABSRBABSSimulationEnvironmentMeasure UnitsParametersConclusion
IntroductionIntroductionRFID SystemCollisionExisting AlgorithmsProposed AlgorithmsRelated WorkQTBTAQSABSOur AlgorithmsBABSPBABSDBABSRBABSPerformance AnalysisBT & ABSBABSPBABSDBABSRBABSSimulationEnvironmentMeasure UnitsParametersConclusion
RFID SystemSignal Transmission
RFID SystemRFID SystemReader and TagsIdentify all TagsSignal transmissionIssueCollisionsIssues of collisionsIdentification DelayPower SavingAnti-Collision!!Fail identification
Successful Identification
ReaderTag0101Receive 0101ReaderTag0101Tag0011Receive 0XX1Success!!Collision!!
RFID Anti-CollisionCharacteristicsTags can not detect the signal sent from other tagsTags only detect the signal sent from the readerSynchronous responsesDifferent from other systemsEthernetCSMA/CDHFCRequest-grantWiFiCSMA/CAWiMAXRequest-grant
Algorithms Roadmap CentralizationAnti-CollisionAlgorithmAloha BasedTree BasedBinary TreeQuery TreeAlohaSlotted AlohaFrame Slotted AlohaAdaptive Query Splitting (AQS)Adaptive Binary Splitting (ABS)Blocking ABS (BABS)Reservation BABS (RBABS)Dynamic BABS (DBABS)ReservationCondensationBlockingMemorylessMemorySplit collided tags into two subsets until each set only has one tag Estimate the number of tags and allocate proper slots DistributionRemember the information of recognized tags obtained from the last identification process Separate staying tags and arriving tags to avoid collisions between themReduce the time of staying tags identification Pair Resolution BABS (PBABS)Pair Resolution
Related WorkIntroductionRFID SystemCollisionExisting AlgorithmsProposed AlgorithmsRelated WorkQTBTAQSABSOur AlgorithmsBABSPBABSDBABSRBABSPerformance AnalysisBT & ABSBABSPBABSDBABSRBABSSimulation EnvironmentMeasure UnitsParametersResultConclusion
Query Tree (QT)ConceptSplit collided tags into two subsets until each set only has one tagParametersID in Tags: Transmit IDs when the reader sends the same prefixQ in Reader: Store bit strings of the queries to signify the set of tags that should be split in the ongoing frameNoTagNoTagBCDA01
Binary Tree (BT)NoTagNoTagBCDAConceptSplit collided tags into two subsets until each set only has one tagParametersCounter in Tags: Transmit IDs when the counter is 0, initial value is 0Counter in Reader: Terminate ongoing Frame, initial value is 001
SlotCounterFeedbackReaderABCD100000Collision210110Collision321221Idle410110Collision520221Readable61110Readable7000Collision8111Idle9000Collision10101Readable1100Readable12-1Terminate
Binary Tree (BT)AENoTagNoTagBFADBCCDLast FrameCurrentFrameReadable NodeCollision NodeIdle NodeStaying TagArriving TagLeaving TagTagBA01IssueRecognized tags in the last frame may collided with others in the current frame
Adaptive Query Splitting (AQS)ReaderQStore bit strings of the queries to signify the set of tags that should be split in the ongoing frameCQGather readable queries and idle queries in the ongoing frame and retain these queries until the start of the next frameConceptRemember the information of recognized tags obtained from the last identification process TagID Transmit IDs when the reader sends the same prefix
Adaptive Query Splitting (AQS)FB1AENoTagNoTagNoTagStaying TagArriving TagLeaving TagTagADBCCDLast FrameCurrentFrameBAReadableCollisionIdle01ImprovementEliminate all collisions caused from staying tagsIssueCollisions caused from staying tags and arriving tags
Adaptive Binary Splitting (ABS)ReaderPSC# of recognized tagsInitial value is 0TSCLargest ASC to terminate a frame TagPSC# of recognized tagsInitial value is 0ASCWhich slot does it transmit its IDObtained from the last frame ConceptRemember the information of recognized tags obtained from the last identification process Same Value!!Memory
Adaptive Binary Splitting (ABS)Operation Reader sends a start signal with TSCStaying tags obtain ASCs from the previous frameLet arriving tags select a ASC between 0 to TSCReader and tags maintain parametersReader terminates the frame when PSC>TSCReadableReaderPSC+1Non-Readable TagPSC+1CollisionReaderTSC+1Collided TagsASC+(0 or 1)Non-collided TagsASC+1IdleReaderTSC-1TagsASC-1
Adaptive Binary Splitting (ABS)FB1AENoTagNoTagNoTagStaying TagArriving TagLeaving TagTagADBCCDLast FrameCurrentFrameBAReadableCollisionIdle01ImprovementEliminate all collisions caused from staying tagsIssueCollisions caused from staying tags and arriving tags
Our AlgorithmsIntroductionRFID SystemCollisionExisted AlgorithmsPropose AlgorithmsRelated WorkBTQTABSAQSOur AlgorithmsBABSPBABSDBABSRBABSPerformance AnalysisBT & ABSBABSPBABSDBABSRBABSSimulationEnvironmentMeasure UnitsParametersResultConclusion
Blocking ABS (BABS)ConceptSeparate identification processes of staying tags and arriving tags by tRID and rRIDAssign enough 0.88n slots for n arriving tagsReaderPSC, TSCrRIDReaders IDArrNum# of arriving tagsArrEstEstimated # of arriving tags TSCEXTTSCEXT+1 is the terminated slot for extended frameTagPSC, ASCtRIDRemember the readers ID which recognizes this tag
Blocking ABS (BABS)Operation Compute ArrEst and obtain TSCEXTReader sends a start signal with TSC, TSCEXT and rRIDStaying tags keep ASC as ABSLet arriving tags select ASCs between TSC+1 to TSCEXTCollisions only occur in arriving tags identificationdealt as ABS exponential weighted ratio for estimating
Blocking ABS (BABS)Readable NodeCollision NodeIdle NodeStaying TagArriving TagLeaving TagTagNoTagFEBANoTagNoTagADBCCDLast FrameCurrentFrameBAArrEst=2Blocking Mechanism2 Nodes (0.88*2) For Arriving Tags
Blocking ABS (BABS)Readable NodeCollision NodeIdle NodeStaying TagArriving TagLeaving TagTagNoTagFEBANoTagNoTagADBCCDLast FrameCurrentFrameBAArrEst=2Blocking Mechanism2 Nodes (0.88*2) For Arriving TagsImprovementEliminate all collisions caused from staying tags and arriving tagsIssueIdle slots wasting
SlotTSCPSCASCFeedbackReaderABEF1500244Readable251244Idle341133Readable44233Idle53222Collision64223Readable7433Readable844Idle934Terminate
Pair Resolution Blocking ABS (PBABS)ConceptSeparate identification processes of staying tags and arriving tags by tRID and rRIDCouple recognized tags and thus only needs half time for next identifying these recognized tagsAssign enough 0.88n slots for n arriving tagsReaderPSC, TSCrRIDReaders IDArrNum# of arriving tagsArrEstEstimated # of arriving tags TSCEXTTSCEXT+1 is the terminated slot for extended frameCSCKeep track of the current cycle in the first phase TagPSC, ASCtRIDRemember the readers ID which recognizes this tag
Pair Resolution Blocking ABS (PBABS)FECollision NodeIdle NodeTag2 Nodes (0.88*2) For Arriving TagsArriving
EArrEst=2FBAReadable NodeStaying TagArriving TagLeaving TagADBCCDLast FrameCurrentFrameBANoTagBlocking MechanismImprovementPrevent arriving tags from colliding with staying tagsReduce, collision slots, idle slots , readable slots
Dynamic Blocking ABS (DBABS)ConceptBased on BABSUse condensation mechanism to reduce idle slots since many recognized tags leaveplural recognized tags are group to a one set and have the same ASCReaderPSC, TSC, rRID, ArrNum, ArrEst, TSCEXTStayNum# of staying tagsStayRRatio of staying tagsSREstEstimated ratio of staying tags among the recognized tags CRRatio of slots to be condensePrevTSCPrevTSC+1 is the number of identified tags 2 frames agoTagPSC, ASC, tRIDOrderInitialize as ASC before condensation GroupHead, GroupTrailthe first and the last Order in Each group
Dynamic Blocking ABS (DBABS)Operation Estimated # of arriving tags and leaving tagsCalculate the TSCEXT and CR by estimated valueReader sends a start signal with TSC, TSCEXT, CR and rRIDLet arriving tags select a ASC between TSC+1 to TSCEXTLet staying tags group by CRASCk=ASC CRCollisionStaying tags are dealt based on Condensation MechanismArriving tags are dealt based on ABS
Dynamic Blocking ABS (DBABS)Compute estimated SREstUse SREst to obtain optimal CREach staying tag adjust its ASCASCk=ASC CR exponential weighted ratio for estimating
Chart5
0
0.01
0.02
0.03
0.03
0.04
0.06
0.06
0.07
0.08
0.09
0.1
0.12
0.12
0.13
0.13
0.13
0.13
0.13
0.16
0.17
0.25
0.25
0.25
0.25
0.25
0.25
0.25
0.25
0.25
0.25
0.35
0.35
0.35
0.35
0.35
0.35
0.35
0.35
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
Shrink
Ratio of Staying Tags
Optimal CR
Sheet1
RsShrink
00
0.010.01
0.020.02
0.030.03
0.040.03
0.050.04
0.060.06
0.070.06
0.080.07
0.090.08
0.10.09
0.110.1
0.120.12
0.130.12
0.140.13
0.150.13
0.160.13
0.170.13
0.180.13
0.190.16
0.20.17
0.210.25
0.220.25
0.230.25
0.240.25
0.250.25
0.260.25
0.270.25
0.280.25
0.290.25
0.30.25
0.310.35
0.320.35
0.330.35
0.340.35
0.350.35
0.360.35
0.370.35
0.380.35
0.390.5
0.40.5
0.410.5
0.420.5
0.430.5
0.440.5
0.450.5
0.460.5
0.470.5
0.480.5
0.490.5
0.50.5
0.510.5
0.520.5
0.530.5
0.540.5
0.550.5
0.560.5
0.570.5
0.580.5
0.590.5
0.60.5
0.610.5
0.620.5
0.630.5
0.640.5
0.650.5
0.660.5
0.670.5
0.680.5
0.690.5
0.70.5
0.711
0.721
0.731
0.741
0.751
0.761
0.771
0.781
0.791
0.81
0.811
0.821
0.831
0.841
0.851
0.861
0.871
0.881
0.891
0.91
0.911
0.921
0.931
0.941
0.951
0.961
0.971
0.981
0.991
11
Sheet2
Sheet2
0
0.01
0.02
0.03
0.03
0.04
0.06
0.06
0.07
0.08
0.09
0.1
0.12
0.12
0.13
0.13
0.13
0.13
0.13
0.16
0.17
0.25
0.25
0.25
0.25
0.25
0.25
0.25
0.25
0.25
0.25
0.35
0.35
0.35
0.35
0.35
0.35
0.35
0.35
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
0.5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
Shrink
Ratio of Staying Tags
Optimal CondensationR
Sheet3
Condensation MechanismG[GH,GT]A group whose orders range is from GroupHead(GH) to GroupTrail(GT)Case2 staying tags whose Orders are 0 and 3 and their ASCs is 0Collisions OccurSplit tags into two groups by Order compare to center of G ASC needs not modifyAdjust G ASC+1Adjust G GH[0~1]GH[0~3]GH[2~3]Tag A:Order=0ASCA=0Tag B:Order=3ASCB=0BAAB10BT MethodCondensation Method
Dynamic Blocking ABS (DBABS)BAReadable NodeCollision NodeIdle NodeStaying TagArriving TagLeaving TagTagADBCCDLast FrameCurrentFrameBANoTagFEBlocking MechanismSREst=0.5CR=0.5Condensation Mechanism2 Nodes (0.88*2) For Arriving TagsArrEst=2
Dynamic Blocking ABS (DBABS)FECollision NodeIdle NodeTag2 Nodes (0.88*2) For Arriving TagsArriving
EArrEst=2FBAReadable NodeStaying TagArriving TagLeaving TagADBCCDLast FrameCurrentFrameBABlocking MechanismCondensation MechanismSREst=0.5CR=0.5ImprovementEliminate all collisions caused from staying Tags and arriving Tags Reduce idle slots from leaving tags
Reservation Blocking ABS (RBABS)ConceptBased on BABSEach staying tag sends a Reservation Signal (RS) and the reader send a Reservation Response (RR) according to RSReaderPSC, TSC, rRID, ArrNum, ArrEst, TSCEXTLeaNum# of leaving tagsTagPSC,ASC, tRIDBoforeLeaNum(BLC)# of leaving tags whose ASC are before this tag
Reservation Blocking ABS (RBABS)Operation-1Estimate # of arriving tagsCalculate the TSCEXT by estimated valueReader sends a start signal with TSC, TSCEXT and rRIDOperation-2Let arriving tags select a ASC between TSC+1 to TSCEXTIdentify staying tags by reservation bit mechanismCollisions only occur when arriving tags identificationexponential weighted ratio
Reservation Blocking ABS (RBABS)8 recognized tag in the previous frame3 leaving tags5 staying tagsTag 1ASC=3Tag 2ASC=7Tag 3ASC=0Tag 4ASC=2Tag 5ASC=6ReaderTag 1ASC=3Tag 2ASC=7Tag 3ASC=0Tag 4ASC=2Tag 5ASC=6Tag 1Tag 2Tag 3Tag 4Tag 50 0 0 1 0 0 0 00 0 0 0 0 0 0 11 0 0 0 0 0 0 00 0 1 0 0 0 0 00 0 0 0 0 0 1 0ReaderX 0 X X 0 0 X X1 0 1 1 0 0 1 1ASC=3-1=2ASC=7-3=4ASC=0-0=0ASC=2-1=1ASC=6-3=3Tags transmit 8-bit RSReader transmit 8-bit RR
Reservation Blocking ABS (RBABS)Readable NodeCollision NodeIdle NodeStaying TagArriving TagLeaving TagTagADBCCDLast FrameCurrentFrameBANoTagFEBlocking MechanismReservation Bit MechanismReader1010ArrEst=22 Nodes (0.88*2) For Arriving Tags
Reservation Blocking ABS (RBABS)ReaderArriving
EFEReadable NodeCollision NodeIdle NodeStaying TagArriving TagLeaving TagTagADBCCDLast FrameCurrentFrameBAFFEBlocking MechanismReservation Bits Mechanism001010001010ArrEst=22 Nodes (0.88*2) For Arriving TagsImprovementEliminate all collisions caused from staying tags and arriving tagsEliminate all slots for identifying staying tags
Performance AnalysisIntroductionRFID SystemCollisionExisting AlgorithmsProposed AlgorithmsRelated WorkBTQTABSAQSOur AlgorithmsBABSPBABSDBABSRBABSPerformance AnalysisBT &ABSBABSPABSDBABSRBABSSimulationEnvironmentMeasure UnitsParametersResultConclusion
BT & ABSBTN tags are allocated in a slotSplit collided tags into two subsetsABSConsider s staying tags and a arriving tagsCollided tags are dealt based on BT
BABSSeparate staying tags and arriving tags by blocking mechanismIdentify staying tags n slotsNo collisionsIdentify arriving tags by estimation number of arriving tagsAssign m=0.88a slots for a arriving tags Collisions dealt as ABS
PBABSSeparate staying tags and arriving tags by blocking mechanismIdentify staying tags n/2 slotsNo collisionsIdentify arriving tags by estimation number of arriving tagsAssign m=0.88a slots for a arriving tags Collisions dealt as ABS
DBABSSeparate staying tags and arriving tags by blocking mechanismIdentify staying tagsCollisions deal with condensation mechanism Identify arriving tags by estimation number of arriving tagsAssign m=0.88a slots for a arriving tags Collisions dealt as ABS
Reservation Blocking ABS (RBABS)Separate staying tags and arriving tags by blocking mechanismIdentify staying tags by reservation bit mechanism0 slotsNo collisionsIdentify arriving tags by estimation number of arriving tagsAssign m=0.88a slots for a arriving tags Collisions dealt as ABSStaying tags identification need not any slot
Performance AnalysisIntroductionRFID SystemCollisionExisting AlgorithmsProposed AlgorithmsRelated WorkBTQTABSAQSOur AlgorithmsBABSPBABSDBABSRBABSPerformance AnalysisBT &ABSBABSPABSDBABSRBABSSimulationEnvironmentMeasure UnitsParametersResultConclusion
Simulation EnvironmentStaticMeasure UnitsSlotIdentification Time
ParametersRatio of staying tags (RS)Ratio of Arriving tags (RA)
ResultCollision SlotIdle SlotTotal SlotIdentification TimeOnly For RBABSDynamicMeasure UnitsSlotIdentification Time
ParametersMobility VelocityStationary ProbabilityNumber of Tags
ResultCollision SlotIdle SlotTotal SlotIdentification TimeOnly For RBABS
Static ResultABS, BABS, PBABS (1)Ratio of Arriving Tags=0.5
Chart1
10.01918.47318.543
13.55318.52518.482
17.40818.40918.772
20.91118.52318.919
24.37818.52118.523
28.18818.62218.914
31.94218.42118.72
35.81218.61818.665
39.43118.21518.201
42.51618.56518.411
46.31118.46118.266
ABS
BABS
PBABS
Ratio of staying tags
Collision slots
SourceData
ABSSRBSB-ABS
VGrpSizeCollisionsIdlesReadablesCyclesOverheadVGrpSizeCollisionsIdlesReadablesCyclesOverheadVGrpSizeCollisionsIdlesReadablesCyclesOverhead
0.5148.6248.62258.47355.71132.750.5118.8346.84258.32323.99111.650.5142.9348.49258.38349.80128.90
1187.4287.41262.84437.67161.931137.7794.08262.71394.56126.771178.0288.95262.71429.68155.26
1.51117.99117.99267.59503.58184.571.5157.21142.61267.59467.42141.721.51106.19122.68267.59496.45176.06
21141.52141.52273.17556.21201.272177.32192.57273.24543.12156.4721128.55150.92273.17552.64191.96
2.51159.80159.80281.24600.85212.442.5197.76243.41281.16622.33170.282.51146.71175.16281.15603.02203.35
31175.06175.06291.86641.99219.7331119.64297.62291.92709.19183.5531162.54197.48291.93651.95211.40
3.51182.88182.87295.52661.27224.303.51140.19348.71295.53784.43197.313.51171.86212.95295.51680.33217.33
41188.43188.43301.06677.92226.1041160.65399.56301.00861.20209.9941179.19226.41301.07706.67220.73
4.51186.27186.27304.31676.85222.514.51176.19437.99304.31918.49219.654.51182.60234.40304.27721.28222.08
51188.03188.02307.58683.64222.2851184.15457.92307.57949.64223.8551184.96239.17307.61731.74222.41
0.5548.7048.70258.53355.92132.800.5518.9746.98258.23324.17111.840.5542.6948.46258.35349.50128.74
1587.5287.51262.79437.82162.041537.9194.21262.68394.80126.961577.7988.91262.71429.40155.10
1.55117.92117.92267.63503.47184.531.5557.44142.84267.61467.89141.941.55106.11122.72267.59496.42176.02
25141.65141.65273.19556.49201.402577.48192.70273.15543.33156.6725128.51150.92273.27552.71191.90
2.55159.98159.97281.21601.15212.612.5597.93243.62281.25622.80170.442.55146.73175.19281.21603.13203.37
35175.29175.28291.89642.46219.9435119.70297.68291.92709.30183.6435162.59197.54291.88652.01211.47
3.55183.22183.22295.47661.90224.633.55140.31348.83295.55784.69197.443.55172.02213.11295.54680.67217.45
45188.59188.59301.03678.22226.2745160.90399.82301.02861.75210.2045179.30226.51301.02706.84220.87
4.55186.83186.82304.33677.98222.954.55176.24438.03304.27918.54219.744.55182.77234.58304.33721.68222.19
55188.52188.52307.61684.64222.7055184.37458.20307.69950.26224.0155185.05239.26307.61731.92222.50
0.51048.7148.71258.33355.74132.840.51019.4847.48258.22325.19112.490.51042.0148.37258.40348.77128.27
11087.5787.56262.85437.99162.0911038.5094.80262.74396.03127.6311077.2588.99262.83429.07154.72
1.510118.25118.25267.75504.24184.811.51058.01143.41267.66469.08142.601.510105.68122.76267.60496.04175.74
210141.92141.92273.19557.03201.7121078.03193.25273.17544.45157.30210128.43151.10273.13552.66191.94
2.510160.33160.33281.26601.92213.012.51098.55244.24281.28624.08171.092.510146.80175.32281.12603.25203.53
310175.80175.80291.81643.42220.51310120.26298.25291.88710.39184.24310162.83197.78291.92652.53211.71
3.510183.95183.95295.59663.49225.303.510140.92349.47295.58785.98198.073.510172.17213.25295.43680.85217.70
410189.64189.64301.12680.40227.22410161.33400.26301.01862.59210.68410179.65226.88301.05707.58221.19
4.510188.10188.10304.25680.45224.144.510176.85438.67304.36919.88220.304.510183.20234.99304.30722.49222.60
510189.96189.96307.59687.51223.94510184.90458.73307.64951.26224.55510185.60239.80307.59732.99222.98
0.51548.6948.69258.34355.72132.860.51520.2748.29258.44327.00113.530.51541.1548.22258.07347.44127.75
11587.4987.49262.70437.68162.1511539.3295.61262.57397.49128.7011576.3289.01262.66427.99154.15
1.515118.18118.17267.58503.93184.921.51558.94144.34267.68470.96143.701.515105.09123.03267.57495.69175.41
215142.17142.17273.16557.50202.0721578.96194.20273.24546.40158.35215128.15151.41273.03552.59191.90
2.515160.89160.89281.16602.94213.642.51599.43245.05281.10625.58172.152.515146.91175.77281.33604.02203.65
315176.63176.62291.97645.21221.27315121.35299.39292.03712.77185.31315163.20198.24291.88653.31212.14
3.515184.96184.96295.64665.56226.263.515141.93350.47295.55787.94199.103.515172.84213.93295.49682.25218.30
415191.04191.04301.02683.10228.56415162.35401.28301.00864.62211.71415180.25227.48301.11708.84221.77
4.515189.80189.80304.23683.83225.694.515177.79439.58304.44921.81221.234.515184.02235.83304.31724.16223.35
515191.69191.69307.50690.88225.55515185.78459.47307.45952.69225.54515186.30240.49307.50734.28223.68
0.52048.7148.71258.70356.12132.870.52021.3049.34258.55329.19115.000.52040.3448.16258.05346.55127.25
12087.6587.65262.86438.17162.3212040.5996.86262.56400.01130.3212075.1489.01262.45426.60153.44
1.520118.41118.41267.64504.46185.231.52060.25145.62267.50473.37145.321.520104.31123.44267.72495.47174.94
220142.50142.50273.15558.14202.5122080.31195.56273.29549.16159.94220127.75151.96273.07552.78191.75
2.520161.53161.53281.29604.35214.332.520100.87246.55281.26628.68173.722.520146.91176.39281.20604.49203.87
320177.41177.40291.90646.71222.14320122.65300.67291.92715.24186.78320163.58198.96291.97654.51212.57
3.520185.96185.95295.43667.34227.433.520143.21351.69295.44790.35200.533.520173.64214.85295.61684.10219.06
420192.56192.56301.01686.14230.04420163.69402.61301.03867.32213.10420181.10228.30300.83710.22222.72
4.520191.81191.80304.17687.78227.594.520179.22440.96304.29924.46222.724.520185.07236.87304.28726.22224.36
520193.73193.72307.49694.93227.45520187.25461.02307.62955.89226.92520187.51241.72307.61736.85224.76
0.52548.5248.51258.16355.19132.850.52522.5350.53258.16331.22116.930.52539.5548.14258.66346.35126.69
12587.6087.59262.64437.83162.4612542.1298.40262.60403.12132.3612574.0189.23262.70425.94152.70
1.525118.61118.61267.78504.99185.531.52561.92147.31267.74476.97147.401.525103.28123.82267.36494.45174.47
225142.94142.94273.46559.34202.9822582.06197.30273.13552.49162.06225127.34152.86273.38553.59191.58
2.525162.15162.15281.19605.49215.172.525102.54248.22281.20631.95175.662.525146.93177.42281.34605.70204.12
325178.39178.39291.94648.72223.23325124.36302.31291.83718.51188.67325163.87199.81291.90655.58213.07
3.525187.24187.23295.35669.82228.823.525145.06353.59295.69794.35202.403.525174.35215.80295.56685.71219.89
425194.22194.21301.10689.53231.67425165.41404.33300.94870.68214.93425182.41229.70300.96713.07223.93
4.525193.98193.98304.21692.18229.684.525180.84442.63304.24927.71224.444.525186.50238.30304.36729.16225.69
525196.11196.11307.49699.72229.71525189.02462.90307.58959.50228.72525188.96243.17307.51739.65226.18
D_B-ABSD_B-ABSD_SB-ABSPRB
VGrpSizeCollisionsIdlesReadablesCyclesOverheadVGrpSizeCollisionsIdlesReadablesCyclesOverheadVGrpSizeCollisionsIdlesReadablesCyclesOverhead
0.5119.2646.29258.40323.95112.070.5128.4855.11258.44342.03118.870.51
1138.1793.50262.78394.45127.141152.31107.22262.75422.28136.9811
1.5157.68142.14267.64467.46142.141.5173.25157.30267.60498.14152.471.51
2181.10191.53273.17545.79159.212194.20204.29273.16571.66167.4121
2.51154.06213.68281.19648.93208.802.51148.41207.17281.23636.82205.682.51
31195.59222.91291.92710.42234.4231177.46204.33291.89673.69223.1231
3.51196.68215.12295.51707.31236.563.51187.00204.92295.52687.44229.593.51
41202.19211.06301.02714.26239.5541197.26205.71301.03703.99235.4741
4.51204.04208.91304.30717.24240.934.51203.11207.55304.30714.95239.474.51
51207.37211.32307.62726.31242.7451206.61210.10307.59724.29241.3651
0.5519.4246.44258.39324.25112.280.5528.4655.03258.22341.70118.890.55
1538.3093.63262.77394.70127.311552.28107.23262.78422.29136.9515
1.5557.83142.25267.55467.63142.321.5573.29157.35267.63498.27152.491.55
2584.19191.31273.13548.63161.462596.33203.10273.15572.58169.0325
2.55152.25215.07281.22648.53207.662.55147.01209.05281.22637.28204.682.55
35195.89223.57291.91711.36235.0335177.79204.99291.92674.69223.4435
3.55197.02215.78295.52708.32237.193.55187.23205.46295.53688.21229.893.55
45202.93212.22301.07716.22240.8645197.71206.47301.02705.21236.2145
4.55204.90210.42304.29719.61242.864.55203.54208.57304.25716.36240.824.55
55208.05212.85307.67728.57244.3655206.93211.37307.57725.87242.6955
0.51019.9746.98258.21325.16112.990.51028.4254.98258.16341.56118.890.510
11038.8994.22262.75395.86128.0211052.31107.27262.87422.46136.97110
1.51059.02142.99267.64469.66143.431.51073.77157.27267.70498.74152.871.510
21092.99190.96273.14557.08167.93210102.22199.83273.16575.20173.50210
2.510150.55217.09281.16648.80207.152.510145.47211.88281.21638.57203.702.510
310195.00227.49291.82714.30235.93310177.71209.73292.01679.45223.79310
3.510198.95217.75295.56712.25240.413.510188.60207.01295.46691.07231.803.510
410204.57215.70301.01721.29245.32410199.05209.79301.06709.90239.58410
4.510206.69214.87304.28725.84247.454.510204.47212.26304.30721.02244.444.510
510209.60217.72307.65734.97248.17510207.54215.23307.60730.37245.60510
0.51520.7447.74258.32326.80114.080.51528.4655.07258.36341.89118.940.515
11539.9795.26262.92398.15129.2811552.43107.27262.87422.58137.09115
1.51562.74144.22267.75474.70146.551.51575.81156.88267.50500.19154.471.515
215101.94191.06273.28566.27174.86215108.28196.80273.12578.19178.22215
2.515150.86218.90281.19650.96208.892.515146.06213.42281.16640.65204.692.515
315193.30233.08291.94718.32237.61315177.14216.30291.92685.36224.76315
3.515200.79222.14295.51718.44245.983.515190.54211.56295.50697.60236.093.515
415206.53220.85300.99728.36251.41415200.42214.41301.06715.90244.59415
4.515208.53221.45304.34734.32251.864.515205.09217.62304.33727.04248.024.515
515211.09224.49307.69743.27251.28515207.62220.63307.60735.85247.77515
0.52021.8348.89258.79329.52115.630.52028.4755.06258.10341.62119.000.520
12041.9596.66262.81401.42131.4612052.99107.41262.83423.23137.54120
1.52068.91146.18267.82482.90151.771.52079.60156.36267.59503.56157.461.520
220109.70191.64273.36574.70181.90220113.47194.84273.39581.70182.64220
2.520153.20220.62281.20655.02213.602.520147.68214.65281.20643.53207.492.520
320192.54238.40291.85722.79241.99320177.27222.99291.94692.20227.90320
3.520202.47230.15295.65728.27252.553.520191.64219.12295.54706.30241.333.520
420208.37228.12301.03737.51256.74420201.35220.84301.01723.20249.12420
4.520210.20229.40304.34743.95255.474.520205.21223.89304.22733.32250.384.520
520212.69232.83307.55753.07254.21520207.56227.10307.69742.36249.15520
0.52523.0850.05258.58331.70117.600.52528.4954.98257.90341.38119.090.525
12545.1198.68263.04406.83134.7712554.41107.57263.00424.98138.71125
1.52575.85148.23267.61491.69158.341.52583.97155.77267.51507.24161.361.525
225116.58192.55273.24582.37189.69225117.81193.49273.34584.64187.48225
2.525156.44222.21280.95659.60220.612.525149.85215.52281.05646.43211.972.525
325192.76243.19291.74727.68247.88325177.93228.40292.00698.33232.64325
3.525203.47238.61295.44737.51258.253.525192.25227.00295.60714.85245.983.525
425209.85237.53300.91748.29261.28425201.61229.16301.06731.83252.56425
4.525212.02239.11304.20755.34258.814.525205.19231.65304.33741.18251.904.525
525214.63242.54307.78764.95256.89525207.34234.72307.55749.61250.15525
&C&"Times New Roman,"&12&A
&C&"Times New Roman,"&12 &P
Rs=0
Collisions
RaABSSRBPRB
0000
0.10.4754.0473.758
0.21.8757.2266.864
0.33.97710.2210.431
0.46.80913.49813.842
0.510.05717.1316.931
0.613.8920.2320.373
0.718.48323.88623.969
0.823.19927.16727.017
0.927.93630.34530.46
133.60433.61833.825
Idles
RaABSSRBPRB
0505126
0.145.38453.87128.74
0.241.90157.24331.849
0.339.00160.26635.529
0.436.74463.60538.863
0.535.09967.25741.864
0.633.96370.30145.297
0.733.3873.88348.827
0.833.2377.14552.06
0.932.97580.33555.441
133.60483.61858.825
Readables
RaABSSRBPRB
000.000000.00000
0.15.0915.176005.01800
0.29.9749.9830010.01500
0.314.97614.9540014.90200
0.420.06519.8930019.97900
0.524.95824.8730025.06700
0.629.92729.9290030.07600
0.735.10335.0030035.14200
0.839.96940.0220039.95700
0.944.96145.0100045.01900
15050.0000050.00000
Cycles
RaABSSRBPRB
0505126
0.150.9563.09437.516
0.253.7574.45248.728
0.357.95485.4460.862
0.463.61896.99672.684
0.570.114109.2683.862
0.677.78120.4695.746
0.786.966132.772107.938
0.896.398144.334119.034
0.9105.872155.69130.92
1117.208167.236142.65
Rs=0
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Ra
Collisions
Rs=1
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Ra
Idles
Ra=0
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Ra
Readables
Ra=1
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Ra
Cycles
Rs=0.5
Collisions
RaABSSRBPRB
0000
0.110.223.6373.835
0.219.5376.977.255
0.328.70510.67710.408
0.437.73513.76413.603
0.546.64917.00417.124
0.655.47820.30220.222
0.763.67623.7123.807
0.872.67927.08527.257
0.979.89330.09630.49
188.05833.84833.466
Idles
RaABSSRBPRB
0011
0.15.1833.6953.778
0.29.4736.9627.1
0.313.7510.5110.408
0.417.61813.65213.597
0.521.57617.08117.043
0.625.3220.35820.124
0.728.74423.69723.744
0.832.51127.02627.145
0.935.03930.10630.452
138.05833.84833.466
Readables
RaABSSRBPRB
050.00050.00025
0.155.03754.94230.057
0.260.06460.00835.155
0.364.95565.16740
0.470.11770.11245.006
0.575.07374.92350.081
0.680.15879.94455.098
0.784.93285.01360.063
0.890.16890.05965.112
0.994.85494.99070.038
1100.000100.00075
Cycles
RaABSSRBPRB
0505126
0.170.4462.27437.67
0.289.07473.9449.51
0.3107.4186.35460.816
0.4125.4797.52872.206
0.5143.298109.00884.248
0.6160.956120.60495.444
0.7177.352132.42107.614
0.8195.358144.17119.514
0.9209.786155.192130.98
1226.116167.696141.932
Rs=0.5
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Ra
Collisions
Ra=0.5
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Ra
Idles
Rs=0.1, Rs=0.5, Rs=0.9
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Ra
Readables
Ra=0.1, Ra=0.5, Ra=0.9
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Ra
Cycles
Rs=0.5+_for 0.88
Collisions
RsABSSRBPRB
0000
0.1000
0.2000
0.3000
0.4000
0.5000
0.6000
0.7000
0.8000
0.9000
1000
Idles
RsABSSRBPRB
0505126
0.144.92646.03321.253
0.239.97841.03116.916
0.334.93536.07213.31
0.430.06331.1929.893
0.524.94826.0347.273
0.619.8320.9594.88
0.715.04215.9693.275
0.810.07611.1182.005
0.95.0175.9271.239
1011
Readables
RsABSSRBPRB
00.0000.0000.000
0.15.0744.9674.747
0.210.0229.9699.084
0.315.06514.92812.690
0.419.93719.80816.107
0.525.05224.96618.727
0.630.17030.04121.120
0.734.95835.03122.725
0.839.92439.88223.995
0.944.98345.07324.761
150.00050.00025.000
Cycles
RsABSSRBPRB
050.005126
0.150.005126
0.250.005126
0.350.005126
0.450.005126
0.550.005126
0.650.005126
0.750.005126
0.850.005126
0.950.005126
150.005126
Rs=0.5+_for 0.88
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Rs
Collisions
Ra=0.5+_for 0.88
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Rs
Idles
Rs=0.5+
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Rs
Readables
Ra=0.5+
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Rs
Cycles
Ra=0~1AndRs=0~1
Collisions
RsABSSRBPRB
033.51833.8633.631
0.139.21333.42234.021
0.244.4733.6733.7
0.350.30533.50533.736
0.455.5833.54133.639
0.561.16433.5633.893
0.665.99333.72233.962
0.771.8333.92833.995
0.876.98933.70533.225
0.982.75134.04333.749
188.28933.39633.557
Idles
RsABSSRBPRB
033.51883.8658.631
0.134.09978.3654.296
0.234.57673.66849.626
0.335.33868.50245.94
0.435.55963.43342.59
0.536.21558.64340.068
0.636.07853.66637.895
0.736.85148.92436.182
0.836.92243.66634.224
0.937.67739.10634.002
138.28933.39633.557
Readables
RsABSSRBPRB
050.00050.0000050
0.155.11455.0620054.725
0.259.89460.0020059.074
0.364.96765.0030062.796
0.470.02170.1080066.049
0.574.94974.9170068.825
0.679.91580.0560071.067
0.784.97985.0040072.813
0.890.06790.0390074.001
0.995.07494.9370074.747
1100.00010075
Cycles
RsABSSRBPRB
0117.036167.72142.262
0.1128.426166.844143.042
0.2138.94167.34142.4
0.3150.61167.01142.472
0.4161.16167.082142.278
0.5172.328167.12142.786
0.6181.986167.444142.924
0.7193.66167.856142.99
0.8203.978167.41141.45
0.9215.502168.086142.498
1226.578166.792142.114
Ra=0~1AndRs=0~1
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Rs
Collisions
Rs=0.5+ for ORB
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Rs
Idles
Ra=0.5+ for ORB
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Rs
Readables
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Rs
Cycles
Collisions
RaABSSRBPRB
0000
0.15.2373.7653.777
0.210.8156.9717.277
0.316.60310.73610.608
0.422.42113.95813.667
0.528.53817.05316.999
0.634.35820.30120.401
0.740.99123.62224.014
0.847.26626.66426.771
0.954.71229.94830.086
161.33233.88833.778
Idles
RaABSSRBPRB
024.8726.1047.302
0.125.18428.89310.038
0.225.56232.09713.181
0.326.35235.46716.902
0.427.42138.9320.047
0.528.41442.07923.374
0.629.56645.32326.457
0.731.09748.88230.001
0.832.39751.85533.069
0.934.38355.17336.301
136.40759.06140.061
Readables
RaABSSRBPRB
025.1324.8960018.69800
0.130.05329.8720023.73900
0.235.25334.8740029.09600
0.340.25140.2690033.70600
0.44545.0280038.62000
0.550.12449.9740043.62500
0.654.79254.9780048.94400
0.759.89459.7400054.01300
0.864.86964.8090058.70200
0.970.32969.7750063.78500
174.92574.8270068.71700
Cycles
RaABSSRBPRBMathematics
0505126
0.160.47462.5337.554
0.271.6373.94249.554
0.383.20686.47261.216
0.494.84297.91672.334
0.5107.076109.10683.998
0.6118.716120.60295.802
0.7131.982132.244108.028
0.8144.532143.328118.542
0.9159.424154.896130.172
1172.664167.776142.556
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Ratio of arriving tags
Number of collision cycles
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Ratio of arriving tags
Number of idle cycles
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Ratio of arriving tags
Number of readable cycles
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Ratio of arriving tags
Number of total cycles
Collisions
RsABSSRBPRB
010.01917.19917.246
0.113.55317.10616.791
0.217.40817.07517.052
0.320.91117.07517.072
0.424.37816.93116.849
0.528.18817.03617.277
0.631.94216.79117.403
0.735.81217.02617.192
0.839.43116.76516.862
0.942.51616.95816.88
146.31116.80217.284
Idles
RsABSSRBPRB
035.07767.15142.16
0.133.52862.02336.942
0.232.29556.95633.225
0.330.91352.10929.308
0.429.60546.83925.862
0.528.35341.92323.431
0.626.9936.68621.208
0.725.92831.97319.309
0.824.49726.5817.991
0.922.61222.07417.17
121.32416.79717.278
Readables
RsABSSRBPRB
024.94225.04825.086
0.130.02530.08329.849
0.235.11335.11933.827
0.339.99839.96637.764
0.444.77345.09240.987
0.549.83550.11343.846
0.654.95255.10546.195
0.759.88460.05347.883
0.864.93465.18548.871
0.969.90469.88449.710
174.98775.00550.006
Cycles
RsABSSRBPRB
070.038109.39884.492
0.177.106109.21283.582
0.284.816109.1584.104
0.391.822109.1584.144
0.498.756108.86283.698
0.5106.376109.07284.554
0.6113.884108.58284.806
0.7121.624109.05284.384
0.8128.862108.5383.724
0.9135.032108.91683.76
1142.622108.60484.568
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Ratio of staying tags
Number of collision cycles
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Ratio of staying tags
Number of idle cycles
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Ratio of staying tags
Number of readable cycles
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Ratio of staying tags
Number of total cycles
Collisions
RaABSSRBPRBAQS
00000.000
0.15.2373.7653.7773.857
0.210.8156.9717.2778.448
0.316.60310.73610.60813.519
0.422.42113.95813.66718.671
0.528.53817.05316.99923.964
0.634.35820.30120.40129.276
0.740.99123.62224.01435.489
0.847.26626.66426.77141.209
0.954.71229.94830.08647.730
161.33233.88833.77854.149
Idles
RaABSSRBPRBAQS
024.8726.1047.30246.921
0.125.18428.89310.03845.942
0.225.56232.09713.18145.572
0.326.35235.46716.90245.480
0.427.42138.9320.04745.535
0.528.41442.07923.37445.824
0.629.56645.32326.45746.631
0.731.09748.88230.00147.645
0.832.39751.85533.06948.574
0.934.38355.17336.30149.940
136.40759.06140.06151.199
Readables
RaABSSRBPRBAQS
025.1324.8960018.6980025.13
0.130.05329.8720023.7390030.053
0.235.25334.8740029.0960035.253
0.340.25140.2690033.7060040.251
0.44545.0280038.6200045
0.550.12449.9740043.6250050.124
0.654.79254.9780048.9440054.792
0.759.89459.7400054.0130059.894
0.864.86964.8090058.7020064.869
0.970.32969.7750063.7850070.329
174.92574.8270068.7170074.925
Cycles
RaABSABS (analysis, Rs=0.5)SRBSRB (analysis)PRBPRB (analysis, Rs=0.5)ABS (analysis, Rs=0.1)PRB (analysis, Rs=0.1)ABS (analysis, Rs=0.9)PRB (analysis, Rs=0.9)
050.00050.00051.00050.00026.00025.00050255025
0.0252.00051.00026.00050.42653.626
0.0454.02754.00029.00050.86933333332957.18429
0.0656.07956.40731.40751.406140952431.407407407460.752335238131.4074074074
0.0858.15758.77433.77452.0086118433.773809523864.305334369533.7738095238
0.160.47460.25962.53061.12737.55436.12752.674981809436.127299047667.843319587836.1272990476
0.1262.38563.47538.47553.403532332938.475048832871.366606743738.4750488328
0.1464.53465.82040.82054.192589399640.819744743374.875505462340.8197447433
0.1666.70568.16343.16355.040522400543.162621935778.370319258143.1626219357
0.1868.89970.50445.50455.945743040745.504328280681.851345647745.5043282806
0.271.63071.11373.94272.84549.55447.84556.906704277947.8452364785.318876261147.84523647
0.2273.34875.18650.18657.921899287550.185576141588.773196950950.1855761415
0.2475.60277.52552.52558.98986045252.52549652592.214587899452.525496525
0.2677.87679.86554.86560.109158375854.865098811895.64332372454.8650988118
0.2880.16982.20457.20461.278400923257.204454049299.059673580757.2044540492
0.383.20682.48086.47284.54461.21659.54462.496232280759.5436135886102.463901266359.5436135886
0.3284.80986.88361.88363.761332041661.8826154697105.856265317761.8826154697
0.3487.15589.22164.22165.072414313664.2214884717109.237019110864.2214884717
0.3689.51791.56066.56066.428226847666.5602547705112.606410956666.5602547705
0.3891.89693.89968.89967.827550187768.8989317296115.964684196368.8989317296
0.494.84294.29197.91696.23872.33471.23869.269196843371.2375331384119.312077294571.2375331384
0.4296.70098.57673.57670.752010479573.5760700874122.648823930573.5760700874
0.4499.125100.91575.91572.274865129375.9145515974125.975153088775.9145515974
0.46101.564103.25378.25373.836664423778.2529850806129.291289146478.2529850806
0.48104.017105.59180.59175.436340841480.5913766846132.597451961280.5913766846
0.5107.076106.483109.106107.93083.99882.93077.072854976982.9297315502135.89385695682.9297315502
0.52108.963110.26885.26878.74519482685.2680540101139.180715202785.2680540101
0.54111.455112.60687.60680.452375090287.6063477414142.458233504887.6063477414
0.56113.960114.94589.94582.193436496489.9446158851145.72661447889.9446158851
0.58116.477117.28392.28383.967445135192.2828611402148.986056629892.2828611402
0.6118.716119.005120.602119.62195.80294.62185.773491813694.6210858394152.236754437394.6210858394
0.62121.545121.95996.95987.61069142696.9592920084155.47889842496.9592920084
0.64124.095124.29799.29789.478182338399.2974814155158.712675235199.2974814155
0.66126.657126.636101.63691.3751257889101.6356556107161.9382677113101.6356556107
0.68129.228128.974103.97493.3007053039103.9738159587165.1558549615103.9738159587
0.7131.982131.810132.244131.312108.028106.31295.2541261265106.3119636658168.365612434106.3119636658
0.72134.401133.650108.65097.2346146614108.650099802171.5677119866108.650099802
0.74137.002135.988110.98899.2414179319110.9882253198174.7623219555110.9882253198
0.76139.612138.326113.326101.273803051113.32634107177.9496072225113.32634107
0.78142.230140.664115.664103.3310567058115.6644478151181.129729282115.6644478151
0.8144.532144.858143.328143.003118.542118.003105.4124846545118.0025462398184.3028463052118.0025462398
0.82147.493145.341120.341107.5174112356120.3406369615187.469113205120.3406369615
0.84150.137147.679122.679109.6451788898122.6787205377190.6286816982122.6787205377
0.86152.788150.017125.017111.7951476932125.0167974736193.7817003676125.0167974736
0.88155.448152.355127.355113.9666949031127.3548682277196.9283147222127.3548682277
0.9159.424158.114154.896154.693130.172129.693116.1592145141129.6929332173200.0686672568129.6929332173
0.92160.788157.031132.031118.3721168255132.0309928231203.2028975108132.0309928231
0.94163.468159.369134.369120.60482802134.3690473927206.3311421248134.3690473927
0.96166.155161.707136.707122.8567897527136.7070972446209.4535348974136.7070972446
0.98168.849164.045139.045125.1274587496139.045142671212.5702068407139.045142671
1172.664171.549167.776166.383142.556141.383127.4163064175141.3831839405215.6812862337141.3831839405
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Ratio of arriving tags
Number of collision cycles
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Ratio of arriving tags
Number of idle cycles
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Ratio of arriving tags
Number of readable cycles
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
ABS (analysis, Rs=0.1)
PRB (analysis, Rs=0.1)
ABS (analysis, Rs=0.5)
PRB (analysis, Rs=0.5)
ABS (analysis, Rs=0.9)
PRB (analysis, Rs=0.9)
Arriving ratio (Ra)
Number of slots
Collisions
RsABSSRBPRB
010.01917.19917.246
0.113.55317.10616.791
0.217.40817.07517.052
0.320.91117.07517.072
0.424.37816.93116.849
0.528.18817.03617.277
0.631.94216.79117.403
0.735.81217.02617.192
0.839.43116.76516.862
0.942.51616.95816.88
146.31116.80217.284
Idles
RsABSSRBPRB
035.07767.15142.16
0.133.52862.02336.942
0.232.29556.95633.225
0.330.91352.10929.308
0.429.60546.83925.862
0.528.35341.92323.431
0.626.9936.68621.208
0.725.92831.97319.309
0.824.49726.5817.991
0.922.61222.07417.17
121.32416.79717.278
Readables
RsABSSRBPRB
024.94225.04825.086
0.130.02530.08329.849
0.235.11335.11933.827
0.339.99839.96637.764
0.444.77345.09240.987
0.549.83550.11343.846
0.654.95255.10546.195
0.759.88460.05347.883
0.864.93465.18548.871
0.969.90469.88449.710
174.98775.00550.006
Cycles
RsABSABS (analysis, Ra=0.5)SRBSRB (analysis)PRBPRB (analysis, Ra=0.5)ABS (analysis, Ra=0.1)PRB (analysis, Ra=0.1)ABS (analysis, Ra=0.9)PRB (analysis, Ra=0.9)
070.03869.720109.398107.93084.49282.93050.77893958736.1272990476105.6705329212129.6929332173
0.0271.191107.93082.93051.158148031536.1272990476107.7682692398129.6929332173
0.0472.661107.93082.93051.53735647636.1272990476109.8660055584129.6929332173
0.0674.132107.93082.93051.916564920436.1272990476111.963741877129.6929332173
0.0875.602107.93082.93052.295773364936.1272990476114.0614781955129.6929332173
0.177.10677.073109.212107.93083.58282.93052.674981809436.1272990476116.1592145141129.6929332173
0.1278.543107.93082.93053.054190253836.1272990476118.2569508327129.6929332173
0.1480.014107.93082.93053.433398698336.1272990476120.3546871512129.6929332173
0.1681.484107.93082.93053.812607142736.1272990476122.4524234698129.6929332173
0.1882.955107.93082.93054.191815587236.1272990476124.5501597884129.6929332173
0.284.81684.425109.150107.93084.10482.93054.571024031736.1272990476126.6478961069129.6929332173
0.2285.896107.93082.93054.950232476136.1272990476128.7456324255129.6929332173
0.2487.367107.93082.93055.329440920636.1272990476130.8433687441129.6929332173
0.2688.837107.93082.93055.70864936536.1272990476132.9411050626129.6929332173
0.2890.308107.93082.93056.087857809536.1272990476135.0388413812129.6929332173
0.391.82291.778109.150107.93084.14482.93056.46706625436.1272990476137.1365776998129.6929332173
0.3293.249107.93082.93056.846274698436.1272990476139.2343140183129.6929332173
0.3494.719107.93082.93057.225483142936.1272990476141.3320503369129.6929332173
0.3696.190107.93082.93057.604691587336.1272990476143.4297866555129.6929332173
0.3897.660107.93082.93057.983900031836.1272990476145.5275229741129.6929332173
0.498.75699.131108.862107.93083.69882.93058.363108476336.1272990476147.6252592926129.6929332173
0.42100.601107.93082.93058.742316920736.1272990476149.7229956112129.6929332173
0.44102.072107.93082.93059.121525365236.1272990476151.8207319298129.6929332173
0.46103.542107.93082.93059.500733809636.1272990476153.9184682483129.6929332173
0.48105.013107.93082.93059.879942254136.1272990476156.0162045669129.6929332173
0.5106.376106.483109.072107.93084.55482.93060.259150698636.1272990476158.1139408855129.6929332173
0.52107.954107.93082.93060.63835914336.1272990476160.211677204129.6929332173
0.54109.424107.93082.93061.017567587536.1272990476162.3094135226129.6929332173
0.56110.895107.93082.93061.39677603236.1272990476164.4071498412129.6929332173
0.58112.365107.93082.93061.775984476436.1272990476166.5048861597129.6929332173
0.6113.884113.836108.582107.93084.80682.93062.155192920936.1272990476168.6026224783129.6929332173
0.62115.307107.93082.93062.534401365336.1272990476170.7003587969129.6929332173
0.64116.777107.93082.93062.913609809836.1272990476172.7980951155129.6929332173
0.66118.248107.93082.93063.292818254336.1272990476174.895831434129.6929332173
0.68119.718107.93082.93063.672026698736.1272990476176.9935677526129.6929332173
0.7121.624121.189109.052107.93084.38482.93064.051235143236.1272990476179.0913040712129.6929332173
0.72122.659107.93082.93064.430443587636.1272990476181.1890403897129.6929332173
0.74124.130107.93082.93064.809652032136.1272990476183.2867767083129.6929332173
0.76125.600107.93082.93065.188860476636.1272990476185.3845130269129.6929332173
0.78127.071107.93082.93065.56806892136.1272990476187.4822493454129.6929332173
0.8128.862128.541108.530107.93083.72482.93065.947277365536.1272990476189.579985664129.6929332173
0.82130.012107.93082.93066.326485809936.1272990476191.6777219826129.6929332173
0.84131.482107.93082.93066.705694254436.1272990476193.7754583011129.6929332173
0.86132.953107.93082.93067.084902698936.1272990476195.8731946197129.6929332173
0.88134.423107.93082.93067.464111143336.1272990476197.9709309383129.6929332173
0.9135.032135.894108.916107.93083.76082.93067.843319587836.1272990476200.0686672568129.6929332173
0.92137.364107.93082.93068.222528032236.1272990476202.1664035754129.6929332173
0.94138.835107.93082.93068.601736476736.1272990476204.264139894129.6929332173
0.96140.305107.93082.93068.980944921236.1272990476206.3618762126129.6929332173
0.98141.776107.93082.93069.360153365636.1272990476208.4596125311129.6929332173
1142.622143.246108.604107.93084.56882.93069.739361810136.1272990476210.5573488497129.6929332173
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Ratio of staying tags
Number of collision cycles
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Ratio of staying tags
Number of idle cycles
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Ratio of staying tags
Number of readable cycles
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
ABS (analysis, Ra=0.1)
PRB (analysis, Ra=0.1)
ABS (analysis, Ra=0.5)
PRB (analysis, Ra=0.5)
ABS (analysis, Ra=0.9)
PRB (analysis, Ra=0.9)
Ratio of staying tags
Number of total cycles
Collisions
RaABSSRBPRBAQS
00000.000
0.15.2373.8463.6713.857
0.210.8157.5377.6118.448
0.316.60310.83110.63613.519
0.422.42114.55914.89818.671
0.528.53818.43718.44623.964
0.634.35821.84421.84129.276
0.740.99125.66625.65635.489
0.847.26628.71628.82841.209
0.954.71232.69832.56547.730
161.33236.2636.71454.149
Idles
RaABSSRBPRBAQS
024.8725.777.1946.921
0.125.18428.949.8845.942
0.225.56231.9012.8645.572
0.326.35234.8216.0045.480
0.427.42137.5118.7745.535
0.528.41440.5621.6245.824
0.629.56643.7625.0746.631
0.731.09746.8027.9447.645
0.832.39749.7430.9348.574
0.934.38352.5933.8249.940
136.40755.2336.9851.199
Readables
RaABSSRBPRBAQS
025.1325.23118.80925.13
0.130.05329.90723.79530.053
0.235.25334.64128.75635.253
0.340.25140.01433.63940.251
0.44545.04839.13145
0.550.12449.8843.82750.124
0.654.79255.0848.77554.792
0.759.89459.87153.72159.894
0.864.86964.97658.89764.869
0.970.32970.10463.74470.329
174.92575.02968.7374.925
Cycles
RaABSABS (analysis)SRBSRB (analysis)PRBPRB (analysis)
050.00050.00051.00502625025.7725.2315196
0.0252.0005125.883.84628.9429.90762.692123.9458320794
0.0454.0275429.03272727277.53731.9034.64174.074143.4914696458
0.0656.07956.407407407431.420226507510.83134.8240.01485.662154.5563052931
0.0858.15758.773809523833.773641417114.55937.5145.04897.118165.8135322323
0.160.47460.25962.69261.127299047637.34236.11581111118.43740.5649.88108.874175.8813151564
0.1262.38563.475048832838.452902057721.84443.7655.08120.69181.65
0.1464.53465.819744743340.787268718825.66646.8059.871132.332188.5253294583
0.1666.70568.162621935743.120004864428.71649.7464.976143.432191.0736271854
0.1868.89970.449847183645.451687797232.69852.5970.104155.396196.4614857925
0.271.63071.11374.07472.780406504549.22247.782651027336.2655.2375.029166.52200.2208212824
0.2273.34875.112508789150.1131006837
0.2475.60277.445715975152.4431710326
0.2677.87679.779741533854.7729532862
0.2880.16982.114390147857.1025115796
0.383.20682.48085.66284.449524085560.27259.4318923252
0.3284.80986.785043431661.7611299389
0.3487.15589.089940209264.0902504811
0.3689.51791.418899543966.4192740475
0.3891.89693.748902320668.7482163832
0.494.84294.29197.11896.079776789472.79671.0770899995
0.4296.70098.411386919273.4059049639
0.4499.125100.743623574675.7346694689
0.46101.564103.076398183978.0633902488
0.48104.017105.409638114480.3920728909
0.5107.076106.483108.874107.720722069283.89282.7207220692
0.52108.963110.049453156185.0493417239
0.54111.455112.378928462587.3779352001
0.56113.960114.709061366189.7065053558
0.58116.477117.039778175892.0350546477
0.6118.716119.005120.69119.371015807595.6894.363585199
0.62121.545121.702719942996.6920988544
0.64124.095124.034843559199.020597224
0.66126.657126.3673457444101.3490817197
0.68129.228128.6777638628103.6775535849
0.7131.982131.810132.332131.0070220769107.312106.0060139184
0.72134.401133.3368023863108.3344636953
0.74137.002135.6670591236110.6629037838
0.76139.612137.9977517922112.9913349595
0.78142.230140.3288443549115.3197579171
0.8144.532144.858143.432142.6603046372118.656117.6481732811
0.82147.493144.9921038236119.9765816144
0.84150.137147.3051302398122.3049834254
0.86152.788149.634275518124.6333791748
0.88155.448151.9638523006126.9617692807
0.9159.424158.114155.396154.2938296306130.13129.2901541239
0.92160.788156.6241794403131.6185340514
0.94163.468158.9548762221133.9469093806
0.96166.155161.2858967433136.275280402
0.98168.849163.6172197986138.6036473821
1172.664171.549166.52165.9320105661142.428140.9320105661
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Arriving ratio
Number of collision cycles
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Arriving ratio
Number of idle cycles
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Arriving ratio
Number of readable cycles
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
ABS
ABS (analysis)
SRB
SRB (analysis)
PRB
PRB (analysis)
Arriving ratio
Number of total cycles
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
ABS
ABS (analysis)
SRB
SRB (analysis)
Arriving ratio
Number of total cycles
Collisions
RsABSBABSPBABS
010.01918.4718.54
0.113.55318.5318.48
0.217.40818.4118.77
0.320.91118.5218.92
0.424.37818.5218.52
0.528.18818.6218.91
0.631.94218.4218.72
0.735.81218.6218.67
0.839.43118.2218.20
0.942.51618.5718.41
146.31118.4618.27
Idles
RsABSBABSPBABS
035.07765.51840.461
0.133.52860.48335.685
0.232.29555.46631.586
0.330.91350.48128.053
0.429.60545.54124.583
0.528.35340.64522.16
0.626.9935.30919.681
0.725.92830.2917.94
0.824.49725.26116.322
0.922.61220.48515.838
121.32415.415.281
Readables
RsABSBABSPBABS
024.94224.95525.082
0.130.02530.04229.797
0.235.11334.94334.186
0.339.99840.04237.866
0.444.77344.9840.94
0.549.83549.97743.754
0.654.95255.11246.039
0.759.88460.32847.725
0.864.93464.95448.879
0.969.90470.0849.573
174.98775.06149.985
Cycles
RsABSABS (analysis)BABSBABS (analysis)PBABSPBABS (analysis)
070.03869.720108.946107.720722069284.08682.720722069218.5440.46125.08284.086255.5930149111
0.0271.191107.720722069282.720722069218.4835.68529.79783.964229.2264465011
0.0472.661107.720722069282.720722069218.7731.58634.18684.544211.5829729114
0.0674.132107.720722069282.720722069218.9228.05337.86684.838197.6533891338
0.0875.602107.720722069282.720722069218.5224.58340.9484.046185.1411809151
0.177.10677.073109.05107.720722069283.96482.720722069218.9122.1643.75484.828177.6734497677
0.1278.543107.720722069282.720722069218.7219.68146.03984.44169.7461663948
0.1480.014107.720722069282.720722069218.6717.9447.72584.33163.323595543
0.1681.484107.720722069282.720722069218.2016.32248.87983.402156.794227834
0.1882.955107.720722069282.720722069218.4115.83849.57383.822152.9624559695
0.284.81684.425108.818107.720722069284.54482.720722069218.2715.28149.98583.532148.6441288258
0.2285.896107.720722069282.7207220692
0.2487.367107.720722069282.7207220692
0.2688.837107.720722069282.7207220692
0.2890.308107.720722069282.7207220692
0.391.82291.778109.046107.720722069284.83882.7207220692
0.3293.249107.720722069282.7207220692
0.3494.719107.720722069282.7207220692
0.3696.190107.720722069282.7207220692
0.3897.660107.720722069282.7207220692
0.498.75699.131109.042107.720722069284.04682.7207220692
0.42100.601107.720722069282.7207220692
0.44102.072107.720722069282.7207220692
0.46103.542107.720722069282.7207220692
0.48105.013107.720722069282.7207220692
0.5106.376106.483109.244107.720722069284.82882.7207220692
0.52107.954107.720722069282.7207220692
0.54109.424107.720722069282.7207220692
0.56110.895107.720722069282.7207220692
0.58112.365107.720722069282.7207220692
0.6113.884113.836108.842107.720722069284.4482.7207220692
0.62115.307107.720722069282.7207220692
0.64116.777107.720722069282.7207220692
0.66118.248107.720722069282.7207220692
0.68119.718107.720722069282.7207220692
0.7121.624121.189109.236107.720722069284.3382.7207220692
0.72122.659107.720722069282.7207220692
0.74124.130107.720722069282.7207220692
0.76125.600107.720722069282.7207220692
0.78127.071107.720722069282.7207220692
0.8128.862128.541108.43107.720722069283.40282.7207220692
0.82130.012107.720722069282.7207220692
0.84131.482107.720722069282.7207220692
0.86132.953107.720722069282.7207220692
0.88134.423107.720722069282.7207220692
0.9135.032135.894109.13107.720722069283.82282.7207220692
0.92137.364107.720722069282.7207220692
0.94138.835107.720722069282.7207220692
0.96140.305107.720722069282.7207220692
0.98141.776107.720722069282.7207220692
1142.622143.246108.922107.720722069283.53282.7207220692
ABS
BABS
PBABS
Ratio of staying tags
Collision slots
ABS
BABS
PBABS
Ratio of staying tags
Idle slots
ABS
BABS
PBABS
Ratio of staying tags
Readable slots
ABS
ABS (analysis)
BABS
BABS (analysis)
PBABS
PBABS (analysis)
Ratio of staying tags
Total slots
Collisions
RaABSSRBPRBAQS
00000.000
0.15.2373.7653.7773.857
0.210.8156.9717.2778.448
0.316.60310.73610.60813.519
0.422.42113.95813.66718.671
0.528.53817.05316.99923.964
0.634.35820.30120.40129.276
0.740.99123.62224.01435.489
0.847.26626.66426.77141.209
0.954.71229.94830.08647.730
161.33233.88833.77854.149
Idles
RaABSSRBPRBAQS
024.8726.1047.30246.921
0.125.18428.89310.03845.942
0.225.56232.09713.18145.572
0.326.35235.46716.90245.480
0.427.42138.9320.04745.535
0.528.41442.07923.37445.824
0.629.56645.32326.45746.631
0.731.09748.88230.00147.645
0.832.39751.85533.06948.574
0.934.38355.17336.30149.940
136.40759.06140.06151.199
Readables
RaABSSRBPRBAQS
025.1324.8960018.6980025.13
0.130.05329.8720023.7390030.053
0.235.25334.8740029.0960035.253
0.340.25140.2690033.7060040.251
0.44545.0280038.6200045
0.550.12449.9740043.6250050.124
0.654.79254.9780048.9440054.792
0.759.89459.7400054.0130059.894
0.864.86964.8090058.7020064.869
0.970.32969.7750063.7850070.329
174.92574.8270068.7170074.925
Cycles
RaABSABS (analysis)SRBSRB (analysis)PRBPRB (analysis)
050.00050.00051.00050.00026.00025.000
0.0252.00051.00026.000
0.0454.02754.00029.000
0.0656.07956.40731.407
0.0858.15758.77433.774
0.160.47460.25962.53061.12737.55436.127
0.1262.38563.47538.475
0.1464.53465.82040.820
0.1666.70568.16343.163
0.1868.89970.50445.504
0.271.63071.11373.94272.84549.55447.845
0.2273.34875.18650.186
0.2475.60277.52552.525
0.2677.87679.86554.865
0.2880.16982.20457.204
0.383.20682.48086.47284.54461.21659.544
0.3284.80986.88361.883
0.3487.15589.22164.221
0.3689.51791.56066.560
0.3891.89693.89968.899
0.494.84294.29197.91696.23872.33471.238
0.4296.70098.57673.576
0.4499.125100.91575.915
0.46101.564103.25378.253
0.48104.017105.59180.591
0.5107.076106.483109.106107.93083.99882.930
0.52108.963110.26885.268
0.54111.455112.60687.606
0.56113.960114.94589.945
0.58116.477117.28392.283
0.6118.716119.005120.602119.62195.80294.621
0.62121.545121.95996.959
0.64124.095124.29799.297
0.66126.657126.636101.636
0.68129.228128.974103.974
0.7131.982131.810132.244131.312108.028106.312
0.72134.401133.650108.650
0.74137.002135.988110.988
0.76139.612138.326113.326
0.78142.230140.664115.664
0.8144.532144.858143.328143.003118.542118.003
0.82147.493145.341120.341
0.84150.137147.679122.679
0.86152.788150.017125.017
0.88155.448152.355127.355
0.9159.424158.114154.896154.693130.172129.693
0.92160.788157.031132.031
0.94163.468159.369134.369
0.96166.155161.707136.707
0.98168.849164.045139.045
1172.664171.549167.776166.383142.556141.383
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Arriving ratio
Number of collision cycles
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Arriving ratio
Number of idle cycles
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Arriving ratio
Number of readable cycles
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
ABS
ABS (analysis)
SRB
SRB (analysis)
PRB
PRB (analysis)
Arriving ratio
Number of total cycles
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
ABS
ABS (analysis)
SRB
SRB (analysis)
Arriving ratio
Number of total cycles
Collisions
RsABSSRBPRB
010.01917.19917.246
0.113.55317.10616.791
0.217.40817.07517.052
0.320.91117.07517.072
0.424.37816.93116.849
0.528.18817.03617.277
0.631.94216.79117.403
0.735.81217.02617.192
0.839.43116.76516.862
0.942.51616.95816.88
146.31116.80217.284
Idles
RsABSSRBPRB
035.07767.15142.16
0.133.52862.02336.942
0.232.29556.95633.225
0.330.91352.10929.308
0.429.60546.83925.862
0.528.35341.92323.431
0.626.9936.68621.208
0.725.92831.97319.309
0.824.49726.5817.991
0.922.61222.07417.17
121.32416.79717.278
Readables
RsABSSRBPRB
024.94225.04825.086
0.130.02530.08329.849
0.235.11335.11933.827
0.339.99839.96637.764
0.444.77345.09240.987
0.549.83550.11343.846
0.654.95255.10546.195
0.759.88460.05347.883
0.864.93465.18548.871
0.969.90469.88449.710
174.98775.00550.006
Cycles
RsABSABS (analysis)SRBSRB (analysis)PRBPRB (analysis)
070.03869.720109.398107.93084.49282.930
0.0271.191107.93082.930
0.0472.661107.93082.930
0.0674.132107.93082.930
0.0875.602107.93082.930
0.177.10677.073109.212107.93083.58282.930
0.1278.543107.93082.930
0.1480.014107.93082.930
0.1681.484107.93082.930
0.1882.955107.93082.930
0.284.81684.425109.150107.93084.10482.930
0.2285.896107.93082.930
0.2487.367107.93082.930
0.2688.837107.93082.930
0.2890.308107.93082.930
0.391.82291.778109.150107.93084.14482.930
0.3293.249107.93082.930
0.3494.719107.93082.930
0.3696.190107.93082.930
0.3897.660107.93082.930
0.498.75699.131108.862107.93083.69882.930
0.42100.601107.93082.930
0.44102.072107.93082.930
0.46103.542107.93082.930
0.48105.013107.93082.930
0.5106.376106.483109.072107.93084.55482.930
0.52107.954107.93082.930
0.54109.424107.93082.930
0.56110.895107.93082.930
0.58112.365107.93082.930
0.6113.884113.836108.582107.93084.80682.930
0.62115.307107.93082.930
0.64116.777107.93082.930
0.66118.248107.93082.930
0.68119.718107.93082.930
0.7121.624121.189109.052107.93084.38482.930
0.72122.659107.93082.930
0.74124.130107.93082.930
0.76125.600107.93082.930
0.78127.071107.93082.930
0.8128.862128.541108.530107.93083.72482.930
0.82130.012107.93082.930
0.84131.482107.93082.930
0.86132.953107.93082.930
0.88134.423107.93082.930
0.9135.032135.894108.916107.93083.76082.930
0.92137.364107.93082.930
0.94138.835107.93082.930
0.96140.305107.93082.930
0.98141.776107.93082.930
1142.622143.246108.604107.93084.56882.930
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Staying ratio
Number of collision cycles
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Staying ratio
Number of idle cycles
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Staying ratio
Number of readable cycles
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
ABS
ABS (analysis)
SRB
SRB (analysis)
PRB
PRB (analysis)
Staying ratio
Number of total cycles
Collisions
RsABSSRBPRB
010.01917.19917.246
0.113.55317.10616.791
0.217.40817.07517.052
0.320.91117.07517.072
0.424.37816.93116.849
0.528.18817.03617.277
0.631.94216.79117.403
0.735.81217.02617.192
0.839.43116.76516.862
0.942.51616.95816.88
146.31116.80217.284
Idles
RsABSSRBPRB
035.07767.15142.16
0.133.52862.02336.942
0.232.29556.95633.225
0.330.91352.10929.308
0.429.60546.83925.862
0.528.35341.92323.431
0.626.9936.68621.208
0.725.92831.97319.309
0.824.49726.5817.991
0.922.61222.07417.17
121.32416.79717.278
Readables
RsABSSRBPRB
024.94225.04825.086
0.130.02530.08329.849
0.235.11335.11933.827
0.339.99839.96637.764
0.444.77345.09240.987
0.549.83550.11343.846
0.654.95255.10546.195
0.759.88460.05347.883
0.864.93465.18548.871
0.969.90469.88449.710
174.98775.00550.006
Cycles
RsABSRaSRBSRB (analysis)PRBPRB (analysis)
070.0380.2650109.398107.93084.49282.930
0.010.2750
0.020.2850107.93082.930
0.030.2950
0.040.3000107.93082.930
0.050.3050
0.060.3150107.93082.930
0.070.3250
0.080.3350107.93082.930
0.090.3450
0.177.1060.3550109.212107.93083.58282.930
0.110.3650
0.120.3850107.93082.930
0.130.3950
0.140.4150107.93082.930
0.150.4250
0.160.4450107.93082.930
0.170.4750
0.180.5050107.93082.930
0.190.5250
0.284.8160.5650109.150107.93084.10482.930
0.210.6150
0.220.6850107.93082.930
0.231.0000
0.241.0000107.93082.930
0.251.0000
0.261.0000107.93082.930
0.271.000
0.281.000107.93082.930
0.291.000
0.391.8221.000109.150107.93084.14482.930
0.311.000
0.321.000107.93082.930
0.331.000
0.341.000107.93082.930
0.351.000
0.361.000107.93082.930
0.371.000
0.381.000107.93082.930
0.391.000
0.498.7561.000108.862107.93083.69882.930
0.411.000
0.421.000107.93082.930
0.431.000
0.441.000107.93082.930
0.451.000
0.461.000107.93082.930
0.471.000
0.481.000107.93082.930
0.491.000
0.5106.3761.000109.072107.93084.55482.930
0.511.000
0.521.000107.93082.930
0.531.000
0.541.000107.93082.930
0.551.000
0.561.000107.93082.930
0.571.000
0.581.000107.93082.930
0.591.000
0.6113.8841.000108.582107.93084.80682.930
0.611.000
0.621.000107.93082.930
0.631.000
0.641.000107.93082.930
0.651.000
0.661.000107.93082.930
0.671.000
0.681.000107.93082.930
0.691.000
0.7121.6241.000109.052107.93084.38482.930
0.711.000
0.721.000107.93082.930
0.731.000
0.741.000107.93082.930
0.751.000
0.761.000107.93082.930
0.771.000
0.781.000107.93082.930
0.791.000
0.8128.8621.000108.530107.93083.72482.930
0.811.000
0.821.000107.93082.930
0.831.000
0.841.000107.93082.930
0.851.000
0.861.000107.93082.930
0.871.000
0.881.000107.93082.930
0.891.000
0.9135.0321.000108.916107.93083.76082.930
0.911.000
0.921.000107.93082.930
0.931.000
0.941.000107.93082.930
0.951.000
0.961.000107.93082.930
0.971.000
0.981.000107.93082.930
0.991.000
1142.6221.000108.604107.93084.56882.930
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Ratio of staying tags
Number of collision cycles
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Ratio of staying tags
Number of idle cycles
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Ratio of staying tags
Number of readable cycles
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
Ra
Staying ratio (Rs)
Arriving ratio (R a)
Collisions
RaABSSRBPRBAQS
00000.000
0.15.2373.7653.7773.857
0.210.8156.9717.2778.448
0.316.60310.73610.60813.519
0.422.42113.95813.66718.671
0.528.53817.05316.99923.964
0.634.35820.30120.40129.276
0.740.99123.62224.01435.489
0.847.26626.66426.77141.209
0.954.71229.94830.08647.730
161.33233.88833.77854.149
Idles
RaABSSRBPRBAQS
024.8726.1047.30246.921
0.125.18428.89310.03845.942
0.225.56232.09713.18145.572
0.326.35235.46716.90245.480
0.427.42138.9320.04745.535
0.528.41442.07923.37445.824
0.629.56645.32326.45746.631
0.731.09748.88230.00147.645
0.832.39751.85533.06948.574
0.934.38355.17336.30149.940
136.40759.06140.06151.199
Readables
RaABSSRBPRBAQS
025.1324.8960018.6980025.13
0.130.05329.8720023.7390030.053
0.235.25334.8740029.0960035.253
0.340.25140.2690033.7060040.251
0.44545.0280038.6200045
0.550.12449.9740043.6250050.124
0.654.79254.9780048.9440054.792
0.759.89459.7400054.0130059.894
0.864.86964.8090058.7020064.869
0.970.32969.7750063.7850070.329
174.92574.8270068.7170074.925
Cycles
RaABSABS (analysis)ORBORB (analysis)PRBPRB (analysis)
050.00050.00051.00050.00026.00025.000
0.0252.00051.00026.000
0.0454.02754.00029.000
0.0656.07956.40731.407
0.0858.15758.77433.774
0.160.47460.25962.53061.12737.55436.127
0.1262.38563.47538.475
0.1464.53465.82040.820
0.1666.70568.16343.163
0.1868.89970.50445.504
0.271.63071.11373.94272.84549.55447.845
0.2273.34875.18650.186
0.2475.60277.52552.525
0.2677.87679.86554.865
0.2880.16982.20457.204
0.383.20682.48086.47284.54461.21659.544
0.3284.80986.88361.883
0.3487.15589.22164.221
0.3689.51791.56066.560
0.3891.89693.89968.899
0.494.84294.29197.91696.23872.33471.238
0.4296.70098.57673.576
0.4499.125100.91575.915
0.46101.564103.25378.253
0.48104.017105.59180.591
0.5107.076106.483109.106107.93083.99882.930
0.52108.963110.26885.268
0.54111.455112.60687.606
0.56113.960114.94589.945
0.58116.477117.28392.283
0.6118.716119.005120.602119.62195.80294.621
0.62121.545121.95996.959
0.64124.095124.29799.297
0.66126.657126.636101.636
0.68129.228128.974103.974
0.7131.982131.810132.244131.312108.028106.312
0.72134.401133.650108.650
0.74137.002135.988110.988
0.76139.612138.326113.326
0.78142.230140.664115.664
0.8144.532144.858143.328143.003118.542118.003
0.82147.493145.341120.341
0.84150.137147.679122.679
0.86152.788150.017125.017
0.88155.448152.355127.355
0.9159.424158.114154.896154.693130.172129.693
0.92160.788157.031132.031
0.94163.468159.369134.369
0.96166.155161.707136.707
0.98168.849164.045139.045
1172.664171.549167.776166.383142.556141.383
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Arriving ratio
Number of collision cycles
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Arriving ratio
Number of idle cycles
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Arriving ratio
Number of readable cycles
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
ABS
ABS (analysis)
ORB
ORB (analysis)
PRB
PRB (analysis)
Arriving ratio
Number of total cycles
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
0000
ABS
ABS (analysis)
ORB
ORB (analysis)
Ra
Number of total cycles
Collisions
RsABSSRBPRB
010.01917.19917.246
0.113.55317.10616.791
0.217.40817.07517.052
0.320.91117.07517.072
0.424.37816.93116.849
0.528.18817.03617.277
0.631.94216.79117.403
0.735.81217.02617.192
0.839.43116.76516.862
0.942.51616.95816.88
146.31116.80217.284
Idles
RsABSSRBPRB
035.07767.15142.16
0.133.52862.02336.942
0.232.29556.95633.225
0.330.91352.10929.308
0.429.60546.83925.862
0.528.35341.92323.431
0.626.9936.68621.208
0.725.92831.97319.309
0.824.49726.5817.991
0.922.61222.07417.17
121.32416.79717.278
Readables
RsABSSRBPRB
024.94225.04825.086
0.130.02530.08329.849
0.235.11335.11933.827
0.339.99839.96637.764
0.444.77345.09240.987
0.549.83550.11343.846
0.654.95255.10546.195
0.759.88460.05347.883
0.864.93465.18548.871
0.969.90469.88449.710
174.98775.00550.006
Cycles
RsABSABS (analysis)ORBORB (analysis)PRBPRB (analysis)
070.03869.720109.398107.93084.49282.930
0.0271.191107.93082.930
0.0472.661107.93082.930
0.0674.132107.93082.930
0.0875.602107.93082.930
0.177.10677.073109.212107.93083.58282.930
0.1278.543107.93082.930
0.1480.014107.93082.930
0.1681.484107.93082.930
0.1882.955107.93082.930
0.284.81684.425109.150107.93084.10482.930
0.2285.896107.93082.930
0.2487.367107.93082.930
0.2688.837107.93082.930
0.2890.308107.93082.930
0.391.82291.778109.150107.93084.14482.930
0.3293.249107.93082.930
0.3494.719107.93082.930
0.3696.190107.93082.930
0.3897.660107.93082.930
0.498.75699.131108.862107.93083.69882.930
0.42100.601107.93082.930
0.44102.072107.93082.930
0.46103.542107.93082.930
0.48105.013107.93082.930
0.5106.376106.483109.072107.93084.55482.930
0.52107.954107.93082.930
0.54109.424107.93082.930
0.56110.895107.93082.930
0.58112.365107.93082.930
0.6113.884113.836108.582107.93084.80682.930
0.62115.307107.93082.930
0.64116.777107.93082.930
0.66118.248107.93082.930
0.68119.718107.93082.930
0.7121.624121.189109.052107.93084.38482.930
0.72122.659107.93082.930
0.74124.130107.93082.930
0.76125.600107.93082.930
0.78127.071107.93082.930
0.8128.862128.541108.530107.93083.72482.930
0.82130.012107.93082.930
0.84131.482107.93082.930
0.86132.953107.93082.930
0.88134.423107.93082.930
0.9135.032135.894108.916107.93083.76082.930
0.92137.364107.93082.930
0.94138.835107.93082.930
0.96140.305107.93082.930
0.98141.776107.93082.930
1142.622143.246108.604107.93084.56882.930
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Staying ratio
Number of collision cycles
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Staying ratio
Number of idle cycles
000
000
000
000
000
000
000
000
000
000
000
ABS
SRB
PRB
Staying ratio
Number of readable cycles
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
ABS
ABS (analysis)
ORB
ORB (analysis)
PRB
PRB (analysis)
Staying ratio
Number of total cycles
Top Related