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

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

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

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

【部分圖文】：

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

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

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


本文編號：3396917