[發(fā)明專利]一種融合數(shù)據(jù)庫的查詢樹射頻標(biāo)簽反碰撞識別方法

有效

• 申請?zhí)枺?/td>: 200810030587.5
• 申請日: 2008-02-02
• 公開（公告）號: CN101231686A
• 公開（公告）日: 2008-07-30
• 發(fā)明（設(shè)計）人: 何怡剛;鄧曉;祝文姬;劉美容
• 申請（專利權(quán)）人: 湖南大學(xué)
• 主分類號: G06K7/00
• 分類號: G06K7/00;G06F17/30
• 代理公司: 長沙市融智專利事務(wù)所
• 代理人: 顏昌偉

1.一種融合數(shù)據(jù)庫的查詢樹射頻標(biāo)簽反碰撞識別方法，包括以下步驟：

1)閱讀器發(fā)出不帶查詢前綴的查詢命令，清空查詢集合Q；

2)標(biāo)簽接到查詢命令后，將自己的ID發(fā)送給閱讀器；

3)如果只有一個標(biāo)簽響應(yīng)，標(biāo)簽被識別；如果有多個標(biāo)簽同時響應(yīng)，發(fā)生標(biāo)簽碰撞，進(jìn)入反碰撞循環(huán)；

4)反碰撞循環(huán)

4a.閱讀器在數(shù)據(jù)庫檢索出所有與接收到的數(shù)據(jù)匹配的標(biāo)簽ID；

4b.利用檢索后的標(biāo)簽ID進(jìn)行識別；

4c.將第一個碰撞比特前的數(shù)據(jù)分別加上0和1形成兩個新的查詢前綴插入查詢集合Q；

4d.如果Q為空集，則查詢節(jié)點已遍歷，反碰撞結(jié)束，所有標(biāo)簽被識別；否則閱讀器采用先進(jìn)后出的堆棧方式從集合Q中取出一個數(shù)據(jù)作為查詢前綴，并將此查詢前綴從集合Q中刪除；

4e.閱讀器發(fā)出帶查詢前綴的查詢命令，和查詢前綴匹配的標(biāo)簽響應(yīng)此命令，將自己的ID發(fā)送給閱讀器；

4f.回到步驟4a。

2.根據(jù)權(quán)利要求1所述的融合數(shù)據(jù)庫的查詢樹射頻標(biāo)簽反碰撞識別方法，其特征在于通過曼徹斯特編碼來確定發(fā)生碰撞的位置。

3.根據(jù)權(quán)利要求1的融合數(shù)據(jù)庫的查詢樹射頻標(biāo)簽反碰撞識別方法，所述步驟4b為：如果在某一碰撞位置只有一個標(biāo)簽ID為0或為1，則這個標(biāo)簽必然處在閱讀器讀寫范圍中，這個標(biāo)簽被識別，其他標(biāo)簽在這個位置不再碰撞，將這個標(biāo)簽從檢索結(jié)果中剔除，再在其他碰撞位進(jìn)行類似判斷。