期刊文献+
共找到103篇文章
< 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
作者 王磊 崔嵩 牛婷婷 《小型微型计算机系统》 CSCD 北大核心 2024年第11期2768-2776,共9页
为了提高传统DV-HOP(Distance vector hop)算法在三维复杂环境场景下的节点定位精度,提出了一种利用多策略改进麻雀搜索算法优化的3D-DVHop定位算法.首先通过重新定义距离加权因子划分最优跳数,其次利用距离相似链路法来修正节点间的跳... 为了提高传统DV-HOP(Distance vector hop)算法在三维复杂环境场景下的节点定位精度,提出了一种利用多策略改进麻雀搜索算法优化的3D-DVHop定位算法.首先通过重新定义距离加权因子划分最优跳数,其次利用距离相似链路法来修正节点间的跳数大小,最后采用麻雀搜索算法实现3D-DVHop算法未知节点的位置寻优,并通过优化位置控制因子,同时引入蝴蝶搜索算法和自适应的局部搜索策略,增强麻雀搜索算法初始种群的多样性以及全局收敛速度和跳出局部最优的能力.仿真结果表明,该算法与传统DV-Hop算法以及其他同类算法相比,具有更好的稳定性和更高的定位精度. 展开更多
关键词 无线传感网络 3DDV-Hop 跳数修正 麻雀搜索算法 复杂环境
在线阅读 下载PDF
基于REPBR跳数效用转发的改进路由算法 被引量:1
3
作者 吴镜汝 袁丁 严清 《计算机工程与设计》 北大核心 2024年第4期1011-1017,共7页
针对基于压力的水下无线传感器网络路由协议数据包传输路径距离过长、能量消耗不均衡等问题,提出一种基于REPBR跳数效用转发的改进路由算法。采用一种效用函数策略即加入剩余能量、节点间的跳数和链路质量3种因子解决能量消耗不均衡的问... 针对基于压力的水下无线传感器网络路由协议数据包传输路径距离过长、能量消耗不均衡等问题,提出一种基于REPBR跳数效用转发的改进路由算法。采用一种效用函数策略即加入剩余能量、节点间的跳数和链路质量3种因子解决能量消耗不均衡的问题,引入最小跳数算法获取节点到sink节点的跳数值,在数据包转发阶段综合比较路由效益选择最佳转发节点。仿真结果表明,改进后算法相比REPBR、EEDBR、DBR有较小的网络时延,提升了数据包的转发效率,提高了网络性能。 展开更多
关键词 水下无线传感器网络 跳数 路由 效用转发 链路质量 能量 时延
在线阅读 下载PDF
基于跳数背压策略的低轨卫星网络负载均衡路由 被引量:2
4
作者 韩驰 熊伟 +2 位作者 于荣欢 刘亚丽 付婧雨 《系统工程与电子技术》 EI CSCD 北大核心 2024年第10期3557-3566,共10页
随着用户规模的扩大,低轨卫星网络中流量的突发性和区域通信负载的不均衡性导致其面临着愈发严重的负载均衡问题。对此,提出一种分布式基于跳数的背压路由(hops-based back-pressure routing,HBPR)协议。HBPR首先根据链路中间节点距离... 随着用户规模的扩大,低轨卫星网络中流量的突发性和区域通信负载的不均衡性导致其面临着愈发严重的负载均衡问题。对此,提出一种分布式基于跳数的背压路由(hops-based back-pressure routing,HBPR)协议。HBPR首先根据链路中间节点距离目的卫星的剩余跳数计算链路权重。然后,为控制可用转发路径数量,将可用传播区域限制在由源节点-目的节点构成的矩形拓扑区域,以降低传播代价。最后,采用分布式方式设计HBPR,在无需收集全网拓扑信息的条件下实现低拥塞最短链路的动态选择和流量均衡分配。通过理论分析证明了HBPR吞吐量的最优性。网络仿真结果表明,与现有路由协议相比,HBPR具有更高的网络吞吐量和更低的时延。 展开更多
关键词 负载均衡 背压路由 低轨卫星网络 路由协议 跳数计算
在线阅读 下载PDF
无线传感器网络DV-Hop定位算法的改进 被引量:21
5
作者 夏少波 邹建梅 +1 位作者 朱晓丽 连丽君 《计算机应用》 CSCD 北大核心 2015年第2期340-344,共5页
DV-Hop定位算法利用跳数乘以平均每跳跳距估算节点间距离,针对算法过程存在缺陷导致定位误差较大的问题,在不改变原算法的步骤,也不需要额外增加硬件设备的条件下,从两个方面对传统DV-Hop定位算法进行了改进:一是基于节点的通信半径对... DV-Hop定位算法利用跳数乘以平均每跳跳距估算节点间距离,针对算法过程存在缺陷导致定位误差较大的问题,在不改变原算法的步骤,也不需要额外增加硬件设备的条件下,从两个方面对传统DV-Hop定位算法进行了改进:一是基于节点的通信半径对节点间的跳数进行修正;二是借助信标节点间的估计距离与实际距离的偏差对平均每跳跳距进行修正。仿真实验表明,在相同的网络环境下,改进后的算法与传统算法相比定位误差减少了15%左右;与另外一种利用估算出的理想跳数值对信标节点间的实际跳数值进行修正的改进算法相比,定位误差也有5%~7%的降低。实验结果表明所提出的改进算法能更有效地降低节点间的距离估算误差,提高定位精度。 展开更多
关键词 无线传感器网络 节点定位 跳数 平均跳距 定位误差
在线阅读 下载PDF
基于跳数区域划分的DV-Hop改进算法 被引量:13
6
作者 夏少波 邹建梅 +1 位作者 朱晓丽 连丽君 《传感技术学报》 CAS CSCD 北大核心 2014年第7期964-969,共6页
DV-Hop节点定位算法使用跳数乘以平均每跳跳距估算节点间的距离,而平均每跳跳距的估算精确度与网络的拓扑结构、节点密度、节点通信半径等参数都有关系。针对DV-Hop算法过程存在的不足,为减少定位误差,本文提出了一种基于跳数区域划分的... DV-Hop节点定位算法使用跳数乘以平均每跳跳距估算节点间的距离,而平均每跳跳距的估算精确度与网络的拓扑结构、节点密度、节点通信半径等参数都有关系。针对DV-Hop算法过程存在的不足,为减少定位误差,本文提出了一种基于跳数区域划分的DV-Hop改进算法,引入了RSSI测距技术和限跳机制,优化参与定位的信标节点组合,采用多次三边测量法,最后用质心法确定未知节点坐标。MATLAB仿真测试表明,在相同的检测环境下,改进后的算法与其他改进算法相比,能更有效地降低定位误差,提高定位精度。 展开更多
关键词 无线传感器网络 定位 节点定位 限跳 跳数区域
在线阅读 下载PDF
基于跳距修正的WSN拟牛顿迭代定位算法 被引量:13
7
作者 乔欣 常飞 +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
8
作者 潘琢金 刘文春 +1 位作者 罗振 杨华 《计算机工程与设计》 北大核心 2016年第7期1701-1704,1740,共5页
针对无线传感器网络DV-Hop定位算法定位精度误差较大的问题,提出一种改进算法。利用节点的通信半径对跳数进行修正,使节点之间的实际跳数更接近理想跳数,减小平均跳距的计算误差;通过对锚节点重新定位,利用线性搜索算法使锚节点获得最... 针对无线传感器网络DV-Hop定位算法定位精度误差较大的问题,提出一种改进算法。利用节点的通信半径对跳数进行修正,使节点之间的实际跳数更接近理想跳数,减小平均跳距的计算误差;通过对锚节点重新定位,利用线性搜索算法使锚节点获得最佳平均跳距修正量,使其平均跳距更加精确;对未知节点的平均跳距进行加权,使未知节点的平均跳距更接近于全网的实际平均跳距。仿真结果表明,改进算法能够有效提高2%-3%的定位精度。 展开更多
关键词 无线传感器网络 DV-HOP算法 跳数 平均跳距 定位精度
在线阅读 下载PDF
基于路径质量的无线传感网路由协议 被引量:10
9
作者 龚本灿 周峰 +1 位作者 陈鹏 任东 《计算机工程与应用》 CSCD 北大核心 2020年第6期99-104,共6页
基于跳数的无线传感器网络路由协议因实现简单、延迟少和易维护等优点,一直以来受到广泛关注。在分析现有基于跳数的路由协议的基础上,对最小跳数路由算法的选路标准进行了改进,提出了一种基于路径质量的无线传感网路由协议,采用跳数、... 基于跳数的无线传感器网络路由协议因实现简单、延迟少和易维护等优点,一直以来受到广泛关注。在分析现有基于跳数的路由协议的基础上,对最小跳数路由算法的选路标准进行了改进,提出了一种基于路径质量的无线传感网路由协议,采用跳数、综合链路质量和节点能量作为路径质量的度量指标。使用OMNET++网络仿真软件进行了仿真实验,实验结果表明:改进后的路由协议有效地提高了网络分组的投递率,降低了网络的能耗。 展开更多
关键词 无线传感器网络 路由协议 路径质量 跳数 OMNET++
在线阅读 下载PDF
无线传感器网络最小跳数路由算法的研究 被引量:11
10
作者 段文芳 齐建东 +1 位作者 赵燕东 徐秋红 《计算机工程与应用》 CSCD 北大核心 2010年第22期88-90,102,共4页
最小跳数路由协议根据普通节点到Sink的距离和节点的通讯半径,将网络划分为一簇同心圆环。在数据采集和传输阶段,传播的方向是向着Sink收敛的,而在Sink节点命令发送阶段,则可逐层对外扩散。以此为基础,对最小跳数路由算法组网和数据传... 最小跳数路由协议根据普通节点到Sink的距离和节点的通讯半径,将网络划分为一簇同心圆环。在数据采集和传输阶段,传播的方向是向着Sink收敛的,而在Sink节点命令发送阶段,则可逐层对外扩散。以此为基础,对最小跳数路由算法组网和数据传播阶段加以改进,并在OMNET++环境下进行网络仿真,比较洪泛算法和改进前后的两种算法在数据传输上的性能差异,仿真结果验证了改进方案的可行性。 展开更多
关键词 无线传感器网络 最小跳数路由算法 OMNET++仿真
在线阅读 下载PDF
中国Internet路由级跳数测量与分析 被引量:6
11
作者 马建国 席明贤 +1 位作者 林益民 李幼平 《计算机应用研究》 CSCD 北大核心 2008年第7期2112-2114,共3页
采用分布式主动测量技术在七个测量源点对抽样的6476活动主机同时展开测量。测量共返回32893条有效测量数据,数据分析之后得出中国Internet路由级跳数分布图;计算出未加权平均跳数是14.93889和加权平均跳数值为15.61373。
关键词 跳数测量 网络测量 因特网特征
在线阅读 下载PDF
Ad-hoc网络多径路由协议的研究与设计 被引量:5
12
作者 刘经纬 雷涛 +1 位作者 徐海川 鄢楚平 《计算机工程与设计》 CSCD 北大核心 2007年第17期4145-4148,共4页
对目前典型的Ad-hoc网络按需多径距离矢量路由协议(AOMDV)进行了研究和优化设计。优化后的协议(Op-AOMDV)保留了原协议中建立多径无环路由的思想,改进了原协议中建立链路不相交路由等不完善的部分,给出了原协议中未提及的细节,降低了协... 对目前典型的Ad-hoc网络按需多径距离矢量路由协议(AOMDV)进行了研究和优化设计。优化后的协议(Op-AOMDV)保留了原协议中建立多径无环路由的思想,改进了原协议中建立链路不相交路由等不完善的部分,给出了原协议中未提及的细节,降低了协议的复杂性,提高了协议的可实现性。 展开更多
关键词 AODV协议 AOMDV协议 Op-AOMDV协议 多径路由 反向多径路由 前向多径路由 宣告包 宣告跳数
在线阅读 下载PDF
最小跳数路由无线传感器网络行为特征研究 被引量:7
13
作者 郑明才 张大方 赵小超 《计算机应用》 CSCD 北大核心 2007年第10期2552-2555,共4页
在无线传感器网络(WSN)中,一般借助消息的重复传送来提高网络的可靠性,但消息的重复传送会劣化网络的其他性能,为解决这一矛盾,有必要弄清具体网络运行时的特点。通过理论分析及仿真验证,揭示了最小跳数路由无线传感器网络的行为特征,... 在无线传感器网络(WSN)中,一般借助消息的重复传送来提高网络的可靠性,但消息的重复传送会劣化网络的其他性能,为解决这一矛盾,有必要弄清具体网络运行时的特点。通过理论分析及仿真验证,揭示了最小跳数路由无线传感器网络的行为特征,找出了影响网络中消息重复传送程度的因素及其影响规律,为最小跳数路由无线传感器网络中消息重复传送程度的保证与控制提供了理论指导。 展开更多
关键词 无线传感器网络 最小跳数路由 行为特征 重复传送程度 保证与控制
在线阅读 下载PDF
一种适用于复杂环境的无线传感定位算法 被引量:10
14
作者 周祖德 王晟 《武汉理工大学学报》 EI CAS CSCD 北大核心 2006年第11期121-124,共4页
对一些复杂环境进行监测是无线传感网络的重要应用之一,而这些应用也为无线传感网络提出了许多新的研究课题,提高在复杂环境条件下传感器节点定位精度就是其中之一。论文在研究相关定位算法的基础上,提出了一种适用于复杂环境的改进定... 对一些复杂环境进行监测是无线传感网络的重要应用之一,而这些应用也为无线传感网络提出了许多新的研究课题,提高在复杂环境条件下传感器节点定位精度就是其中之一。论文在研究相关定位算法的基础上,提出了一种适用于复杂环境的改进定位算法。论述的新算法属于类DV跳节点定位算法,改进了原有的概率栅格算法,引入了局部跳数,以代替原有算法中的相应参量。通过仿真实验表明,该算法在包含大量传感节点的情况下能有效的提高定位精度,适用于复杂环境的监测要求。 展开更多
关键词 无线传感网络 复杂环境 概率栅格 DV跳算法
在线阅读 下载PDF
一种改进的基于跳数的无线传感器网络路由算法 被引量:12
15
作者 陈志泊 徐孝成 《计算机科学》 CSCD 北大核心 2013年第4期83-85,114,共4页
路由协议设计是无线传感器网络的一个重要研究领域,可靠性、低开销和易于维护是无线传感器网络路由协议的设计目标,其中基于跳数的路由协议以其简易、有效的设计思路,一直以来得到广泛关注。在详细分析基于跳数的无线传感器路由协议发... 路由协议设计是无线传感器网络的一个重要研究领域,可靠性、低开销和易于维护是无线传感器网络路由协议的设计目标,其中基于跳数的路由协议以其简易、有效的设计思路,一直以来得到广泛关注。在详细分析基于跳数的无线传感器路由协议发展现状的前提下,对最小跳数路由算法的组网和数据传播阶段加以改进。通过在OMNeT++仿真环境中与原始最小跳数协议、定向扩散协议的比较,验证了改进后的算法在可靠性、负载均衡、延长网络生命周期和低路由开销方面的优势。 展开更多
关键词 无线传感器网络 路由算法 最小跳数 OMNET++仿真
在线阅读 下载PDF
最小跳数路由无线传感器网络中的路由数估计 被引量:4
16
作者 郑明才 张大方 赵小超 《计算机工程与应用》 CSCD 北大核心 2007年第15期151-156,共6页
分析了最小跳数路由无线传感器网络的运行特点,对重复路由数进行了估算,找出了影响重复路由数的因素,给出了控制策略。理论分析及仿真结果进一步揭示了基于最小跳数路由无线传感器网络的行为特征,对自适应控制网络中的重复路由数具有很... 分析了最小跳数路由无线传感器网络的运行特点,对重复路由数进行了估算,找出了影响重复路由数的因素,给出了控制策略。理论分析及仿真结果进一步揭示了基于最小跳数路由无线传感器网络的行为特征,对自适应控制网络中的重复路由数具有很好的指导意义。 展开更多
关键词 无线传感器网络 最小跳数路由 重复路由 估算 控制策略
在线阅读 下载PDF
基于矩形分区覆盖的节点确定部署策略 被引量:12
17
作者 胡照鹏 张长森 《传感技术学报》 CAS CSCD 北大核心 2013年第3期411-414,共4页
针对井下无线传感器网络k(k=2)重覆盖问题,提出一种基于矩形分区覆盖的节点确定部署策略。采用矩形分区覆盖部署方式,在只给出网络规模和节点感应半径的条件下,求出网络所需最少节点个数和节点间距。理论分析和仿真实验表明,该策略不仅... 针对井下无线传感器网络k(k=2)重覆盖问题,提出一种基于矩形分区覆盖的节点确定部署策略。采用矩形分区覆盖部署方式,在只给出网络规模和节点感应半径的条件下,求出网络所需最少节点个数和节点间距。理论分析和仿真实验表明,该策略不仅能够满足井下无线传感器网络的覆盖度要求,而且比等腰三角形分区覆盖部署和线形部署节省约7%的节点数目,网络平均路由跳数约为等腰三角形部署和线形部署的1/2。 展开更多
关键词 无线传感器网络 节点部署 矩形分区覆盖 k重覆盖 路由跳数
在线阅读 下载PDF
无线传感器网络中基于锚节点反馈的多跳测距定位算法改进 被引量:8
18
作者 黄浩 卢文科 《传感技术学报》 CAS CSCD 北大核心 2009年第2期269-272,共4页
在无线传感器网络中,基于多跳测距的定位算法实现简单、无需额外硬件支持,但普遍存在受网络拓扑影响大,定位精度不稳定等问题。本文借鉴了系统理论中常用的反馈思想,利用锚节点的定位误差,对未知节点进行修正,从而提高定位精度、稳定性... 在无线传感器网络中,基于多跳测距的定位算法实现简单、无需额外硬件支持,但普遍存在受网络拓扑影响大,定位精度不稳定等问题。本文借鉴了系统理论中常用的反馈思想,利用锚节点的定位误差,对未知节点进行修正,从而提高定位精度、稳定性。仿真结果表明,改进方案在不同的网络拓扑、不同的连接度、不同的锚节点密度的情况下,均表现出了良好的性能。 展开更多
关键词 无线传感器网络 多跳测距算法 反馈 修正
在线阅读 下载PDF
一种新型大规模分布式拒绝服务检测模型研究 被引量:3
19
作者 张健 陈松乔 +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
20
作者 张基温 赵彦 邓洪涛 《微计算机信息》 北大核心 2006年第02X期98-100,271,共4页
经过查阅大量有关分簇算法的资料,本文提出了一种新型分簇算法SACA,并从理论和初步的实验上证明了SACA适用于大规模AdHoc网络,而且即使是在移动设备高速运动的状态下,SACA依然是易于实现的。因此对这种分簇算法的研究更有意义。
关键词 自组网 跳数 分簇算法
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部