[發明專利]一種基于時隙狀態變化來識別丟失標簽的方法

在審

• 申請號: 201410103076.7
• 申請日: 2014-03-19
• 公開（公告）號: CN103870780A
• 公開（公告）日: 2014-06-18
• 發明（設計）人: 李克秋;劉秀龍;齊恒;劉春龍;謝鑫;曲雯毓
• 申請（專利權）人: 大連理工大學
• 主分類號: G06K7/00
• 分類號: G06K7/00
• 代理公司: 大連理工大學專利中心 21200
• 代理人: 李寶元;梅洪玉

1.一種基于時隙狀態變化來識別丟失標簽的方法，其特征在于：

（1）采用追加時隙方法把可降解的沖突時隙降解為單一時隙

閱讀器根據哈希函數H<R₁，f>將系統中所有標簽映射到[0..f]時隙中，閱讀器在時隙執行前每個時隙的狀態；對于沖突時隙，若有k個標簽同時映射到該沖突時隙，即為k重沖突時隙；對于k重沖突時隙中的標簽，閱讀器使用隨機數R₂來重新哈希映射到[0..k-1]時隙中，即S_i=H(ID_i，R₂)mod?k；如果該k個標簽的哈希結果S_i各不相等則表明該k重沖突時隙成功降解；否則，該沖突時隙降解失敗；

（2）對成功降解的標簽重新選擇時隙

閱讀器將為該沖突時隙中的k個標簽增加k-1個時隙；假設α代表該時隙前二重沖突時隙的個數，β代表三重沖突時隙的個數，那么該k個標簽按下面的方法重新映射：①若S_i=0，則該標簽仍映射到原時隙里去；②若S_i=b∈[1..k-1]，則該標簽映射到第（α×1+β×2）+b個時隙中去；

（3）不執行空時隙和無法降解的沖突時隙

閱讀器檢測向量中每位的數字，對于k重沖突時隙，k≧4，閱讀器將其對應的數字設置為0；閱讀器忽略向量中為0位的對應的時隙，不執行該時隙；

其中，H<R₁，f>中，H代表哈希函數，R₁代表隨機數，f代表幀時隙大小；R₂代表不同與R₁的另一隨機數；S_i代表閱讀器重新哈希映射選擇的時隙；ID_i代表標簽i的的ID；α代表該時隙前二重沖突時隙的個數；β代表三重沖突時隙的個數。