卷煙防碰撞物流管理論文

前言：想要寫出一篇引人入勝的文章？我們特意為您整理了卷煙防碰撞物流管理論文范文，希望能給你帶來靈感和參考，敬請閱讀。

1RFID數據碰撞

標簽碰撞是指多個標簽同時發射無線信號所產生的信號沖突，會導致閱讀器無法準確識別標簽。根據標簽類型不同，標簽沖撞又分為有源RFID碰撞和無源RFID碰撞[5]。由于有源RFID系統受到了有源標簽的成本、體積及功耗的制約，不適合應用于物流管理中，因此無源標簽的防碰撞問題成為了研究重點。標簽本身功能較簡單、計算能力有限且不能互相通信，因此防碰撞技術主要涉及到無線電通信中的多路存取問題，一般有以下幾種[6]：空分多路法：在分離的空間范圍內進行多個目標的識別。這種方法是以犧牲硬件成本為代價的。頻分多路法：把傳輸信道分解成若干個不同載波頻率的子信道，各子信道之間有隔離區域，使得各路信號不會互相干擾。其缺點是各子信道必須有單獨的接收模塊，浪費頻譜資源，成本較高。時分多路法：將整個信道傳輸的信息劃分為若干時隙，其特點是時隙分配固定，適用于數字信息的傳輸。碼分多路法：采用不分頻段傳輸，用編碼區分同時傳送的多路信息，能將不需要的無用信號丟棄，提取需要的有用信號。

2防碰撞算法

目前，無源RFID防碰撞的研究主要是基于時分多址的，分為概率性算法和確定性算法兩大類，概率性算法中具有代表性的是動態幀時隙ALOHA算法，確定性算法主要是二進制樹搜索算法。國內學者對這兩類算法進行了一定的改進研究，文獻[7]中郭志濤針對動態幀時隙ALOHA算法提出了改進方案，結合hash函數和三維估計方法將標簽分配到不同的時隙，估計標簽數并調整幀長為標簽數的1.7倍，以獲得最好的識別效果；文獻[8]中袁正午等人提出了一種基于堆棧存儲的改進二進制搜索算法，通過對標簽進行預處理以及在閱讀器中設置堆棧，有效地減少碰撞算法中的識別次數和傳輸冗余信息；文獻[9]中高金輝通過設置堆棧和設置標簽內部休眠計數器來有效地提高RFID標簽識別效率。根據分析得知，ALOHA算法簡單，但識別碰撞的穩定性相對較差，最高信道利用率不到50%，可以應用在對實時性要求不高、標簽數量較少的場合。二進制樹搜索算法相對較復雜，但標簽識別正確率較高，穩定性強，在卷煙倉庫中標簽數量較多的情況下應優先考慮這種算法，且算法實現目標主要是縮短標簽識別延遲時間和降低標簽碰撞率。

2.1算法改進思想

2.1.1盡可能減少標簽識別過程中的查詢次數。傳統二進制防碰撞算法中，閱讀器每次讀取一個電子標簽后，都會從根節點開始重新操作，即讀取標簽平均查詢次數與閱讀器范圍內電子標簽的數量有線性關系。為了盡可能減少查詢次數，可以使閱讀器返回父節點進行查詢，一定程度上可減少查詢次數。

2.1.2盡可能減少通信過程中傳輸的信息量。閱讀器在發出REQUEST命令后，有效范圍內所有的標簽都要做出應答。假設閱讀器在譯碼后得知有n位發生碰撞，即無法識別n個比特位信息，由于最高碰撞位之前的若干比特位總是固定的，下一次閱讀器發出REQUEST命令時只需發送最高碰撞位之前的信息以及發生的碰撞位置，電子標簽再次響應時也只需發送最高碰撞位后面的幾位信息，顯然可以有效減少閱讀器與標簽的通信量，提高識別速度。

2.2算法實現流程

改進后的二進制防碰撞算法的流程圖如圖1所示。下面通過一個具體的例子來說明改進算法識別一組標簽的過程。假設某讀寫器有效作用范圍內有6個件煙托盤，每個托盤上有一個RFID標簽，標簽ID號分別為：11000001、11010011、11001001、11010001、11000011、11011001。閱讀器發送請求指令REQUEST（11111111），要求6個標簽都作出響應，具體步驟如下：

