三维传感器网络边界节点识别算法

传感器网络广泛地应用于军事、民用的各个方面，包括环境监测、入侵探测、目标追踪、数据采集等应用。在三维传感器网络中，位于网络边界的节点通常担负着特殊的任务，如入侵探测、触发入侵追踪、网络轮廓描述等，我国的国家自然科学基金也有一部分投入是关于三维传感器网络的相关研究。边界节点执行特殊任务的前提是首先实现自身的边界节点身份标记，即一个节点如何判断自己是否是网络边界节点。

　　针对三维环境下的传感器网络边界节点识别问题，提出了一种基于面翻转的传感器网络边界节点分布式识别方法。算法在已知三个相邻边界节点的基础上，以三个相邻边界节点构成的三角形的各边为轴，以有限面积的面向网络外侧翻转，扫描到的第一个点为新的边界节点，该节点与翻转轴上的两个节点构建成新三角形，迭代上述过程，最终识别出边界节点，获取边界包络。实验结果表明，与Alpha-shape3D算法相比，所提算法能大大减少冗余边界节点。