贪婪周边无状态路由转发算法GPSR的分析及改进 被引量：5

1

作者 王丽娟 梁海涛 +1 位作者 秦建敏 任新华 《太原理工大学学报》 CAS 北大核心 2012年第5期587-590,共4页

分析了贪婪周边无状态路由算法GPSR(Greedy Perimeter Stateless Routing),并对其缺陷进行了改进。利用NS2网络模拟平台仿真实现了GPSR算法及改进的算法GPSRI(GPSR-Improved),并对两种算法的传输时延,转发跳数等重要参数进行了比较;验... 分析了贪婪周边无状态路由算法GPSR(Greedy Perimeter Stateless Routing),并对其缺陷进行了改进。利用NS2网络模拟平台仿真实现了GPSR算法及改进的算法GPSRI(GPSR-Improved),并对两种算法的传输时延,转发跳数等重要参数进行了比较;验证了改进的算法GPSRI能更有效地传输数据。该算法降低了传输时延,减少了转发跳数,实现了多路径数据传输,保证了网络数据传输的可靠性;有效地解决了GPSR算法中出现的空洞(void)问题。 展开更多

关键词 贪婪周边无状态路由算法 时延 跳数 空洞

在线阅读 下载PDF 职称材料

基于规范的贪婪边界无状态路由入侵检测方法 被引量：3

2

作者 徐甫 《计算机工程》 CAS CSCD 北大核心 2017年第4期133-140,共8页

贪婪边界无状态路由(GPSR)协议在移动自组织网络中的应用较多,而相应的入侵检测技术则不够完善。为此,在分析移动自组织网络入侵检测技术的基础上,根据GPSR协议的特点和面临的典型攻击,提出一种GPSR入侵检测方法,制定5条检测规则,并根... 贪婪边界无状态路由(GPSR)协议在移动自组织网络中的应用较多,而相应的入侵检测技术则不够完善。为此,在分析移动自组织网络入侵检测技术的基础上,根据GPSR协议的特点和面临的典型攻击,提出一种GPSR入侵检测方法,制定5条检测规则,并根据规则设计入侵检测算法的基本框架和运行流程。仿真结果表明,该方法对典型攻击具有较高的检测率和较低的误报率。 展开更多

关键词 移动自组织网络 贪婪边界无状态路由协议 入侵检测 检测规则 典型攻击

在线阅读 下载PDF 职称材料

改进的基于地理位置的可靠车载网络路由协议 被引量：3

3

作者 郝琨 金志刚 闫宁霄 《计算机工程与应用》 CSCD 北大核心 2010年第31期102-105,共4页

提出了一种新的基于地理位置信息的车载网络路由协议——GDGP。GDGP是一种包转发机制,在进行包转发时将贪婪转发与方向转发相结合,通过两个独立的消息交互机制,更新各个节点上存储的目的节点的位置信息,以确保各个节点上记录的目的节点... 提出了一种新的基于地理位置信息的车载网络路由协议——GDGP。GDGP是一种包转发机制,在进行包转发时将贪婪转发与方向转发相结合,通过两个独立的消息交互机制,更新各个节点上存储的目的节点的位置信息,以确保各个节点上记录的目的节点的位置信息的一致性,进而保证路由算法的可靠性。利用NS-2仿真平台,采取接近现实车辆运动情况的节点运动模式进行实验,和已有的GPSR路由协议进行比较。仿真结果表明,改进的路由协议在城市场景中有较好的性能。 展开更多

关键词 车载自组织网络 贪婪的周边无状态路由 方向转发

在线阅读 下载PDF 职称材料

一种基于GPSR协议的能量均衡路由 被引量：4

4

作者 丁心体 彭新光 《传感器与微系统》 CSCD 北大核心 2013年第4期12-15,共4页

