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