1 Introduction
2 Backgrounds
2.1 Problem statement
2.2 CRB protocol
Slot | Reader query | Tag response | Received response | Identified tags | ||||
---|---|---|---|---|---|---|---|---|
Tag 0000 | Tag 0010 | Tag 0101 | Tag 1001 | Tag 1111 | ||||
First phase | ||||||||
1 | 000, 001 | 0000 | 0001 | Collision | 0000, 0001 | |||
2 | 10, 11 | 1001 | 1001 | 1001 | ||||
Second phase | ||||||||
3 | 0 | 0101 | 0101 | 0101 | ||||
4 | 1 | 1111 | 1111 | 1111 |
3 Motivation
4 Adaptive couple-resolution blocking protocol
4.1 Fast transition algorithm
4.2 Procedure of fast transition
4.3 ACRB using collision tree protocol and fast transition
4.4 ACRB tag algorithm
5 Performance evaluation
5.1 Impact of tag staying ratio
R
s
| Number of total slots | Fraction of false alarm | ||
---|---|---|---|---|
Average | Min | Max | ||
0 | 13 | 13 | 13 | – |
0.1 | 115.39 | 111 | 128 | – |
0.15 | 170.58 | 161 | 184 | – |
0.2 | 233.84 | 211 | 249 | – |
0.25 | 254.48 | 254 | 280 | – |
0.3 | 254.47 | 254 | 317 | 0.008 |
0.35 | 254.22 | 254 | 362 | 0.002 |
0.4 | 254 | 254 | 254 | 0 |
0.5 | 254 | 254 | 254 | 0 |
5.2 Impact of significance level
5.3 Impact of tag arriving ratio
5.4 Number of bits sent by a reader
R
a
|
R
s
| Number of total slots | Number of bits | ||
---|---|---|---|---|---|
CRB | Proposed | CRB | Proposed | ||
0 | 0 | 254.00 | 13.00 | 5197.59 | 232.83 |
0 | 0.1 | 254.00 | 115.39 | 5197.59 | 1003.13 |
0 | 0.2 | 254.00 | 233.84 | 5197.59 | 3440.26 |
0 | 0.3 | 254.00 | 254.47 | 5197.59 | 5175.22 |
0 | 0.4 | 254.00 | 254.00 | 5197.59 | 5197.59 |
0 | 0.5 | 254.00 | 254.00 | 5197.59 | 5197.59 |
0.5 | 0 | 839.22 | 446.86 | 10640.10 | 4106.02 |
0.5 | 0.1 | 839.22 | 520.70 | 10640.10 | 5002.92 |
0.5 | 0.2 | 839.22 | 641.53 | 10640.10 | 7436.11 |
0.5 | 0.3 | 839.22 | 687.83 | 10640.10 | 9066.17 |
0.5 | 0.4 | 839.22 | 687.86 | 10640.10 | 9071.38 |
0.5 | 0.5 | 839.22 | 687.86 | 10640.10 | 9071.38 |
1 | 0 | 1426.10 | 882.67 | 17261.80 | 8858.59 |
1 | 0.1 | 1426.10 | 955.52 | 17261.80 | 9803.11 |
1 | 0.2 | 1426.10 | 1074.57 | 17261.80 | 12229.30 |
1 | 0.3 | 1426.10 | 1123.51 | 17261.80 | 13813.20 |
1 | 0.4 | 1426.10 | 1123.67 | 17261.80 | 13825.40 |
1 | 0.5 | 1426.10 | 1123.67 | 17261.80 | 13825.40 |