RFID系統(tǒng)基Aloha標(biāo)簽防沖突算法的研究.pdf

1、標(biāo)簽防沖突技術(shù)是RFID系統(tǒng)中最關(guān)鍵的技術(shù)之一,即當(dāng)有多個(gè)標(biāo)簽同時(shí)向閱讀器發(fā)送數(shù)據(jù)時(shí),閱讀器能否正確地識(shí)別標(biāo)簽。隨著RFID技術(shù)的發(fā)展,標(biāo)簽沖突已經(jīng)成為急需解決的問(wèn)題之一。標(biāo)簽防沖突算法主要包括隨機(jī)性算法和確定性算法兩種類(lèi)型。確定性算法(主要是樹(shù)形搜索算法)識(shí)別準(zhǔn)確度高,對(duì)硬件的要求高,不容易實(shí)現(xiàn)。隨機(jī)性算法主要是基于Aloha的算法,現(xiàn)有的Aloha算法存在系統(tǒng)吞吐率較低,無(wú)法識(shí)別處于沖突狀態(tài)的標(biāo)簽,不適合用于標(biāo)簽數(shù)量大的場(chǎng)合等缺點(diǎn)。

2、
　　 本文在對(duì)現(xiàn)有的標(biāo)簽防沖突技術(shù)進(jìn)行了詳細(xì)的分析和比較后,提出了一種新的基于分組算法的標(biāo)簽防沖突算法(New Group Framed Slotted Aloha,NGFSA)。本文主要的創(chuàng)新點(diǎn)如下:
　　 (1)對(duì)已有的分組算法的分組數(shù)調(diào)整方法進(jìn)行了優(yōu)化,優(yōu)化后的分組算法避免了在組內(nèi)發(fā)生時(shí)隙浪費(fèi)的現(xiàn)象,使分組算法的系統(tǒng)吞吐率維持在一個(gè)穩(wěn)定的狀態(tài)；
　　 (2)在深入分析現(xiàn)有隨機(jī)性算法之后,在分組算法的理論基