駱萱 賈小林 顧婭軍

摘 要：針對(duì)大規(guī)模標(biāo)簽場(chǎng)景下，改進(jìn)碰撞樹 （ICT）算法中碰撞時(shí)隙較多且有多個(gè)碰撞位時(shí)無法并行識(shí)別多標(biāo)簽的問題，提出一種基于Walsh碼的RFID并行識(shí)別碰撞樹（PICT）算法。PICT算法引入Walsh同步正交碼與碰撞樹協(xié)議相結(jié)合，對(duì)ICT算法中發(fā)生多位碰撞時(shí)的標(biāo)簽使用Walsh碼進(jìn)行擴(kuò)頻，具有唯一Walsh碼的標(biāo)簽通過不同的子信道與閱讀器通信，實(shí)現(xiàn)多標(biāo)簽并行識(shí)別。理論與實(shí)驗(yàn)分析表明，PICT算法相比同類算法所需系統(tǒng)總時(shí)隙數(shù)更少，并且具有更高的系統(tǒng)識(shí)別率，適合大規(guī)模標(biāo)簽的快速識(shí)別。

關(guān)鍵詞：射頻識(shí)別；Walsh同步正交碼；碰撞樹協(xié)議；并行識(shí)別；防碰撞

中圖分類號(hào)：TP391?? 文獻(xiàn)標(biāo)志碼：A?? 文章編號(hào)：1001-3695（2023）12-019-3651-04

doi：10.19734/j.issn.10013695.2023.04.0138

Collision tree algorithm of RFID parallel identification based on Walsh code

Abstract：In order to address the problem of inability to parallelly identify multiple tags in the ICT algorithm when there are multiple collision slots and collisions at multiple positions in largescale tag scenarios，this paper developed a PICT algorithm based on Walsh codes for RFID.The PICT algorithm combined Walsh synchronization orthogonal codes with the collision tree protocol.It used Walsh codes to spread the tags involved in multiple collisions in the ICT algorithm，and tags with unique Walsh codes communicate with the reader through different subchannels，enabling parallel identification of multiple tags.Theoretical and experimental analyses demonstrate that the PICT algorithm requires fewer total system time slots compared to similar algorithms，and it achieves higher system identification efficiency，making it suitable for fast identification of largescale tags.

Key words：radio frequency identification；Walsh synchronous orthogonal code；collision tree protocol；parallel recognition；anticollision

0 引言

射頻識(shí)別技術(shù)（radio frequency identification，RFID）因其自動(dòng)識(shí)別特點(diǎn)在大規(guī)模標(biāo)簽場(chǎng)景中應(yīng)用廣泛。多標(biāo)簽同時(shí)使用公共信道與閱讀器進(jìn)行通信時(shí)難免會(huì)出現(xiàn)標(biāo)簽碰撞問題，該問題會(huì)導(dǎo)致RFID系統(tǒng)通信質(zhì)量受損。目前存在的多標(biāo)簽防碰撞算法主要采用時(shí)分多址技術(shù)，可將其分為基于ALOHA的防碰撞算法［1］和基于樹的防碰撞算法［2］。

