检索结果-南通市图书馆

一种基于人工鱼群算法的k覆盖WiFi热点安置方案

在线全文

学校读者我要写书评

暂无评论

华东师范大学学报（自然科学版） 2015年第1期 151-160页

作者：李钟翔陈蕾华东师范大学计算机科学与技术系上海200241

针对室内定位导航、多路由选择等热门应用中对多次无线信号覆盖的需求,提出了一种基于改进的人工鱼群优化算法的k覆盖安置策略.其中特别设计出一种简单的障碍物干扰描述模型,以期更真实地刻画应用场景.仿真结果表明,我们的方法可在保证... 详细信息

针对室内定位导航、多路由选择等热门应用中对多次无线信号覆盖的需求,提出了一种基于改进的人工鱼群优化算法的k覆盖安置策略.其中特别设计出一种简单的障碍物干扰描述模型,以期更真实地刻画应用场景.仿真结果表明,我们的方法可在保证覆盖的前提下,明显节省AP数量同时改善节点的聚集.

关键词： k覆盖人工鱼群 WiFi

一种基于网格模型的无限传感器网络k区域覆盖算法

在线全文

学校读者我要写书评

暂无评论

数学的实践与认识 2011年第13期41卷 99-104页

作者：王淑礼张鹏信阳师范学院计算机与信息技术学院河南信阳464000

目前无限传感器网络k覆盖问题的解决机制大都有颇为苛刻的假设条件,如要求节点具有很强的能量、节点的感知区域能被精确定义等.提出了一个基于布尔感知理论的分布式网格模型及相应的k区域覆盖算法,能够很好地处理感知区域形状不规则及... 详细信息

目前无限传感器网络k覆盖问题的解决机制大都有颇为苛刻的假设条件,如要求节点具有很强的能量、节点的感知区域能被精确定义等.提出了一个基于布尔感知理论的分布式网格模型及相应的k区域覆盖算法,能够很好地处理感知区域形状不规则及大小发生变化的k覆盖问题,算法时间复杂度小,适用范围广泛.仿真实验证明了算法的有效性.

关键词：无限传感器网络 k覆盖分布式网格模型

在线全文

学校读者我要写书评

暂无评论

基于事件概率的无线传感器网络k覆盖算法

计算机工程 2011年第15期37卷 85-88页

作者：孙泽宇魏巍李传锋洛阳理工学院计算机与信息工程系河南洛阳471023

无线传感器网络在对目标区域进行k覆盖过程中易产生大量冗余节点,消耗网络中大量节点能量,并受外界环境因素制约。为此,提出一种基于事件概率的k覆盖算法。根据对监测目标区域节点关注程度的大小赋予不同概率值,通过节点之间信息交换和... 详细信息

无线传感器网络在对目标区域进行k覆盖过程中易产生大量冗余节点,消耗网络中大量节点能量,并受外界环境因素制约。为此,提出一种基于事件概率的k覆盖算法。根据对监测目标区域节点关注程度的大小赋予不同概率值,通过节点之间信息交换和关联属性确定最小节点集和最大目标集,从而完成对目标区域节点k覆盖,优化网络资源,减少节点能量的消耗。仿真实验表明,该算法能够以较小的代价完成对目标区域节点k覆盖,延长网络生存周期,具有较好的实效性和稳定性。

关键词：无线传感器网络事件概率 k覆盖节点能量网络生存周期

无线传感器网络三维表面k覆盖多连通部署方法

在线全文

学校读者我要写书评

暂无评论

计算机应用研究 2018年第7期35卷 2110-2113页

作者：王丹丹徐汀荣苏州大学计算机科学与技术学院江苏苏州215006

无线传感器网络中覆盖连通问题是基本且重要的问题,三维表面作为无线传感器网络中的一种特殊情形,对应于现实世界中的山体,为了解决这类与实际应用密切相关的问题,提出了三维表面k覆盖多连通部署方法。该方法结合三维表面的地形特征,在... 详细信息

无线传感器网络中覆盖连通问题是基本且重要的问题,三维表面作为无线传感器网络中的一种特殊情形,对应于现实世界中的山体,为了解决这类与实际应用密切相关的问题,提出了三维表面k覆盖多连通部署方法。该方法结合三维表面的地形特征,在目标区域自由选择网格大小进行划分,在各网格之间建立多连通关系,再通过方向梯度概率感知模型在网格内先构造k覆盖集,然后利用最小生成树算法构造连通图,最后找出关节点构造双连通图。大量仿真实验表明,该方法能够对目标区域进行完全覆盖和连通,并且能保证网络的健壮性。

关键词：无线传感器网络三维表面 k覆盖多连通

基于网格的分布式能量有效无线传感器网络k覆盖多连通部署算法

在线全文

学校读者我要写书评

暂无评论

计算机应用研究 2014年第8期31卷 2466-2468,2472页

作者：陈娟徐汀荣兰希苏州大学计算机科学与技术学院江苏苏州215006

网络的覆盖和连通性是无线传感器网络(WSN)的基本问题。为了组建一个健壮网络,并解决现有算法在传感器节点的通信半径小于两倍感知半径情况下不能实现分布式运行的问题,提出一种基于网格的分布式k覆盖多连通节点部署算法。该算法将监控... 详细信息

