傳感器網(wǎng)絡(luò)配置算法的研究.pdf

1、目前學(xué)術(shù)界研究傳感器配置的算法采用自配置方式和固定配置方式。固定配置方式不需要了解感知區(qū)域傳感器節(jié)點(diǎn)的分布情況，直接根據(jù)感知區(qū)域地貌狀況一次完成傳感器節(jié)點(diǎn)的配置。國內(nèi)沒有發(fā)現(xiàn)相關(guān)的研究成果，國外近年開展這方面的研究[1][2][3][4]，提出一些算法，具有代表性的是MAXAVGCOV算法[1]，采用貪心策略配置傳感器網(wǎng)絡(luò)，效果好于隨機(jī)配置算法(RANDOM)。文獻(xiàn)[4]對MAXAVGCOV算法加以改進(jìn)，提出MAXMINCOV算法取得了

2、明顯的配置效果。但是這些配置算法都是由目標(biāo)區(qū)域的感知需求尋優(yōu)感知目標(biāo)的絕對檢測程度，并沒有根據(jù)感知目標(biāo)的要求以及當(dāng)前被感知程度尋優(yōu)感知目標(biāo)的相對檢測程度，也沒有對配置算法的理論體系做較為完善的探討。即使文獻(xiàn)[2]提出不確定配置算法(NDSP算法)，也是尋優(yōu)感知目標(biāo)的絕對檢測程度。因此本文針對固定方式配置算法的理論體系做較為完善的探討，對感知區(qū)域的個(gè)性化需求提出解決方案?！　”疚脑诰W(wǎng)格描述的感知區(qū)域基礎(chǔ)上建立傳感器網(wǎng)絡(luò)檢測模型，采用不精

3、確性概率檢測方法采集感知區(qū)域目標(biāo)數(shù)據(jù)。探討信息感知的覆蓋分布規(guī)律，給出感知區(qū)域的度量空間和目標(biāo)函數(shù)以及配置算法具備最優(yōu)解的上界條件。提出基于傳感器網(wǎng)絡(luò)全局感知區(qū)域和局部感知區(qū)域的多個(gè)配置算法，尋求在全局感知區(qū)域中用較少的傳感器數(shù)量獲得較佳的信息采集效果；討論障礙情況與無障礙情況下配置算法布置傳感器節(jié)點(diǎn)的效果；并做理論分析與證明。通過實(shí)驗(yàn)給出配置算法在各種情況下的實(shí)驗(yàn)結(jié)果，進(jìn)一步驗(yàn)證理論分析的正確性。在固定方式配置算法的基礎(chǔ)上，本文給出有