一种基于时隙状态变化来识别丢失标签的方法

摘要

本发明公开了一种基于时隙状态变化来识别丢失标签的方法，属于无线通信技术领域。阅读器根据H<R₁，f>将系统中所有标签映射到[0..f]时隙中，阅读器在时隙执行前每个时隙的状态；对于冲突时隙，若有k个标签同时映射到该冲突时隙，即为k重冲突时隙；对于k重冲突时隙中的标签，阅读器使用随机数R₂来重新哈希映射到[0..k-1]时隙中；如果该k个标签的哈希结果S_i各不相等则表明该k重冲突时隙成功降解；否则降解失败；阅读器将为该冲突时隙中的k个标签增加k-1个时隙；阅读器检测向量中每位的数字，对于k重冲突时隙，k≧4，阅读器将其对应的数字设置为0；阅读器忽略向量中为0位的对应的时隙，不执行该时隙。

主权项

一种基于时隙状态变化来识别丢失标签的方法，其特征在于：（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；α代表该时隙前二重冲突时隙的个数；β代表三重冲突时隙的个数。