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

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.

目錄
圖目錄	IV
表目錄	V
第一章 簡介	1
第二章 相關研究	7
第三章 問題定義以及環境假設	10
第四章 方法概述	12
4.1	設置虛擬讀取器的佈建位置	12
4.2	計算每個虛擬讀取器的位置之覆蓋標籤權重值	13
4.3	選擇讀取器佈建位置及干擾處理	14
4.4	調整其讀取器之讀取範圍	15
4.5	時間複雜度分析	16
第五章　實驗模擬	18
第六章　結論	25
參考文獻	26
附錄-英文論文	28

圖目錄
圖 1、標籤干擾(Tag Collision)	3
圖 2、讀取器位於其它讀取器之干擾範圍（Reader to Reader Collision-1）	3
圖 3、標籤位於其它讀取器之干擾範圍（Reader to Reader Collision-2）	4
圖 4、標籤位於多個讀取器之通訊範圍內（Reader to Tag Collision）	4
圖 5、設置虛擬讀取器的佈建位置示意圖	13
圖 6、計算每個虛擬讀取器的位置之覆蓋標籤權重值示意圖	14
圖 7、選擇讀取器佈建位置及干擾處理示意圖	15
圖 8、讀取範圍調整之示意圖	15
圖 9、隨機式分佈圖	20
圖 10、群聚式分佈圖	20
圖 11、比較佈建的讀取器數量(標籤之隨機式分佈)	21
圖 12、比較佈建的讀取器數量(標籤之群聚式分佈)	22
圖 13、比較讀取器之平均標籤覆蓋數量(標籤之隨機式分佈)	22
圖 14、比較讀取器之平均覆蓋率(標籤之群聚式分佈)	23
圖 15、比較在達到完全覆蓋前，所使用的讀取器數量(標籤之隨機式分佈)	24
圖 16、比較在達到完全覆蓋前，所使用的讀取器數量(標籤之群聚式分佈)	24
 
表目錄
表 1、詳細實驗參數	19

[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.
[6]W.C. Ke, B.H. Liu and M.J. Tsai, "Constructing a wireless sensor network to fully cover critical grids by deploying minimum sensors on grid points is NP-complete", IEEE Trans. Comput., vol. 56, no. 5, pp. 710-715, 2007.
[7]D. Mishra and S. De, "Effects of Practical Rechargeability Constraints on Perpetual RF Harvesting Sensor Network Operation," 	IEEE Access, vol. 4, pp. 750-765, 2016.
[8]F. Schoute, "Dynamic Frame Length ALOHA," IEEE Trans. Commun., vol. 31, no. 4, pp. 565-568, 1983.
[9]M. Ma, P. Wang and C. Chu, "A novel distributed algorithm for redundant reader elimination in RFID networks," In Proc. of RFID-TA, 2013.
[10]M. Ma, P. Wang and C. Chu, "Redundant Reader Elimination in Large-Scale Distributed RFID Networks," 	IEEE Internet Things J., vol. 5, no. 2, pp. 884-894, 2018.
[11]N.T. Nguyen, B.H. Liu and V.-T. Pham, "A dynamic-range-based algorithm for reader-tag collision avoidance deployment in RFID networks", In Proc. of ICEIC, 2016.
[12]P. Šolić, J. Radić, N. Rožić, "Energy Efficient Tag Estimation Method for ALOHA-Based RFID Systems", IEEE Sens. J., vol. 14, no. 10, pp. 3637-3647, 2014. 
[13]A. Tripathi, H.P. Gupta, T. Dutta, R. Mishra, K.K. Shukla and S. Jit, "Coverage and Connectivity in WSNs: A Survey, Research Issues and Challenges", IEEE Access, vol. 6, pp. 26971-26992, 2018.
[14]Y.C. Wang and S. J. Liu, "Minimum-cost deployment of adjustable readers to provide complete coverage of tags in RFID systems". J. Syst. Software, vol. 134, pp. 228-241, 2017.
[15]L.D. Xu, W. He and S. Li, "Internet of Things in Industries: A Survey", IEEE Trans. Industr. Inform., vol. 10, no. 4, pp. 2233-2243, 2014.
[16]J. Zhang, X. Feng and Z. Liu, "A Grid-Based Clustering Algorithm via Load Analysis for Industrial Internet of Things," IEEE Access, vol. 6, pp. 13117-13128, 2018.