基于ALOHA的防碰撞算法是一種隨機(jī)接入算法，適合標(biāo)簽規(guī)模較小的場(chǎng)景?；跇涞姆琅鲎菜惴煞譃槿箢?，即查詢樹（query tree，QT）算法［3］、二進(jìn)制樹（binary tree，BT）算法［4］、碰撞樹（collision tree，CT）算法［5］。碰撞樹算法根據(jù)曼徹斯特編碼［6］獲取首位碰撞位生成查詢前綴對(duì)標(biāo)簽進(jìn)行查詢和識(shí)別，消除空閑時(shí)隙，是一種高效穩(wěn)定的防碰撞算法，但識(shí)別過程仍然存在碰撞時(shí)隙多、系統(tǒng)效率低的問題。改進(jìn)的碰撞樹（improved collision tree，ICT）算法［7］引入二元確定性原理，在標(biāo)簽編號(hào)連續(xù)時(shí)能達(dá)到很好的效果。在此基礎(chǔ)上結(jié)合自適應(yīng)策略調(diào)整改進(jìn)碰撞樹分支結(jié)構(gòu)的自適應(yīng)碰撞樹（adaptive collision tree，ACT）算法［8］，減少了RFID多標(biāo)簽識(shí)別過程中的碰撞時(shí)隙數(shù)，但在采用四分支結(jié)構(gòu)時(shí)形成了空周期。因此，基于并行匹配的自適應(yīng)碰撞樹（parallel adaptive collision tree，PACT）算法［9］在ACT 算法基礎(chǔ)上引入并行匹配機(jī)制來減少識(shí)別過程中的空閑周期，PACT 算法在一定程度上提高了系統(tǒng)識(shí)別效率。MDPM（modified dual prefixes matching）算法［3］提出一種改進(jìn)的雙前綴匹配機(jī)制，允許多個(gè)標(biāo)簽在同一查詢中響應(yīng)，以達(dá)到并行識(shí)別多個(gè)標(biāo)簽的目的。除此之外，動(dòng)態(tài)碰撞樹（dynamic collision tree，DCT）算法［10］考慮了RFID系統(tǒng)的動(dòng)態(tài)模型，識(shí)別過程中的碰撞樹會(huì)隨著標(biāo)簽的進(jìn)入和識(shí)別動(dòng)態(tài)地調(diào)整。

ICT算法提出二元確定性原理［7］，即只有一位碰撞位時(shí)，閱讀器能根據(jù)曼徹斯特編碼鎖定碰撞位，同時(shí)識(shí)別兩個(gè)標(biāo)簽，而當(dāng)閱讀器檢測(cè)碰撞位多于兩個(gè)時(shí)，則產(chǎn)生碰撞。針對(duì) ICT 算法在多位碰撞時(shí)不能實(shí)現(xiàn)多個(gè)標(biāo)簽并行識(shí)別的情況，引入Walsh同步正交碼，提出一種基于碰撞樹的并行識(shí)別RFID防碰撞（parallel improved collision tree，PICT）算法。PICT算法使用Walsh擴(kuò)頻碼對(duì)標(biāo)簽ID進(jìn)行擴(kuò)頻，將碰撞時(shí)隙內(nèi)的標(biāo)簽使用不同的子信道與閱讀器通信，以此實(shí)現(xiàn)單個(gè)時(shí)隙內(nèi)同時(shí)識(shí)別多個(gè)標(biāo)簽，減少標(biāo)簽碰撞概率，在大規(guī)模標(biāo)簽場(chǎng)景下減少識(shí)別大量標(biāo)簽所需時(shí)間，提高系統(tǒng)識(shí)別效率。

1 并行識(shí)別碰撞樹算法（PICT）

1.1 Walsh同步正交碼擴(kuò)頻原理

在基于時(shí)分多址方式的同步傳輸情況下，利用Walsh碼作為擴(kuò)頻碼，將標(biāo)簽信息與Walsh碼相乘進(jìn)行擴(kuò)頻生成混合信號(hào)傳輸給閱讀器。其閱讀器與標(biāo)簽擴(kuò)頻通信原理如圖1所示。

Walsh碼由哈德碼矩陣H（Hadamard）生成，是一種同步正交碼。H矩陣與Walsh 碼的對(duì)應(yīng)關(guān)系如式（1）所示，碼長為m時(shí)能生成m個(gè)互不相關(guān)的Walsh碼［11］ 。

wnm=［Hm］n+1（1）

假設(shè)標(biāo)簽1和標(biāo)簽2的信息分別用t1和t2表示，生成兩個(gè)Walsh碼分別為w1和w2，對(duì)標(biāo)簽信息進(jìn)行擴(kuò)頻后產(chǎn)生的混合信號(hào)為

Signal=t1×w1+t2×w2（2）

閱讀器接收到混合信號(hào)后對(duì)標(biāo)簽1進(jìn)行解調(diào)，得到

