RFID網(wǎng)絡(luò)中k覆蓋問題研究.pdf

1、近年來，隨著無線傳感技術(shù)，自動識別技術(shù)的飛速發(fā)展，射頻技術(shù)(RFID)已被廣泛應(yīng)用于許多領(lǐng)域。RFID網(wǎng)絡(luò)是由許多分布在檢測區(qū)域中的RFID閱讀器和標簽組成的一種特殊網(wǎng)絡(luò)。在對RFID網(wǎng)絡(luò)的研究中，一個主要的方向是網(wǎng)絡(luò)覆蓋。網(wǎng)絡(luò)覆蓋通過對RFID網(wǎng)絡(luò)中資源的有效分配，使RFID網(wǎng)絡(luò)能夠給檢測任務(wù)提供更高更可靠的服務(wù)。在實際檢測任務(wù)中，為了保證檢測的可靠性，往往對于一個目標點需要多個閱讀器同時對其進行監(jiān)測，這類問題被描述為k覆蓋問題。每個

2、目標點在k個或更多個閱讀器的覆蓋范圍內(nèi)，也就是說每個目標點被至少k個不同的閱讀器覆蓋。
　　本文主要研究的問題是RFID網(wǎng)絡(luò)中的覆蓋問題，首先介紹了RFID網(wǎng)絡(luò)中針對該問題的國內(nèi)外研究現(xiàn)狀，然后簡述了RFID技術(shù)以及無線傳感網(wǎng)絡(luò)中覆蓋、部署等重要知識。最后本文重點對RFID網(wǎng)絡(luò)中的k覆蓋問題進行了研究，提出了基于整數(shù)線性規(guī)劃的近似算法和基于啟發(fā)式算法的分布式FoV檢測算法以及分布式貪心算法。
　　本文分析了RFID網(wǎng)絡(luò)中k覆

3、蓋問題的系統(tǒng)模型，針對無障礙物環(huán)境下 k覆蓋問題，提出了一種基于整數(shù)線性規(guī)劃的近似算法(LPA)。傳統(tǒng)的無障礙物環(huán)境下的k覆蓋全向感知模型過于簡單，具有相當?shù)木窒扌?，不能?yīng)用于障礙物環(huán)境中。針對上述局限，本文首次針對障礙物環(huán)境中的k覆蓋問題展開討論，并且基于啟發(fā)式算法提出了一種分布式FoV檢測算法，實現(xiàn)d-RFID的自動定向，使其能夠有效的躲避障礙物，實現(xiàn)最大化覆蓋，并且在此基礎(chǔ)上提出了一種分布式貪心算法實現(xiàn)k覆蓋。
　　在文章的