[發明專利]一種射頻識別防碰撞的最佳Q值推算方法和裝置

有效

• 申請號: 201711383710.7
• 申請日: 2017-12-20
• 公開（公告）號: CN108108643B
• 公開（公告）日: 2021-02-19
• 發明（設計）人: 劉春燕;于波;馮漢炯;閆澤濤;黃新利;孫憲福;賀衛
• 申請（專利權）人: 深圳市航天華拓科技有限公司;深圳航天科技創新研究院
• 主分類號: G06K7/10
• 分類號: G06K7/10;G06N3/04
• 代理公司: 深圳市恒申知識產權事務所(普通合伙) 44312
• 代理人: 王利彬

本發明涉及無線射頻識別領域，提供了一種射頻識別防碰撞的最佳Q值推算方法和裝置，以快速推算射頻識別防碰撞的最佳Q值，提高標簽盤點的效率。所述方法包括：在對標簽進行的每一輪盤點中獲取標簽碰撞次數C、時隙空閑數F和盤點時使用的Q值；將標簽碰撞次數C、時隙空閑數F和盤點時使用的Q值作為參數輸入至神經網絡net_bp中以推算最佳Q值；采用動態Q值調整算法對神經網絡net_bp推算出的最佳Q值進行調整，以使調整所得的Q值進一步最接近防碰撞算法中最佳Q值。本發明提供的技術方案一方面使得推算出的Qt最接近防碰撞算法中最佳Q值；另一方面，將Qt進一步調整至最接近防碰撞算法中最佳Q值所花費的時間代價小，從而整體上會提高對標簽的盤點效率。

技術領域

本發明屬于無線射頻識別領域，尤其涉及一種射頻識別防碰撞的最佳Q值推算方法和裝置。

背景技術

射頻識別(Radio Frequency IDentification，RFID)技術作為自動識別的新技術，憑借其諸多優點廣泛應用于倉庫物流、室內定位和圖書管理等諸多領域。RFID利用射頻方式進行非接觸雙向通信交換數據，以達到識別的目的。然而，當2個或2個以上標簽同時與閱讀器(reader)通信時，由于無源RFID系統標簽共用一個傳輸信道，標簽之間的碰撞將導致標簽不能與閱讀器正常通信。

RFID領域現有的防碰撞算法包括動態Q值調整算法。動態Q值調整算法屬于動態幀時隙算法(Dynamic Frame Slotted Aloha，DFSA)的范疇，該算法根據對標簽進行盤點時每個盤點周期內標簽碰撞情況或標簽碰撞和時隙空閑情況來動態調整Q值，直至得到最佳Q值，即，時隙數接近于標簽數時的Q值的大小，此時，時隙數在數值上等于2^Q。

然而，現有的動態Q值調整算法不足之處在于要么在盤點過程中無法獲得真正屬于最佳Q值的Q值，即獲取的最佳Q值并非最佳，與理論上的最佳Q值相差過大，要么獲得最佳Q值的時間代價過高，即要花費較長的時間來獲取最佳Q值，從而影響標簽盤點的效率。

發明內容

本發明提供一種射頻識別防碰撞的最佳Q值推算方法和裝置，以快速推算射頻識別防碰撞的最佳Q值，提高標簽盤點的效率。

本發明第一方面提供了一種射頻識別防碰撞的最佳Q值推算方法，所述方法包括：

在對標簽進行的每一輪盤點中獲取標簽碰撞次數C、時隙空閑數F和盤點時使用的Q值；

將所述標簽碰撞次數C、時隙空閑數F和盤點時使用的Q值作為參數輸入至神經網絡net_bp中以推算最佳Q值，所述神經網絡net_bp為經過訓練后能夠根據輸入的標簽碰撞次數、時隙空閑數和盤點時使用的Q值推算出Q_t的神經網絡，所述Q_t為最接近防碰撞算法中最佳Q值的Q值；

采用動態Q值調整算法對所述神經網絡net_bp推算出的最佳Q值進行調整，以使調整所得的Q值進一步最接近防碰撞算法中最佳Q值。

結合本發明第一方面，在第一方面的第一種實施方式中，所述將所述標簽碰撞次數C、時隙空閑數F和盤點時使用的Q值作為參數輸入至神經網絡中以推算最佳Q值，包括：

S1，將所述標簽碰撞次數C、時隙空閑數F和盤點時使用的Q值作為參數輸入至所述神經網絡net_bp推算得到Q’_t；

S2，判斷是否繼續使用所述神經網絡推算最佳Q值，若繼續使用所述神經網絡net_bp推算最佳Q值，則流程跳轉至S1，否則，以所述Q’_t作為所述神經網絡net_bp推算出的最佳Q值。