RFID中解決無(wú)線(xiàn)信道爭用問(wèn)題的防碰撞算法研究
最后從標簽中彈出1,作為新的查詢(xún)前綴,無(wú)標簽響應,結束識別流程。
如上所述,通過(guò)表1中所列的首輪識別后,隊列Q中的查詢(xún)前綴為[00,01,10,11]。當讀寫(xiě)器再次需要識別其作用范圍內的標簽時(shí),就可直接發(fā)送隊列Q中的查詢(xún)前綴,這樣,標簽能夠被快速地識別出來(lái)。
5 各種算法的Matlab仿真
下面采用Matlab下仿真系統通信量的方法來(lái)比較各個(gè)算法的效率。在識別相同標簽屬的前提下占用的比特數越高,則說(shuō)明其通信量越大,對系統要求越高。本文引用地址:http://dyxdggzs.com/article/153511.htm
圖3和圖4均是在標簽長(cháng)度L=8的情況下所進(jìn)行的仿真結果,其中圖3在識別100個(gè)標簽時(shí),二進(jìn)制搜索算法通信量約為7 500 b,動(dòng)態(tài)二進(jìn)制搜索算法通信量約為4 300 b;圖4則在識別100個(gè)標簽時(shí),查詢(xún)樹(shù)算法在通信量約為1 3 600 b,改進(jìn)型算法通信量約為2 100 b情況下的仿真結果。
依據在標簽長(cháng)度為8 b時(shí)所仿真出的圖3和圖4所示的通信量數據,可以采用相同的仿真方法較容易地得出各種防碰撞方法在不同標簽長(cháng)度下的通信量數據,綜合總結如表2所列。
6 結語(yǔ)
本文通過(guò)對RFID中各種主流防碰撞方法的思想、實(shí)現及算法的研究,提出了相應的改進(jìn)型算法,并對算法進(jìn)行了詳細的說(shuō)明。之后,對所有算法的實(shí)現進(jìn)行了Matlab仿真,證實(shí)了改進(jìn)型算法相較其他算法的優(yōu)越性。仿真證明,在標簽長(cháng)度較短的情況下,該算法可以表現出極其優(yōu)越的性能。但是,該算法亦有它的不足,在單個(gè)標簽長(cháng)度較長(cháng)的情況下,該算法的通信量急劇上升。所以,在算法的通信冗余度方面還有進(jìn)一步優(yōu)化的必要。
評論