共查询到19条相似文献,搜索用时 187 毫秒
1.
针对随机异构传感器网络节点调度过程中覆盖率和能耗的平衡问题,论文面向具有随机异构属性的无线传感器网络,提出了一种基于虚拟节点的调度算法(SAVSH)。通过部署虚拟节点,与原网络拓扑共同构建Delaunary三角剖分,分配节点受力来源。利用三角形平衡点实现网络整体的覆盖优化;通过三角形关键点完成节点位置的精确定位;引入二进制编码,完成对越界关键点的识别,及其对边界节点的约束受力设计。仿真结果表明,SAVSH在稳定的短移动距离下,能够高效地提高异构网络的覆盖率,且与同类算法相比,SAVSH在收敛速度上表现出一定优势。 相似文献
2.
《计算机应用与软件》2013,(4)
针对传统APIT算法在定位精度方面的不足,提出一种基于区域分割的无线传感器网络定位算法(RSLA)。为了减小边界效应造成的误差,RSLA算法为每个待定位节点添加一个计数器。PIT测试之后,RSLA算法利用三角形的三条中垂线将三角形划分成多个小区域,通过比较待定位节点收到三角形三个顶点发来的信号强度,进一步判断待定位节点属于哪一个小区域,最后利用三角形重心扫描算法估算待定位节点位置。仿真实验表明,相比传统APIT算法,RSLA算法在定位精度方面有较大的提高。 相似文献
3.
4.
5.
6.
《计算机应用与软件》2016,(2)
在无线传感器网络中,针对APIT算法存在边界效应导致定位精度不足的问题,提出一种基于节点信号强度和的改进定位算法SAPIT(sum of signal strength based APIT)。该算法在PIT测试前,先确定三角形内所有节点收到三个锚节点信号强度和的最小值,利用该最小值排除引起边界效应的邻居节点;然后结合PIT测试和网格扫描算法,确定待定位节点的坐标位置。仿真结果表明,SAPIT算法降低了In-To-Out Error和Out-To-In Error的发生概率,有效地提高了节点的定位精度。 相似文献
7.
由于无线传感器网络中可能会出现覆盖漏洞,导致网络无法提供高质量的数据,所以需要检测边界节点以准确找到覆盖漏洞进行修复。已有研究大多是通过传感器的坐标或者依据大量节点信息进行检测, 现提出算法通过检测每个节点的邻居节点是否能形成包围检测节点的闭合环来判别当前节点是否为边界节点。该算法使得节点能够仅基于小邻域的信息自主地决定它是否是边界节点,使其适用于节点分布不均匀的网络中。仿真实验验证了该算法在识别准确率、降低通信量等方面的有效性。 相似文献
8.
在无线传感器网络中,利用骨架信息可以提高路由性能,也可以用于网络定位、导航以及分割等.以往的骨架算法往往假定边界节点被全部识别,但在绝大多数网络中,尤其是低密度网络,边界节点往往很难被全部正确识别.提出了一种基于距离变换的低复杂度、分布式骨架提取算法,该算法不要求所有边界节点被识别.实验结果表明,该算法对于边界不准确时能够得到较好骨架,同时对于边界点缺失具有鲁棒性. 相似文献
9.
10.
传感器节点的随机部署不均匀或者由于负载不均导致有的节点能量提前耗尽,导致无线传感器网络出现覆盖空洞.针对已检测到的覆盖空洞,提出一种基于相切圆的修复算法,并从理论上证明该算法的可行性.算法的基本原理是以相邻2个边界传感器节点求它们相切圆的圆心位置,即新增加的移动节点的位置,通过反复求解相切圆的圆心位置来达到修复的目的.通过仿真实验证明:算法不仅能达到90%的修复覆盖率,而且修复后的冗余度相比其他算法也较低. 相似文献
11.
在测距的基础上,提出一种基于三角几何运算的无线传感器网络节点定位算法。该算法利用与未知节点相关的一边两角,通过空间三角几何运算,实现对未知节点的定位。对该算法的性能进行分析,并在此基础上提出一些改进的措施。仿真结果表明:该算法可以达到较高的定位精度,能够满足三维空间中对未知节点的定位需求。 相似文献
12.
针对现有三维重建算法速度较慢的问题,提出了一种基于快速Delaunay三角化的散乱数据点的三维重建算法。首先,提出一种新的平面Delaunay三角化插入点目标三角形定位算法,利用插入点的方向搜索线与三角形是否相交以及交点个数加速目标三角形定位,不用额外判断点是否在三角形内;其次,自动检测曲面漏洞,利用凸壳的边界拼接方法进行漏洞弥补。实验结果表明,本算法不仅能较好地重建出三维模型,而且有较高的效率。 相似文献
13.
14.
15.
Shyi-Chyi Cheng Author Vitae Chen-Tsung Kuo Author Vitae Da-Chun Wu Author Vitae 《Pattern recognition》2010,43(1):267-279
This paper proposes a novel scheme for 3D model compression based on mesh segmentation using multiple principal plane analysis. This algorithm first performs a mesh segmentation scheme, based on fusion of the well-known k-means clustering and the proposed principal plane analysis to separate the input 3D mesh into a set of disjointed polygonal regions. The boundary indexing scheme for the whole object is created by assembling local regions. Finally, the current work proposes a triangle traversal scheme to encode the connectivity and geometry information simultaneously for every patch under the guidance of the boundary indexing scheme. Simulation results demonstrate that the proposed algorithm obtains good performance in terms of compression rate and reconstruction quality. 相似文献
16.
本文提出一种几何数据压缩的新算法,其基本思想是在已知物体网格边界的条件下,首先寻找边界的凹点,然后建立网格结点的特殊树结构,即横切面树,并将横切面树中相邻节点内网格结点之间的关系表示为链表(三角形条带),按契约数结构及链表(三角形条带)编码、存储帮传输网格结点的连接关系,这种算法不同于Gabriel Taubin算法,它具有对顶点坐标、属性坐标及三角形连接关系压缩无损等许多优点。 相似文献
17.
18.
This paper presents an easy and straightforward routing algorithm for WK-recursive topologies. The algorithm, based on adaptive
routing, takes advantage of the geometric properties of such topologies. Once a source node S and destination node D have
been determined for a message communication, they characterize, at some level l, two virtual nodes and that respectively contain S but not D and D but not S. Such virtual nodes characterize other (where is the node degree for a fixed topology) virtual nodes of the same level that contain neither S nor D. Consequently, it is possible to locate triangles whose vertices are these virtual nodes with property to share the same path, called the self-routing path, directly connecting to . When the self-routing path is unavailable to transmit a message from S to D because of deadlock, fault, and congestion conditions,
the routing strategy can follow what we call the triangle rule to deliver it. The proposed communication scheme has the advantage that 1) it is the same for all three conditions; 2) each
node of a WK-recursive network, to transmit messages, does not require any information about their presence or location. Furthermore,
this routing algorithm is able to tolerate up to faulty links.
Received: July 19, 1998; revised May 17, 1999 相似文献
19.
针对3维散乱数据场提出了一种表面重建算法.根据空间曲面的局平特性和平面三角化的基本原则,在参考点的切平面上对邻域点按角度排序,应用可见性准则删除不可见点后,相邻邻域点和参考点形成三角网格.将平面上的网格关系对应到空间,以增量方式重建反映散乱数据场拓扑关系的空间曲面.设定角度阈值优化网格,判断空间曲面的边界和孔洞.对多个数据场进行重建并对结果进行分析.对多个数据场进行重建并对结果进行分析表明,算法具有原理简单,重建速度快,重建效果好的特点. 相似文献