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