關(guān)于RFID系統(tǒng)的防碰撞算法有哪些呢？

在超高頻讀寫器的產(chǎn)品參數(shù)中經(jīng)常會(huì)出現(xiàn)“防碰撞協(xié)議”等字眼，那么可以實(shí)現(xiàn)防碰撞協(xié)議的算法有哪些呢？下面就和小編一起來(lái)了解了解！

1、純ALOHA算法

此算法主要采用標(biāo)簽先發(fā)言的方式，即RFID電子標(biāo)簽一旦進(jìn)入超高頻讀寫器的工作范圍獲得能量后，便向讀寫器主動(dòng)發(fā)送自身的序列號(hào)。在某個(gè)電子標(biāo)簽向讀寫器發(fā)送數(shù)據(jù)的過(guò)程中，如果有其它電子標(biāo)簽也同時(shí)向該讀寫器發(fā)送數(shù)據(jù)，此時(shí)RFID讀寫器接收到的信號(hào)就會(huì)產(chǎn)生重疊，導(dǎo)致讀寫器無(wú)法正確識(shí)別和讀取數(shù)據(jù)。讀寫器通過(guò)檢測(cè)并判斷接收到的信號(hào)是否發(fā)生碰撞，一旦發(fā)生碰撞，讀寫器則向標(biāo)簽發(fā)送指令使電子標(biāo)簽停止數(shù)據(jù)的傳送，電子標(biāo)簽接到讀寫器的指令后，便隨機(jī)的延遲一段時(shí)間再重新發(fā)送數(shù)據(jù)。在純ALOHA算法中，假設(shè)電子標(biāo)簽在t時(shí)刻向讀寫器發(fā)送數(shù)據(jù)，與讀寫器的通信時(shí)間為To，則碰撞時(shí)間為2To。G為數(shù)據(jù)包交換量，S為吞吐率（G=0.5時(shí)最大S=18.4%）。

2、時(shí)隙ALOHA算法

為提高RFID系統(tǒng)的吞吐率，可以把時(shí)間劃分為多段等長(zhǎng)的時(shí)隙，時(shí)隙的長(zhǎng)度由系統(tǒng)時(shí)鐘確定，并且規(guī)定RFID電子標(biāo)簽只能在每個(gè)時(shí)隙的開始時(shí)才能向RFID讀寫器發(fā)送數(shù)據(jù)幀，這就是時(shí)隙ALOHA算法；根據(jù)上述規(guī)定可得，數(shù)據(jù)幀要么成功發(fā)送，要么完全碰撞，避免了純ALOHA算法中部分碰撞的發(fā)生，使碰撞周期變?yōu)門o;（G=1時(shí)最大S=36.8%） 。

3、動(dòng)態(tài)時(shí)隙ALOHA算法

動(dòng)態(tài)時(shí)隙ALOHA算法首先由RFID讀寫器把幀長(zhǎng)度 N 發(fā)送給電子標(biāo)簽，電子標(biāo)簽則產(chǎn)生[1，N]之間的隨機(jī)數(shù)，接下來(lái)各電子標(biāo)簽選擇相應(yīng)的時(shí)隙，與RFID讀寫器進(jìn)行通信；如果當(dāng)前時(shí)隙與電子標(biāo)簽隨機(jī)產(chǎn)生的數(shù)相同，電子標(biāo)簽則響應(yīng)RFID讀寫器的命令，若不同，標(biāo)簽則繼續(xù)等待。假如當(dāng)前時(shí)隙內(nèi)僅有一個(gè)電子標(biāo)簽響應(yīng)，RFID讀寫器就讀取該標(biāo)簽發(fā)送的數(shù)據(jù)，讀取完了以后就使該標(biāo)簽處于“無(wú)聲”狀態(tài)。如果當(dāng)前時(shí)隙內(nèi)有多個(gè)標(biāo)簽響應(yīng)，則該時(shí)隙內(nèi)的數(shù)據(jù)就出現(xiàn)了碰撞，此時(shí)RFID讀寫器會(huì)通知該時(shí)隙內(nèi)的標(biāo)簽，讓它們?cè)谙乱惠啂h(huán)中重新產(chǎn)生隨機(jī)數(shù)參與通信。逐幀循環(huán)，直到識(shí)別出所有電子標(biāo)簽為止。

4、二進(jìn)制搜索算法

多個(gè)標(biāo)簽進(jìn)入讀寫器工作場(chǎng)后，讀寫器發(fā)送帶限制條件的詢問(wèn)命令，滿足限制條件的標(biāo)簽回答，如果發(fā)生碰撞，則根據(jù)發(fā)生錯(cuò)誤的位修改限制條件，再一次發(fā)送詢問(wèn)命令，直到找到一個(gè)正確的回答，并完成對(duì)該標(biāo)簽的讀寫操作。對(duì)剩余的標(biāo)簽重復(fù)以上操作，直到完成對(duì)所有標(biāo)簽的讀寫操作。

（圖文來(lái)源于網(wǎng)絡(luò)，侵刪）