∫Signal=∫t1×w1dt=∫t1×w1×w2dt +∫t2×w1×w2dt（3）

由于不同Walsh碼之間互相關(guān)為零，即w1×w2的值為0，所以得到標(biāo)簽1的ID信息。同理可據(jù)此使多個(gè)標(biāo)簽的信息通過不同的子信道同時(shí)進(jìn)行傳輸，實(shí)現(xiàn)多標(biāo)簽的并行識(shí)別。

1.2 PICT算法原理及流程

PICT在ICT算法的基礎(chǔ)上設(shè)置 SPRESAD（m） 擴(kuò)頻指令，在標(biāo)簽中增加生成擴(kuò)頻碼的硬件模塊并在閱讀器硬件模塊預(yù)存碼表信息。 SPRESAD（m）擴(kuò)頻指令的參數(shù)為Walsh碼長m的值。接收到 SPRESAD（m）指令的標(biāo)簽獲取m的值后在自身硬件模塊中隨機(jī)生成一個(gè)長度為m的Walsh碼與自身編號(hào)相結(jié)合進(jìn)行擴(kuò)頻。選擇不同Walsh碼的標(biāo)簽會(huì)與閱讀器通過不同的子信道進(jìn)行通信。由于ICT算法在識(shí)別過程中是不存在空閑時(shí)隙的，在PICT算法中，碰撞時(shí)隙內(nèi)的標(biāo)簽通過不同子信道與閱讀器通信從而轉(zhuǎn)換為可讀時(shí)隙，標(biāo)簽再根據(jù)其首位碰撞位生成查詢前綴進(jìn)行查詢識(shí)別，所以PICT算法中同樣不存在空閑時(shí)隙。在PICT算法中可能會(huì)出現(xiàn)的時(shí)隙狀態(tài)為

1）可讀時(shí)隙

a）閱讀器接收到的標(biāo)簽信息中沒有發(fā)生碰撞時(shí)，只有一個(gè)標(biāo)簽響應(yīng)，閱讀器成功識(shí)別該標(biāo)簽。

b）閱讀器收到的標(biāo)簽信息中只有一個(gè)碰撞位，則根據(jù)ICT算法的二元確定性原理成功識(shí)別兩個(gè)標(biāo)簽。

c）閱讀器收到的標(biāo)簽信息中有多個(gè)碰撞位，但是存在具有唯一的Walsh碼的標(biāo)簽，即該標(biāo)簽?zāi)芡ㄟ^單獨(dú)的子信道與閱讀器通信避免碰撞，成功識(shí)別Walsh碼唯一的標(biāo)簽。

2）碰撞時(shí)隙

閱讀器收到的標(biāo)簽信息中有多個(gè)碰撞位并且沒有標(biāo)簽的 Walsh碼是唯一的，則此時(shí)隙為碰撞時(shí)隙，標(biāo)簽無法被閱讀器成功識(shí)別。因此，PICT算法的閱讀器操作流程如圖2所示，標(biāo)簽操作流程如圖3所示。

閱讀器操作過程描述如下：

a）初始化查詢堆棧，將堆棧內(nèi)置空并壓入空串。

b）若標(biāo)簽集為空，則結(jié)束；若標(biāo)簽集不為空，閱讀器從查詢堆棧中彈出一個(gè)查詢前綴（prefix），同時(shí)向閱讀器讀寫范圍內(nèi)的標(biāo)簽廣播擴(kuò)頻指令SPRESAD（m），并以prefix和m的值作為參數(shù)向閱讀器識(shí)別范圍內(nèi)的標(biāo)簽廣播查詢指令。

c）閱讀器內(nèi)部對(duì)接收到的標(biāo)簽剩余ID信息和擴(kuò)頻碼正交調(diào)制的信號(hào)進(jìn)行解擴(kuò)操作，根據(jù)解碼的結(jié)果判斷時(shí)隙狀態(tài)。

