搜索 分析 新世界 法规 图书 网址导航 更多
高级用户登录 | 登录 | |

一种三维传感器网络面骨架提取方法
审中-实审

申请号:201510791389.0 申请日:2015-11-17
摘要:本发明公开了一种三维传感器网络面骨架提取方法,包括以下步骤:每个内部节点计算其特征点;采用限制性广播方式,把节点的特征点形成多个特征连通分量;识别面骨架点;构造出面骨架点的极大独立集;利用极大独立集中的面骨架节点,得到Voronoi图,基于该Voronoi图,得到其对偶图Delaunay三角化,从而得到三维传感器网络面骨架。本发明提出的面骨架点识别方法,不需要依赖特殊网格结构,能够不受网络噪声、距离舍入误差和网络稀疏等因素的影响,能够得到稳健的面骨架。
申请人: 刘文平
地址: 430205 湖北省武汉市江夏区藏龙岛开发区洋桥湖大道8号
发明(设计)人: 刘文平 蒋洪波 陶前功 王玉宝 邢婧 耿智林 王磊 朱冬辉
主分类号: H04W16/24(2009.01)I
分类号: H04W16/24(2009.01)I H04W40/00(2009.01)I H04W24/00(2009.01)I H04W84/18(2009.01)I
  • 法律状态
2016-02-24  实质审查的生效IPC(主分类):H04W 16/24申请日:20151117
2016-01-27  公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
  • 其他信息
主权项  一种三维传感器网络面骨架提取方法,其特征在于,包括以下步骤:(1)每个内部节点计算其特征点,如果某个内部节点距离最近边界点的跳数为k,则把距离该内部节点k+1跳的边界点也看作为特征点;(2)采用限制性广播方式,把节点的特征点形成多个特征连通分量,并在边界上进行逐跳扩张来计算特征连通分量之间的测地距离;(3)将测地距离小于ε的特征连通分量合并成大的ε连通分量;如果ε连通分量个数大于等于2,则相应内部节点为面骨架点;否则,它就不是面骨架点;(4)构造出面骨架点的极大独立集,使得其中任意两面骨架点间的跳数距离大于1且小于等于3;这样得到的极大独立集中,面骨架点分布相对均匀,能更好反映网络几何拓扑特征;(5)利用极大独立集中的面骨架节点,得到Voronoi图,其中每个Voronoi元有且仅有一个面骨架点;基于该Voronoi图,得到其对偶图Delaunay三角化,从而得到三维传感器网络面骨架。
公开号  105282759A
公开日  2016-01-27
专利代理机构  华中科技大学专利中心 42201
代理人  曹葆青
颁证日  
优先权  
国际申请  
国际公布  
进入国家日期