检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

有向感知网络中分簇目标覆盖算法

控制与决策 2017年第7期32卷 1259-1265页

作者：王槐元丁旭黄成吴晓蓓王力立南京理工大学自动化学院南京210094

利用最少数量的感知节点来覆盖最大数目的目标位置(MCMS)一直是有向感知网络中的重要问题.为了保证覆盖和对相关事件的及时汇报,针对该问题提出一种基于分簇的目标位置覆盖算法(TCCA).通过所有节点自组织进行分簇并且在各个簇内为成员... 详细信息

利用最少数量的感知节点来覆盖最大数目的目标位置(MCMS)一直是有向感知网络中的重要问题.为了保证覆盖和对相关事件的及时汇报,针对该问题提出一种基于分簇的目标位置覆盖算法(TCCA).通过所有节点自组织进行分簇并且在各个簇内为成员节点分配相应的感知扇区,TCCA算法能够在保证网络生命周期的前提下有效解决该问题.与其他已有算法相比,仿真结果很好地验证了所提出TCCA算法的有效性.

关键词：有向感知网络目标覆盖分簇

面向目标覆盖的无线传感器网络确定性部署方法

在线全文

学校读者我要写书评

暂无评论

西安交通大学学报 2010年第6期44卷 6-9,15页

作者：何欣桂小林安健西安交通大学计算机科学与技术系西安710049 河南大学计算中心河南开封475001 陕西省计算机网络重点实验室西安710049

针对无线传感器网络中随机部署节点集划分法不能保证离散目标点优化部署的问题,利用目标点最多层交叠域及遗传算法设计了一种面向目标覆盖的最优确定性部署方法.该方法通过目标点最多层交叠域寻找监测目标点集的传感器节点候选位置,基... 详细信息

针对无线传感器网络中随机部署节点集划分法不能保证离散目标点优化部署的问题,利用目标点最多层交叠域及遗传算法设计了一种面向目标覆盖的最优确定性部署方法.该方法通过目标点最多层交叠域寻找监测目标点集的传感器节点候选位置,基于候选位置点并利用遗传算法找出实现目标监测的最少节点数及节点位置.所提算法中候选位置点的选取简化了遗传算法中的编码工作,且与适应度函数相结合加速了算法的收敛,而遗传算法提供了最佳位置点的寻求方式.仿真试验表明,所提方法在满足用户感知需求的基础上具有较少的部署节点数,通常被控制在目标点个数的30%以内,极大地降低了网络部署成本,实现了无线传感器网络空间资源的优化分配.

关键词：无线传感器网络目标覆盖优化部署

在线全文

学校读者我要写书评

暂无评论

三维无线多媒体传感器网络全目标覆盖算法

吉林大学学报（工学版） 2015年第5期45卷 1671-1679页

作者：王艳娇毕晓君滕志军邬春明东北电力大学信息工程学院吉林省吉林市132012 哈尔滨工程大学信息与通信工程学院哈尔滨150001

针对现有感知模型无法有效描述无线多媒体传感器真实感知能力的缺陷,提出一种新的三维有向感知模型。在此基础上,针对目标覆盖问题,为降低算法复杂度,设计了一种基于仰俯角优化和偏向角优化的两阶段目标覆盖算法。对于仰俯角和偏向角优... 详细信息

针对现有感知模型无法有效描述无线多媒体传感器真实感知能力的缺陷,提出一种新的三维有向感知模型。在此基础上,针对目标覆盖问题,为降低算法复杂度,设计了一种基于仰俯角优化和偏向角优化的两阶段目标覆盖算法。对于仰俯角和偏向角优化部分,利用差分进化算法进行求解,以达到利用少量传感器节点实现监测目标被全部覆盖的效果。仿真实验表明:对比随机部署方法,本文方法所需的传感器数目大幅下降。

关键词：通信技术三维有向感知模型无线多媒体传感器网络目标覆盖

在线全文

学校读者我要写书评

暂无评论