d）若沒有發(fā)生碰撞，則此時(shí)為可讀時(shí)隙，成功識(shí)別一個(gè)標(biāo)簽，其ID為查詢前綴加上除查詢前綴外的剩余ID信息。

e）若閱讀器判斷響應(yīng)的標(biāo)簽信息中只有一位碰撞，將響應(yīng)的標(biāo)簽信息記作received_ID，碰撞位記作c，則閱讀器成功識(shí)別兩個(gè)標(biāo)簽，其ID為prefix串接received_ID的正確位，并將碰撞位的值設(shè)置為0和1。

f）若閱讀器判斷響應(yīng)的標(biāo)簽信息中有多個(gè)碰撞位，閱讀器則根據(jù)步驟c）中接收到的混合信號(hào)的解擴(kuò)結(jié)果判斷該時(shí)隙內(nèi)是否存在Walsh碼是唯一的標(biāo)簽。若存在，則該標(biāo)簽將通過單獨(dú)的子信道與閱讀器通信；若不存在，則該時(shí)隙為碰撞時(shí)隙，此外如果除去Walsh碼是唯一的標(biāo)簽之后還有剩余待識(shí)別標(biāo)簽，則閱讀器將該時(shí)隙認(rèn)作碰撞時(shí)隙進(jìn)行碰撞處理。記首位碰撞位為fc，此時(shí)生成兩個(gè)新前綴并壓入堆棧，其新前綴的生成規(guī)則為Newprefix=prefix+received_ID［1，…，fc］，其中第fc位分別置0和置1。

g）重復(fù)上述操作直至標(biāo)簽集為空。

標(biāo)簽操作過程描述如下：

a）若標(biāo)簽接收到閱讀器的前綴查詢指令，則將自身 ID與 prefix 進(jìn)行逐位比較，若ID的前k位與prefix匹配，則根據(jù)閱讀器發(fā)送的SPRESAD（m）擴(kuò)頻指令獲取參數(shù)m，標(biāo)簽隨機(jī)選擇Walsh碼與除去查詢前綴外的剩余ID部分進(jìn)行正交調(diào)制，隨后將調(diào)制后的信號(hào)發(fā)送給閱讀器。

b）若標(biāo)簽自身ID與接收到閱讀器的前綴查詢指令不匹配，則返回等待閱讀器下一輪的查詢指令。

1.3 PICT算法實(shí)例

采用PICT算法識(shí)別標(biāo)簽集{10001010，00010010，00101010，10110110，10010011，10011011，01011111}的過程實(shí)例如表1所示。首先，閱讀器根據(jù)標(biāo)簽首位碰撞生成查詢前綴0和1壓入堆棧，隨后從堆棧中彈出查詢前綴，同時(shí)發(fā)送Walsh碼長m=4的擴(kuò)頻指令SPRESAD（m）。在響應(yīng)閱讀器查詢前綴為0的標(biāo)簽子集中，接收到擴(kuò)頻指令的標(biāo)簽根據(jù)m的值生成一個(gè)長度為4的Walsh碼與自身ID相結(jié)合后將擴(kuò)頻后的混合數(shù)據(jù)發(fā)送給閱讀器。此時(shí)標(biāo)簽2、3和7具有唯一的Walsh碼，因此這三個(gè)標(biāo)簽與閱讀器通過不同子信道通信從而被成功識(shí)別，至此前綴為0的標(biāo)簽子集識(shí)別完成。在與前綴為1相匹配的標(biāo)簽子集中，標(biāo)簽1和4在此時(shí)隙內(nèi)Walsh碼唯一，閱讀器成功識(shí)別，而標(biāo)簽5和6的Walsh碼相同，此時(shí)為碰撞時(shí)隙，進(jìn)入碰撞處理。閱讀器根據(jù)曼徹斯特編碼檢測(cè)標(biāo)簽信息中只有一個(gè)碰撞位，則根據(jù)二元確定性原理成功識(shí)別這兩個(gè)標(biāo)簽。由此得到，采用PICT算法識(shí)別這七個(gè)標(biāo)簽僅經(jīng)過三個(gè)查詢周期。

