[发明专利]一种三维传感器网络面骨架提取方法

摘要

本发明公开了一种三维传感器网络面骨架提取方法，包括以下步骤：每个内部节点计算其特征点；采用限制性广播方式，把节点的特征点形成多个特征连通分量；识别面骨架点；构造出面骨架点的极大独立集；利用极大独立集中的面骨架节点，得到Voronoi图，基于该Voronoi图，得到其对偶图Delaunay三角化，从而得到三维传感器网络面骨架。本发明提出的面骨架点识别方法，不需要依赖特殊网格结构，能够不受网络噪声、距离舍入误差和网络稀疏等因素的影响，能够得到稳健的面骨架。

主权项

一种三维传感器网络面骨架提取方法，其特征在于，包括以下步骤：(1)每个内部节点计算其特征点，如果某个内部节点距离最近边界点的跳数为k，则把距离该内部节点k+1跳的边界点也看作为特征点；(2)采用限制性广播方式，把节点的特征点形成多个特征连通分量，并在边界上进行逐跳扩张来计算特征连通分量之间的测地距离；(3)将测地距离小于ε的特征连通分量合并成大的ε连通分量；如果ε连通分量个数大于等于2，则相应内部节点为面骨架点；否则，它就不是面骨架点；(4)构造出面骨架点的极大独立集，使得其中任意两面骨架点间的跳数距离大于1且小于等于3；这样得到的极大独立集中，面骨架点分布相对均匀，能更好反映网络几何拓扑特征；(5)利用极大独立集中的面骨架节点，得到Voronoi图，其中每个Voronoi元有且仅有一个面骨架点；基于该Voronoi图，得到其对偶图Delaunay三角化，从而得到三维传感器网络面骨架。