在無線傳感網(wǎng)的研究領(lǐng)域中,覆蓋問題可分為三類:目標(biāo)覆蓋,區(qū)域覆蓋以及柵欄覆蓋。在已有的覆蓋問題研究中,大都使用0/1覆蓋模型,認(rèn)為只要目標(biāo)處于傳感器的感知范圍內(nèi),就可以被傳感器覆蓋到,處于感知范圍外時(shí),就不會被傳感器監(jiān)測到。近年來,研究者們提出了一種更切合實(shí)際的概率感知模型,它可以更準(zhǔn)確地刻畫傳感器對目標(biāo)的監(jiān)測效果和覆蓋質(zhì)量。概率感知模型中,傳感器對目標(biāo)的監(jiān)測概率隨二者之間距離的增加而遞減。由于概率感知模型監(jiān)測的不確定性,一個(gè)目標(biāo)可能需要多個(gè)傳感器聯(lián)合監(jiān)測才能達(dá)到覆蓋要求,而在0/1覆蓋模型中,一個(gè)目標(biāo)只要有一個(gè)傳感器監(jiān)測就可達(dá)到覆蓋要求。在這種情況下,用于0/1模型覆蓋問題中一些算法便不再適用于概率感知模型,我們需要設(shè)計(jì)出新的理論體系和算法思路來解決該問題。本文首先研究了全向概率傳感器感知半徑可調(diào)下最大傳感網(wǎng)壽命問題,將概率感知模型和可調(diào)感知半徑結(jié)合起來,首次提出全向概率傳感器感知半徑可調(diào)下多網(wǎng)絡(luò)覆蓋集問題（PARMCS）,旨在調(diào)度一組能量有限的傳感器,調(diào)節(jié)其感知半徑,生成多個(gè)網(wǎng)絡(luò)覆蓋集,通過輪訓(xùn)的方式激活這些網(wǎng)絡(luò)覆蓋集來覆蓋所有目標(biāo),以期最大傳感網(wǎng)壽命。我們證明了該問題是一個(gè)NP-... 

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

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

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 研究背景
    1.2 選題動機(jī)和研究內(nèi)容
    1.3 本文組織結(jié)構(gòu)
第二章 無線傳感覆蓋問題研究現(xiàn)狀
    2.1 傳感器模型研究現(xiàn)狀
        2.1.1 0/1圓盤覆蓋模型
        2.1.2 0/1扇形覆蓋模型
        2.1.3 衰減圓盤覆蓋模型
        2.1.4 概率感知模型
    2.2 覆蓋問題研究現(xiàn)狀
        2.2.1 目標(biāo)覆蓋
        2.2.2 區(qū)域覆蓋
        2.2.3 柵欄覆蓋
    2.3 本章小結(jié)
第三章 全向概率傳感器感知半徑可調(diào)下最大傳感網(wǎng)壽命
    3.1 模型與定義
        3.1.1 全向概率感知模型
        3.1.2 符號定義
        3.1.3 邊緣監(jiān)測
        3.1.4 聯(lián)合監(jiān)測
    3.2 全向概率傳感器感知半徑可調(diào)下多網(wǎng)絡(luò)覆蓋集問題
        3.2.1 問題定義
        3.2.2 PARMCS的簡單例子
        3.2.3 NP-complete證明
        3.2.4 PARMCS的優(yōu)化構(gòu)建
    3.3 啟發(fā)式算法
        3.3.1 監(jiān)測能效
        3.3.2 基于傳感器監(jiān)測能效的啟發(fā)式算法
        3.3.3 基于目標(biāo)覆蓋集的啟發(fā)式算法
    3.4 仿真實(shí)驗(yàn)
        3.4.1 參數(shù)設(shè)定
        3.4.2 實(shí)驗(yàn)結(jié)果
    3.5 本章小結(jié)
第四章 定向概率傳感器下感知半徑固定下最大傳感網(wǎng)壽命
    4.1 模型建立
        4.1.1 定向概率感知模型
        4.1.2 符號定義
        4.1.3 監(jiān)測增益
    4.2 定向概率傳感器感知半徑固定下多覆蓋集問題
        4.2.1 問題定義
        4.2.2 DPMCS的簡單例子
        4.2.3 NP-complete證明
        4.2.4 DPMCS的優(yōu)化構(gòu)建
    4.3 算法設(shè)計(jì)
        4.3.1 能量增益
        4.3.2 基于能量增益的啟發(fā)式算法
    4.4 模擬實(shí)驗(yàn)
        4.4.1 實(shí)驗(yàn)參數(shù)設(shè)定
        4.4.2 實(shí)驗(yàn)結(jié)果展示
    4.5 本章小結(jié)
第五章 總結(jié)與展望
    5.1 論文總結(jié)
    5.2 展望
致謝
參考文獻(xiàn)
附錄
詳細(xì)摘要


【參考文獻(xiàn)】：
期刊論文
[1]視頻傳感器網(wǎng)絡(luò)中無盲區(qū)監(jiān)視優(yōu)化[J]. 蔣一波,王萬良,陳偉杰,鄭建煒,姚信威.  軟件學(xué)報(bào). 2012(02)



本文編號：3702353