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

摘要

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