基于邻居信息的无线传感网络节点覆盖优化方法 被引量：8

1

作者 张雪梅 张起贵 《传感技术学报》 CAS CSCD 北大核心 2023年第9期1478-1483,共6页

无线传感网络的冗余节点会导致网络节点覆盖不均匀,为了提升无线传感网络节点覆盖效果,提出基于邻居信息的无线传感网络节点覆盖优化方法。利用邻居信息获取网络节点与邻居节点的距离、能量及覆盖率,根据获取结果判断无线传感网络中是... 无线传感网络的冗余节点会导致网络节点覆盖不均匀,为了提升无线传感网络节点覆盖效果,提出基于邻居信息的无线传感网络节点覆盖优化方法。利用邻居信息获取网络节点与邻居节点的距离、能量及覆盖率,根据获取结果判断无线传感网络中是否存有冗余节点,若存有冗余,则需要对节点实施休眠处理,以此降低节点能耗。基于处理结果建立无线传感网络覆盖模型,令网络节点在网络中均匀分布,并采用粒子群算法优化模型,使粒子能够不断迭代更新自身位置及速度,达到网络节点覆盖率最大化的目的,实现网络节点覆盖优化。实验结果表明,所提方法的无线传感网络节点覆盖率和收敛性分别高达97%和98.4%,能够有效实现网络节点部署,确保无线传感网络节点覆盖效果。 展开更多

关键词 无线传感网络 节点覆盖优化 邻居信息 覆盖模型 粒子群算法

在线阅读 下载PDF 职称材料

基于Voronoi图的路网k聚集最近邻居节点查询方法 被引量：5

2

作者 朱良 孙未未 +1 位作者 荆一楠 杜江帆 《计算机研究与发展》 EI CSCD 北大核心 2011年第S3期155-162,共8页

道路网络中的k最近邻居节点(k-NN)查询及其变种越来越受到研究者们的关注.其中,k聚集最近邻居节点(k-ANN)查询能为多个查询点返回聚集距离最小的前k个被查对象,因此具有较高的研究价值及广阔的应用前景.目前解决该查询问题的主要方法是... 道路网络中的k最近邻居节点(k-NN)查询及其变种越来越受到研究者们的关注.其中,k聚集最近邻居节点(k-ANN)查询能为多个查询点返回聚集距离最小的前k个被查对象,因此具有较高的研究价值及广阔的应用前景.目前解决该查询问题的主要方法是根据A*算法在路网上通过逐步扩展来搜寻结果,这样会导致响应时间很长,不能满足用户的需求.利用基于Voronoi图的路网可以提供解决这种查询的一种新方法.该方法利用Voronoi图预计算的优势,极大提高了用户的查询效率.实验结果表明提出的方法很大程度上减少了用户的响应时间和页面访问量. 展开更多

关键词 道路网络 voronoi图 k聚集最近邻居节点查询

在线阅读 下载PDF 职称材料

基于Voronoi图的无线传感器网络K覆盖算法 被引量：7

3

作者 王成 樊建席 +1 位作者 王仁喜 李硕 《计算机工程》 CAS CSCD 2012年第4期84-87,共4页

针对无线传感器网络(WSN)在随机高密度部署节点情况下的多重覆盖问题,提出一个基于Voronoi图的K覆盖算法。该算法利用邻居节点信息计算Voronoi覆盖邻居节点集,构建有向Voronoi覆盖关系图,通过调整关系图中的节点状态实现K覆盖。仿真结... 针对无线传感器网络(WSN)在随机高密度部署节点情况下的多重覆盖问题,提出一个基于Voronoi图的K覆盖算法。该算法利用邻居节点信息计算Voronoi覆盖邻居节点集,构建有向Voronoi覆盖关系图,通过调整关系图中的节点状态实现K覆盖。仿真结果表明,该算法能正确判断网络覆盖率,连通K覆盖的近似最小活动节点集数目少于CCP算法。 展开更多

关键词 无线传感器网络 voronoi图 最小覆盖集 多重覆盖 voronoi覆盖邻居节点

在线阅读 下载PDF 职称材料

无线传感器网络正六边形节点覆盖模型研究 被引量：26

4

作者 赵仕俊 张朝晖 《计算机工程》 CAS CSCD 北大核心 2010年第20期113-115,118,共4页

定义感知覆盖、通信覆盖和连通覆盖3个基本概念,并给出它们的物理模型和数学模型。提出二维区域上的正六边形节点覆盖模型,证明该模型是重复最少的无漏洞覆盖模型。分析基于正六边形节点覆盖模型的二维区域覆盖,当节点发射半径大于或等... 定义感知覆盖、通信覆盖和连通覆盖3个基本概念,并给出它们的物理模型和数学模型。提出二维区域上的正六边形节点覆盖模型,证明该模型是重复最少的无漏洞覆盖模型。分析基于正六边形节点覆盖模型的二维区域覆盖,当节点发射半径大于或等于3^(1/2)倍感知半径时,可保证网络的通信覆盖和连通覆盖的最少邻居节点数为6,节点感知覆盖率为82.7%。研究结果表明,正六边形节点覆盖模型更适于二维区域覆盖。 展开更多