2 算法理論分析

在 RFID 系統(tǒng)中，通常以系統(tǒng)總時(shí)隙數(shù)和系統(tǒng)識(shí)別效率作為評(píng)價(jià)防碰撞算法性能的重要指標(biāo)。假設(shè)射頻場(chǎng)內(nèi)的待識(shí)別標(biāo)簽數(shù)量為N，搜索深度為l，搜索分支數(shù)為L。由文獻(xiàn)［9］可知標(biāo)簽的識(shí)別概率為

p（l）=p（1）［1-p（1）］l-1（4）

平均搜索深度為

標(biāo)簽所需的平均時(shí)隙數(shù)為平均搜索深度乘以搜索分支數(shù)。由于ICT算法的碰撞樹結(jié)構(gòu)為二叉樹，即分支數(shù)量為2。C（1）代表ICT算法中只有一個(gè)碰撞位時(shí)的時(shí)隙數(shù)。代入L=2可以得到ICT算法的平均時(shí)隙數(shù)表示為

當(dāng)Walsh碼的碼長為m，即有m個(gè)互相關(guān)性為零的Walsh碼時(shí)，在單個(gè)時(shí)隙內(nèi)，有n個(gè)標(biāo)簽分配到不同的Walsh擴(kuò)頻碼的概率為P（n，m）［12］，將其表示為

假設(shè)標(biāo)簽響應(yīng)信息的位串長度為r，標(biāo)簽響應(yīng)的情況包括無碰撞、一位碰撞以及多位碰撞。響應(yīng)中沒有發(fā)生碰撞的概率為

得到的標(biāo)簽響應(yīng)中只有一個(gè)碰撞位，即根據(jù)碰撞位成功識(shí)別兩個(gè)標(biāo)簽的概率為

因此，根據(jù)標(biāo)簽的碰撞情況可知響應(yīng)中發(fā)生多位碰撞的概率為

進(jìn)而可知，在發(fā)生多位碰撞時(shí)同一個(gè)時(shí)隙內(nèi)n個(gè)標(biāo)簽可以被成功識(shí)別的概率為

在PICT算法中，根據(jù)曼徹斯特編碼檢測(cè)到產(chǎn)生碰撞時(shí)的標(biāo)簽有多個(gè)碰撞位時(shí)，標(biāo)簽將采用不同子信道與閱讀器進(jìn)行通信，那么其所需總時(shí)隙數(shù)為 ICT 算法中發(fā)生多位碰撞時(shí)除去能使用單一子信道與閱讀器通信，即Walsh碼是唯一的標(biāo)簽數(shù)量。因此PICT所需時(shí)隙數(shù)為

系統(tǒng)識(shí)別率表示一個(gè)時(shí)隙內(nèi)能成功識(shí)別的標(biāo)簽數(shù)量的期望值。碰撞時(shí)隙內(nèi)，閱讀器最多可以識(shí)別的標(biāo)簽數(shù)量表示為min（m，N）個(gè)，因此PICT算法的系統(tǒng)識(shí)別效率S為

3 仿真實(shí)驗(yàn)分析

假設(shè)閱讀器范圍內(nèi)標(biāo)簽均勻分布且Walsh碼隨機(jī)分布，標(biāo)簽數(shù)量初始值為200，逐漸增加標(biāo)簽數(shù)量。

對(duì)Walsh碼長m的值取2s（s的值為0，1，2，…，7）時(shí)，識(shí)別定量標(biāo)簽消耗的總時(shí)隙數(shù)對(duì)比如圖4所示。當(dāng)s=0時(shí)，識(shí)別過程等同于ICT算法。其識(shí)別2 000個(gè)標(biāo)簽的總時(shí)隙為4 000，隨著m值的增大消耗的總時(shí)隙減少。當(dāng)s=7即m值取128時(shí)，識(shí)別2 000個(gè)標(biāo)簽消耗的時(shí)隙數(shù)為457。相比m=1時(shí)消耗的總時(shí)隙減少了3 543個(gè)，識(shí)別總時(shí)隙數(shù)減少了88.58%，識(shí)別時(shí)間顯著降低。由此可知，當(dāng)標(biāo)簽數(shù)量一定時(shí)，Walsh 碼長m越大，PICT 算法所需總時(shí)隙數(shù)越少，但硬件系統(tǒng)復(fù)雜度會(huì)有所增加。

