检索结果-南通市图书馆

异构WSNs中节点稳定匹配的覆盖空洞修复优化算法

在线全文

学校读者我要写书评

暂无评论

传感技术学报 2019年第6期32卷 908-914,930页

作者：苟平章毛刚李凤珍贾向东西北师范大学计算机科学与工程学院

针对异构无线传感器网络中初始节点随机部署或节点失效产生覆盖盲区的问题,提出一种节点稳定匹配的覆盖空洞修复优化算法(ROA-NSM)。首先,对静态节点进行Voronoi多边形划分确定节点覆盖盲区,通过Delaunay三角形计算虚拟修复节点位置;其... 详细信息

针对异构无线传感器网络中初始节点随机部署或节点失效产生覆盖盲区的问题,提出一种节点稳定匹配的覆盖空洞修复优化算法(ROA-NSM)。首先,对静态节点进行Voronoi多边形划分确定节点覆盖盲区,通过Delaunay三角形计算虚拟修复节点位置;其次,基于距离和能量阈值函数计算节点优先级,建立虚拟修复节点与移动节点的稳定匹配关系;最后,通过移动节点位置的移动,实现覆盖空洞修复的优化。仿真实验表明,优化算法使每个虚拟修复节点有最优的移动节点匹配,通过与已有相关覆盖空洞修复算法比较,ROA-NSM优化算法收敛速度加快,匹配次数和节点移动距离减少,覆盖率提高。

关键词：异构无线传感器网络覆盖空洞节点稳定匹配优先级优化算法

在线全文

学校读者我要写书评

暂无评论

无线传感器网络覆盖空洞修复策略

传感技术学报 2010年第2期23卷 256-259页

作者：胥楚贵邓晓衡邹豪杰湖南工业大学计算机与通信学院湖南株洲412008 中南大学信息科学与工程学院长沙410083

无线传感器网络中节点因能量耗尽或环境破坏而失效导致覆盖空洞现象。提出了一种最佳匹配节点策略(BFNP)修复覆盖空洞。最佳匹配节点策略主要思想是当基站发现网络中节点失败时,首先检测覆盖空洞,然后通过选取距离由空洞边界围所成多边... 详细信息

无线传感器网络中节点因能量耗尽或环境破坏而失效导致覆盖空洞现象。提出了一种最佳匹配节点策略(BFNP)修复覆盖空洞。最佳匹配节点策略主要思想是当基站发现网络中节点失败时,首先检测覆盖空洞,然后通过选取距离由空洞边界围所成多边形的最小覆盖圆圆心最近的非活跃节点来替换失败节点,并激活该节点修复覆盖空洞。仿真结果表明最佳匹配节点策略能保证较好的网络覆盖质量,充分利用了网络中的能量资源,延长了网络的生存时间,且性能优于覆盖空洞修补算法(CHPA)。

关键词：无线传感器网络覆盖空洞修复生存时间

在线全文

学校读者我要写书评

暂无评论

移动传感器网络的覆盖空洞差分进化算法

系统仿真学报 2013年第11期25卷 2672-2677页

作者：鲍喜荣杨明张雪峰东北大学信息科学与工程学院沈阳110004 东北大学理学院沈阳110004

根据无线传感器网络分布式计算的特点,结合覆盖空洞探索算法(UREA)和差分进化算法,提出了一种解决异构移动无线传感网络覆盖问题的覆盖空洞导向分布式差分算法(CHDDE)。该算法以增强网络的有效覆盖率和减少传感器节点平均移动距离为目... 详细信息

根据无线传感器网络分布式计算的特点,结合覆盖空洞探索算法(UREA)和差分进化算法,提出了一种解决异构移动无线传感网络覆盖问题的覆盖空洞导向分布式差分算法(CHDDE)。该算法以增强网络的有效覆盖率和减少传感器节点平均移动距离为目标。通过异构节点对未覆盖区域的探索影响差分算法的差分策略,同时差分算法以节点的局部覆盖率为选择函数进行选择更新,指导种群进化,提高算法收敛速度。覆盖空洞导向分布式差分进化算法是一种非确定部署的分布式启发式算法,算法的特点在于,以未覆盖区域为导向通过差分进化计算节点的新位置,这样既无需预知所有节点的位置信息,同时加快了运算速度又节省了通信开销。最后通过仿真实验验证了算法的有效性。

