期刊文献+
共找到104篇文章
< 1 2 6 >
每页显示 20 50 100
基于强连通分量的最短环计数索引
1
作者 杨迎 周军锋 杜明 《计算机科学》 北大核心 2025年第4期169-176,共8页
最短环计数是图分析的一种基本模式。经过某个顶点的最短环计数指经过该顶点且长度最短的环的数目。在现实生活中,最短环计数应用十分广泛,如欺诈交易检测、罪犯预筛选以及文件共享优化等。针对现有方法索引空间较大、查询效率较低等问... 最短环计数是图分析的一种基本模式。经过某个顶点的最短环计数指经过该顶点且长度最短的环的数目。在现实生活中,最短环计数应用十分广泛,如欺诈交易检测、罪犯预筛选以及文件共享优化等。针对现有方法索引空间较大、查询效率较低等问题,研究如何在原始图上构建最短环计数索引,提出了一种针对最短环计数且无需进行图转换操作的STC索引(Trough Shortest Cycle Counting Index)。该索引根据最短环的特征对其进行分类,针对不同类型的最短环分别构建不同的索引信息,能够直接基于原始图构造索引,并且在保证索引规模不扩大、索引构造时间不增加的前提下,进一步提升查询效率。此外,根据环与强连通分量的特殊关系,提出了基于强连通分量的索引策略,通过在强连通分量内部构造最短环计数索引,可以进一步提升索引构造效率,有效减小索引规模,提升查询效率。在10个真实数据集上进行了实验。实验结果验证了所提出的STC索引的高效性,以及基于强连通分量的策略可以有效减小索引空间,提升索引构造以及查询效率。 展开更多
关键词 图分析 最短环 最短环计数 2-hop索引 强连通分量
在线阅读 下载PDF
网络战环境下的通信网络结构及负载配置研究
2
作者 李勇慧 吴雨悦 +2 位作者 邓凤贤 司守奎 赵文飞 《计算机工程与科学》 北大核心 2025年第12期2150-2159,共10页
网络战环境下,军事通信网络的结构设计与负载配置需要着重考虑预防和应对节点或边损坏的不利情况,节点间通信需求的满足程度是评价网络性能的合适指标。为此,定义了网络负载富余度的概念,考虑预先设置备份路径以应对网络受打击后的功能... 网络战环境下,军事通信网络的结构设计与负载配置需要着重考虑预防和应对节点或边损坏的不利情况,节点间通信需求的满足程度是评价网络性能的合适指标。为此,定义了网络负载富余度的概念,考虑预先设置备份路径以应对网络受打击后的功能损失情况,以减小通信路径跳数、增大和均衡各路径富余度为网络设计目标,创新性地将复杂的军用网络负载配置问题通过一个逐步动态规划路径的最小跳数路径搜索模型和一个较为简单的双目标规划模型解决,提出的路径与负载设计算法相比已有研究更加贴合军事网络设计需求。通过算例仿真,对比验证了算法在给定网络环境下的普适性与优越性,并且就当前算法分别提出进一步寻找最优解的建议和针对复杂大型网络减小运算难度的改进方向。 展开更多
关键词 网络负载配置 军事通信网络 富余度 备份路径 最小跳数路径搜索 双目标规划
在线阅读 下载PDF
无线传感器网络DV-Hop定位算法的改进 被引量:21
3
作者 夏少波 邹建梅 +1 位作者 朱晓丽 连丽君 《计算机应用》 CSCD 北大核心 2015年第2期340-344,共5页
DV-Hop定位算法利用跳数乘以平均每跳跳距估算节点间距离,针对算法过程存在缺陷导致定位误差较大的问题,在不改变原算法的步骤,也不需要额外增加硬件设备的条件下,从两个方面对传统DV-Hop定位算法进行了改进:一是基于节点的通信半径对... DV-Hop定位算法利用跳数乘以平均每跳跳距估算节点间距离,针对算法过程存在缺陷导致定位误差较大的问题,在不改变原算法的步骤,也不需要额外增加硬件设备的条件下,从两个方面对传统DV-Hop定位算法进行了改进:一是基于节点的通信半径对节点间的跳数进行修正;二是借助信标节点间的估计距离与实际距离的偏差对平均每跳跳距进行修正。仿真实验表明,在相同的网络环境下,改进后的算法与传统算法相比定位误差减少了15%左右;与另外一种利用估算出的理想跳数值对信标节点间的实际跳数值进行修正的改进算法相比,定位误差也有5%~7%的降低。实验结果表明所提出的改进算法能更有效地降低节点间的距离估算误差,提高定位精度。 展开更多
关键词 无线传感器网络 节点定位 跳数 平均跳距 定位误差
在线阅读 下载PDF
基于跳数区域划分的DV-Hop改进算法 被引量:13
4
作者 夏少波 邹建梅 +1 位作者 朱晓丽 连丽君 《传感技术学报》 CAS CSCD 北大核心 2014年第7期964-969,共6页
DV-Hop节点定位算法使用跳数乘以平均每跳跳距估算节点间的距离,而平均每跳跳距的估算精确度与网络的拓扑结构、节点密度、节点通信半径等参数都有关系。针对DV-Hop算法过程存在的不足,为减少定位误差,本文提出了一种基于跳数区域划分的... DV-Hop节点定位算法使用跳数乘以平均每跳跳距估算节点间的距离,而平均每跳跳距的估算精确度与网络的拓扑结构、节点密度、节点通信半径等参数都有关系。针对DV-Hop算法过程存在的不足,为减少定位误差,本文提出了一种基于跳数区域划分的DV-Hop改进算法,引入了RSSI测距技术和限跳机制,优化参与定位的信标节点组合,采用多次三边测量法,最后用质心法确定未知节点坐标。MATLAB仿真测试表明,在相同的检测环境下,改进后的算法与其他改进算法相比,能更有效地降低定位误差,提高定位精度。 展开更多
关键词 无线传感器网络 定位 节点定位 限跳 跳数区域
在线阅读 下载PDF
基于跳距修正的WSN拟牛顿迭代定位算法 被引量:13
5
作者 乔欣 常飞 +1 位作者 丁恩杰 王桃 《传感技术学报》 CAS CSCD 北大核心 2014年第6期797-801,共5页
针对DV-Hop算法在节点随机分布的网络拓扑环境下存在误差较大的问题,提出了一种基于跳距修正的WSN拟牛顿迭代定位算法(CNDV-Hop)。在详细分析DV-Hop算法过程与误差原因的基础上,提出相应改进:首先设定跳数阈值,对锚节点进行优选;然后采... 针对DV-Hop算法在节点随机分布的网络拓扑环境下存在误差较大的问题,提出了一种基于跳距修正的WSN拟牛顿迭代定位算法(CNDV-Hop)。在详细分析DV-Hop算法过程与误差原因的基础上,提出相应改进:首先设定跳数阈值,对锚节点进行优选;然后采用新的方法校正锚节点跳距,利用对应锚节点跳距的校正值计算节点间的距离;最后用拟牛顿法对未知节点坐标的最小二乘解进行迭代优化。仿真结果表明,本文改进算法能有效地降低估计误差对定位准确度的影响,与现有改进DV-Hop算法相比精度更高。 展开更多
关键词 跳数阈值 DV-HOP定位算法 平均跳距 拟牛顿法
在线阅读 下载PDF
无线传感器网络DV-Hop定位算法的改进 被引量:8
6
作者 潘琢金 刘文春 +1 位作者 罗振 杨华 《计算机工程与设计》 北大核心 2016年第7期1701-1704,1740,共5页
针对无线传感器网络DV-Hop定位算法定位精度误差较大的问题,提出一种改进算法。利用节点的通信半径对跳数进行修正,使节点之间的实际跳数更接近理想跳数,减小平均跳距的计算误差;通过对锚节点重新定位,利用线性搜索算法使锚节点获得最... 针对无线传感器网络DV-Hop定位算法定位精度误差较大的问题,提出一种改进算法。利用节点的通信半径对跳数进行修正,使节点之间的实际跳数更接近理想跳数,减小平均跳距的计算误差;通过对锚节点重新定位,利用线性搜索算法使锚节点获得最佳平均跳距修正量,使其平均跳距更加精确;对未知节点的平均跳距进行加权,使未知节点的平均跳距更接近于全网的实际平均跳距。仿真结果表明,改进算法能够有效提高2%-3%的定位精度。 展开更多
关键词 无线传感器网络 DV-HOP算法 跳数 平均跳距 定位精度
在线阅读 下载PDF
基于路径质量的无线传感网路由协议 被引量:10
7
作者 龚本灿 周峰 +1 位作者 陈鹏 任东 《计算机工程与应用》 CSCD 北大核心 2020年第6期99-104,共6页
基于跳数的无线传感器网络路由协议因实现简单、延迟少和易维护等优点,一直以来受到广泛关注。在分析现有基于跳数的路由协议的基础上,对最小跳数路由算法的选路标准进行了改进,提出了一种基于路径质量的无线传感网路由协议,采用跳数、... 基于跳数的无线传感器网络路由协议因实现简单、延迟少和易维护等优点,一直以来受到广泛关注。在分析现有基于跳数的路由协议的基础上,对最小跳数路由算法的选路标准进行了改进,提出了一种基于路径质量的无线传感网路由协议,采用跳数、综合链路质量和节点能量作为路径质量的度量指标。使用OMNET++网络仿真软件进行了仿真实验,实验结果表明:改进后的路由协议有效地提高了网络分组的投递率,降低了网络的能耗。 展开更多
关键词 无线传感器网络 路由协议 路径质量 跳数 OMNET++
在线阅读 下载PDF
无线传感器网络最小跳数路由算法的研究 被引量:11
8
作者 段文芳 齐建东 +1 位作者 赵燕东 徐秋红 《计算机工程与应用》 CSCD 北大核心 2010年第22期88-90,102,共4页
最小跳数路由协议根据普通节点到Sink的距离和节点的通讯半径,将网络划分为一簇同心圆环。在数据采集和传输阶段,传播的方向是向着Sink收敛的,而在Sink节点命令发送阶段,则可逐层对外扩散。以此为基础,对最小跳数路由算法组网和数据传... 最小跳数路由协议根据普通节点到Sink的距离和节点的通讯半径,将网络划分为一簇同心圆环。在数据采集和传输阶段,传播的方向是向着Sink收敛的,而在Sink节点命令发送阶段,则可逐层对外扩散。以此为基础,对最小跳数路由算法组网和数据传播阶段加以改进,并在OMNET++环境下进行网络仿真,比较洪泛算法和改进前后的两种算法在数据传输上的性能差异,仿真结果验证了改进方案的可行性。 展开更多
关键词 无线传感器网络 最小跳数路由算法 OMNET++仿真
在线阅读 下载PDF
中国Internet路由级跳数测量与分析 被引量:6
9
作者 马建国 席明贤 +1 位作者 林益民 李幼平 《计算机应用研究》 CSCD 北大核心 2008年第7期2112-2114,共3页
采用分布式主动测量技术在七个测量源点对抽样的6476活动主机同时展开测量。测量共返回32893条有效测量数据,数据分析之后得出中国Internet路由级跳数分布图;计算出未加权平均跳数是14.93889和加权平均跳数值为15.61373。
关键词 跳数测量 网络测量 因特网特征
在线阅读 下载PDF
Ad-hoc网络多径路由协议的研究与设计 被引量:5
10
作者 刘经纬 雷涛 +1 位作者 徐海川 鄢楚平 《计算机工程与设计》 CSCD 北大核心 2007年第17期4145-4148,共4页
对目前典型的Ad-hoc网络按需多径距离矢量路由协议(AOMDV)进行了研究和优化设计。优化后的协议(Op-AOMDV)保留了原协议中建立多径无环路由的思想,改进了原协议中建立链路不相交路由等不完善的部分,给出了原协议中未提及的细节,降低了协... 对目前典型的Ad-hoc网络按需多径距离矢量路由协议(AOMDV)进行了研究和优化设计。优化后的协议(Op-AOMDV)保留了原协议中建立多径无环路由的思想,改进了原协议中建立链路不相交路由等不完善的部分,给出了原协议中未提及的细节,降低了协议的复杂性,提高了协议的可实现性。 展开更多
关键词 AODV协议 AOMDV协议 Op-AOMDV协议 多径路由 反向多径路由 前向多径路由 宣告包 宣告跳数
在线阅读 下载PDF
最小跳数路由无线传感器网络行为特征研究 被引量:7
11
作者 郑明才 张大方 赵小超 《计算机应用》 CSCD 北大核心 2007年第10期2552-2555,共4页
在无线传感器网络(WSN)中,一般借助消息的重复传送来提高网络的可靠性,但消息的重复传送会劣化网络的其他性能,为解决这一矛盾,有必要弄清具体网络运行时的特点。通过理论分析及仿真验证,揭示了最小跳数路由无线传感器网络的行为特征,... 在无线传感器网络(WSN)中,一般借助消息的重复传送来提高网络的可靠性,但消息的重复传送会劣化网络的其他性能,为解决这一矛盾,有必要弄清具体网络运行时的特点。通过理论分析及仿真验证,揭示了最小跳数路由无线传感器网络的行为特征,找出了影响网络中消息重复传送程度的因素及其影响规律,为最小跳数路由无线传感器网络中消息重复传送程度的保证与控制提供了理论指导。 展开更多
关键词 无线传感器网络 最小跳数路由 行为特征 重复传送程度 保证与控制
在线阅读 下载PDF
一种适用于复杂环境的无线传感定位算法 被引量:10
12
作者 周祖德 王晟 《武汉理工大学学报》 EI CAS CSCD 北大核心 2006年第11期121-124,共4页
对一些复杂环境进行监测是无线传感网络的重要应用之一,而这些应用也为无线传感网络提出了许多新的研究课题,提高在复杂环境条件下传感器节点定位精度就是其中之一。论文在研究相关定位算法的基础上,提出了一种适用于复杂环境的改进定... 对一些复杂环境进行监测是无线传感网络的重要应用之一,而这些应用也为无线传感网络提出了许多新的研究课题,提高在复杂环境条件下传感器节点定位精度就是其中之一。论文在研究相关定位算法的基础上,提出了一种适用于复杂环境的改进定位算法。论述的新算法属于类DV跳节点定位算法,改进了原有的概率栅格算法,引入了局部跳数,以代替原有算法中的相应参量。通过仿真实验表明,该算法在包含大量传感节点的情况下能有效的提高定位精度,适用于复杂环境的监测要求。 展开更多
关键词 无线传感网络 复杂环境 概率栅格 DV跳算法
在线阅读 下载PDF
一种改进的基于跳数的无线传感器网络路由算法 被引量:12
13
作者 陈志泊 徐孝成 《计算机科学》 CSCD 北大核心 2013年第4期83-85,114,共4页
路由协议设计是无线传感器网络的一个重要研究领域,可靠性、低开销和易于维护是无线传感器网络路由协议的设计目标,其中基于跳数的路由协议以其简易、有效的设计思路,一直以来得到广泛关注。在详细分析基于跳数的无线传感器路由协议发... 路由协议设计是无线传感器网络的一个重要研究领域,可靠性、低开销和易于维护是无线传感器网络路由协议的设计目标,其中基于跳数的路由协议以其简易、有效的设计思路,一直以来得到广泛关注。在详细分析基于跳数的无线传感器路由协议发展现状的前提下,对最小跳数路由算法的组网和数据传播阶段加以改进。通过在OMNeT++仿真环境中与原始最小跳数协议、定向扩散协议的比较,验证了改进后的算法在可靠性、负载均衡、延长网络生命周期和低路由开销方面的优势。 展开更多
关键词 无线传感器网络 路由算法 最小跳数 OMNET++仿真
在线阅读 下载PDF
最小跳数路由无线传感器网络中的路由数估计 被引量:4
14
作者 郑明才 张大方 赵小超 《计算机工程与应用》 CSCD 北大核心 2007年第15期151-156,共6页
分析了最小跳数路由无线传感器网络的运行特点,对重复路由数进行了估算,找出了影响重复路由数的因素,给出了控制策略。理论分析及仿真结果进一步揭示了基于最小跳数路由无线传感器网络的行为特征,对自适应控制网络中的重复路由数具有很... 分析了最小跳数路由无线传感器网络的运行特点,对重复路由数进行了估算,找出了影响重复路由数的因素,给出了控制策略。理论分析及仿真结果进一步揭示了基于最小跳数路由无线传感器网络的行为特征,对自适应控制网络中的重复路由数具有很好的指导意义。 展开更多
关键词 无线传感器网络 最小跳数路由 重复路由 估算 控制策略
在线阅读 下载PDF
基于矩形分区覆盖的节点确定部署策略 被引量:12
15
作者 胡照鹏 张长森 《传感技术学报》 CAS CSCD 北大核心 2013年第3期411-414,共4页
针对井下无线传感器网络k(k=2)重覆盖问题,提出一种基于矩形分区覆盖的节点确定部署策略。采用矩形分区覆盖部署方式,在只给出网络规模和节点感应半径的条件下,求出网络所需最少节点个数和节点间距。理论分析和仿真实验表明,该策略不仅... 针对井下无线传感器网络k(k=2)重覆盖问题,提出一种基于矩形分区覆盖的节点确定部署策略。采用矩形分区覆盖部署方式,在只给出网络规模和节点感应半径的条件下,求出网络所需最少节点个数和节点间距。理论分析和仿真实验表明,该策略不仅能够满足井下无线传感器网络的覆盖度要求,而且比等腰三角形分区覆盖部署和线形部署节省约7%的节点数目,网络平均路由跳数约为等腰三角形部署和线形部署的1/2。 展开更多
关键词 无线传感器网络 节点部署 矩形分区覆盖 k重覆盖 路由跳数
在线阅读 下载PDF
无线传感器网络中基于锚节点反馈的多跳测距定位算法改进 被引量:8
16
作者 黄浩 卢文科 《传感技术学报》 CAS CSCD 北大核心 2009年第2期269-272,共4页
在无线传感器网络中,基于多跳测距的定位算法实现简单、无需额外硬件支持,但普遍存在受网络拓扑影响大,定位精度不稳定等问题。本文借鉴了系统理论中常用的反馈思想,利用锚节点的定位误差,对未知节点进行修正,从而提高定位精度、稳定性... 在无线传感器网络中,基于多跳测距的定位算法实现简单、无需额外硬件支持,但普遍存在受网络拓扑影响大,定位精度不稳定等问题。本文借鉴了系统理论中常用的反馈思想,利用锚节点的定位误差,对未知节点进行修正,从而提高定位精度、稳定性。仿真结果表明,改进方案在不同的网络拓扑、不同的连接度、不同的锚节点密度的情况下,均表现出了良好的性能。 展开更多
关键词 无线传感器网络 多跳测距算法 反馈 修正
在线阅读 下载PDF
一种新型大规模分布式拒绝服务检测模型研究 被引量:3
17
作者 张健 陈松乔 +1 位作者 赵继俊 帅军 《小型微型计算机系统》 CSCD 北大核心 2007年第2期255-259,共5页
将基于HOPCOUNT的异常数据包过滤技术引入到TaoPeng等人提出的检测方法中,提出了一个新型的DDoS攻击的检测模型.通过判定算法,该模型能够较为准确的区分出正常通信量和异常通信量,并在此基础上,运用CUSUM算法监测两个特征量,实现了DDoS... 将基于HOPCOUNT的异常数据包过滤技术引入到TaoPeng等人提出的检测方法中,提出了一个新型的DDoS攻击的检测模型.通过判定算法,该模型能够较为准确的区分出正常通信量和异常通信量,并在此基础上,运用CUSUM算法监测两个特征量,实现了DDoS攻击检测.此外,本文将Bloom Filter算法引入到数据库的查找过程中,提高了检测的性能以及检测模型自身的安全性.实验结果证明,该检测模型能够以较高的精确度及时的检测出DDoS攻击行为. 展开更多
关键词 分布式拒绝服务 攻击异常检测 IP欺骗 跳数
在线阅读 下载PDF
Ad Hoc网络中的一种新型分簇算法 被引量:9
18
作者 张基温 赵彦 邓洪涛 《微计算机信息》 北大核心 2006年第02X期98-100,271,共4页
经过查阅大量有关分簇算法的资料,本文提出了一种新型分簇算法SACA,并从理论和初步的实验上证明了SACA适用于大规模AdHoc网络,而且即使是在移动设备高速运动的状态下,SACA依然是易于实现的。因此对这种分簇算法的研究更有意义。
关键词 自组网 跳数 分簇算法
在线阅读 下载PDF
改进的无约束优化3D-DV-Hop定位算法 被引量:5
19
作者 张晶 李煜 《计算机工程与科学》 CSCD 北大核心 2022年第1期75-83,共9页
针对传统DV-Hop三维定位算法定位误差较大,且机器学习及仿生算法计算任务繁重的缺点,提出一种改进的无约束优化3D-DV-Hop定位算法,采用二通信半径策略计算最小跳数值,提出平方代价函数对锚节点跳距值进行优化处理,并将其加权跳距值作为... 针对传统DV-Hop三维定位算法定位误差较大,且机器学习及仿生算法计算任务繁重的缺点,提出一种改进的无约束优化3D-DV-Hop定位算法,采用二通信半径策略计算最小跳数值,提出平方代价函数对锚节点跳距值进行优化处理,并将其加权跳距值作为未知节点跳距值,最后根据约束问题的无约束求解思想,将加权误差最小化进而求解。通过与传统算法和各类改进算法在3种条件下进行仿真对比,验证了该优化算法在较低计算量的情况下定位误差显著降低。 展开更多
关键词 跳数优化 跳距加权 无约束优化 拉格朗日乘子法
在线阅读 下载PDF
跳距加权和跳数优化的粒子群DV-Hop算法 被引量:6
20
作者 方旺盛 吴伟伟 胡中栋 《传感器与微系统》 CSCD 2020年第3期131-134,共4页
在分析经典DV-Hop算法的定位误差与节点之间的平均跳距、节点之间跳数关系的基础上,提出了一种基于跳距可信度的跳距加权和跳数优化的粒子群算法。跳距可信度为节点间实际距离除以节点通信半径的值与节点之间跳数的比值,利用跳距可信度... 在分析经典DV-Hop算法的定位误差与节点之间的平均跳距、节点之间跳数关系的基础上,提出了一种基于跳距可信度的跳距加权和跳数优化的粒子群算法。跳距可信度为节点间实际距离除以节点通信半径的值与节点之间跳数的比值,利用跳距可信度来对节点的平均跳距进行修正;并通过跳距可信度计算出修正因子来对跳数进行优化。最后用改进的粒子群算法代替最小二乘法来对定位位置进行优化。实验结果表明:本文算法的定位精度相对于经典DV-Hop算法和BDV-Hop算法分别提高了约12%和2.4%。 展开更多
关键词 DV-HOP 节点定位 跳距可信度 跳距加权 跳数优化 粒子群优化
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部