網(wǎng)絡(luò)覆蓋是無線傳感器網(wǎng)絡(luò)（WSNs,Wireless Sensor Networks）中的一個基本問題,它反映了傳感器網(wǎng)絡(luò)對目標區(qū)域的監(jiān)控程度,在很大程度上影響著網(wǎng)絡(luò)所能提供的服務質(zhì)量（QoS,Quality of Service）。在大多數(shù)WSNs應用中,要求目標區(qū)域被傳感器節(jié)點完全覆蓋,而在節(jié)點定位以及對網(wǎng)絡(luò)容錯能力有較高要求的應用場景中,往往要求目標區(qū)域被k（k≥1）重覆蓋。然而,在現(xiàn)實應用中,傳感器節(jié)點的隨機部署、能量耗盡及節(jié)點被破壞等因素很容易造成覆蓋空洞的產(chǎn)生,因此,研究k-覆蓋空洞檢測問題具有重要的理論意義和應用價值。本學位論文針對節(jié)點位置信息未知的無線傳感器網(wǎng)絡(luò),對其k-覆蓋空洞檢測算法進行了深入研究。論文分別基于相鄰節(jié)點間的距離信息和節(jié)點間連通信息,提出了兩種k-覆蓋空洞檢測算法,并通過仿真分析了所提算法的性能。論文的主要貢獻如下:（1）提出了一種基于相鄰節(jié)點間距離信息的k-覆蓋空洞檢測算法。首先,提出一種1-覆蓋空洞檢測算法,算法由邊界線段檢測和邊界圓周檢測兩部分組成。然后,擴展算法至k-覆蓋空洞場景。通過在已被節(jié)點覆蓋的目標區(qū)域內(nèi)尋找一獨立覆蓋的節(jié)點子集,并休眠該... 

【文章來源】：東南大學江蘇省 211工程院校 985工程院校 教育部直屬院校

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

【學位級別】：碩士

【部分圖文】：

無線傳感器節(jié)點結(jié)構(gòu)

圖 2.2 無線傳感器網(wǎng)絡(luò)典型結(jié)構(gòu)（2）能量有限：無線傳感器網(wǎng)絡(luò)一般為大規(guī)模網(wǎng)絡(luò)，根據(jù)應用場景可知，每個傳感器節(jié)點的體積不宜過大，因此節(jié)點電池所能存儲的能量有限。隨著 MEMS 技術(shù)和電子集成技術(shù)的飛速發(fā)展，節(jié)點功能趨于完善，能耗也隨之增長。除此之外，無線傳感器節(jié)點常被隨機部署在環(huán)境較為惡劣的區(qū)域，一旦節(jié)點能量耗盡，基本上無法進行能量補給。節(jié)點能量耗盡常常帶來網(wǎng)絡(luò)狀態(tài)的變化，影響網(wǎng)絡(luò)提供的服務質(zhì)量，因此，如何檢測網(wǎng)

傳感器網(wǎng)絡(luò)相關(guān)技術(shù)（1）路由協(xié)議技術(shù)[39]

【參考文獻】：
期刊論文
[1]基于Voronoi圖的無線傳感器網(wǎng)絡(luò)覆蓋空洞檢測算法[J]. 戴國勇,陳麓屹,周斌彬,徐萍.  計算機應用. 2015(03)
[2]無線傳感網(wǎng)絡(luò)中有向性傳感節(jié)點的覆蓋問題[J]. 周運,詹華偉.  計算機應用. 2011(12)
[3]無線傳感器網(wǎng)絡(luò)技術(shù)發(fā)展現(xiàn)狀[J]. 朱紅松,孫利民.  中興通訊技術(shù). 2009(05)
[4]無線傳感器網(wǎng)絡(luò)綜述[J]. 馬祖長,孫怡寧,梅濤.  通信學報. 2004(04)

博士論文
[1]無線傳感器網(wǎng)絡(luò)覆蓋優(yōu)化關(guān)鍵技術(shù)研究[D]. 朱麗.北京郵電大學 2017
[2]傳感器網(wǎng)絡(luò)覆蓋控制問題研究[D]. 葉光.北京理工大學 2016



本文編號：3377760