一种无线传感器网络二维目标覆盖的改进方法

西安电子科技大学学报 2019年第2期46卷 101-106页

作者：卢毅周杰万连城石河子大学信息科学与技术学院新疆维吾尔自治区石河子832003 西安电子科技大学期刊中心陕西西安710071

针对二维目标覆盖问题,提出了一种新的量子退火算法,设计了相应的系统模型,并给出了覆盖优化的目标函数。因为以往的启发式算法存在运行停滞等问题,所以为量子退火算法设计了全新的解集生成方式、量子旋转门、量子位测量方法和量子位状... 详细信息

针对二维目标覆盖问题,提出了一种新的量子退火算法,设计了相应的系统模型,并给出了覆盖优化的目标函数。因为以往的启发式算法存在运行停滞等问题,所以为量子退火算法设计了全新的解集生成方式、量子旋转门、量子位测量方法和量子位状态更新方法,加快了算法的收敛速度。将基于量子退火算法的方法与粒子群算法、蚁群算法进行了仿真比较。仿真结果显示,相比粒子群算法与蚁群算法,该量子退火算法能够有效地提升解的质量,检出的目标数有较大幅度的提高。

关键词：无线传感器网络量子退火算法目标覆盖粒子群算法蚁群算法

能耗约束的无线传感器网络的目标覆盖和路由分配研究

在线全文

学校读者我要写书评

暂无评论

传感技术学报 2015年第6期28卷 900-906页

作者：陆星家陈志荣宁波工程学院理学院浙江宁波315211

针对现有目标覆盖算法未充分考虑能量消耗和路由分配的不足,提出一种基于目标覆盖的能耗约束路由分配算法,该算法能够确保所有目标被完全覆盖,并降低数据传输能耗。首先,通过贪婪启发式策略获取最大集合覆盖。然后在集合覆盖基础上,通... 详细信息

针对现有目标覆盖算法未充分考虑能量消耗和路由分配的不足,提出一种基于目标覆盖的能耗约束路由分配算法,该算法能够确保所有目标被完全覆盖,并降低数据传输能耗。首先,通过贪婪启发式策略获取最大集合覆盖。然后在集合覆盖基础上,通过协同进化机制对网络生存周期和时延等目标进行评价。利用适应度评估、轮盘赌选择、交叉、变异和记忆等进化机制改良目标的可行解。实验结果表明,提出的算法可以降低基于路由分配的目标覆盖算法的能量消耗,延长网络生存周期,降低网络传输时延。

关键词：无线传感器网络目标覆盖路由分配能耗约束最大集合覆盖算法协同进化机制

多感知范围无线传感器网络中一种分布式目标覆盖算法

在线全文

学校读者我要写书评

暂无评论

传感技术学报 2014年第8期27卷 1112-1119页

作者：刘漳辉陈昆龙郭文忠福州大学数学与计算机科学学院福州350116 福建省网络计算与智能信息处理重点实验室福州350116

基于多感知范围无线传感器网络中节点与目标的覆盖关系,设计了一种目标生命期评估机制。鉴于网络生命期由具有最小生命期的目标决定,在分析节点感知半径变更影响的基础上,提出了两种提高最小目标生命期的策略,建立了一个动态目标覆盖博... 详细信息

基于多感知范围无线传感器网络中节点与目标的覆盖关系,设计了一种目标生命期评估机制。鉴于网络生命期由具有最小生命期的目标决定,在分析节点感知半径变更影响的基础上,提出了两种提高最小目标生命期的策略,建立了一个动态目标覆盖博弈模型,并证明了该博弈存在纯策略的纳什均衡。本文设计了一种分布式目标覆盖算法,算法中节点根据邻居节点的能量分布和目标覆盖情况,选用最优感知半径,以确保目标完全覆盖并延长最小目标生命期。仿真结果表明,在不同的网络中所提算法均能有效地延长网络生命期。

关键词：无线传感器网络目标覆盖能量优化感知范围

在线全文

学校读者我要写书评

暂无评论