下面將Walsh碼的碼長設(shè)置為128，在識(shí)別一定數(shù)量標(biāo)簽所需的總時(shí)隙數(shù)和系統(tǒng)識(shí)別效率上，將PICT與ACT、PACT以及MDPM算法進(jìn)行對(duì)比與分析。圖5為不同算法之間的標(biāo)簽數(shù)量與總時(shí)隙數(shù)對(duì)比。相比ACT、PACT以及MDPM算法，PICT算法識(shí)別定量標(biāo)簽所需的總時(shí)隙數(shù)分別減少了89%、87.5%和80%。

圖6為不同算法的系統(tǒng)識(shí)別率對(duì)比。當(dāng)Walsh碼長為m=128時(shí)，PICT算法的系統(tǒng)平均識(shí)別效率為4.421 8，而ACT算法的平均系統(tǒng)識(shí)別效率為0.521 2，PACT算法的平均系統(tǒng)識(shí)別效率為0.609 2，MDPM算法的平均系統(tǒng)識(shí)別效率為0.960 8。

根據(jù)以上仿真實(shí)驗(yàn)結(jié)果可知，ICT算法根據(jù)二元確定性原理只在標(biāo)簽ID連續(xù)時(shí)僅用一次查詢識(shí)別標(biāo)簽，所需系統(tǒng)總時(shí)隙數(shù)較多，系統(tǒng)識(shí)別率低。PACT在ICT算法基礎(chǔ)上采用并行匹配機(jī)制動(dòng)態(tài)調(diào)整叉樹識(shí)別標(biāo)簽，減少了RFID系統(tǒng)的總時(shí)隙數(shù)，一定程度上提高了系統(tǒng)識(shí)別效率。MDPM算法采用的雙前綴匹配機(jī)制進(jìn)一步減少系統(tǒng)總時(shí)隙數(shù)，提升系統(tǒng)識(shí)別率。這三種算法局限于單個(gè)時(shí)隙內(nèi)只能識(shí)別一個(gè)標(biāo)簽，而PICT算法對(duì)產(chǎn)生多位碰撞的多個(gè)標(biāo)簽進(jìn)行擴(kuò)頻，實(shí)現(xiàn)單個(gè)時(shí)隙內(nèi)多個(gè)標(biāo)簽的并行識(shí)別，因此系統(tǒng)總時(shí)隙數(shù)與系統(tǒng)識(shí)別率都要優(yōu)于ACT、PACT以及MDPM算法。

4 結(jié)束語

本文提出一種基于Walsh碼的RFID并行識(shí)別碰撞算法（PICT），PICT算法根據(jù)曼徹斯特編碼檢測(cè)標(biāo)簽發(fā)生多位碰撞時(shí)，將碰撞時(shí)隙內(nèi)Walsh碼是唯一的標(biāo)簽通過單獨(dú)的子信道與閱讀器通信，從而轉(zhuǎn)換為可讀時(shí)隙，減少碰撞時(shí)隙數(shù)，實(shí)現(xiàn)多位碰撞時(shí)多標(biāo)簽的并行識(shí)別。目前在閱讀器硬件資源豐富的條件下，實(shí)驗(yàn)結(jié)果表明，當(dāng)Walsh碼的碼長設(shè)置為128時(shí)，PICT算法快速識(shí)別大量標(biāo)簽時(shí)能達(dá)到很好的效果，其所需總時(shí)隙數(shù)與ACT、PACT以及MDPM算法所需總時(shí)隙數(shù)相比分別減少了89%、87.5%和80%，同時(shí)PICT算法系統(tǒng)識(shí)別率達(dá)到了4.4218，遠(yuǎn)高于其余三種算法的系統(tǒng)識(shí)別效率。由于PICT算法增加了一定的系統(tǒng)硬件復(fù)雜度，更適用于快速識(shí)別大規(guī)模標(biāo)簽的應(yīng)用場(chǎng)景。由于m的值越大，系統(tǒng)硬件復(fù)雜度越高，后續(xù)研究工作可根據(jù)碰撞標(biāo)簽數(shù)對(duì)m的值進(jìn)行動(dòng)態(tài)設(shè)置。

