[發明專利]一種用于射頻識別的多標簽防碰撞方法

無效

• 申請號: 200610141131.7
• 申請日: 2006-10-11
• 公開（公告）號: CN101136055A
• 公開（公告）日: 2008-03-05
• 發明（設計）人: 王宏剛
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: G06K7/00
• 分類號: G06K7/00
• 代理公司: 北京安信方達知識產權代理有限公司
• 代理人: 許志勇;顏濤

技術領域

本發明涉及無線通信領域，特別是無線通信中的射頻識別領域。

背景技術

在射頻識別(RFID)技術的應用中，通常情況下是一個閱讀器對應多個電子標簽。當多個標簽同時接入閱讀器時，就會發生碰撞，因而不能正確傳送標簽內的信息到閱讀器。因此，需要采取一定的機制避免碰撞或減少碰撞。

在現行的國際標準ISO18000-6中，采用了ALOHA和BinaryTree的方法解決碰撞。ALOHA的基本特征是，系統將標簽回復的信道按時間劃分為若干間隔(該間隔稱為時隙)，并要求標簽選擇其中一個回復。在操作中，閱讀器通過指令給每個標簽一個發送概率(或者可選時隙的范圍)，標簽隨機的選擇并按時回復；若發生碰撞再重新選擇并發送或者在隨后的時間區間內重新選擇或發送，直至所有標簽全部接入閱讀器。BinaryTree方法的基本特征是，每個標簽有一個隨機數發生器，生成0或1；每個標簽有一個計數器，當計數器的值為0時，標簽回復。其操作方法是，閱讀器發送指令使所有標簽開始回復，標簽在收到指令后，首先由隨機數發生器生成0或1，這樣將要回復的標簽分成兩個子集(隨機數為0和1)；隨機數為0的標簽立即回復，隨機數為1的標簽將計數器值設為1；若沒有碰撞并回復成功，則閱讀器發送指令確認，并使得標簽計數器值減1；若標簽碰撞，閱讀器發送指令，使標簽計數器值加1；如此循環直到所有標簽全部成功回復。

上述Binary?Tree防碰撞方法，標簽回復次數過多，導致多標簽的接入效率較低，并且會發生接入標簽丟失，可靠性較低。

發明內容

本發明的目的在于提供一種用于射頻識別的多標簽防碰撞方法，克服上述Binary?Tree方法中存在的缺陷，使得標簽回復次數減少，提高多標簽的接入效率，并且簡化操作，同時增加標簽接入的可靠性。

為實現上述目的，本發明采用以下技術方案：

(1)閱讀器選擇需要接入的標簽，并發送開始接入標簽指令，同時開始在規定的時間區間上接收來自標簽的回復信息；

(2)標簽收到開始接入的指令后，啟動計數器并設置初值為0，同時啟動隨機數發生器，所有生成1的標簽使計數器加1；所有生成為0的標簽，計數器值保持不變并立即回復標簽信息；

(3)當閱讀器正確接收標簽回復信息時，向標簽發送成功接入確認指令；閱讀器接收為空時，向標簽發送重新分裂指令；閱讀器錯誤接收標簽回復信息，向標簽發送失敗確認指令；閱讀器發送上述指令后進入下一個時間區間接收；

(4)當標簽收到成功接入確認指令時：對于接入成功的標簽，則離開接入過程并不再響應與接入相關的指令，未發送的標簽，其計數器值減1；當標簽收到重新分裂指令時：計數器值不為1的標簽，其計數器值保持不變，計數器值為1的標簽，啟動隨機數發生器，其中生成1的標簽其計數器值保持不變，生成為0的標簽其計數器值減1，并立即回復標簽信息；當標簽收到失敗確認指令時：計數器值不為0的標簽，其計數器值加1，計數器值為0的標簽，啟動隨機數發生器，其中生成1的標簽，其計數器加1，生成為0的標簽，其計數器值保持不變并立即回復標簽信息。

上述步驟(1)中，所述閱讀器通過發送選擇指令選擇需要接入的標簽，所有標簽收到選擇指令后進行條件匹配，滿足條件的標簽進入接入過程。

上述閱讀器發送的成功接入確認指令中包含有正確接收到的標簽的標識信息，已發送的標簽根據該標志信息確認自己是否接入成功；如果該標簽已發送且確認接入成功，則離開接入過程并不再響應與接入相關的指令，如果該標簽已發送但未確認接入成功，則其計數器值保持0不變，并立即回復標簽信息。

本發明提供的方法，同現有技術相比，簡化了操作步驟，對第一次接入的標簽，直接啟動隨機數發生器，分裂為0/1子集，提高了標簽接入效率；對出現閱讀器接收為空時，也直接啟動隨機數發生器，分裂為0/1子集，進一步提高了標簽接入效率；并且閱讀器通過發送成功確認指令，避免異常情況下的標簽丟失，提高了標簽接入的可靠性。

附圖說明

圖1為本發明中多標簽接入時閱讀器與標簽的交互流程

圖2為ISO18000-6中多標簽接入時閱讀器與標簽的交互流程

圖3為ISO18000-6與本發明防碰撞方法的實例對比

具體實施方式

本發明對Binary?Tree進行了有效改進，提高了標簽接入效率和可靠性。

采用本發明的方法進行多標簽防碰撞的過程如下：