淡江大學覺生紀念圖書館 (TKU Library)
進階搜尋


系統識別號 U0002-2408202020070900
中文論文名稱 在無線射頻辨識網路中具功率調整能力讀取器之碰撞避免佈建問題
英文論文名稱 The RFID Reader-Coverage Collision Avoidance Deployment Problem with Adjusted Interrogation Ranges
校院名稱 淡江大學
系所名稱(中) 資訊工程學系資訊網路與多媒體碩士班
系所名稱(英) Master’s Program in Networking and Multimedia, Department of Computer Science and Information Engine
學年度 108
學期 2
出版年 109
研究生中文姓名 廖柏硯
研究生英文姓名 Bo-Yan Liao
學號 607420030
學位類別 碩士
語文別 中文
第二語文別 英文
口試日期 2020-07-10
論文頁數 36頁
口試委員 指導教授-鄭建富
委員-曾學文
委員-潘孟鉉
中文關鍵字 RFID  碰撞問題  具功率調整能力  讀取器佈建 
英文關鍵字 RFID  Collision  Adjusted Interrogation Ranges  Reader Deployment 
學科別分類
中文摘要 在本論文中,我們探討了無線射頻辨識網路中之讀取器對標籤的干擾問題,並且設計了一個決定式佈建讀取器的方法。首先,我們將場景分割成網格狀,將網點之交錯位置作為之後能夠佈建讀取器之位置。接著,計算每個位置上所覆蓋之標籤權重,我們會選擇權重值最高的位置來佈建讀取器。上述佈建讀取器動作將會遞迴進行,直到所有標籤皆被讀取器覆蓋為止。同時,我們藉由讀取器之具有可調範圍之能力,將讀取器的讀取範圍調整至適當的範圍。如此一來,讀取器能夠在無讀取器干擾的問題中更有效率的覆蓋標籤。
英文摘要 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.
論文使用權限
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2025-06-01公開。
  • 同意授權瀏覽/列印電子全文服務,於2025-06-01起公開。


  • 若您有任何疑問,請與我們聯絡!
    圖書館: 請來電 (02)2621-5656 轉 2486 或 來信