一種減少讀寫器沖突的新算法研究
1 讀寫器的干擾
讀寫器的沖突是指由一個(gè)讀寫器檢測到,并且由另一個(gè)讀寫器所引起的干擾。它主要有三種表現(xiàn)形式。
(1)讀寫器與讀寫器之問的干擾:當(dāng)一個(gè)讀寫器發(fā)射較強(qiáng)的信號與一射頻標(biāo)簽反射回的微弱信號相干擾時(shí),就引起了讀寫器與讀寫器之間的干擾,其示意圖如圖 1所示。讀寫器R1位于讀寫器R2干擾區(qū)。從射頻標(biāo)簽Tl反射回的信號到達(dá)讀寫器R1,很容易被讀寫器R2發(fā)射的信號干擾。這種干擾即使兩個(gè)讀寫器閱讀范圍沒有重疊也有可能產(chǎn)生。
(2)多讀寫器到標(biāo)簽問的干擾:當(dāng)多個(gè)讀寫器同時(shí)閱讀同一個(gè)標(biāo)簽時(shí)引起了多讀寫器到標(biāo)簽間的干擾,如圖2 所示,兩個(gè)讀寫器閱讀范圍重疊。從讀寫器Rl和R2發(fā)射的信號可能在射頻標(biāo)簽Tl處產(chǎn)生干擾。在這種情況下,標(biāo)簽T1不能解密任何查詢信號并且讀寫器R1 和R2都不能閱讀T1。因?yàn)樽x寫器沖突,讀寫器Rl能閱讀標(biāo)簽T2和T3,但是不能閱讀標(biāo)簽Tl,因此,讀寫器R1指示兩個(gè)射頻標(biāo)簽存在而不是3個(gè)。

圖1 讀寫器到讀寫器間的干擾

圖2 讀寫器到標(biāo)簽間的干擾
(3)讀寫器沖突使載波偵聽無效:另外一種讀寫器沖突的情況如圖3所示。兩個(gè)讀寫器閱讀范圍沒有重疊,但讀寫器R2發(fā)射的信號與讀寫器R1發(fā)射的信號在標(biāo)簽T處干擾。這種情況同時(shí)發(fā)生在兩個(gè)讀寫器不在相互偵聽范圍內(nèi)時(shí),使射頻識(shí)別網(wǎng)絡(luò)中載波偵聽無效。

圖3 讀寫器沖突使載波偵聽無效
除了誤操作,讀寫器沖突同時(shí)使射頻識(shí)別系統(tǒng)總的閱讀速率減慢,而且這些問題在移動(dòng)或手持式讀寫器中更加嚴(yán)重。因此,減少讀寫器沖突是必須的。
2 相關(guān)工作和研究
2.1 讀寫器沖突的主要特點(diǎn)
讀寫器沖突主要有下列特點(diǎn):
?、匐[藏節(jié)點(diǎn)問題是讀寫器沖突問題的一個(gè)方面。兩個(gè)讀寫器不在相互偵聽范圍內(nèi)而在標(biāo)簽處干擾時(shí),使射頻識(shí)別網(wǎng)絡(luò)中正常的載波偵聽無法工作。
?、诋?dāng)多個(gè)讀寫器詢問/發(fā)射的信號在某射頻標(biāo)簽處沖突時(shí),該點(diǎn)的信號會(huì)變得非常雜亂并且射頻標(biāo)簽不能再接收任何讀寫器詢問/發(fā)射的信號。
?、鬯芯康纳漕l標(biāo)簽是被動(dòng)式標(biāo)簽,因此標(biāo)簽本身既不能調(diào)整也不能主動(dòng)與讀寫器通信以避免沖突。射頻標(biāo)簽是在被讀寫器詢問信號激活后才能通信。
2.2 相關(guān)的多址機(jī)制
常用的多址機(jī)制不能直接應(yīng)用在射頻識(shí)別系統(tǒng)中,因?yàn)椋?/p>
?、貴DMA。FDMA方式中,讀寫器使用不同的頻率和射頻標(biāo)簽通信。由于射頻標(biāo)簽沒有頻率調(diào)諧電路,因此射頻標(biāo)簽不能選擇一個(gè)特定的讀寫器與其通信。如果射頻標(biāo)簽增設(shè)頻率調(diào)諧電路功能,將大大增加射頻標(biāo)簽的成本,因此FDMA不適合應(yīng)用在射頻識(shí)別系統(tǒng)中。
②TDMA。TDMA方式中,讀寫器被分配不同的時(shí)隙,以避免讀寫器同時(shí)詢問/發(fā)送射頻信號。這類似于圖論中的圖形著色問題,是一個(gè)NP-hard問題。在移動(dòng)式網(wǎng)絡(luò)中,沒有干擾的讀寫器因?yàn)橐苿?dòng)靠近而出現(xiàn)干擾,需要重新分配時(shí)隙。動(dòng)態(tài)的分配時(shí)隙減小了RFID系統(tǒng)閱讀速率。
?、跜SMA。RFID網(wǎng)絡(luò),像其他的無線網(wǎng)絡(luò)一樣,存在隱藏節(jié)點(diǎn)問題。讀寫器不在互相偵聽范圍內(nèi)在標(biāo)簽處發(fā)生干擾,因此僅僅依靠載波偵聽無法避免RFID網(wǎng)絡(luò)中的沖突問題。
?、蹸DMA。CDMA需要在射頻標(biāo)簽上增設(shè)額外的電路,大大增加了標(biāo)簽的成本,并且分配碼給所有網(wǎng)絡(luò)中的標(biāo)簽是一件非常復(fù)雜的工作。因此CDMA不是一種成本低且有效的方案。
2.3 相關(guān)的抗沖突機(jī)制
常見的抗沖突協(xié)議,如RTS-CTS,不能直接應(yīng)用在RFID系統(tǒng)中,因?yàn)椋?/p>
?、賯鹘y(tǒng)的無線網(wǎng)絡(luò),只有一個(gè)節(jié)點(diǎn)回發(fā)CTS信號給發(fā)送者。然而在RFID系統(tǒng)中,如果讀寫器廣播發(fā)送一RTS信號,所有在讀寫器閱讀范圍內(nèi)的標(biāo)簽都得回發(fā)CTS信號給發(fā)送者讀寫器。這需要給這些CTS信號設(shè)計(jì)另外的抗沖突機(jī)制,將使這種協(xié)議更加復(fù)雜。
?、谟锌赡芤?yàn)闆_突,一些標(biāo)簽(如T1)沒有接收到RTS信號而另外一些標(biāo)簽(如T2)接收到了RTS信號。在這種情況下,從T2回發(fā)的CTS信號不能確定在讀寫器的閱讀范圍內(nèi)沒有沖突。如何確定讀寫器接收了在其閱讀范圍內(nèi)的所有標(biāo)簽的CTS信號,對于讀寫器是否存在沖突是非常重要的。
2.4 相關(guān)的讀寫器抗沖突方法