一种基于三角形内点测试的边界节点判定方法及装置

摘要

本发明提供的基于三角形内点测试的边界节点判定方法及装置，涉及通信技术领域，利用无线节点之间的通信关系，组合单个节点一跳通信范围内的邻居节点构成三角形，首先通过单个三角形的内点测试法判定节点是否为三角形内部节点，随后通过对组成三角形的边进行边合格判定确认节点是否在三角形内部，准确实现对边界节点的判定。本发明方法应用于网络节点的一跳局部范围，无需获取测试节点的地理坐标或者节点之间的通信距离，可有效避免因节点定位和节点间隔测距带来的误差，提高边界节点判定的准确性。