关键词：动态网络覆盖异构网络无线传感器网络覆盖空洞差分算法

在线全文

学校读者我要写书评

暂无评论

一种WSN三维覆盖空洞动态检测与修复算法

计算机工程 2020年第6期46卷 178-186页

作者：郝占军徐宏文党小超段渝西北师范大学计算机科学与工程学院兰州730070 甘肃省物联网工程研究中心兰州730070

针对传感器节点随机部署后分布不均造成网络覆盖空洞的问题,提出一种三维覆盖空洞动态检测与修复算法。在混合节点随机部署的目标监测区域内,对三维空间进行立方体网格划分,根据选定节点的边缘端点和边缘弧检测出覆盖空洞,计算覆盖空洞... 详细信息

针对传感器节点随机部署后分布不均造成网络覆盖空洞的问题,提出一种三维覆盖空洞动态检测与修复算法。在混合节点随机部署的目标监测区域内,对三维空间进行立方体网格划分,根据选定节点的边缘端点和边缘弧检测出覆盖空洞,计算覆盖空洞周围的冗余移动节点移动到覆盖空洞时的方向和距离,调整移动节点以修复覆盖空洞。实验结果表明,与PSO、CPA算法相比,该算法的节点利用率更高,网络覆盖成本更低,其能够通过更少的节点来达到整体网络覆盖要求,且移动能耗较低。

关键词：无线传感器网络三维覆盖混合节点覆盖空洞动态检测与修复

在线全文

学校读者我要写书评

暂无评论

无线传感器网络覆盖空洞动态完全修复

南京理工大学学报 2013年第6期37卷 818-825页

作者：张生凤徐志良吴晓蓓黄成南京理工大学自动化学院江苏南京210094

为提高无线传感器网络运行质量,针对其覆盖空洞问题,提出了一种动态修复方法。利用移动节点的移动特性,采用泰森多边形(Voronoi)原理判断网络中的边界节点,依据边界圆弧进行覆盖空洞的动态完全修复。基于覆盖空洞模型,定义了边界圆弧的... 详细信息

为提高无线传感器网络运行质量,针对其覆盖空洞问题,提出了一种动态修复方法。利用移动节点的移动特性,采用泰森多边形(Voronoi)原理判断网络中的边界节点,依据边界圆弧进行覆盖空洞的动态完全修复。基于覆盖空洞模型,定义了边界圆弧的概念,利用几何方法分析出移动节点的最佳部署位置。算法设计时考虑了新增修复节点会出现冗余度过高的情况。仿真结果表明,该方法具有较好的稳定性及动态适应性,并且能够在保证覆盖空洞完全修复的同时提高新增节点的利用率,使修复后的网络具有较小的冗余度。

关键词：无线传感器网络覆盖空洞动态完全修复移动节点

在线全文

学校读者我要写书评

暂无评论

WSN的极坐标最小能耗覆盖空洞修复算法

计算机工程与科学 2018年第10期40卷 1766-1771页

作者：崔丽珍李晓宇胡海东高丽丽内蒙古科技大学信息工程学院内蒙古包头014010

针对混合无线传感器网络中的覆盖空洞问题,提出了一种基于极坐标的空洞修复算法。首先,通过计算静态节点感知圆交叉点的位置确定空洞边界点,连接空洞边界点构造空洞多边形;其次,按照极坐标方法计算每个空洞多边形中的虚拟修复节点位置;... 详细信息

针对混合无线传感器网络中的覆盖空洞问题,提出了一种基于极坐标的空洞修复算法。首先,通过计算静态节点感知圆交叉点的位置确定空洞边界点,连接空洞边界点构造空洞多边形;其次,按照极坐标方法计算每个空洞多边形中的虚拟修复节点位置;最后,建立虚拟修复节点与移动节点之间的距离数据表,将表中移动节点移动到与之匹配的虚拟节点位置上,完成空洞修复。仿真结果表明,该算法能够有效判定并修复网络中的覆盖空洞,相比同类算法,所需移动修复节点数量较少,移动节点平均移动距离较短,在提高网络覆盖质量的同时延长了网络的生存周期。

