一种基于局部区域投影的边界节点判定方法

摘要

本发明公开了一种基于局部区域投影的边界节点判定方法，利用无线传感器节点之间的通信关系，将无线传感三维网络中的节点进行局部区域划分；对局部区域中的节点进行修剪，将剩余节点进行复制，将复制点投影至二维平面；以所需判定的节点为坐标原点，以二维平面中的节点与X轴正向的夹角大小进行排序，从起始节点开始依次寻找环，直至终结点寻找未成环，则可判定所需判定的节点为边界点；对于成环的节点，根据相邻象限节点间的连接情况和夹角大小，判断所需判定的节点是否为边界点。本发明的方法可以避免节点因通信过多而失效，提高边界点判定的准确性。