基于面翻转三维传感器网络边界节点识别算法  

Boundary node identification algorithm for three-dimensional sensor networks based on flipping plane

作　　者：程诚[1] 孔蒙蒙 胡光岷[1] 于富财[1] 

机构地区：[1]电子科技大学通信与信息工程学院,成都611731

出　　处：《计算机应用》2014年第12期3391-3394,共4页journal of Computer Applications

基　　金：国家自然科学基金资助项目(61001100);中央高校基本科研业务费专项资金资助项目(ZYGX2012J006)

摘　　要：针对三维环境下的传感器网络边界节点识别问题,提出了一种基于面翻转的传感器网络边界节点分布式识别方法。算法在已知三个相邻边界节点的基础上,以三个相邻边界节点构成的三角形的各边为轴,以有限面积的面向网络外侧翻转,扫描到的第一个点为新的边界节点,该节点与翻转轴上的两个节点构建成新三角形,迭代上述过程,最终识别出边界节点,获取边界包络。实验结果表明,与Alpha-shape3D算法相比,所提算法能大大减少冗余边界节点。In view of the sensor network boundary identification in 3D environment, this paper presented a distributed algorithm for boundary node identification based on flipping finite plane. Based on three known adjacent nodes, the finite plane took each edge of triangle as axis to flip, the first node scanned is the new boundary node, this node and two nodes on the axis construct a new triangle. Above process was carried out iteratively, eventually the boundary contour was got and the boundary nodes were identified. The experimental result shows that, compared with Alpha-shape3D algorithm, the proposed algorithm can greatly reduce the redundant boundary nodes.

关 键 词：三维 传感器网络 边界节点识别 计算几何算法库 分布式 

分 类 号：TP393.03[自动化与计算机技术—计算机应用技术]