（l）標簽1~6均響應閱讀器發出的請求指令REQUEST（11111111），將自身的ID號發送給閱讀器。經過曼徹斯特編碼譯碼得到110XX0X1，可以得到下一步的請求指令為REQUEST（00011010，0）。

（2）閱讀器發出REQUEST（00011010，0）指令，標簽鎖定自身ID號的第1、3、4位。鎖定位中最高位為0的標簽響應該指令，即標簽1、3、5響應，返回鎖定位中的剩余位：00、10、01，閱讀器解碼結果為OXX，得到下一步的請求指令為REQUEST（00）。

（3）閱讀器發出REQUEST（00）指令，標簽1、5響應，分別返回自身的ID號為O和1，閱讀器解碼結果為00X，于是得到下一步的請求指令為REQUEST（000）。

（4）閱讀器發出REQUEST（000）指令，標簽1作出響應，無碰撞發生，閱讀器發出SELECT和READ指令對標簽1進行讀寫操作，接著執行SLEEP指令，使標簽1休眠。為減少查詢次數，采用后退策略從該節點的父節點得到下一步的請求指令為REQUEST（001）。

（5）閱讀器發出REQUEST（001）指令，標簽5作出響應，無碰撞發生，閱讀器完成對標簽5的讀寫后，同樣執行SLEEP命令，使之休眠。接著采用后退策略得到下一步的請求指令為REQUEST（01）。

（6）閱讀器發出REQUEST（01）指令，標簽3作出響應，無碰撞發生，同理，該標簽完成讀寫后進入休眠狀態，并得到下一步的請求指令為REQUEST（1）。

（7）閱讀器發出REQUEST（1）指令后，標簽2、4、6作出響應，產生了碰撞。同上方法將該分支內所有產生碰撞的標簽都識別出來，識別先后順序為標簽4、標簽2、標簽6，至此，整個識別過程結束。

2.3算法分析

（1）假設讀寫器有效范圍內有N個標簽，采用傳統的二進制搜索算法，從N個標簽中識別出一個標簽所需要的平均查詢次數S為[10]：S（N）=log2N+1顯然如果有兩個以上甚至更多的標簽發生碰撞，則閱讀器重復詢問的次數將會增加很快，算法的性能也急劇下降。對于改進的二進制搜索算法，每次正確識別一個標簽后可得到下一次的REQUEST指令，大大地減少了識別過程中遍歷節點的數目，即減少了總的查詢次數，因此平均搜索次數S'為：S（'N）=2N－1由公式得知，改進的二進制防碰撞算法中，識別單個標簽平均只需要不到2次的查詢次數，利用后退思想降低了算法的時間復雜度，算法性能得到了很大的提高。

（2）假設標簽ID的長度為M，在傳統二進制搜索算法中，REQUEST請求命令必須發送標簽完整的序列號，即發送的二進制編碼長度L=M；在改進算法中，REQUEST命令中的參數是最高碰撞位，即每次發出的二進制編碼長度L'=log2M+1，顯然減少了閱讀器與標簽之間的通信量。綜上分析，改進后的二進制防碰撞算法在多標簽的密集環境下具有較高的識別效率，尤其適用于卷煙倉庫的物流管理系統，可大大提高件煙托盤的信息讀寫效率，最終有效提高卷煙倉儲物流、過程監管的技術服務水平。

3結語

本文分析了卷煙物流管理系統中的射頻識別技術，研究了RFID系統中數據碰撞問題及其解決方法。為了得到更高的標簽識別效率，在原有二進制搜索算法的基礎上提出了一種改進算法，有效地減少了閱讀器與標簽之間的通信量，同時減少了閱讀器的查詢次數和時間延遲。在卷煙倉庫中多標簽密集的環境下，可大大提高件煙托盤的信息讀寫速度，使倉儲物流系統具有更強的穩定性。

作者：楊斐 黃軍 陸垂偉 單位：湖北理工學院計算機學院 湖北省大冶市煙草專賣局