针对贪婪周边无状态路由(GPSR)协议存在的热点路由问题,提出了一种基于GPSR的能量均衡路由GPSR-EB。节点在路由选择过程中综合考虑邻居节点的能量水平和位置信息选择下一跳,从而使节点负载相对均衡,避免热点路由上节点的过早死亡和网络... 针对贪婪周边无状态路由(GPSR)协议存在的热点路由问题,提出了一种基于GPSR的能量均衡路由GPSR-EB。节点在路由选择过程中综合考虑邻居节点的能量水平和位置信息选择下一跳,从而使节点负载相对均衡,避免热点路由上节点的过早死亡和网络生存时间缩短。NS-2仿真结果表明:GPSR-EB在未影响数据包成功传递率的基础上实现了能量均衡,延长了网络生存时间。 展开更多

关键词 贪婪周边无状态路由 能量均衡 热点路由 网络生存时间 能量阀门

在线阅读 下载PDF 职称材料

基于XYLS的TGPSR路由协议 被引量：1

5

作者 马雯娟 张建军 尉刚强 《计算机工程与应用》 CSCD 北大核心 2010年第10期105-108,共4页

如果目的节点的位置信息较准确,GPSR路由协议可以高效地发送数据包到目的节点。目的节点的位置信息不准确时,则会导致数据包的严重丢失。针对这个问题,提出了TGPSR(Two-hop Greedy Perimeter Stateless Routing)路由协议:每个节点维持... 如果目的节点的位置信息较准确,GPSR路由协议可以高效地发送数据包到目的节点。目的节点的位置信息不准确时,则会导致数据包的严重丢失。针对这个问题,提出了TGPSR(Two-hop Greedy Perimeter Stateless Routing)路由协议:每个节点维持两跳的邻居节点列表,显著增加了对目的节点位置信息的容忍度,在位置信息不够准确的情况下也可以把数据包发送到目的节点。基于XYLS(Column-Ron-Location Service)的TGPSR协议利用XYLS位置服务协议负载较小、可扩展性良好的特点将更多的带宽用于数据传输,进一步提高协议的性能。 展开更多

关键词 贪婪边界无状态路由 基于XY轴方向的位置服务协议 两跳贪婪边界转发路由协议 带宽 负载 可扩展性

在线阅读 下载PDF 职称材料

自组织车联网中GPSR路由协议的研究进展 被引量：3

6

作者 黄文静 《传感器与微系统》 CSCD 北大核心 2014年第4期1-5,共5页

由于贪婪周边无状态路由(GPSR)对于拓扑结构频繁变化的自组织车联网(VANETs)具有最适性,为此,针对GPSR提出了许多改进协议。首先对VANETs网络层路由协议进行分类比较,然后分析和总结近年来基于位置路由协议的核心路由机制和优缺点,重点... 由于贪婪周边无状态路由(GPSR)对于拓扑结构频繁变化的自组织车联网(VANETs)具有最适性,为此,针对GPSR提出了许多改进协议。首先对VANETs网络层路由协议进行分类比较,然后分析和总结近年来基于位置路由协议的核心路由机制和优缺点,重点分析典型的基于位置的路由协议GPSR在城市场景中存在的问题。最后,提出了GPSR未来可能的研究策略和发展方向。 展开更多

关键词 自组织车联网 路由协议 贪婪周边无状态路由

在线阅读 下载PDF 职称材料

能量感知的GPSR动态路由负载均衡 被引量：8

7

作者 刘宇 赵志军 +1 位作者 沈强 唐晖 《计算机工程与应用》 CSCD 北大核心 2011年第6期23-25,共3页

贪婪周边无状态路由协议(GPSR)在AdHoc和传感器网络中有广泛的应用,GPSR的路由是以距离目的坐标最近的原则进行选路的,容易形成热点路由,从而缩短网络的生存时间。基于对邻居传感器节点的能量感知,提出了有动态负载均衡能力的GPSR路由... 贪婪周边无状态路由协议(GPSR)在AdHoc和传感器网络中有广泛的应用,GPSR的路由是以距离目的坐标最近的原则进行选路的,容易形成热点路由,从而缩短网络的生存时间。基于对邻居传感器节点的能量感知,提出了有动态负载均衡能力的GPSR路由算法。该算法能够根据网络节点的能量情况动态调整路由。仿真结果表明提出的具有动态路由负载均衡能力的GP-SR算法能有效延长网络的生存时间。 展开更多

