面向客运车站环境监测的WSN覆盖策略

客运车站环境的监测对于保障车站安全运营和为旅客提供舒适出行具有重大意义.基于无线传感器网络(WSN)的客运车站环境监测全覆盖策略,依据被监测区域中已部署的传感器节点对区域进行Voronoi划分,计算Voronoi图中三角形的覆盖比,提出基于Voronoi三角形覆盖比的全覆盖算法,该算法通过逐个添加新的传感器节点修复覆盖空洞.仿真结果表明:所提算法在实现监测区域全覆盖的同时能够有效减小由于大量部署传感器节点所造成的覆盖冗余.     

基于Voronoi图的无线传感器网络覆盖算法研究

网络覆盖技术决定了无线传感器网络对物理世界和目标区域的监测能力.对于给定的被监测区域,如何达到最大的覆盖率,提高布撒方的防御能力,是覆盖控制中必须考虑的问题.Voronoi图具有良好的邻近性、邻接性、最大圆、快速划分区域和增删节点的特性.本文提出了一种基于Voronoi图的无线传感器网络覆盖算法,来定位覆盖漏洞区域,将未被覆盖的Voronoi图顶点加入到监测点中以提高被监测区域的覆盖率,并且研究了不同感知半径下传感器节点数量和覆盖率的关系.仿真结果表明,基于Voronoi图的覆盖算法有效的提高了网络覆盖率,从35.41％提高到了100.02％,且网络覆盖率随着传感器节点的感知半径的增大而提高.该算法容易实现,复杂度低,实验结果验证了算法的正确性.     

混合无线传感器网络移动节点部署优化

为了提高随机部署条件下无线传感器网络对目标监测区域覆盖质量,将目标区域划分为彼此相邻但互不重合的子区域,根据各子区域的期望覆盖质量,并利用改进的粒子群算法优化各子区域节点的分布密度;然后在节点间建立虚拟力场,利用虚拟力调整移动节点的部署位置.仿真实验结果表明,该方法能有效优化移动节点的部署,改善目标区域内节点的分布情况,提高无线传感器网络的覆盖服务质量.     

基于改进的微粒群算法的WSN节点部署策略

在无线传感网络部署中,必须保证无线传感器节点能够有效地覆盖被监测区域.为了减少节点部署时产生覆盖盲区,提高网络的覆盖率,本文提出了一种基于改进微粒群算法的无线传感器网络节点部署优化策略,以网络的覆盖率为适应值函数,将传感器节点的部署问题转化为目标优化问题,通过采用k-means聚类算法划分子种群,并且对子种群进行动态重...     

基于移动节点的无线传感器网络覆盖优化

为了提高无线传感器网络监测区域的覆盖率,研究了节点随机部署的无线传感器网络的覆盖优化问题．在含有移动节点的混合无线传感器网络中,采用更符合实际情况的基于误警率的概率探测感知模型,以区域覆盖率评价覆盖效果．通过计算节点的联合探测概率寻找覆盖空洞,提出了基于最佳概率的移动节点优化策略．仿真结果表明：所提方法能够有效探测覆盖...     

一种基于voronoi图的WMSNs监测路径算法

针对无线多媒体传感器网络在最差覆盖情况下的路径监测能力,通过Voronoi图与图形搜索算法的结合来实现监测路径的搜索。深入探讨了目标在传感器临界密度下最小覆盖路径的择选情况,从而找到网络的薄弱环节,并针对薄弱环节提出网络覆盖增强策略。算法无须复杂计算,容易实现,仿真实验结果验证了算法的可行性和适用性。     

传感器网络中基于加权Voronoi图的能量均衡数据采集算法

基于乘法加权Voronoi图在稀疏无线传感器网络中设计了一条优化的数据采集路径.在这个优化路径中,移动采集节点访问一个虚拟Voronoi图的节点子集进行数据收集.这个Voronoi图节点子集是通过精心设计的迭代过程生成的,在给定通信半径内,能够覆盖所有的传感器节点,同时考虑了传感器节点的能量均衡消耗.连接Voronoi节点子集形成的优化路径缩短了数据采集路径的长度,从而缩短了数据采集时延.通过调整虚拟Voronoi图的覆盖系数,可实现满足不同要求的综合考虑时延与能量消耗的折中方案.     

