在無線射頻辨識網路中具功率調整能力讀取器之碰撞避免佈建問題

The RFID Reader-Coverage Collision Avoidance Deployment Problem with Adjusted Interrogation Ranges

廖柏硯(Bo-Yan Liao)

指導教授 ： 鄭建富

淡江大學/工學院/資訊工程學系資訊網路與多媒體碩士班/碩士(2020年)

https://doi.org/10.6846/TKU.2020.00711

摘要

在本論文中，我們探討了無線射頻辨識網路中之讀取器對標籤的干擾問題，並且設計了一個決定式佈建讀取器的方法。首先，我們將場景分割成網格狀，將網點之交錯位置作為之後能夠佈建讀取器之位置。接著，計算每個位置上所覆蓋之標籤權重，我們會選擇權重值最高的位置來佈建讀取器。上述佈建讀取器動作將會遞迴進行，直到所有標籤皆被讀取器覆蓋為止。同時，我們藉由讀取器之具有可調範圍之能力，將讀取器的讀取範圍調整至適當的範圍。如此一來，讀取器能夠在無讀取器干擾的問題中更有效率的覆蓋標籤。

關鍵字

RFID ； 碰撞問題 ； 具功率調整能力 ； 讀取器佈建

並列摘要

In this thesis, we visit the reader-coverage collision avoidance deployment problem with adjusted interrogation ranges in radio frequency identification networks. We propose a deterministic approach to deploy readers. First, we divide the target field into grids and use the interlaced position of the point as the position where the reader can be deployed later. Next, calculate the weight of the tags covered by each position, and we will choose the position with the highest weight value to deploy the reader. The above deployment of the reader will be repeated until all tags are covered by the readers. At the same time, we adjust the reading range of the reader to an appropriate range by the ability of the reader to adjust the range. In this way, the reader can cover the tags more efficiently in the problem of no reader interference.

並列關鍵字

RFID ； Collision ； Adjusted Interrogation Ranges ； Reader Deployment

參考文獻

[1]S. Agathos and E. Papapetrou, "On the Set Cover Problem for Broadcasting in Wireless Ad Hoc Networks," IEEE Commun. Lett., vol. 17, no. 11, pp. 2192-2195, 2013.

[2]Y. Bai, X.W. Xuan, J.F. Teng and L.Y. Zhang, "A RFID anti-collision algorithm based on distributed power control ", In Proc. of WiCOM , 2010.

[3]D.E. Boubiche, A. Pathan and J. Lloret, "Advanced Industrial Wireless Sensor Networks and Intelligent IoT", IEEE Commun. Mag., vol. 56, pp. 14-15, 2018.

[4]C.S. Keat and L.N. Shyan, "Dynamic framed slotted ALOHA algorithm for RFID systems with enhanced tag estimation technique," In Proc. of RFID-TA, 2013.

[5]D. Kim, H. Yoon, B. Jang and J. Yook, "Effects of Reader-to-Reader Interference on the UHF RFID Interrogation Range," IEEE Trans. Ind. Electron., vol. 56, no. 7, pp. 2337-2346, 2009.