一种传感器网络骨架提取方法

摘要

本发明公布了一种传感器网络骨架提取方法，包括以下步骤：1、找出边界上的角点，将边界被划分为有限个边界分支；2、识别出相互连通的骨架节点；3、在连通的骨架节点中搜索最远距离的两骨架节点，连接这两个骨架节点生成骨架弦；4、连接相邻骨架弦，再将角点与最近骨架弦相连，生成粗糙骨架图；5、采用剪枝方法优化粗糙骨架图，得到最终骨架。本发明利用不同边界分支确定骨架节点，与传统的算法相比，不会受到边界扰动影响，因而能得到更加近似的网络拓扑结构，从而更好的重构网络。

主权项

一种传感器网络骨架提取方法，包括以下步骤：1)根据节点曲率与预定曲率阈值的比较结果确定网络边界上的节点哪些为角点，相邻两个角点之间的边界节点组成边界分支{Cn，n＝1，…，P}，P为角点数；2)搜索到最近两个边界分支Ci，Cj的距离之差的绝对值小于等于预定修正量σp的节点，称其为骨架节点，边界分支Ci，Cj对应的骨架节点形成连通分量，Ci，Cj∈{Cn，n＝1，…，P}；3)在每一连通分量中，搜索具有最长连通路径的两个骨架节点，这两个骨架节点以及它们之间最长连通路径上的所有节点构成骨架弦；4)相邻的骨架弦端点节点通过广播方式相连，再将各角点与其最近的骨架弦端点节点相连，生成粗糙骨架；5)采用广播方式找到并删除粗糙骨架上没有子节点且不是角点的骨架节点，得到最终网络骨架。