关键词 贪婪周边无状态路由协议(GPSR) 负载均衡 能量感知

在线阅读 下载PDF 职称材料

基于地理位置的路由算法——GPSR-AD 被引量：10

8

作者 李道全 刘海燕 +1 位作者 曹齐光 王怀彩 《计算机应用》 CSCD 北大核心 2009年第12期3215-3217,共3页

针对无线自组网贪心法周边无状态路由协议(GPSR)在空洞存在时会引起过多的路由跳数的问题,提出了一种新的路由算法——GPSR-AD。该算法同时考虑了距离和角度两个因素对跳数的影响。分析结果表明:GPSR-AD比GPSR较大地降低了路由跳数,并... 针对无线自组网贪心法周边无状态路由协议(GPSR)在空洞存在时会引起过多的路由跳数的问题,提出了一种新的路由算法——GPSR-AD。该算法同时考虑了距离和角度两个因素对跳数的影响。分析结果表明:GPSR-AD比GPSR较大地降低了路由跳数,并且在包传送率和丢包率方面优于GPSR。 展开更多

关键词 无线自组网 平面周边遍历算法 贪婪转发 贪心法周边无状态路由 空洞

在线阅读 下载PDF 职称材料

基于OLSR协议的最小MPR集选择算法 被引量：8

9

作者 刘杰 王玲 +2 位作者 王杉 冯微 李文 《计算机应用》 CSCD 北大核心 2015年第2期305-308,339,共5页

针对传统优化链路状态路由(OLSR)协议中利用贪婪算法求解最小多点中继(MPR)集时存在冗余的问题,提出了一种基于全局改进的Global_OP_MPR算法。首先引入了一种基于贪婪算法改进的OP_MPR算法,该算法通过逐步优化MPR集的方法去除冗余,可以... 针对传统优化链路状态路由(OLSR)协议中利用贪婪算法求解最小多点中继(MPR)集时存在冗余的问题,提出了一种基于全局改进的Global_OP_MPR算法。首先引入了一种基于贪婪算法改进的OP_MPR算法,该算法通过逐步优化MPR集的方法去除冗余,可以简单高效地得到最小MPR集;然后在OP_MPR算法的基础上,将全局因素加入MPR选择判据中,引入"全局优化"代替"局部优化",最终利用该算法可以得到整个网络的最小MPR集。在OPNET上采用Random Waypoint运动模型进行仿真,与传统OLSR协议相比,采用OP_MPR和Global_OP_MPR算法的OLSR协议在整个网络上有效地减少了MPR节点的数量,并且具有更少的网络负担拓扑控制(TC)分组数和更低的网络延时。仿真结果表明,所提出的算法均能优化MPR集的大小,提高协议的网络性能;同时,Global_OP_MPR算法由于考虑了全局因素,达到了更好的网络性能效果。 展开更多

关键词 优化链路状态路由协议 贪婪算法 最小多点中继集 全局优化 OPNET仿真

在线阅读 下载PDF 职称材料

无人机自组网中基于邻节点筛选的GPSR协议 被引量：4

10

作者 梁青 上官艺伟 +1 位作者 张文飞 熊伟 《计算机工程》 CAS CSCD 北大核心 2019年第10期96-100,109,共6页

在无人机自组网中,针对贪婪周边无状态路由(GPSR)协议中邻节点位置不准确及数据转发效率低下的问题,提出一种基于邻节点筛选的GPSR(GPSR-NS)协议。GPSR-NS协议采用失效节点筛选机制,预测邻节点当前时刻的位置,剔除已失效的邻节点,降低... 在无人机自组网中,针对贪婪周边无状态路由(GPSR)协议中邻节点位置不准确及数据转发效率低下的问题,提出一种基于邻节点筛选的GPSR(GPSR-NS)协议。GPSR-NS协议采用失效节点筛选机制,预测邻节点当前时刻的位置,剔除已失效的邻节点,降低失效节点的数据转发概率,同时利用空洞节点筛选机制,剔除下一跳可能成为空洞的邻节点,提前避免数据转发到空洞节点处,从而建立更加稳定可靠的通信网络。仿真结果表明,与GPSR协议和MP-GPSR协议相比,GPSR-NS协议的平均端到端时延和路由开销降低了56.79%、21.94%和50.67%、38.81%,网络吞吐量提高了147.86%、102.12%。 展开更多