网络的覆盖和连通性是无线传感器网络(WSN)的基本问题。为了组建一个健壮网络,并解决现有算法在传感器节点的通信半径小于两倍感知半径情况下不能实现分布式运行的问题,提出一种基于网格的分布式k覆盖多连通节点部署算法。该算法将监控区域划分为网格,各网格根据节点的剩余能量和覆盖贡献度等计算出优先级,各网格分布地使用贪婪算法迭代地选择优先级高的节点转为活跃状态直到网格达到k覆盖,整个网络达到多连通。理论分析表明,该分布式算法能够组建一个k覆盖多连通的能量有效利用的无线传感器网络。

关键词：无线传感器网络节点部署网格 k覆盖多连通

在线全文

学校读者我要写书评

暂无评论

视频传感器网络中移动目标k覆盖优化算法

浙江工业大学学报 2017年第6期45卷 615-620页

作者：蒋一波盛尚浩浙江工业大学计算机科学与技术学院浙江杭州310023

k覆盖问题作为视频传感器网络中的一个研究热点,引起了许多研究者的关注.针对视频传感器网络中的移动目标k级覆盖问题,结合概率预测思想,充分考虑非匀速移动目标的运动特性和下一时刻目标有可能达到的位置,建立了一种移动目标覆盖概率... 详细信息

k覆盖问题作为视频传感器网络中的一个研究热点,引起了许多研究者的关注.针对视频传感器网络中的移动目标k级覆盖问题,结合概率预测思想,充分考虑非匀速移动目标的运动特性和下一时刻目标有可能达到的位置,建立了一种移动目标覆盖概率评估模型,提高了k覆盖的概率.同时,提出了新的基于预测的分布式k覆盖优化算法,传感器节点在通信范围内交换覆盖信息并进行决策.最后通过一系列仿真实验,实验结果验证了该算法和模型的有效性和可行性.

关键词：视频传感器网络移动目标 k覆盖概率模型

一种改进的无线传感器网络三维k覆盖控制方法

在线全文

学校读者我要写书评

暂无评论

河南理工大学学报（自然科学版） 2014年第3期33卷 333-338页

作者：王丽苗凤娟陶柏睿张景林刘文礼齐齐哈尔大学通信与电子工程学院黑龙江齐齐哈尔161005 齐齐哈尔大学计算中心黑龙江齐齐哈尔161005 齐齐哈尔大学网络中心黑龙江齐齐哈尔161005

针对三维无线传感器网络最坏情况覆盖问题,提出一种基于概率和网络最坏情况覆盖的三维传感器网络节点k覆盖方法,该方法先对三维待监测区域以网格划分,然后将前k(k为覆盖度)个传感器节点放置在网格点后,分别求取这k个节点的最大突破路径... 详细信息

针对三维无线传感器网络最坏情况覆盖问题,提出一种基于概率和网络最坏情况覆盖的三维传感器网络节点k覆盖方法,该方法先对三维待监测区域以网格划分,然后将前k(k为覆盖度)个传感器节点放置在网格点后,分别求取这k个节点的最大突破路径,在路径的公共点上依次放置传感器节点,直到每个网格点以预设的概率达到k覆盖为止.该方法能够减少网络资源.仿真表明,该方法与原基于概率的k覆盖方法比较,能用较少的节点满足相同的覆盖度.

关键词：无线传感器网络三维覆盖最坏覆盖 k覆盖

在线全文

学校读者我要写书评

暂无评论

n元集合的k+1组k覆盖的计数公式

广西大学学报（自然科学版） 1997年第4期22卷 308-310页

作者：黄明昭广西大学数学与信息科学系南宁530004

给出n元集合的k＋1组k覆盖数S（n，k＋1，k）的递推公式以及计数公式的结构．

关键词： k覆盖计数递推关系集合组合分析

在线全文

学校读者我要写书评

暂无评论

无线传感器网络中的k覆盖问题

无线传感器网络中的K覆盖问题

作者：秦俭东北大学

学位级别：硕士

近年来,微电子技术的新发展使得建立密集的,价格低廉的无线传感器网络成为可能。传感器网络可以应用到很多方面。无线传感器网络是由大量的,任意配置的传感器节点所组成。因为所有的传感器节点的能量都是由电池提供的,所以节点工作时使... 详细信息

近年来,微电子技术的新发展使得建立密集的,价格低廉的无线传感器网络成为可能。传感器网络可以应用到很多方面。无线传感器网络是由大量的,任意配置的传感器节点所组成。因为所有的传感器节点的能量都是由电池提供的,所以节点工作时使用的能量非常有限。在传感器网络中,节省能量是主要问题之一。本文把区域覆盖问题近似的看成点覆盖问题。为了延长传感器网络的使用寿命,通常使得最少的传感器节点处于活跃状态来节省能量。本文将k覆盖问题归结为求解最小交叉集合H并给出了新的近似算法。首先,我们利用可调的感应半径来达到完全k覆盖,给出了两类排序的思想。其次,设计了一种寻找H中元素的算法。算法根据文中提到的两类优先权,把最有价值的传感器节点和必须活跃的传感器节点加入到交叉集合H中,达到节约能量的目的。在此基础上给出了一种新的k覆盖算法。本文算法的时间复杂度比原算法更优,复杂度为O(nlogn)。仿真结果验证了理论上的分析。

关键词：无线传感器网络节约能量 k覆盖交叉集合时间复杂度