[發(fā)明專利]一種無線傳感器網(wǎng)絡(luò)覆蓋空洞檢測方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 202011514085.7
• 申請日: 2020-12-21
• 公開（公告）號: CN112702761B
• 公開（公告）日: 2022-11-25
• 發(fā)明（設(shè)計）人: 孫愛晶;王磊;魏帆;李益佳;王國慶;高強
• 申請（專利權(quán)）人: 西安郵電大學(xué);西安碧海藍(lán)天電子信息技術(shù)有限公司
• 主分類號: H04W24/08
• 分類號: H04W24/08;H04W16/18;H04W84/18
• 代理公司: 北京高沃律師事務(wù)所 11569
• 代理人: 王愛濤

1.一種無線傳感器網(wǎng)絡(luò)覆蓋空洞檢測方法，其特征在于，包括：

獲取無線傳感器網(wǎng)絡(luò)中所有無線傳感器節(jié)點的坐標(biāo)；所述無線傳感器網(wǎng)絡(luò)中所有無線傳感器節(jié)點的屬性信息相同；所述屬性信息包括感知半徑、通信半徑和網(wǎng)絡(luò)通信協(xié)議；所述通信半徑為2倍的感知半徑；

根據(jù)所述無線傳感器網(wǎng)絡(luò)中所有無線傳感器節(jié)點的坐標(biāo)確定每一無線傳感器節(jié)點的鄰居節(jié)點；所述鄰居節(jié)點與該無線傳感器節(jié)點的歐式距離不大于通信半徑；

分別獲取每一無線傳感器節(jié)點與對應(yīng)的鄰居節(jié)點的交點；所述交點為該無線傳感器節(jié)點的感知圓與對應(yīng)鄰居節(jié)點的感知圓相交的點；所述感知圓是以無線傳感器節(jié)點為圓心，以感知半徑為半徑的圓；

對每一無線傳感器節(jié)點與對應(yīng)的鄰居節(jié)點的交點進(jìn)行去重處理；

將所有無線傳感器節(jié)點轉(zhuǎn)化為圖片；并將所有無線傳感器節(jié)點的坐標(biāo)以及所有去重后的交點的坐標(biāo)映射到所述圖片中像素點的坐標(biāo)位置；

根據(jù)映射后的圖片確定無線傳感器網(wǎng)絡(luò)的檢測區(qū)域內(nèi)的覆蓋空洞區(qū)域，并對所述覆蓋空洞區(qū)域進(jìn)行可視化渲染處理；

根據(jù)可視化渲染處理后的覆蓋空洞區(qū)域確定覆蓋空洞信息；所述覆蓋空洞信息包括覆蓋空洞面積的以及覆蓋空洞的位置；

所述根據(jù)可視化渲染處理后的覆蓋空洞區(qū)域確定覆蓋空洞信息，具體包括：

根據(jù)可視化渲染處理后的覆蓋空洞區(qū)域確定渲染的像素點的個數(shù)和坐標(biāo)；

根據(jù)所述渲染的像素點的個數(shù)確定所述覆蓋空洞的面積；

根據(jù)所述渲染的像素點的坐標(biāo)確定所述覆蓋空洞的位置；

所述根據(jù)映射后的圖片確定無線傳感器網(wǎng)絡(luò)的檢測區(qū)域內(nèi)的覆蓋空洞區(qū)域，并對所述覆蓋空洞區(qū)域進(jìn)行可視化渲染處理，具體包括：

根據(jù)映射后的圖片確定覆蓋空洞邊界交點；所述覆蓋空洞邊界交點為覆蓋空洞區(qū)域的邊界設(shè)定范圍內(nèi)的傳感器的交點；

根據(jù)所述覆蓋空洞邊界交點確定無線傳感器網(wǎng)絡(luò)的檢測區(qū)域內(nèi)的覆蓋空洞區(qū)域。

2.根據(jù)權(quán)利要求1所述的一種無線傳感器網(wǎng)絡(luò)覆蓋空洞檢測方法，其特征在于，所述根據(jù)所述無線傳感器網(wǎng)絡(luò)中所有無線傳感器節(jié)點的坐標(biāo)確定每一無線傳感器節(jié)點的鄰居節(jié)點，具體包括：

獲取第個無線傳感器節(jié)點的坐標(biāo)；

利用公式確定所述第個無線傳感器節(jié)點與第個無線傳感器節(jié)點的歐式距離；

判斷所述歐式距離是否大于所述通信半徑；

若大于，則所述第個無線傳感器節(jié)點不是所述第個無線傳感器節(jié)點的鄰居節(jié)點，并獲取下一無線傳感器節(jié)點的坐標(biāo)，直至遍歷所有無線傳感器節(jié)點的坐標(biāo)；

若不大于，則第個無線傳感器節(jié)點是所述第個無線傳感器節(jié)點的鄰居節(jié)點，并獲取下一無線傳感器節(jié)點的坐標(biāo)，直至遍歷所有無線傳感器節(jié)點的坐標(biāo)；

其中，為所述第個無線傳感器節(jié)點與第個無線傳感器節(jié)點的歐式距離，（，）為所述第個無線傳感器節(jié)點的坐標(biāo)，（，）為第個無線傳感器節(jié)點的坐標(biāo)。

3.根據(jù)權(quán)利要求1所述的一種無線傳感器網(wǎng)絡(luò)覆蓋空洞檢測方法，其特征在于，所述對每一無線傳感器節(jié)點與對應(yīng)的鄰居節(jié)點的交點進(jìn)行去重處理，具體包括：

獲取第個無線傳感器節(jié)點的交點坐標(biāo)以及第個無線傳感器節(jié)點的所有鄰居節(jié)點的坐標(biāo)；

根據(jù)所述第個無線傳感器節(jié)點的當(dāng)前的交點坐標(biāo)以及所述第個無線傳感器節(jié)點的當(dāng)前的鄰居節(jié)點的坐標(biāo)確定所述當(dāng)前的交點與所述當(dāng)前的鄰居節(jié)點之間的歐式距離；

判斷所述當(dāng)前的交點與所述當(dāng)前的鄰居節(jié)點之間的歐式距離是否大于所述通信半徑；

若大于，則所述當(dāng)前的交點的覆蓋次數(shù)不變，并確定所述當(dāng)前的交點與下一個鄰居節(jié)點之間的歐式距離，繼續(xù)判斷；

若不大于，則所述當(dāng)前的交點的覆蓋次數(shù)加1，并確定所述當(dāng)前的交點與所述下一個鄰居節(jié)點之間的歐式距離，繼續(xù)判斷；

將覆蓋次數(shù)為2的所有交點進(jìn)行過濾，并將過濾后交點進(jìn)行存儲；并對重復(fù)計算的無線傳感器節(jié)點進(jìn)行過濾。