[發明專利]一種傳感器網絡骨架提取方法無效
| 申請號： | 200910060883.4 | 申請日： | 2009-02-27 |
| 公開（公告）號： | CN101505487A | 公開（公告）日： | 2009-08-12 |
| 發明（設計）人： | 劉文予;蔣洪波;劉文平;白翔;田臣 | 申請（專利權）人： | 華中科技大學 |
| 主分類號： | H04W16/24 | 分類號： | H04W16/24;H04W40/00;H04W84/18 |
| 代理公司： | 華中科技大學專利中心 | 代理人： | 曹葆青 |
| 地址： | 430074湖北*** | 國省代碼： | 湖北;42 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 傳感器 網絡 骨架 提取 方法 | ||
【權利要求書】：
1.一種傳感器網絡骨架提取方法，包括以下步驟：
1)根據節點曲率與預定曲率閾值的比較結果確定網絡邊界上的節點哪些為角點，相鄰兩個角點之間的邊界節點組成邊界分支{Cn，n＝1，…，P}，P為角點數；
2)搜索到最近兩個邊界分支Ci，Cj的距離之差的絕對值小于等于預定修正量σp的節點，稱其為骨架節點，邊界分支Ci，Cj對應的骨架節點形成連通分量，Ci，Cj∈{Cn，n＝1，…，P}；
3)在每一連通分量中，搜索具有最長連通路徑的兩個骨架節點，這兩個骨架節點以及它們之間最長連通路徑上的所有節點構成骨架弦；
4)相鄰的骨架弦端點節點通過廣播方式相連，再將各角點與其最近的骨架弦端點節點相連，生成粗糙骨架；
5)采用廣播方式找到并刪除粗糙骨架上沒有子節點且不是角點的骨架節點，得到最終網絡骨架。
2.根據權利要求1所述的一種傳感器網絡骨架提取方法，其特征在于，若連通分量中存在聚合節點，則該連通分量的骨架弦的一個端點必為聚合節點，所述聚合節點指到三個或三個以上最近的邊界分支中，到其中任意兩個邊界分支的距離之差的絕對值均小于等于修正量σp的骨架節點。
3.根據權利要求1或2所述的一種傳感器網絡骨架提取方法，其特征在于，所述修正量σp取值范圍為0＜σp＜d(Ci，Cj)，d(Ci，Cj)表示邊界分支Ci與Cj間的節點距離最大值。
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于華中科技大學，未經華中科技大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/200910060883.4/1.html，轉載請聲明來源鉆瓜專利網。