基于 Voronoi 网格传感网络近似最少连通覆盖值算法

基于并行处理理念使用Voronoi网格可将平面区域划分为几何体集合的性质,提出了传感器网络正六边形剖分的近似连通最少覆盖算法(ACA-RH).Sink节点将信息收集区域进行正六边形网格剖分,然后让传感器节点与各个正六边形网格的位置进行比较来决定自己是工作还是睡眠,从而构造近似连通最少覆盖集.经过理论分析与仿真实验表明,ACA-RH算法时间复杂度和所需要节点的数量少于SCR-CADS算法、SoYe算法.     

一种节点异构的无线传感器网络分簇算法

在无线传感器网络的实际应用中,网络节点通常具有不同的能量和发射功率,提出一种异构的无线传感器网络分簇算法,将监测区域划分为单元格,在存在异构节点的单元格中进行二次划分,在每个单元格中根据节点的剩余能量选举簇头。仿真实验证明,采用分簇方法满足了网络数据传输的可靠性要求、延长了网络的生存周期。     

结合共线性因素的无线传感器网络DV-Hop定位算法

无线传感器网络的锚节点近似位于同一条直线上时,构成共线性现象,造成定位数据失真和精度下降.针对大规模无线传感器网络的非测距定位,结合共线性因素提出了一种DV-Hop定位算法,引入Voronoi图将网络划分成若干区域,依据共线性进行锚节点组的选取和提纯.根据跳数阈值的限制,利用每块区域的锚节点信息和符合共线性原理条件的锚节点信息对未知节点进行定位.仿真实验表明,与传统的DV-Hop和共线性算法相比,所提算法能够提高节点定位精度、减少定位误差;对于分布不均匀的网络,能够实现高精度节点定位,并适用于较复杂的环境.     

无线传感网络中基于节点权值划分的功率控制算法

无线传感器网络由大量能量有限的微型传感器节点组成,因此,如何在保证无线传感网络中节点通讯区域覆盖质量和连通性质量的同时,又能延长无线传感网络的生命周期至关重要,为了解决这一问题,引入了区域划分对传感器网络节能效率影响的数学模型,提出一种基于节点权值划分的功率控制算法(A power control algorithm basillg on wcight measurement of nodes,简称NWMP).并详细论述了该算法的设计思想及步骤,最后,通过与其它功拉算法的模拟仿真对比分析和性能评估,证明该算法能提高无线网络的网络吞吐量和延长网络的寿命,图5,参10.     

基于Voronoi图的无线Mesh网络网关部署算法

将Voronoi图应用于无线Mesh网络网关部署问题中,提出了基于Voronoi图的无线Mesh网络网关部署算法.算法首先根据已知AP(access point)位置对网络拓扑图进行Voronoi划分,使得每个终端与其最邻近的AP属于同一区域;然后提取每个Voronoi区域与相邻区域的交点作为备选网关位置,依次计算以每个备选网关作为根节点的网络最小生成树;最后将生成树权值最小、跳数最少的输出作为部署结果.NS2仿真结果表明,在经过Voronoi划分的较小规模网络场景下,所提出算法的丢包率、转发包数量等性能均优于最小权值算法和随机算法.     

无线传感器网络覆盖优化策略

针对无线传感器网络节点覆盖容易出现空洞和盲区的问题,提出一种基于改进人工鱼群算法的无线传感器网络覆盖优化算法.首先构建网络节点的信任度模型,进行节点轮换调度修复路由,然后采用改进人工鱼群算法进行无线传感器网络节点的自适应定位寻优,以人工鱼群优化的节点分布模型重构无线传感器网络(WSN)节点覆盖连通图,实现优化网络覆盖.仿真实验结果表明,利用覆盖优化算法进行WSN网络节点设计,明显地改善了网络节点的覆盖质量,提高了无线传感器网络的安全性能.     

基于遗传算法的无线传感器网络最小覆盖集算法

降低能耗以延长网络生存时间是无线传感器网络设计中的一个研究热点.提出一种利用遗传算法实现的"密度控制"策略.该策略利用无线传感器工作节点的最小节点子集(最小覆盖集),达到覆盖整个传感器网络区域的目的.所提出的算法能够较好地调和无线传感器网络寿命和网络覆盖率之间的矛盾,仿真实验证明了算法的有效性.     