一种新的动态视觉传感器网络目标覆盖率算法

计算机应用研究 2010年第5期27卷 1708-1710页

作者：彭力王茂海赵龙江南大学通信与控制工程学院江苏无锡214122

动态视觉传感器网络目标覆盖研究中把目标点看成一个质心,而实际中存在物体直径可能大于视频节点半径、质心模型不适用的情况,针对此提出了一种新的动态视觉传感器目标物体覆盖率问题。基于此问题同时结合有向感知模型,提出有向线性感... 详细信息

动态视觉传感器网络目标覆盖研究中把目标点看成一个质心,而实际中存在物体直径可能大于视频节点半径、质心模型不适用的情况,针对此提出了一种新的动态视觉传感器目标物体覆盖率问题。基于此问题同时结合有向感知模型,提出有向线性感知模型,并基于该模型使用改进的粒子群优化算法对物体覆盖率进行仿真优化。仿真结果表明了该模型的有效性。

关键词：动态视觉传感器网络目标覆盖有向线性感知模型粒子群

基于目标覆盖的无线传感器网络的连通性优化部署方法

在线全文

学校读者我要写书评

暂无评论

小型微型计算机系统 2011年第9期32卷 1821-1826页

作者：桂小林何欣尹柯西安交通大学计算机科学与技术系西安710049 陕西省计算机网络重点实验室西安710049 河南大学计算中心河南开封475001

覆盖控制技术研究无线传感器网络空间资源的优化分配,以满足用户的感知需求.覆盖节点的连通性是覆盖研究的关键问题,决定了感知数据能否最终传递给用户.已知的研究并未涉及目标覆盖确定部署应用的连通性问题.因此,分析了目标覆盖中的连... 详细信息

覆盖控制技术研究无线传感器网络空间资源的优化分配,以满足用户的感知需求.覆盖节点的连通性是覆盖研究的关键问题,决定了感知数据能否最终传递给用户.已知的研究并未涉及目标覆盖确定部署应用的连通性问题.因此,分析了目标覆盖中的连通性问题,首次提出针对目标全覆盖与维护节点集连通性关系的连通临界条件;针对连通性条件无法满足的情况,提出了一个维护连通性的优化部署方案.该方案首先建立连通子集间的最小生成树,构造连通候选集;然后,基于连通候选集,利用遗传算法得到优化候选位集.仿真实验表明,提出的优化部署方案既实现了对目标集的全覆盖,又维护了连通性,并使候选位集的元素个数更少.

关键词：无线传感器网络目标覆盖连通性优化部署遗传算法

在线全文

学校读者我要写书评

暂无评论

一种高效的无线传感器网络目标覆盖算法

西南大学学报（自然科学版） 2022年第8期44卷 195-204页

作者：吴锋信阳农林学院信息工程学院河南信阳464000

针对无线传感网络寿命的最大化问题,该文提出一种高效的无线传感器网络目标覆盖算法,进一步提高能量高效覆盖率,延长网络生存周期.该算法基于贪婪算法选择包含覆盖目标最多并且具有最高能量的传感器来寻找能量高效覆盖集,从而最大化传... 详细信息

针对无线传感网络寿命的最大化问题,该文提出一种高效的无线传感器网络目标覆盖算法,进一步提高能量高效覆盖率,延长网络生存周期.该算法基于贪婪算法选择包含覆盖目标最多并且具有最高能量的传感器来寻找能量高效覆盖集,从而最大化传感器网络的寿命,跟踪传感器正在监控的目标数量以及剩余能量寻找信源到信宿的能量优化路径,为感测数据提供可扩展的连通性.实验表明,与通信加权贪婪覆盖(CWGC)算法和优化连接覆盖集启发式(OCCH)算法相比,该文算法在平均网络寿命、覆盖时间和平均能耗方面均优于现有方法的性能,能量优化路径和能量高效覆盖集可以明显增加网络寿命.

关键词：无线传感网络目标覆盖最大化网络寿命覆盖集