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

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

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

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