发明授权
CN101505487B 一种传感器网络骨架提取方法
失效 - 权利终止
- 专利标题: 一种传感器网络骨架提取方法
- 专利标题(英): Sensor network skeleton extraction method
-
申请号: CN200910060883.4申请日: 2009-02-27
-
公开(公告)号: CN101505487B公开(公告)日: 2010-07-07
- 发明人: 刘文予 , 蒋洪波 , 刘文平 , 白翔 , 田臣
- 申请人: 华中科技大学
- 申请人地址: 湖北省武汉市洪山区珞喻路1037号
- 专利权人: 华中科技大学
- 当前专利权人: 华中科技大学
- 当前专利权人地址: 湖北省武汉市洪山区珞喻路1037号
- 代理机构: 华中科技大学专利中心
- 代理商 曹葆青
- 主分类号: H04W16/24
- IPC分类号: H04W16/24 ; H04W40/00 ; H04W84/18
摘要:
本发明公布了一种传感器网络骨架提取方法,包括以下步骤:1、找出边界上的角点,将边界被划分为有限个边界分支;2、识别出相互连通的骨架节点;3、在连通的骨架节点中搜索最远距离的两骨架节点,连接这两个骨架节点生成骨架弦;4、连接相邻骨架弦,再将角点与最近骨架弦相连,生成粗糙骨架图;5、采用剪枝方法优化粗糙骨架图,得到最终骨架。本发明利用不同边界分支确定骨架节点,与传统的算法相比,不会受到边界扰动影响,因而能得到更加近似的网络拓扑结构,从而更好的重构网络。
公开/授权文献
- CN101505487A 一种传感器网络骨架提取方法 公开/授权日:2009-08-12