視頻傳感器網(wǎng)絡(luò)的覆蓋控制算法.pdf

1、傳感器網(wǎng)絡(luò)的覆蓋控制是應(yīng)用數(shù)學(xué)與傳感器領(lǐng)域研究的熱點(diǎn)問題。視頻傳感器網(wǎng)絡(luò)是一類重要的傳感器網(wǎng)絡(luò)，它主要用于目標(biāo)和區(qū)域的監(jiān)測(cè)，視頻傳感器網(wǎng)絡(luò)的覆蓋能力直接影響到監(jiān)測(cè)的能力。覆蓋控制是視頻傳感器網(wǎng)絡(luò)的重要問題，好的覆蓋算法可以增強(qiáng)網(wǎng)絡(luò)的覆蓋能力。
　　本文對(duì)無線視頻傳感器網(wǎng)絡(luò)的覆蓋問題進(jìn)行了研究。主要討論了兩個(gè)問題:
　　(1)討論了無線視頻傳感器網(wǎng)絡(luò)的區(qū)域覆蓋增強(qiáng)算法，通過對(duì)視頻傳感器節(jié)點(diǎn)的位置和傳感方向調(diào)整來增強(qiáng)視頻傳感器網(wǎng)

2、絡(luò)的覆蓋率。
　　(2)討論了無線視頻傳感器網(wǎng)絡(luò)的柵欄覆蓋增強(qiáng)問題，主要研究了視頻傳感器網(wǎng)絡(luò)的路徑覆蓋增強(qiáng)算法。
　　對(duì)第一個(gè)問題，本文將粒子群算法和虛擬力算法相結(jié)合，提出了一個(gè)新算法，對(duì)視頻傳感器節(jié)點(diǎn)的位置和傳感方向進(jìn)行調(diào)整，使得區(qū)域的覆蓋重疊區(qū)和覆蓋盲區(qū)得到減少，仿真表明該算法比虛擬力算法的覆蓋率有所提高。
　　對(duì)第二個(gè)問題，本文提出一種整數(shù)規(guī)劃模型，把視頻傳感器節(jié)點(diǎn)形成的網(wǎng)絡(luò)看作有向圖，利用整數(shù)規(guī)劃問題來尋找最多