关键词 无人机自组网 贪婪周边无状态路由协议 路由空洞 失效节点筛选机制 空洞节点筛选机制 邻节点

在线阅读 下载PDF 职称材料

基于位置矢量的GPSR改进协议 被引量：8

11

作者 吴晶 吴怡 《计算机应用》 CSCD 北大核心 2012年第A02期65-67,72,共4页

为解决由车辆移动引起目的节点发生位置移动的相关问题,通过研究位置服务和包转发策略来详细分析贪婪周边无状态无线路由(GPSR)协议,在高速公路场景下,提出了基于位置矢量计算和数据包冗余处理的多点转发改进策略。仿真实验结果表明,该... 为解决由车辆移动引起目的节点发生位置移动的相关问题,通过研究位置服务和包转发策略来详细分析贪婪周边无状态无线路由(GPSR)协议,在高速公路场景下,提出了基于位置矢量计算和数据包冗余处理的多点转发改进策略。仿真实验结果表明,该协议能有效地减小路由开销,提高数据分组投递率。 展开更多

关键词 车载自组织网络 贪婪周边无状态无线路由协议 位置矢量 数据包冗余 网络仿真器2

在线阅读 下载PDF 职称材料

基于路网与QoS模型的GPSR改进协议 被引量：8

12

作者 高田翔 石英 +1 位作者 刘子伟 伍龙昶 《计算机工程》 CAS CSCD 北大核心 2019年第2期7-12,共6页

针对传统GPSR协议在城市交通条件下多数存在链路质量低、投递率受速度影响大、低节点密度适应性差等问题,提出一种LRGR路由协议。利用道路和路口位置等信息建立路网模型,引入服务质量评估优化路径,并给出携带转发机制。选取实际道路电... 针对传统GPSR协议在城市交通条件下多数存在链路质量低、投递率受速度影响大、低节点密度适应性差等问题,提出一种LRGR路由协议。利用道路和路口位置等信息建立路网模型,引入服务质量评估优化路径,并给出携带转发机制。选取实际道路电子地图作为实验仿真场景,并通过SUMO和NS3仿真工具对GPSR协议和LRGR协议进行不同节点密度或速度下的比较仿真,结果表明,在实际交通场景中,车辆密度与速度对路由协议投递率、端到端时延和端到端跳数影响较大,尤其在低密度和高速度情况下,协议各性能明显下降。在不同车辆密度和速度条件下,LRGR协议比GPSR协议投递率提高20%～35%,端到端时延降低5 ms～10 ms,端到端跳数减少2跳～4跳,能够适应城市车载自组织网络。 展开更多

关键词 城市交通 车载自组织网络 贪婪周边无状态路由 路网模型 服务质量模型

在线阅读 下载PDF 职称材料

基于能量梯度改进的GPSR协议 被引量：1

13

作者 何燕清 邓华秋 《传感器与微系统》 CSCD 2016年第12期44-47,共4页

针对贪婪周边无状态路由(GPSR)协议存在的路由热点以及能量消耗过快的情况,提出了一种基于能量梯度和距离的改进型GPSR路由协议。查询消息在沿着路由路径传输时,根据前方节点的能量和当前节点到目的节点的距离选择下一跳节点;根据能量... 针对贪婪周边无状态路由(GPSR)协议存在的路由热点以及能量消耗过快的情况,提出了一种基于能量梯度和距离的改进型GPSR路由协议。查询消息在沿着路由路径传输时,根据前方节点的能量和当前节点到目的节点的距离选择下一跳节点;根据能量阈值以及该节点的邻居节点数对该节点进行修正,从而均衡能量消耗。仿真结果表明:改进的GPSR协议有效延长了网络生存周期,并在网络初期有效避免数据的冗余传输。 展开更多