关键词 无线传感器网络 覆盖模型 邻居节点 发射半径 覆盖数

在线阅读 下载PDF 职称材料

基于Voronoi图的无线传感器网络的节点调度机制 被引量：4

5

作者 张晓丽 韩芳溪 王睿 《计算机应用》 CSCD 北大核心 2006年第B06期199-200,共2页

无线传感器网络由大量低能量、短寿命、不可靠的传感器节点组成,最小化能量消耗—延长网络寿命是一个主要的目标。对于大多数传感器应用,通过关掉网络中配置的冗余节点提供对目标区域的完全感知并降低能量消耗是一种有效的方法。据此提... 无线传感器网络由大量低能量、短寿命、不可靠的传感器节点组成,最小化能量消耗—延长网络寿命是一个主要的目标。对于大多数传感器应用,通过关掉网络中配置的冗余节点提供对目标区域的完全感知并降低能量消耗是一种有效的方法。据此提出了一种基于Voronoi图的节点调度算法,该算法能在保证网络覆盖范围的情况下,有效地剔除冗余节点,由此延长网络寿命。 展开更多

关键词 无线传感器网络 节点调度 覆盖范围 voronoi图 冗余节点

在线阅读 下载PDF 职称材料

P2P流媒体直播系统自适应邻居节点选择算法 被引量：3

6

作者 冯侦探 倪宏 +1 位作者 王劲林 尤佳莉 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2012年第3期136-143,共8页

针对P2P网络中节点的异构性,提出了一种基于节点动态服务能力的自适应邻居节点选择算法.首先,为分析节点的动态服务能力特性,对流媒体直播系统进行建模,并根据该模型将系统节点按照服务能力分为不同的级别.再采取随机行走的方式选择邻... 针对P2P网络中节点的异构性,提出了一种基于节点动态服务能力的自适应邻居节点选择算法.首先,为分析节点的动态服务能力特性,对流媒体直播系统进行建模,并根据该模型将系统节点按照服务能力分为不同的级别.再采取随机行走的方式选择邻居节点,随机行走过程结束时的节点被加入备选邻居列表.为保证备选邻居节点拥有较强能力,根据节点服务能力动态调整随机行走的期望静止概率分布,采用Metropolis-Hastings算法计算转移矩阵以满足期望静止概率分布.详细描述了节点加入、退出过程以及邻居节点更新策略,以确保节点负载的均衡及系统稳定性.实验结果表明,该算法能显著提高系统性能,降低系统延时,同时对动态网络环境有良好的鲁棒性. 展开更多

关键词 邻居节点选择 随机行走 覆盖网 流媒体直播

在线阅读 下载PDF 职称材料

基于Voronoi的无线传感器网络栅栏覆盖策略 被引量：13

7

作者 党小超 马如仓 郝占军 《计算机工程与应用》 CSCD 北大核心 2018年第2期91-96,101,共7页

在栅栏覆盖研究中,针对节点部署区域存在无法被监测到的穿越路径的问题,将Voronoi图引入栅栏覆盖,划分整个部署区域,提出了基于Voronoi图的无线传感器网络栅栏覆盖策略,并监测部署区域是否存在栅栏覆盖空洞,以决定节点是否通过有限移动... 在栅栏覆盖研究中,针对节点部署区域存在无法被监测到的穿越路径的问题,将Voronoi图引入栅栏覆盖,划分整个部署区域,提出了基于Voronoi图的无线传感器网络栅栏覆盖策略,并监测部署区域是否存在栅栏覆盖空洞,以决定节点是否通过有限移动重新部署空洞区域,实现了对栅栏部署区域的有效覆盖。仿真实验结果表明,该算法提高了对监测区域的覆盖质量,以较低能耗和较少节点构建栅栏,达到预期覆盖要求。 展开更多

关键词 栅栏覆盖策略 voronoi图 移动模型 覆盖空洞监测 节点移动部署

在线阅读 下载PDF 职称材料

一种三维无线传感器网络节点调度算法 被引量：4

8

作者 党小超 蒲世强 郝占军 《计算机工程与应用》 CSCD 北大核心 2016年第7期117-121,126,共6页

