復(fù)雜環(huán)境中RFID閱讀器管理技術(shù)研究.pdf

1、無線射頻識別技術(shù)（RFID）是一種利用空間無線電射頻信號進(jìn)行通信的非接觸式自動識別技術(shù)。在復(fù)雜環(huán)境中，密集部署RFID閱讀器產(chǎn)生的閱讀器沖突，將造成數(shù)據(jù)的丟失和錯誤、讀取效率變低和能耗增加，這已經(jīng)成為阻礙RFID閱讀器高效工作的關(guān)鍵問題。通過調(diào)度使存在沖突關(guān)系的閱讀器在不同時間工作，從而有效解決RFID系統(tǒng)的沖突問題。
　　本文對復(fù)雜環(huán)境中RFID閱讀器的調(diào)度問題進(jìn)行了深入研究，主要工作如下：
　　（1）提出了基于資源競爭的

2、閱讀器調(diào)度任務(wù)模型。該模型引入臨界資源的概念，將閱讀器的沖突關(guān)系轉(zhuǎn)化為閱讀器對臨界資源的競爭關(guān)系；通過RFID系統(tǒng)部署情況獲得的閱讀器資源需求矩陣，將RFID系統(tǒng)的閱讀器調(diào)度問題轉(zhuǎn)化為操作系統(tǒng)中的任務(wù)調(diào)度問題。
　　（2）提出了基于任務(wù)模型的閱讀器靜態(tài)調(diào)度策略。以閱讀器調(diào)度的任務(wù)模型為基礎(chǔ)，提出了極大獨立集調(diào)度算法，通過維持工作閱讀器的極大獨立集狀態(tài)，實現(xiàn)了多個閱讀器無沖突的并行工作；考慮到閱讀器優(yōu)先級和標(biāo)簽位置信息對調(diào)度結(jié)果產(chǎn)生

3、的影響，在極大獨立集調(diào)度算法的基礎(chǔ)上，給出了靜態(tài)環(huán)境下的閱讀器調(diào)度策略。
　?。?）提出了基于任務(wù)模型的閱讀器動態(tài)調(diào)度策略。在對閱讀器進(jìn)行持續(xù)調(diào)度的過程中，考慮到閱讀器加入事件和閱讀器退出事件對調(diào)度結(jié)果產(chǎn)生的影響，以極大獨立集算法為基礎(chǔ)，給出了動態(tài)環(huán)境下基于就緒時間的先來先來服務(wù)策略和基于動態(tài)優(yōu)先級的搶占式調(diào)度策略；通過大量的仿真實驗將兩種動態(tài)調(diào)度策略進(jìn)行了性能對比，證明了搶占式調(diào)度策略更具優(yōu)越性。
　　實驗結(jié)果表明，本文的