發(fā)布時(shí)間：2021-09-15 22:21

　　無(wú)線傳感網(wǎng)絡(luò)中的覆蓋問題一直在被探索和研究,近幾年由于無(wú)人機(jī)的熱潮,使得無(wú)線傳感網(wǎng)絡(luò)中的覆蓋問題模型隨著應(yīng)用的變化也出現(xiàn)了相應(yīng)的變化,即從要求對(duì)網(wǎng)絡(luò)進(jìn)行整體覆蓋轉(zhuǎn)變?yōu)橐髮?duì)網(wǎng)絡(luò)部分覆蓋,從要求對(duì)網(wǎng)絡(luò)長(zhǎng)時(shí)覆蓋轉(zhuǎn)變?yōu)閷?duì)網(wǎng)絡(luò)周期性覆蓋.伴隨著無(wú)人機(jī)的熱潮,實(shí)際應(yīng)用中出現(xiàn)了許多移動(dòng)無(wú)線傳感器,相應(yīng)的產(chǎn)生了掃描覆蓋問題模型.無(wú)線傳感網(wǎng)絡(luò)中的移動(dòng)無(wú)線傳感器通常配有容量限制的電池設(shè)備,在下次充滿電之前移動(dòng)無(wú)線傳感器的游走距離是有限的,基于這樣的考慮本文定義了一系列距離限制下掃描覆蓋問題.（1）距離限制下最少掃描覆蓋問題是要找到最少數(shù)量的移動(dòng)無(wú)線傳感器及它們的路徑規(guī)劃,使得每一個(gè)靜態(tài)傳感器都能在每個(gè)需求時(shí)間段內(nèi)至少被某一移動(dòng)無(wú)線傳感器訪問一次,且每一個(gè)移動(dòng)無(wú)線傳感器在電量消耗完之前必須回到基站（假定每次充滿電可游走的距離為D）.一個(gè)基站時(shí),我們給出了一般圖上的一個(gè)漸進(jìn)αβ/β-2-近似算法和樹狀圖上的2近似算法,其中α是旅行推銷員問題的近似比,D/lmax,lmax是離基站最遠(yuǎn)點(diǎn)與基站間的距離;多個(gè)基站時(shí),我們給出了 kγ-近似算法,其中γ是一個(gè)基站時(shí)的近似比.（2）給定移動(dòng)無(wú)線傳感器的數(shù)量,最小掃描... 

【文章來源】：浙江師范大學(xué)浙江省

【文章頁(yè)數(shù)】：49 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖３．１實(shí)線圈是利用劃分哈密頓圈得到的／？－巡回．??

圖３．２如何修改ＭｉｎＤＣＳＣｆ的最優(yōu)解成為ＭｉｎＤＣＳＣｆ問題的可行解??區(qū)．ａＭｉｎＤ一優(yōu)

圖５．２來自最優(yōu)ｒ－巡回中某一個(gè)的ｒ－巡回ｏｐ《ａ?＝?｛ｒ，ｐ，ｇ，ｒ｝．??


本文編號(hào)：3396917