在三维无线传感器网络中为了满足指定的覆盖率要求,同时使活动节点数最少,提出了一种基于邻节点分类的调度算法。将邻居节点按距离分类,分析了每类邻居节点的网络覆盖率与活动节点数k之间的约束关系,根据此约束关系判断节点是否冗余,并... 在三维无线传感器网络中为了满足指定的覆盖率要求,同时使活动节点数最少,提出了一种基于邻节点分类的调度算法。将邻居节点按距离分类,分析了每类邻居节点的网络覆盖率与活动节点数k之间的约束关系,根据此约束关系判断节点是否冗余,并通过回退机制休眠冗余节点。理论分析和仿真结果表明,该算法能在满足指定覆盖率的条件下有效判别和休眠冗余节点,从而延长网络的寿命。 展开更多

关键词 无线传感器网络 三维覆盖 节点调度 邻居节点分类

在线阅读 下载PDF 职称材料

一种有向传感器网络栅栏覆盖增强算法 被引量：13

9

作者 任勇默 范兴刚 +1 位作者 车志聪 王超 《传感技术学报》 CAS CSCD 北大核心 2015年第7期1051-1057,共7页

K-栅栏覆盖是有向传感器网络覆盖控制的研究热点之一。提出一种基于邻居节点运动的有向强栅栏构建算法(NSDBC)。在形成栅栏的节点集合中,按照从左到右的节点顺序,依次确定每一个节点的目标位置,前一个节点确定后一个邻居节点的目标位置... K-栅栏覆盖是有向传感器网络覆盖控制的研究热点之一。提出一种基于邻居节点运动的有向强栅栏构建算法(NSDBC)。在形成栅栏的节点集合中,按照从左到右的节点顺序,依次确定每一个节点的目标位置,前一个节点确定后一个邻居节点的目标位置,后一个节点的选取仅与前一个节点有关。后一个节点从前一个节点附近节点中选择能耗最少的节点运动到目标位置,从而构建有向强栅栏。仿真结果证明了该栅栏构建方法能够用较低能耗和较少节点构建有向栅栏。本文的研究对提升无线传感器网络的性能具有重要的理论与实际意义。 展开更多

关键词 有向栅栏覆盖 NSDBC 目标位置 邻居节点 运动能耗

在线阅读 下载PDF 职称材料

一种轨道交通新型无线传感器网络能量有效覆盖算法RTST的研究与仿真 被引量：5

10

作者 付俊松 张振江 刘云 《铁道学报》 EI CAS CSCD 北大核心 2014年第1期49-55,共7页

能量有效覆盖问题是轨道交通无线传感器网络的一个重要研究方向,目的是找到一种节约能量、将网络使用寿命最大化的策略。本文提出一种基于节点的布朗圆盘模型和Voronoi图的几何算法,通过建立两棵传感器的树形结构来得到一个理想的无线... 能量有效覆盖问题是轨道交通无线传感器网络的一个重要研究方向,目的是找到一种节约能量、将网络使用寿命最大化的策略。本文提出一种基于节点的布朗圆盘模型和Voronoi图的几何算法,通过建立两棵传感器的树形结构来得到一个理想的无线传感器网络中被激活节点的拓扑结构,以延长网络的寿命。另外,我们采用了非均匀节点密度的抛撒方法,以达到最佳的能量和业务的匹配,尽量使整个网络各个节点能量能够同时耗尽。通过仿真对比,该算法相比传统的GPRS、GAF、Spin算法等,延长了传感器网络的使用寿命,提高了网络的整体性能。 展开更多

关键词 轨道交通无线传感器网络 节能覆盖 非均匀节点密度 voronoi图

在线阅读 下载PDF 职称材料

无线传感器网络最小覆盖能量优化算法 被引量：12

11

作者 高洁 吴延红 +1 位作者 白建侠 李琦 《传感技术学报》 CAS CSCD 北大核心 2016年第9期1435-1440,共6页

在无线传感器网络中,位于基站周围的节点由于负责所有探测数据的转发任务而能量消耗水平较高。为了均衡基站周围节点的能量消耗,提出一种合理有效的节点轮换休眠机制。使得网络中大量冗余节点处于休眠状态,从而减少基站周围重要节点的... 在无线传感器网络中,位于基站周围的节点由于负责所有探测数据的转发任务而能量消耗水平较高。为了均衡基站周围节点的能量消耗,提出一种合理有效的节点轮换休眠机制。使得网络中大量冗余节点处于休眠状态,从而减少基站周围重要节点的负载。基于这种想法提出了冗余节点判定定理,基于Voronoi图寻找最大可休眠节点集,设计了最小连通覆盖算法(FBSW)寻找网络中可休眠的冗余节点,有效地延长网络的生命周期。仿真结果证明,该算法的运行复杂度优于贪婪算法,由于冗余节点轮换休眠,整个网络的能量节约了20.01%以上。 展开更多

关键词 无线传感器网络 voronoi图 最小连通覆盖集 休眠节点 能量均衡

在线阅读 下载PDF 职称材料