论文研究线传感器网络中基于距离变换的骨架提取.pdf

在无线传感器网络中，利用骨架信息可以提高路由性能，也可以用于网络定位、导航以及分割等。以往的骨架算法往往假定边界节点被全部识别，但在绝大多数网络中，尤其是低密度网络，边界节点往往很难被全部正确识别。提出了一种基于距离变换的低复杂度、分布式骨架提取算法，该算法不要求所有边界节点被识别。实验结果表明，该算法对于边界不准确时能够得到较好骨架，同时对于边界点缺失具有鲁棒性。