參考文獻(xiàn)：

［1］魏福祿，劉攀，李志斌，等.基于動(dòng)態(tài)幀時(shí)隙ALOHA的危險(xiǎn)品運(yùn)輸RFID防碰撞算法 ［J］.沈陽工業(yè)大學(xué)學(xué)報(bào)，2020，42（5）：540544.（Wei Fulu，Liu Pan，Li Zhibin，et al. RFID anticollision algorithm for dangerous goods transportation based on dynamic frame slotted ALOHA［J］.Journal of Shenyang University of Technology，2020，42（5）：540-544.）

［2］Yaacob M，Daud S M，Azizan A.A review of deterministic anticollision algorithm of passive RFID systems［J］.Open International Journal of Informatics，2019，7（1）：8-25.

［3］Su Jian，Chen Yongrui，Sheng Zhengguo，et al. From Mary query to bit query：a new strategy for efficient largescale RFID identification［J］.IEEE Trans on Communications，2020，68（4）：2381-2393.

［4］李勇，王瓊.多電子標(biāo)簽識(shí)別的RFID防碰撞方法［J］.南京郵電大學(xué)學(xué)報(bào)：自然科學(xué)版，2019，39（4）：3338.（Li Yong，Wang Qiong.RFID anticollision method based on multiple electronic tags identification［J］.Journal of Nanjing University of Posts and Telecommunications：Natural Science Edition，2019，39（4）： 33-38.）

［5］Jia Xiaolin，F(xiàn)eng Quanyuan，Yu Lishan.Stability analysis of an efficient anticollision protocol for RFID tag identification［J］.IEEE Trans on Communications，2012，60（8）：2285-2294.

［6］Jia Xiaolin，F(xiàn)eng Quanyuan，Ma Chengzhen.An efficient anticollision protocol for RFID tag identification［J］.IEEE Communications Letters，2010，14（11）： 10141016.

［7］Jia Xiaolin，F(xiàn)eng Quanyuan.An improved anticollision protocol for radio frequency identification tag［J］.International Journal of Communication Systems，2015，28（3）： 401-413.

［8］Liu Xiaohui，Qian Zhihong，Zhao Yanhang，et al. An adaptive tag anticollision protocol in RFID wireless systems ［J］.China Communications，2014，11（7）： 117127.

［9］賀曉霞，賈小林.基于并行匹配的RFID自適應(yīng)碰撞樹算法［J］.計(jì)算機(jī)工程與設(shè)計(jì)，2020，41（8）：2190-2194.（He Xiaoxia，Jia Xiaolin.RFID adaptive collision tree algorithm based on parallel matching ［J］.Computer Engineering and Design，2020，41（8）：2190-2194.）

［10］Jia Xiaolin，Bolic M，F(xiàn)eng Yuhao，et al.An efficient dynamic anticollision protocol for mobile RFID tags identification［J］.IEEE Communications Letters，2019，23（4）：620-623.

［11］Singhal K.Walsh codes，PN sequences and their role in CDMA technology［EB/OL］.（2012）.https：//api.semanticscholar.org/CorpusID：9269739.

［12］何怡剛，佘培亮，佐磊，等.可并行識(shí)別的UHF RFID防碰撞算法研究［J］.計(jì)算機(jī)應(yīng)用研究，2020，37（2）：493-497.（He Yigang，She Peiliang，Zuo Lei，et al.Research on UHF RFID anticollision algorithm with parallel identification［J］.Application Research of Computers，2020，37（2）：493-497.）