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

权利要求书

1.一种传感器网络骨架提取方法，包括以下步骤：

1)根据节点曲率与预定曲率阈值的比较结果确定网络边界上的节点哪些为角点，相邻两个角点之间的边界节点组成边界分支{C_n，n＝1，…，P}，P为角点数；

2)搜索到最近两个边界分支C_i，C_j的距离之差的绝对值小于等于预定修正量σ_p的节点，称其为骨架节点，边界分支C_i，C_j对应的骨架节点形成连通分量，C_i，C_j∈{C_n，n＝1，…，P}；

3)在每一连通分量中，搜索具有最长连通路径的两个骨架节点，这两个骨架节点以及它们之间最长连通路径上的所有节点构成骨架弦；

4)相邻的骨架弦端点节点通过广播方式相连，再将各角点与其最近的骨架弦端点节点相连，生成粗糙骨架；

5)采用广播方式找到并删除粗糙骨架上没有子节点且不是角点的骨架节点，得到最终网络骨架。

2.根据权利要求1所述的一种传感器网络骨架提取方法，其特征在于，若连通分量中存在聚合节点，则该连通分量的骨架弦的一个端点必为聚合节点，所述聚合节点指到三个或三个以上最近的边界分支中，到其中任意两个边界分支的距离之差的绝对值均小于等于修正量σ_p的骨架节点。

3.根据权利要求1或2所述的一种传感器网络骨架提取方法，其特征在于，所述修正量σ_p取值范围为0＜σ_p＜d(C_i，C_j)，d(C_i，C_j)表示边界分支C_i与C_j间的节点距离最大值。