基于覆盖率的传感器优化部署算法.pdf

万方数据
基于覆盖率的传感器优化部署算法输出有开个点的三角剖分链表吲尸一algorithmmaximize1363计算机工程20102·网络与通信·122:.2,fJi=12令,,,其中,Ⅵ为矩形的龆サ悖籓。鬔其中,‰,,%,硎镜鉖,的坐标。,重庆;厍煊实绱笱ㄐ庞胄畔⒐こ萄г海厍l提出一种可以满足不同覆盖率要求的节点优化部署算法,在提高节点覆盖性能的同时优化节点数量,降低网络的配置代价。仿真结果证明·关健谓:传感器网络;覆盖;传感器部署;网络优化;三角剖分传感器网络作为当前信息领域的研究热点,是一个多学科交叉的研究领域,其中存在许多问题需要研究和解决。传感器网络的连通与覆盖不仅决定了网络能否正常工作,还在很大程度上影响着整个网络的能耗、生存时间和服务质量等IIl力;而涉及覆盖、连通和能量消耗的节点部署是传感器网络工作的基础,同样对网络的运行情况和寿命有很大的影响。因此,针对覆盖要求的传感器节点优化部署研究具有积极的理论意义和广泛的应用价值。传感器网络的部署方式通常与应用密切相关,很多人对各种不同应用环境中传感器网络的部署方式进行了研究,但多数研究成果存在传感器节点的感知半径与通信半径有一定的约束关系、对监测区域的设定较为理想等问题⋯。本文设j监测区域有不同覆盖要求的应用,在平面区域内实现高效的三角剖分,从而实现基于覆盖率的节点优化部署,目的是在给定的町能含有障碍物的监测区域内利用本算法最大化节点的覆盖效率。算扶思想对于平面点集,-Watson定点并修改网格剖分,直至所有点被插入为止。算法描述P琍琍一⋯。首先找出一个能够包含给定点集琲,琻为)为的坐标,则有≤籭,,儿躵籭,⋯,2网格,并记录初始网格信息。Step2BowyerWatson网格。边界点由人工事先给定,并假设边界点的分布是合理的,即结构初始化后,将初始设定点集逐个插入。Step3的三角剖分型仄讼嗳菪源。Step4BowyerWatson()()()Step5工作。作者简介:朱继华,男,讲师、硕士,主研方向:传感器网200906-30￡ttl'9=optimizationtriangulationj3max{xmi=l2)Yw3max{yj=l2n}络规划,网络管理;武俊,讲师、硕士;陶洋,(municationsChongqing;workcoveragensor籲—一
万方数据
H3知模型参数:,垆琣.,。Step21s={plP2P)Step5Covo+MCov_Re4a=122O5自动生成内点策略Bowyer-Watson行三角剖分,也可以对给定区域进行三角剖分,这时区域边界上的点可以采用离散的方法得到,而区域内部的点需要采取某种布点技术来产生。本文的节点部署算法将以。外接圆心布点策略”展开实践,即在某个三角形的外心处插入一个新点,然后用Bowyer-Watson()()于给定值。通常用外接圆半径来判断,这样也可以控制网格大小的均匀程度。外接圆心的插入采用增量方式实现局部重新构建三角形剖分网络。本文部署算法设计的目的是:在一个町能存在障碍物的区域中,优化部署确定量的传感器节点进而最大化节点的感知检测范围。在初始化阶段,监测区域的初始数据源于可提供的配置文档,如下所