一种能量高效的无线传感器网络等值线监测技术

针对无线传感器网络环境监测应用中的能量受限问题,提出一种基于Bezier曲线的无线传感器网络等值线监测方法——SENS-T.利用等值线来表示环境监测值的分布信息,即将等值线划分为若干Bezier曲线段,每条曲线段的信息由一个代表节点负责传回汇聚中心,汇聚中心再根据网络节点坐标与接收的曲线信息进行等值线还原.汇聚节点的数量由划分的Bezier曲线段的段数决定,从而改良了传统方法中等值线上所有节点都要进行汇聚的做法.仿真表明,SENS-T可有效节省网络能量和带宽,与传统等值线监测方案相比,在达到相同等值线绘制精度的同时,可节省约45%的网络能量.     

最大化网络有效寿命的传感器网络覆盖保持协议

为了保证监测区域覆盖质量,同时延长无线传感器网络有效寿命,构建了一种不需要地理位置信息的异构传感器网络冗余节点决策模型,由此提出了一种最大化网络有效寿命的异构传感器网络覆盖保持协议--ULMPCC.根据节点剩余能量状况,关闭剩余能量相对较少的所有冗余节点,保留最少的工作节点,从而实现了分布式协作节点调度.基于剩余能量的选举策略有效地平衡网络中的能量消耗,最大化了网络的有效寿命.仿真实验表明,UMLPCC能调度最少的工作节点,保证应用要求的覆盖质量,当期望的覆盖质量大于90%时,获得的覆盖质量与期望的覆盖质量的误差小于1%.     

石油化工行业危险源监控系统设计

石油化工行业危险源监控系统拟通过建立自组无线传感器网络可以将各种传感器,如温度、湿度、压力、振动、光照、气体传感器或者振动、声音、磁力、微波等传感设备,通过无线的方式构成任意的网络拓扑,形成区域无线覆盖。实时监测、感知和采集网络分布区域内的各种环境或监测对象信息,从而准确判断温度压力过载、有毒有害气体泄漏、入侵者非法闯入等危险信号。现已完成了传感器网络节点和后台管理系统的研发工作,开发出了一套完整的无线传感器网络危险源监控系统的组网演示系统和原型系统。     

可存盲区WSN在森林防火中的覆盖模型研究

无线传感器网络（Wireless Sensor Networks,WSN）在森林防火中的应用已经得到了充分的发展,怎样实现最可靠、最低成本的网络系统是较为关键的问题。文章根据无线传感器网络的完全覆盖模型和森林防火的实际情况,提出了可存盲区的WSN覆盖模型。通过模糊度的设置提高了传感器节点的单位覆盖面积,在相同的监控区域下使用较少的传感器节点覆盖了整个区域,从而大大降低了系统的成本,为系统的可实现性提供了保障。     

无线传感器网络覆盖漏洞修补策略研究

为避免静态无线传感器网络中常出现的覆盖漏洞对网络性能的影响,提出了一种覆盖漏洞修补策略.该算法首先根据估算的覆盖漏洞面积大小将覆盖漏洞分类成无需修补的覆盖漏洞、仅需一个节点修补的覆盖漏洞和需多个节点修补的覆盖漏洞;然后针对需要修补的两种覆盖漏洞分别提出了最小覆盖圆修补算法和蜂窝生长修补算法;最后,利用小型无人机将增补感知节点放置到算法所求的坐标位置处实现对静态无线传感器网络覆盖漏洞的修补.仿真结果表明,该算法在修补覆盖率和所需节点数上较其他修补算法更具有优势.     

三维环境下无线传感器网络的部署覆盖方法

针对三维传感器网络中节点的最优部署问题, 提出一种三维曲面上目标点的部署策略, 通过引用差分进化(DE)算法优化传感器节点的位置坐标, 提高了网络节点的部署效率, 并用最少的传感器节点实现对曲面上目标点的全覆盖, 解决了三维空间中传感器节点在监测目标过程中存在的三维感知盲区问题. 仿真实验验证了DE算法在解决三维空间覆盖问题的可行性, 表明DE算法具有一定的容错性, 并可有效提高网络节点的部署效率.