一種基于多傳感器概率感知模型的覆蓋空洞消除方法
【專利摘要】一種基于多傳感器概率感知模型的覆蓋空洞消除方法包括以下步驟：在節(jié)點隨機部署后，先采用網(wǎng)格法進行覆蓋空洞檢測。如果在多傳感器概率感知模型下，網(wǎng)格聯(lián)合感知概率大于90%，此網(wǎng)格完全覆蓋，否則此網(wǎng)格沒有被覆蓋，連續(xù)的未被覆蓋的網(wǎng)格就是空洞。根據(jù)幾何算法確定修補空洞的節(jié)點新位置。保存該移動目標位置，去除該移動節(jié)點的覆蓋區(qū)域，節(jié)點移動到目標位置修補空洞，更新覆蓋漏洞。返回第一步繼續(xù)，直到所有漏洞都得到覆蓋。重復這樣的過程，直至所有空洞被覆蓋。
【專利說明】一種基于多傳感器概率感知模型的覆蓋空洞消除方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種無線傳感器網(wǎng)絡(luò)基于多傳感器感知模型的覆蓋空洞消除方法【背景技術(shù)】
[0002]傳感信號質(zhì)量取決于傳感器與事件發(fā)生地的距離，布爾圓模型是最簡化的傳感模型，即以傳感器節(jié)點為圓心，傳感半徑為半徑的圓為界，圓內(nèi)的事件可以被可靠地感知到，圓外的事件則無法被感知。布爾圓模型在諸多結(jié)合圖論做理論分析的文獻中廣泛采用，往往能得到簡潔漂亮的理論結(jié)果。經(jīng)驗觀察顯示，感知質(zhì)量隨著距離的變化不是階躍式的，而是一個漸變的過程。當傳感器節(jié)點距離事件中心在^以內(nèi)時，傳感器感知概率為一定值；而大于rs時感知概率不會驟降為0，而是服從某一概率分布，逐漸衰減至O。這種漸變過程更加符合實際情況。rs、ru是兩個閾值，距離在rs范圍內(nèi)時事件能被完全檢測，而距離大于ru時則事件不能被節(jié)點檢測。
[0003]由于空間上的點可能同時被多個傳感器覆蓋，每個傳感器對該點的檢測強度都有一定的貢獻，多傳感器感知概率定義為:
【權(quán)利要求】
1.一種基于多傳感器概率感知模型的覆蓋空洞消除方法，所述的方法包括以下步驟: 步驟1，基于網(wǎng)格的覆蓋空洞檢測算法: (1.1)將感知區(qū)間用邊長為I的網(wǎng)格劃分出來，確定網(wǎng)格周圍的節(jié)點，根據(jù)公式I計算網(wǎng)格(i，j)的感知概率，如果聯(lián)合感知概率大于90%，Ci，j=l，此網(wǎng)格被完全覆蓋否則Cy=O沒有被覆蓋； (1.2)設(shè)置網(wǎng)格對應(yīng)的覆蓋矩陣,覆蓋度為O的網(wǎng)格，即Cu=O,覆蓋度為I的網(wǎng)格，.ci,j=1 ; (1.3)對連續(xù)的未被覆蓋的網(wǎng)格進行合并，合并的時候，采用寬度搜索和深度搜索相結(jié)合的方法可以得空洞的數(shù)量和每一個空洞面積，同時確定漏洞的位置； (1.4)找出空洞的相鄰節(jié)點；覆蓋相鄰網(wǎng)格的節(jié)點，即為空洞的相鄰節(jié)點； (1.5)計算網(wǎng)絡(luò)覆蓋率，事件檢測率；假設(shè)節(jié)點i在監(jiān)測區(qū)域A中的覆蓋范圍是COVi,那么這個區(qū)域中所有節(jié)點的覆蓋面積可以用式(1)表示，
【文檔編號】H04W16/18GK103856951SQ201410016418
【公開日】2014年6月11日 申請日期:2014年1月15日 優(yōu)先權(quán)日:2014年1月15日
【發(fā)明者】范興剛, 王恒, 林星星, 張兆娟 申請人:浙江工業(yè)大學