WIP(Work In Progress) Report about RFID.

1. Term Project:
Algorithms of RF Tags Grouping
(susan@sfc.wide.ad.jp)‫‏‬

2. Agenda
•
• Procedure
•
•
•
•
Page

3. 内容・動機
•
–
• 動機
– モノやグループ、所属メンバーのより簡単な識別
-
-
-
Page

4. Procedure
• 1. Group: ID(EPC)
–
• 2. Check:
Group Check
(1) Read EPC (1) Read EPC
EPC-1 EPC-1
R/W
user memory user memory R/W
(3) Write Group
Info
EPC-2
(3) Read user
user memory
Middle EPC-2 memory
ware user memory
Middle
(2) Make
ware
Group Info
(4) Check
(2) Make
“A” “A” = “B” or not Group Info
“B”
Page

5. 機能要件
• 機能要件
– オフライン
– 高速性
– 少ないデータ量
– 精度‫‏‬
Page

6. Algorithm 1: CRC
• グループ内EPCのソート
• CRCでの計算
• CRC値(16bits)をグループIDとし、各タグに書き込む
• Read時に再計算して数値が合致 → 正しく管理
Group
EPC: 2579 5508
EPC-2 EPC-3
EPC : 1789 2579 5508
EPC-1 EPC-2 EPC-3
Check
EPC-1
EPC-2
EPC-3
Page

7. Algorithm 2: Circuit
– タグは次タグEPC情報を持つ
• 順序はEPCの順序
– 輪が完成 → 正確な管理
– ソートは不必要
EPC-1
usrMem: epc2
EPC-4 EPC-2
usrMem: epc1 usrMem: epc3
EPC-3
usrMem: epc4
Page

8. Algorithm 3: Fraction
– タグに同一グループ所属の総タグ数とグループIDを書き込む
– グループIDはグループ所属タグのEPCを用いる
Group
Check
1/4, epc1 Check
2/4, epc1 1. ID
4
3/4, epc1 2. ( )‫‏‬
4/4, epc1
3.
(1~4) 4 1
EPC ID
Page

9. 評価
• 付加情報量(Quantity)‫‏‬
• 読み取りスピード(Speed)‫‏‬
• EPC16bits, 対象10tags, 10万回試行
Page

10. Algorithm 4: CRC XOR
– グループ所属タグの各CRCをXORする
– 合計CRCをグループIDとして扱う
Group Check
crc 1
crc 2
4
crc 3
crc 4
Page

11. 評価
• 付加情報量(Quantity)‫‏‬
• 読み取りスピード(Speed)‫‏‬
• EPC16bits, 対象10tags, 10万回試行
UHF RFID Gen2 EPC
CRC CRC
Group-> 0.02
Check->0.00
Page

12. 今後の発展
• 大量タグを想定した検証
• 実装
– 実証検証
• Air Protocol
• Gen2 / アクティブタグを使ったアプリケーション
Page

13. fin.
Thank you for your Attention
Page

14. 評価
• EPC16bits, 対象100tags, 10万回試行
– EPC16bits, 対象1000tags, 10万回試行
Page

15. 評価
• CHECK フェーズ
Page