期刊文献+
共找到36篇文章
< 1 2 >
每页显示 20 50 100
基于地理位置的路由算法——GPSR-AD 被引量:10
1
作者 李道全 刘海燕 +1 位作者 曹齐光 王怀彩 《计算机应用》 CSCD 北大核心 2009年第12期3215-3217,共3页
针对无线自组网贪心法周边无状态路由协议(GPSR)在空洞存在时会引起过多的路由跳数的问题,提出了一种新的路由算法——GPSR-AD。该算法同时考虑了距离和角度两个因素对跳数的影响。分析结果表明:GPSR-AD比GPSR较大地降低了路由跳数,并... 针对无线自组网贪心法周边无状态路由协议(GPSR)在空洞存在时会引起过多的路由跳数的问题,提出了一种新的路由算法——GPSR-AD。该算法同时考虑了距离和角度两个因素对跳数的影响。分析结果表明:GPSR-AD比GPSR较大地降低了路由跳数,并且在包传送率和丢包率方面优于GPSR。 展开更多
关键词 无线自组网 平面周边遍历算法 贪婪转发 贪心法周边无状态路由 空洞
下载PDF
一种贪婪地理路由协议的改进算法 被引量:7
2
作者 孙磊 张和伟 +1 位作者 冯铁军 郭继联 《现代电子技术》 北大核心 2016年第11期16-20,共5页
贪婪转发策略广泛应用于无线传感网络(WSNs)的地理路由协议中,但是,该协议存在数据包丢失严重以及在遭遇路由空洞时路由效率低下的不足。为此,提出一种贪婪地理路由协议的改进算法,记为GPSR-I算法。GPSR-I算法在选择下一跳转发节点时,... 贪婪转发策略广泛应用于无线传感网络(WSNs)的地理路由协议中,但是,该协议存在数据包丢失严重以及在遭遇路由空洞时路由效率低下的不足。为此,提出一种贪婪地理路由协议的改进算法,记为GPSR-I算法。GPSR-I算法在选择下一跳转发节点时,利用节点离目的节点距离、方向以及节点密度信息计算度量值,然后依据该度量值决策下一跳转发节点。仿真数据表明,与GPSR相比,GPSR-I算法能够有效降低平均端到端传输时延、路由开销,并提高了数据包传输率。 展开更多
关键词 无线传感网 路由 GPSR 度量值 贪婪转发
下载PDF
基于路径探索的车载自组网贪婪路由算法 被引量:7
3
作者 汤星峰 徐卿钦 马世纬 《计算机应用》 CSCD 北大核心 2020年第6期1738-1744,共7页
为了提高城市中车辆间信息的传输效率,实现车辆间的信息共享,针对目前车载自组网(VANET)中基于地理位置转发的多跳单播路由算法没有考虑城市场景的特殊性,不能很好地适应城市中车辆的高度动态性,使车辆之间的数据包可能在错误的路径上传... 为了提高城市中车辆间信息的传输效率,实现车辆间的信息共享,针对目前车载自组网(VANET)中基于地理位置转发的多跳单播路由算法没有考虑城市场景的特殊性,不能很好地适应城市中车辆的高度动态性,使车辆之间的数据包可能在错误的路径上传播,造成丢包率较高、时延较长的问题,提出了一种新的基于路径探索的贪婪路由算法。首先,以数据包传输时延为标准,运用人工蜂群算法对数字地图规划出的多条路由路径进行探索。其次,优化数据包在车辆之间的多跳转发方式。仿真结果表明,与贪婪周边无状态路由(GPSR)协议和最大持续时间最小角的GPSR(MM-GPSR)改进算法比较,在最好情况下,所提算法的数据包到达率分别提高了13.81%和9.64%,而该算法的数据包平均端到端时延分别降低了61.91%和27.28%。 展开更多
关键词 车载自组网 数据路由 人工蜂群算法 路由路径探索 贪婪转发
下载PDF
无线传感器网络椭圆绕洞路由算法 被引量:4
4
作者 梁小满 王国军 谢永明 《计算机工程》 CAS CSCD 北大核心 2009年第12期78-81,共4页
针对已有关于洞路由的文献没有给出由于减少数据包沿洞边界传送导致洞边界节点的能量过度消耗和数据碰撞,以及避免局部最优现象的好方法的缺陷,提出HRAEM算法,根据数据源和目标出现在无线传感器网络中位置的不同采用不同的转发策略。仿... 针对已有关于洞路由的文献没有给出由于减少数据包沿洞边界传送导致洞边界节点的能量过度消耗和数据碰撞,以及避免局部最优现象的好方法的缺陷,提出HRAEM算法,根据数据源和目标出现在无线传感器网络中位置的不同采用不同的转发策略。仿真结果表明,该算法优化了洞路由路径,在数据包投递、平均延时和网络生命周期等方面具有良好的性能。 展开更多
关键词 无线传感器网络 贪婪转发 洞路由 椭圆
下载PDF
贪婪周边无状态路由协议的改进算法 被引量:4
5
作者 梁小满 《传感技术学报》 CAS CSCD 北大核心 2009年第7期1024-1028,共5页
由于自然环境和传感器节点自身的原因,在无线传感器网络中很难避免出现洞。GPSR路由算法中数据包沿洞边界传送,它容易导致洞边界节点能量过度消耗和数据碰撞,没有很好地解决局部最优现象问题。本文提出的改进算法给出了源节点和目的节... 由于自然环境和传感器节点自身的原因,在无线传感器网络中很难避免出现洞。GPSR路由算法中数据包沿洞边界传送,它容易导致洞边界节点能量过度消耗和数据碰撞,没有很好地解决局部最优现象问题。本文提出的改进算法给出了源节点和目的节点出现在网络中任何位置的洞路由方案,优化了洞路由路径,合理解决了无线传感器网络中的洞路由问题。 展开更多
关键词 无线传感器网络 洞路由 贪婪转发 椭圆 协议
下载PDF
自适应的移动Ad hoc网络贪婪地理路由协议 被引量:4
6
作者 吴谋 张晴 《计算机应用研究》 CSCD 北大核心 2010年第8期3124-3126,共3页
通过分析传统的基于地理位置的路由协议在比较困难的环境下很难取得理想的高可靠性、低负载的问题,提出了一种自适应的贪婪地理路由协议。该协议总结了对网络移动性能造成影响的两个因素,即节点移动速度和停留时间,自动调整节点发送信... 通过分析传统的基于地理位置的路由协议在比较困难的环境下很难取得理想的高可靠性、低负载的问题,提出了一种自适应的贪婪地理路由协议。该协议总结了对网络移动性能造成影响的两个因素,即节点移动速度和停留时间,自动调整节点发送信标的周期和选择下一跳的方案,从而达到减少负载和增加转发成功率的目的。仿真结果显示,该协议在两方面都取得了较好的效果。 展开更多
关键词 ADHOC 贪婪转发 自适应 地理位置 路由协议
下载PDF
城市环境下基于地理位置自适应的车载网络路由协议 被引量:3
7
作者 刘志远 陈晶 +1 位作者 罗惠霞 张亮 《武汉大学学报(理学版)》 CAS CSCD 北大核心 2014年第3期201-210,共10页
针对城市车载自组织网络环境中节点分布不平衡,信号传输被障碍物遮挡,目标节点不断移动等问题,提出一个适合城市环境基于地理位置信息的自适应路由协议SAGR(Self-Adaptive Geographic Routing for city environments in vehicular netwo... 针对城市车载自组织网络环境中节点分布不平衡,信号传输被障碍物遮挡,目标节点不断移动等问题,提出一个适合城市环境基于地理位置信息的自适应路由协议SAGR(Self-Adaptive Geographic Routing for city environments in vehicular network).SAGR通过远程混合模式被动路由机制SAGR-RM和局部定向受限泛洪路由机制SAGR-LM,将路由过程分成两个层次,增强了路由协议的健壮性以及对目标位置的容错性.通过NS-2软件仿真分析了SAGR协议的性能,结果表明SAGR比现有的基于位置路由协议在数据包传输、端到端延迟和路由开销方面等都有显著的改进. 展开更多
关键词 城市环境 贪婪转发 地理位置 车载网络
原文传递
一种新的Ad hoc网络中基于位置的路由协议 被引量:3
8
作者 彭玉旭 张力军 《电子与信息学报》 EI CSCD 北大核心 2006年第9期1666-1669,共4页
该文提出了一种新的恢复策略来替代基于位置的路由协议中的面遍历算法。结合贪婪的转发策略和新的恢复策略,形成一种新的基于位置的路由协议。通过NS仿真器对新的路由协议和贪婪的周边无状态路由协议(GreedyPerimeterStatelessRouting,G... 该文提出了一种新的恢复策略来替代基于位置的路由协议中的面遍历算法。结合贪婪的转发策略和新的恢复策略,形成一种新的基于位置的路由协议。通过NS仿真器对新的路由协议和贪婪的周边无状态路由协议(GreedyPerimeterStatelessRouting,GPSR)进行了评估。实验结果表明,新的路由协议在平均的端到端时延、吞吐量和包传送率方面优于GPSR。 展开更多
关键词 AD HOC网络 面遍历算法 虚拟巾间目的节点 贪婪转发 GPSR
下载PDF
基于速度感知的MANET概率路由 被引量:2
9
作者 陈耀华 彭凌西 古鹏 《系统仿真学报》 CAS CSCD 北大核心 2017年第6期1260-1267,共8页
针对移动自组网(Mobile Ad Hoc Network,MANET)中路由的广播风暴问题,提出了基于速度感知的可靠的概率路由发现(Speed-aware-based reliable probabilistic route discovery,SRPR)方案。SRPR方案利用节点的速度矢量信息,将节点划分为可... 针对移动自组网(Mobile Ad Hoc Network,MANET)中路由的广播风暴问题,提出了基于速度感知的可靠的概率路由发现(Speed-aware-based reliable probabilistic route discovery,SRPR)方案。SRPR方案利用节点的速度矢量信息,将节点划分为可靠节点和非可靠节点。再利用贪婪转发策略,将可靠节点集中选择离目标节点最近的节点赋予高的转发概率,进而提高路由的可靠性,降低路由跳数。将SPRP方案应用于典型的按需式距离矢量路由协议(Ad Hoc On-demand Distance Vector,AODV)进行仿真。仿真结果表明,提出的SPRP方案能够有效缓解广播风暴问题,降低控制包(Routing requests,RREQ)的重传次数,并减少碰撞率。 展开更多
关键词 移动自组网 概率路由 速度 贪婪转发 按需式距离矢量路由
下载PDF
城市车载网络中基于车流分布的机会路由 被引量:2
10
作者 张亮 廖金菊 许晓洁 《计算机工程与设计》 北大核心 2017年第12期3236-3240,3323,共6页
针对车载网(vehicular Ad Hoc networks,VANETs)城市场景,提出基于车流分布的机会路由(traffic distributionbased opportunistic routing,TDOR),从十字路口选择和节点选择两个环节优化数据传输路径。在十字路口选择阶段,计算效用函数,... 针对车载网(vehicular Ad Hoc networks,VANETs)城市场景,提出基于车流分布的机会路由(traffic distributionbased opportunistic routing,TDOR),从十字路口选择和节点选择两个环节优化数据传输路径。在十字路口选择阶段,计算效用函数,选择效用函数最大的路口作为数据传输的方向;在下一跳节点选择阶段,利用预测的车辆行驶路径信息产生候选转发节点,计算候选转发节点的权值,将最大权值的节点作为下一跳的转发节点。仿真结果表明,TDOR协议提高了数据包传输率,降低了端到端传输时延。 展开更多
关键词 车载网络 机会路由 车流分布 行驶路径 贪婪转发
下载PDF
无线传感器网络中一种基于标号的贪婪转发算法 被引量:2
11
作者 侯贵升 吴晓蓓 +1 位作者 黄成 徐志良 《传感器与微系统》 CSCD 北大核心 2012年第9期123-125,128,共4页
针对传统地理路由存在的路由空洞问题,提出一种新的路由算法:基于标号的贪婪转发LBGF算法。算法将网络中的节点组织为一个带环树,在构建树的同时,父节点依据子节点的位置信息为其分配隐含节点间亲缘关系的标号,从而形成一个树型标号系统... 针对传统地理路由存在的路由空洞问题,提出一种新的路由算法:基于标号的贪婪转发LBGF算法。算法将网络中的节点组织为一个带环树,在构建树的同时,父节点依据子节点的位置信息为其分配隐含节点间亲缘关系的标号,从而形成一个树型标号系统,并设计相应的贪婪转发算法。分析与仿真结果表明:相对于GPSR,LBGF算法具有空洞避免、容错性强、通信与存储开销低、计算简便等优点,适于节点稀疏或障碍物较多的无线传感器网络。 展开更多
关键词 无线传感器网络 贪婪转发 标号 路由
下载PDF
VANETs城市场景下基于自适应时延的Geocast路由协议
12
作者 李明 曹建国 《电视技术》 北大核心 2015年第5期91-96,共6页
基于广播式的Geocast路由协议能够在特定的地理区域内高效地发布数据。然而,广播模式引起冗余重播,易导致广播风暴问题。另外,由于城市场景下建筑物的影响,现有的多数广播抑制方案难以应用于城市环境。为此,提出面向城市的基于自适应时... 基于广播式的Geocast路由协议能够在特定的地理区域内高效地发布数据。然而,广播模式引起冗余重播,易导致广播风暴问题。另外,由于城市场景下建筑物的影响,现有的多数广播抑制方案难以应用于城市环境。为此,提出面向城市的基于自适应时延的Geocast路由协议UGAD。UGAD采用了基于自适应时延的广播抑制方案,降低发生广播风暴的概率。同时,考虑到交叉路口的地理优势,给位于交叉路口的车辆"优惠"时延,使其具有优先转发数据包权力,从而提高数据包到达率。此外,考虑到城市道路的复杂性,UAGD采用基于交叉路口转发IF和贪婪转发GF两个模式,依据不同的道路情况选择不同的转发模式,从而降低冗余重播,并保持高的数据包到达率。最后,针对城市场景进行仿真,结果表明提出的UGAD具有高的数据包到达率,低的数据包重播率。 展开更多
关键词 车载网 Geocast 广播风暴 贪婪转发 基于交叉路口转发 时延
下载PDF
容延网络中一种改进的概率路由协议
13
作者 刘文锋 《计算机工程》 CAS CSCD 北大核心 2015年第7期142-148,152,共8页
容延网络大多基于历史路由协议和粗粒度信息做出消息转发决策,然而这些粗粒度信息无法较好地描述网络节点间的接触模式,降低了转发决策的准确性。为此,提出基于细粒度接触表征的概率路由协议FGPRo PHET,利用时隙滑动窗口机制维护细粒度... 容延网络大多基于历史路由协议和粗粒度信息做出消息转发决策,然而这些粗粒度信息无法较好地描述网络节点间的接触模式,降低了转发决策的准确性。为此,提出基于细粒度接触表征的概率路由协议FGPRo PHET,利用时隙滑动窗口机制维护细粒度实时统计数据,通过调整滑动窗口尺寸控制历史数据粒度,进而描述网络节点间的接触模式。根据细粒度接触统计数据及相遇节点间所有接触事件的持续时间,计算节点接触概率。实验结果表明,与现有概率路由协议相比,FG-PRo PHET具有较高的报文投递率和网络缓存资源利用率,以及较低的通信开销。 展开更多
关键词 容延网络 概率路由 消息转发 细粒度 时隙滑动窗口机制 贪婪转发
下载PDF
基于ODMRP的贪婪稳定路由协议 被引量:1
14
作者 杨扬 杨秋翔 《微电子学与计算机》 CSCD 北大核心 2012年第2期167-170,175,共5页
针对ODMRP协议在拓扑频繁变化的移动自组网中存在的不足,提出一种贪婪稳定路由协议GS-ODMRP,通过贪婪转发机制建立主路径,每条链路的备用路径基于链路保持连接时间建立,从而提高协议的鲁棒性.仿真结果表明,相比ODMRP协议,GS-ODMRP协议... 针对ODMRP协议在拓扑频繁变化的移动自组网中存在的不足,提出一种贪婪稳定路由协议GS-ODMRP,通过贪婪转发机制建立主路径,每条链路的备用路径基于链路保持连接时间建立,从而提高协议的鲁棒性.仿真结果表明,相比ODMRP协议,GS-ODMRP协议提高了分组传输成功率,并且降低了网络开销和传输时延. 展开更多
关键词 移动自组网 ODMRP协议 稳定路由 贪婪转发
下载PDF
基于水压的抑制路由空洞的UWSNs路由算法 被引量:1
15
作者 尹鸿坦 《中国电子科学研究院学报》 北大核心 2018年第3期335-339,355,共6页
基于水压路由广泛用于水下无线传感网络(Underwater Wireless Sensor Networks,UWSNs),这些协议利用传感节点的水压,并以贪婪多跳方式将数据传输至水面上的信宿。然而,贪婪转发存在路由空洞问题。为此,提出基于水压的抑制路由空洞的路... 基于水压路由广泛用于水下无线传感网络(Underwater Wireless Sensor Networks,UWSNs),这些协议利用传感节点的水压,并以贪婪多跳方式将数据传输至水面上的信宿。然而,贪婪转发存在路由空洞问题。为此,提出基于水压的抑制路由空洞的路由算法(Hydraulic Pressure based routing algorithm with suppressing routing-void,HPSRV)。HPSRV算法利用水压构建节点转发集,并计算转发权值,再设置定时器,进而产生下一跳转发节点。同时,利用边界转发策略解决处理路由空洞,通过计算节点的边界度量值,产生边界转发节点,进而降低边界转发跳数。实验数据表明,提出的HPSRV路由有效地提高了数据包传递率,且降低了端到端的传输时延,与VAPR协议相比,数据包传递率提高了约43%、端到端传输时延降低了约68%。 展开更多
关键词 水下无线传感网 路由 水压 贪婪转发 路由空洞
下载PDF
VANET城市场景下一种优化的地理信息路由协议 被引量:1
16
作者 赵博龙 杨洁 《电子技术应用》 北大核心 2015年第12期72-75,共4页
车辆的高速移动以及城市场景中的障碍物使得车辆间的通信链路变得异常脆弱。而现有的多数地理信息并没有考虑链路的稳定、可靠性,产生了高的数据包丢失率和高的数据包传输时延,降低了网络性能。为此,提出了一种优化的地理信息路由协议IG... 车辆的高速移动以及城市场景中的障碍物使得车辆间的通信链路变得异常脆弱。而现有的多数地理信息并没有考虑链路的稳定、可靠性,产生了高的数据包丢失率和高的数据包传输时延,降低了网络性能。为此,提出了一种优化的地理信息路由协议IGR(Improved geographical)。IGR协议在数据包转发过程中,考虑了源车辆离候选车辆间的相对移动方向、候选车辆离目的车辆的距离以及beacon接收率,尊重车辆间无线链路的不稳定性事实。IGR协议择优选择具有稳定链路的车辆作为下一跳数据包转发节点。最后,评估了提出的IGR协议,并与现有的地理信息路由进行比较分析。结果表明,提出的IGR协议在数据包传输时延、数据包传输率性能优于GPCR和RBVT-R协议。 展开更多
关键词 车联网 地理信息路由 贪婪转发 beacon接收率 相对方向
下载PDF
传感器网络汇聚数据包路由协议 被引量:1
17
作者 程远国 李国徽 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第12期54-57,共4页
针对移动目标跟踪应用对传感器网络路由协议的性能要求,提出了一种汇聚数据包路由协议,用于由目标区域到sink节点的汇聚数据包路由.协议采取基于sink节点的贪婪转发策略,通过减少通信跳数,减少了数据包从目标节点到sink节点的端到端传... 针对移动目标跟踪应用对传感器网络路由协议的性能要求,提出了一种汇聚数据包路由协议,用于由目标区域到sink节点的汇聚数据包路由.协议采取基于sink节点的贪婪转发策略,通过减少通信跳数,减少了数据包从目标节点到sink节点的端到端传输时延;协议以节点能量和距离的综合函数作为转发代价,使其具有较高的能量效率;只要求节点维护自身状态信息,具有较好的可扩展性.仿真实验表明,协议能够满足目标跟踪应用对传感器网络路由协议的性能要求. 展开更多
关键词 传感器网络 通信协议 路由 汇聚数据包 目标跟踪 贪婪转发
原文传递
IGR:面向车载网的基于地理信息的数据传输协议
18
作者 黄欣 赵志刚 万荣泽 《测控技术》 CSCD 2016年第10期75-79,共5页
由于车辆的高速移动和拓扑的动态变化,基于地理信息的数据传输协议被广泛应用于车载网。然而,现存的多数协议在路由决定时并没有考虑链路的质量,导致数据包丢失率升高,增加了传输时延。为此,提出了新的基于地理信息的数据包传输协议(IGR... 由于车辆的高速移动和拓扑的动态变化,基于地理信息的数据传输协议被广泛应用于车载网。然而,现存的多数协议在路由决定时并没有考虑链路的质量,导致数据包丢失率升高,增加了传输时延。为此,提出了新的基于地理信息的数据包传输协议(IGR)。IGR协议在路由决策时充分考虑车辆的移动方向、位置和链路质量3项信息。其中,利用beacon接收率体现链路质量。将这3项信息融合成节点权值。源节点择优选择权值高的节点作为下一跳转发节点。与同类协议相比,提出的IGR协议具有低的传输时延和高的传输率。 展开更多
关键词 车载网 地理信息路由 贪婪转发 beacon接收率 移动方向
下载PDF
MANET中基于位置路由算法综述
19
作者 曹英烈 谢胜利 杨卫军 《信息安全与通信保密》 2006年第10期63-65,共3页
基于位置路由算法的基本思想是基于节点的位置信息来选择下一跳,将包向目的节点的方向上进行转发。由于不必维护明确的路由,基于位置的路由协议即使在网络高度动态的情况下也具有很好的扩展性。这是在拓扑经常变化的MANET网络中的一个... 基于位置路由算法的基本思想是基于节点的位置信息来选择下一跳,将包向目的节点的方向上进行转发。由于不必维护明确的路由,基于位置的路由协议即使在网络高度动态的情况下也具有很好的扩展性。这是在拓扑经常变化的MANET网络中的一个主要优点。文章对基于包的目的节点的地理位置做出路由决定的算法进行了总结,并对这这些方法进行了定性的比较。 展开更多
关键词 移动AD HOC网络 基于位置路由 贪婪转发
原文传递
容延网络中一种改进的概率路由方案研究
20
作者 韩最蛟 《国土资源科技管理》 2015年第4期107-114,共8页
容延网络中基于历史的路由协议大多利用粗粒度相遇信息对消息进行转发决策。然而,这些粗粒度信息无法准确描述网络节点间的接触模式,转发决策的准确性不高。为此,提出一种基于细粒度接触表征的概率路由方法 FG-PRICN来实现信息统计,融... 容延网络中基于历史的路由协议大多利用粗粒度相遇信息对消息进行转发决策。然而,这些粗粒度信息无法准确描述网络节点间的接触模式,转发决策的准确性不高。为此,提出一种基于细粒度接触表征的概率路由方法 FG-PRICN来实现信息统计,融合基于接触时间转发策略和基于定额的路由策略的优点,提出一种贪婪转发策略。FG-PRICN方法中的每个节点利用时隙滑动窗口机制来维护历史接触信息,历史接触信息能迅速合并新的接触信息同时删除过期接触信息。滑动窗口的尺寸可以控制历史数据的粒度,进而反映接触模式。设置全面的仿真实验评估了FG-PRICN的性能,结果表明,与当前方法相比,FG-PRICN可以显著提高报文投递率且通信开销很低。 展开更多
关键词 容延网络 机会路由消息转发 细粒度 时隙滑动窗口机制 贪婪转发
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部