关键词 贪婪周边无状态路由(GPSR)协议 能量阈值 网络生存周期

在线阅读 下载PDF 职称材料

基于GPCR的车辆自组织网络路由优化方法 被引量：4

14

作者 谷志茹 李敏 +2 位作者 龙永红 舒小华 荣青 《通信学报》 EI CSCD 北大核心 2020年第7期152-164,共13页

为了改善GPCR协议中的局部最优、路由环路及在稀疏网络中性能不佳等问题,提出了一种基于权重选择的GPCR(W-GPCR)协议。深入分析节点间距离、运动方向及密度等参数对车辆节点路由的影响,针对现有路由问题,建立复合参数权重模型并设计计... 为了改善GPCR协议中的局部最优、路由环路及在稀疏网络中性能不佳等问题,提出了一种基于权重选择的GPCR(W-GPCR)协议。深入分析节点间距离、运动方向及密度等参数对车辆节点路由的影响,针对现有路由问题,建立复合参数权重模型并设计计算方法,在不同的场景下自适应选择权重参数比,从而得到最优下一跳中继节点。为了验证W-GPCR方法的性能,将其与传统的GPCR和GPSR等现有方法进行对比。结果表明,W-GPCR方法在分组投递率、端到端时延和平均跳数方面均更优。 展开更多

关键词 车辆自组织网络 权重选择 贪婪周边协调路由 贪梦周边无状态路由

在线阅读 下载PDF 职称材料

车联网中基于D-S理论的GPSR改进算法 被引量：7

15

作者 杨建喜 张悦 +2 位作者 刘博雅 许萍 池亚平 《计算机工程与设计》 北大核心 2019年第9期2411-2415,共5页

在传统GPSR协议基础上,面对车联网节点快速移动、拓扑结构变化频繁等特点,提出综合度量节点距离、角度、速度矢量、节点密度的GPSR综合度量算法。针对在现实生活中,节点集之中可能存在的节点恶意行为导致的网络性能下降问题,无线网络波... 在传统GPSR协议基础上,面对车联网节点快速移动、拓扑结构变化频繁等特点,提出综合度量节点距离、角度、速度矢量、节点密度的GPSR综合度量算法。针对在现实生活中,节点集之中可能存在的节点恶意行为导致的网络性能下降问题,无线网络波动丢包造成的疑似恶意节点行为,建立一种基于D-S证据理论的信任模型。将该模型应用于GPSR综合度量算法中,度量车联网中的节点,甄别恶意节点。仿真结果表明,该算法可有效检测恶意节点,提高了网络性能。 展开更多

关键词 车联网 贪婪周边无状态路由 路由协议 D-S证据理论 信任模型

在线阅读 下载PDF 职称材料

基于机会转发原理改进的GPSR算法 被引量：2

16

作者 于耕 孙翔 +1 位作者 李洪烈 程瑞 《科学技术与工程》 北大核心 2014年第10期42-47,共6页

针对现有GPSR协议中边界节点消耗大、丢包严重以及在遇到路由空洞时路由效率低下的问题,提出一种基于机会转发的改进路由:O-GPSR。它使用距离、方向和邻居节点密度三个参数来计算转发决策节点传输范围内各邻居节点的判决度量值,依据度... 针对现有GPSR协议中边界节点消耗大、丢包严重以及在遇到路由空洞时路由效率低下的问题,提出一种基于机会转发的改进路由:O-GPSR。它使用距离、方向和邻居节点密度三个参数来计算转发决策节点传输范围内各邻居节点的判决度量值,依据度量值选择下一跳转发节点。仿真结果表明,O-GPSR能够降低端到端时延、减少路由负载、增加投包率,有效地提高了路由效率。 展开更多

关键词 移动自组网 贪婪周边无状态路由 机会路由 路由空洞

在线阅读 下载PDF 职称材料