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

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

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

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