[論文レビュー] Perfect tag identification protocol in RFID networks

Maurizio A. Bonuccelli, Francesca Lonetti+1 more|arXiv (Cornell University)|May 13, 2008

RFID technology advancements参考文献 26被引用数 4

ひとこと要約

本論文は、理想的な送信条件のもとで100%の識別性能を保証する再帰的分割に基づくRFIDタグ識別プロトコルを提案する。このプロトコルは、従来の手法よりも理論的上限として42%の効率を達成し、性能で上回っている。同時に発生するタグ集合を体系的に分割し、制御された送信スケジューリングによって衝突を解消することで、最小限のオーバーヘッドで完全かつ衝突のないタグ識別を実現する。

ABSTRACT

Radio Frequency IDentification (RFID) systems are becoming more and more popular in the field of ubiquitous computing, in particular for objects identification. An RFID system is composed by one or more readers and a number of tags. One of the main issues in an RFID network is the fast and reliable identification of all tags in the reader range. The reader issues some queries, and tags properly answer. Then, the reader must identify the tags from such answers. This is crucial for most applications. Since the transmission medium is shared, the typical problem to be faced is a MAC-like one, i.e. to avoid or limit the number of tags transmission collisions. We propose a protocol which, under some assumptions about transmission techniques, always achieves a 100% perfomance. It is based on a proper recursive splitting of the concurrent tags sets, until all tags have been identified. The other approaches present in literature have performances of about 42% in the average at most. The counterpart is a more sophisticated hardware to be deployed in the manufacture of low cost tags.

研究の動機と目的

• 密度の高いRFIDネットワークにおける効率的かつ信頼性の高いタグ識別という重要な課題に取り組む。
• ランダムアクセスと衝突解消の非効率性によって、性能が約42%で上限に達する既存の衝突回避プロトコルの固有の制限を克服する。
• リーダーの範囲内に存在するすべてのタグを、保証された100%の成功率で完全に識別できるプロトコルを設計する。
• 構造的かつ決定論的なタグスケジューリングを通じて、完全な識別性能を達成する可能性を検討する。

提案手法

• プロトコルは、同時に応答するタグの集合をより小さなサブセットに分割する再帰的分割メカニズムを採用する。
• 各サブセットは制御された方法で処理され、タグは衝突を避けるために指定されたタイムスロットでのみ送信する。
• 送信スケジューリングは、信頼性の高い同期送信技術を仮定しており、タグアクセスに対する正確な制御を可能にする。
• このプロセスは、個々のタグが干渉なく分離され識別されるまで再帰的に繰り返される。
• この方法は、決定論的なスロット割り当てとタグ応答の調整に依存し、競合を排除する。
• 低コストタグに、必要なタイミングと制御論理をサポートするより高度なハードウェアの利用を仮定する。

実験結果

リサーチクエスチョン

• RQ1 現実的な仮定のもとで、RFIDネットワークにおけるタグ識別プロトコルが100%の識別性能を達成できるか。
• RQ2 同時に発生するタグ集合の再帰的分割は、ランダムアクセスベースの手法と比較して、どのように衝突解消を改善するか。
• RQ3 RFIDシステムで完全な識別を達成するために必要なハードウェアとプロトコル設計のトレードオフは何か。
• RQ4 決定論的スケジューリングは、確率的衝突回避プロトコルと比較して、識別効率の面でどの程度優れているか。

主な発見

• 提案されたプロトコルは、既存の手法では達成できない理論的上限である100%の識別性能を達成する。
• 従来の手法が約42%の平均性能で上限に達するのとは対照的に、このプロトコルは決定論的スケジューリングにより性能の上限を排除する。
• プロトコルの成功は、正確なタイミングと制御に依存しており、低コストRFIDタグに強化されたハードウェア能力を要する。
• 再帰的分割により、高密度環境でも衝突なくすべてのタグが識別可能である。
• この方法は識別効率の証明可能な上限を提供し、確率的アプローチと比較して根本的な改善を示している。