[發明專利]無線傳感器網絡覆蓋空洞面積的計算方法在審
| 申請號： | 201410375384.5 | 申請日： | 2014-07-31 |
| 公開（公告）號： | CN104135732A | 公開（公告）日： | 2014-11-05 |
| 發明（設計）人： | 洪浩瀚;宋佳;陳彬;劉揚;劉宏日;王佰玲 | 申請（專利權）人： | 哈爾濱工業大學(威海) |
| 主分類號： | H04W16/18 | 分類號： | H04W16/18 |
| 代理公司： | 北京科億知識產權代理事務所(普通合伙) 11350 | 代理人： | 湯東鳳 |
| 地址： | 264209*** | 國省代碼： | 山東;37 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 無線 傳感器 網絡 覆蓋 空洞 面積 計算方法 | ||
1.一種無線傳感器網絡覆蓋空洞面積的計算方法，其特征在于，包括：
步驟1，計算出由鄰接節點構成的無向圖；
步驟2，計算出各鄰接節點之間的交點；
步驟3，根據所述交點找出空洞的邊界節點并構造出空洞的邊界圖；
步驟4，廣度遍歷所述邊界圖，從中找出所有的最小多邊形以形成字典D；
步驟5，遍歷所述字典D，判斷網絡中的節點是否被其中的一個最小多邊形包圍，如果是，則將該最小多邊形從所述字典D中刪除；
步驟6，計算所述字典D內的每個最小多邊形的面積，如果結果為負則表示沒有空洞；否則表示有空洞。
2.根據權利要求1所述的計算方法，其特征在于，所述步驟1包括：
遍歷所有隨機生成的節點，若兩個所述節點的距離小于2倍的通信半徑，則為鄰居節點；
收集所有節點的鄰居節點的信息，并標記出來從而形成所述無向圖。
3.根據權利要求1所述的計算方法，其特征在于，所述步驟3包括：
遍歷所述交點，找出對應的鄰居節點集；
如果一鄰居節點到交點的距離小于通信半徑，則表示此交點被覆蓋，不是邊界交點；如果所有鄰居節點都沒覆蓋此交點，則此交點為邊界交點。
4.根據權利要求1所述的計算方法，其特征在于，所述步驟4包括：
對所述邊界圖進行廣度優先遍歷，從而得到所述邊界圖中所有的最小多變形；
對每個所述最小多變形的節點坐標進行排序，并進行哈希處理，存入所述字典D中，以保證所述字典D中沒有重復的最小多邊形。
5.根據權利要求1所述的計算方法，其特征在于，所述步驟6包括：
計算每一個所述最小多邊形的面積，并減去覆蓋圓弧和邊界三角形的面積；
如果結果為負，則舍棄；若結果為正，則保存；
最后，將結果相加，即得整個網絡中的覆蓋空洞的面積和。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于哈爾濱工業大學(威海)，未經哈爾濱工業大學(威海)許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201410375384.5/1.html，轉載請聲明來源鉆瓜專利網。