关键词：无线传感器网络覆盖空洞极坐标虚拟节点生存周期

在线全文

学校读者我要写书评

暂无评论

非并行二分法的覆盖空洞修复算法

计算机工程与应用 2020年第12期56卷 87-92页

作者：韩雨涝攀枝花学院数学与计算机学院四川攀枝花617000

针对无线传感器网络覆盖空洞影响网络服务质量问题,提出非并行二分法的分布式覆盖空洞修复算法CHRND,算法采用非并行方式选择具有劣弧的空洞边界节点作为覆盖空洞修复的驱动节点,采用基于弧二分法确定移动节点最佳目标位置。仿真实验结... 详细信息

针对无线传感器网络覆盖空洞影响网络服务质量问题,提出非并行二分法的分布式覆盖空洞修复算法CHRND,算法采用非并行方式选择具有劣弧的空洞边界节点作为覆盖空洞修复的驱动节点,采用基于弧二分法确定移动节点最佳目标位置。仿真实验结果表明,移动节点引入使得空洞不被分割基础上,CHRND算法能以较少数量移动节点实现覆盖空洞的完全修复。

关键词：无线传感器网络覆盖空洞移动节点空洞修复

基于链路交点相对位置信息的轻量级覆盖空洞检测算法

在线全文

学校读者我要写书评

暂无评论

计算机应用 2020年第9期40卷 2698-2705页

作者：韩雨涝房鼎益攀枝花学院数学与计算机学院四川攀枝花617000 西北大学信息科学与技术学院西安710127

针对无线传感器网络(WSN)覆盖空洞导致网络性能和服务质量下降的问题,提出了一种基于链路交点相对位置信息的覆盖空洞检测算法(CHDARPI)。首先,定义空洞边界节点并计算相邻边界节点间链路的交点相对位置(RPI)值;然后,采用基于未完全覆... 详细信息

针对无线传感器网络(WSN)覆盖空洞导致网络性能和服务质量下降的问题,提出了一种基于链路交点相对位置信息的覆盖空洞检测算法(CHDARPI)。首先,定义空洞边界节点并计算相邻边界节点间链路的交点相对位置(RPI)值;然后,采用基于未完全覆盖交点数量(NICI)优先的策略选择空洞检测的发起节点,保证了连通覆盖空洞的并发检测。最后,在空洞检测过程中,将空洞检测消息局限于空洞边界节点之内,并根据转发节点方向角的大小制定不同场景下的转发策略,保证了空洞检测的效率。仿真结果表明:与现有基于边界节点的分布式覆盖空洞检测算法(DCHD)和基于分布式最小极角的覆盖空洞检测算法(DLPA)相比,CHDARPI在平均空洞检测时间和检测能耗方面分别至少下降了15.2%和16.7%。

关键词：无线传感器网络覆盖空洞相对位置并发空洞检测空洞边界节点

在线全文

学校读者我要写书评

暂无评论

无线传感器网络中覆盖空洞的检测算法

计算机测量与控制 2013年第9期21卷 2501-2502,2505页

作者：李明义陈俊杰太原理工大学计算机科学与技术学院太原030024

由于传感器节点的能量耗尽和随机部署不均匀,可能导致无线传感器网络出现覆盖空洞;针对无线传感器网络中覆盖空洞的问题,提出一种基于计算几何的分布式覆盖空洞检测算法;算法的基本思想是根据无线传感器网络的覆盖空洞是由边界弧包围的... 详细信息

由于传感器节点的能量耗尽和随机部署不均匀,可能导致无线传感器网络出现覆盖空洞;针对无线传感器网络中覆盖空洞的问题,提出一种基于计算几何的分布式覆盖空洞检测算法;算法的基本思想是根据无线传感器网络的覆盖空洞是由边界弧包围的,通过计算覆盖空洞的边界节点和边界弧,进而检测到覆盖空洞;仿真实验结果表明,算法不仅能有效地检测覆盖空洞和边界弧,而且对于提高覆盖空洞的检测正确率也有显著成效。

关键词：无线传感器网络覆盖空洞空洞检测边界弧