题名 贪婪周边无状态路由转发算法GPSR的分析及改进
被引量：5
1
作者
王丽娟 梁海涛 秦建敏 任新华
机构
太原理工大学计算机学院 太原理工大学测控技术研究所 太原理工大学信息化管理与建设中心
出处
《太原理工大学学报》
CAS
北大核心
2012年第5期587-590,共4页
基金
山西省留学回国资助项目(2011-029) 山西省人力资源和社会保障厅留学回国择优科技资助项目
文摘
分析了贪婪周边无状态路由算法GPSR(Greedy Perimeter Stateless Routing),并对其缺陷进行了改进。利用NS2网络模拟平台仿真实现了GPSR算法及改进的算法GPSRI(GPSR-Improved),并对两种算法的传输时延,转发跳数等重要参数进行了比较;验证了改进的算法GPSRI能更有效地传输数据。该算法降低了传输时延,减少了转发跳数,实现了多路径数据传输,保证了网络数据传输的可靠性;有效地解决了GPSR算法中出现的空洞(void)问题。
关键词
贪婪 周边无 状态 路由 算法时延 跳数 空洞
Keywords
GPSR delay hop void
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
题名 基于规范的贪婪边界无状态路由入侵检测方法
被引量：3
2
作者
徐甫
机构
解放军信息工程大学三院
出处
《计算机工程》
CAS
CSCD
北大核心
2017年第4期133-140,共8页
基金
国家科技重大专项"新一代宽带无线移动通信网"(2012ZX03002003)
文摘
贪婪边界无状态路由(GPSR)协议在移动自组织网络中的应用较多,而相应的入侵检测技术则不够完善。为此,在分析移动自组织网络入侵检测技术的基础上,根据GPSR协议的特点和面临的典型攻击,提出一种GPSR入侵检测方法,制定5条检测规则,并根据规则设计入侵检测算法的基本框架和运行流程。仿真结果表明,该方法对典型攻击具有较高的检测率和较低的误报率。
关键词
移动自组织网络 贪婪 边界无状态 路由 协议入侵检测 检测规则 典型攻击
Keywords
Mobile Ad hoc Network （MANET） Greedy Perimeter Stateless Routing （GPSR） protocol intrusion detection detection rule typical attack
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
题名 改进的基于地理位置的可靠车载网络路由协议
被引量：3
3
作者
郝琨 金志刚 闫宁霄
机构
天津城市建设学院电子与信息工程系 天津大学计算机科学与技术学院 天津大学电子与信息工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2010年第31期102-105,共4页
基金
国家高技术研究发展计划(863)No.2008AA01A320 天津自然科技基金项目 No.08JCYBJC14200 天津市高等学校科技发展基金计划项目(No.20090802)~~
文摘
提出了一种新的基于地理位置信息的车载网络路由协议——GDGP。GDGP是一种包转发机制,在进行包转发时将贪婪转发与方向转发相结合,通过两个独立的消息交互机制,更新各个节点上存储的目的节点的位置信息,以确保各个节点上记录的目的节点的位置信息的一致性,进而保证路由算法的可靠性。利用NS-2仿真平台,采取接近现实车辆运动情况的节点运动模式进行实验,和已有的GPSR路由协议进行比较。仿真结果表明,改进的路由协议在城市场景中有较好的性能。
关键词
车载自组织网络 贪婪的周边无状态路由 方向转发
Keywords
vehicular Ad hoc networks greedy perimeter stateless routing directional forward
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 基于地理位置的路由算法——GPSR-AD
被引量：10
4
作者
李道全 刘海燕 曹齐光 王怀彩
机构
青岛理工大学计算机工程学院
出处
《计算机应用》
CSCD
北大核心
2009年第12期3215-3217,共3页
文摘
针对无线自组网贪心法周边无状态路由协议(GPSR)在空洞存在时会引起过多的路由跳数的问题,提出了一种新的路由算法——GPSR-AD。该算法同时考虑了距离和角度两个因素对跳数的影响。分析结果表明:GPSR-AD比GPSR较大地降低了路由跳数,并且在包传送率和丢包率方面优于GPSR。
关键词
无线自组网 平面周边 遍历算法 贪婪 转发贪心法周边无 状态 路由 空洞
Keywords
Ad Hoc network planer perimeter greedy forwarding Greedy Perimeter Stateless Routing （GPSR） spatial neighbor
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 能量感知的GPSR动态路由负载均衡
被引量：8
5
作者
刘宇 赵志军 沈强 唐晖
机构
中国科学院声学研究所高性能网络实验室
出处
《计算机工程与应用》
CSCD
北大核心
2011年第6期23-25,共3页
基金
国家重大专项(No.2009ZX03004-001) 中科院知识创新工程方向性项目(No.KGCX1-YW-19 +1 种基金 No.KGCX2-YW-149) 中国博士后科学基金(No.20100470568)
文摘
贪婪周边无状态路由协议(GPSR)在AdHoc和传感器网络中有广泛的应用,GPSR的路由是以距离目的坐标最近的原则进行选路的,容易形成热点路由,从而缩短网络的生存时间。基于对邻居传感器节点的能量感知,提出了有动态负载均衡能力的GPSR路由算法。该算法能够根据网络节点的能量情况动态调整路由。仿真结果表明提出的具有动态路由负载均衡能力的GP-SR算法能有效延长网络的生存时间。
关键词
贪婪 周边无 状态 路由 协议(GPSR)负载均衡 能量感知
Keywords
Greedy Perimeter Stateless Routing（GPSR） load balance energy-aware
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于模糊逻辑控制的贪婪转发策略改进
被引量：7
6
作者
管伟 任清华 张衡阳 郑博
机构
空军工程大学电讯工程学院
出处
《计算机应用研究》
CSCD
北大核心
2011年第1期282-286,共5页
基金
国家航空基金资助项目(20095596016) 陕西省自然科学基金资助项目(2009JM8010 2010JQ8010)
文摘
针对现今无线移动自组网广泛使用的贪婪地理路由协议GPSR中传统贪婪转发策略单纯寻求最小跳数而不考虑节点负载致使网络拥塞的缺点,提出了一种基于模糊逻辑控制的改进贪婪转发策略,从负载均衡角度出发,利用模糊控制器主动选取转发节点,以达到减少转发时延,稳定节点队列长度,提高转发效率的目标。分析表明,所提策略通过动态调控数据向备选节点分发,较好地克服了传统转发策略中网络拥塞问题,提高了数据传输的实时性和可靠性。
关键词
贪婪 边界无状态 路由 贪婪 转发策略模糊逻辑控制 负载均衡 队列长度
Keywords
greedy perimeter stateless routing （GPSR） greedy forwarding schemes fuzzy-logic control load-balanced queue length
分类号
TN92
[电子电信—通信与信息系统]
题名 基于地理位置的车载自组织网络路由协议的研究
被引量：2
7
作者
马志欣 刘海英 谢显中
机构
昌吉学院计算机工程系 重庆邮电大学宽带接入网络研究所
出处
《计算机科学》
CSCD
北大核心
2014年第5期107-110,128,共5页
基金
国家自然科学基金(61271259 60872037) +4 种基金 重庆市自然科学基金(CTSC2011jjA40006 CSTC2010BB2415) 重庆市教委科学技术研究项目(KJ120501 KJ110530) 昌吉学院教研课题(12jyyb00)资助
文摘
由于车载自组织网络(Vehicular ad hoc networks)具有特殊的节点类型和信道特性,采用传统Ad hoc网络路由协议无法取得满意的性能。实现高速可靠的数据传输速率,需要研究新兴的路由算法。基于贪婪算法的地理位置辅助路由是目前VANET路由的主流思路。主要研究基于地理位置的路由协议,对GPSR(Greedy Perimeter Stateless Routing)协议进行改进,引入了向量的概念来改进GPSR路由协议的贪婪转发模式,即在选择下一跳节点时不仅要考虑到目的节点的距离,还要考虑城市环境中的十字路口节点,并增加了预测模式来预测车辆在十字路口的移动以提高路由协议的效率。
关键词
车载自组织网络 道路拓扑 贪婪 边界无状态 路由
Keywords
VANET（Vehicular ad hoc networks） Road topological GPSR（Greedy perimeter stateless routing）
分类号
TP393.09
[自动化与计算机技术—计算机应用技术]
题名 一种基于GPSR协议的能量均衡路由
被引量：4
8
作者
丁心体 彭新光
机构
太原理工大学计算机科学与技术学院
出处
《传感器与微系统》
CSCD
北大核心
2013年第4期12-15,共4页
基金
山西省留学基金资助项目(2009-28) 山西省自然科学基金资助项目(2009011022-2)
文摘
针对贪婪周边无状态路由(GPSR)协议存在的热点路由问题,提出了一种基于GPSR的能量均衡路由GPSR-EB。节点在路由选择过程中综合考虑邻居节点的能量水平和位置信息选择下一跳,从而使节点负载相对均衡,避免热点路由上节点的过早死亡和网络生存时间缩短。NS-2仿真结果表明:GPSR-EB在未影响数据包成功传递率的基础上实现了能量均衡,延长了网络生存时间。
关键词
贪婪 周边无 状态 路由 能量均衡 热点路由 网络生存时间 能量阀门
Keywords
greedy perimeter stateless routing（GPSR） energy balancing hot routing network lifetime energy valve
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于XYLS的TGPSR路由协议
被引量：1
9
作者
马雯娟 张建军 尉刚强
机构
西北大学信息科学与技术学院 西安交通大学电子信息与工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2010年第10期105-108,共4页
文摘
如果目的节点的位置信息较准确,GPSR路由协议可以高效地发送数据包到目的节点。目的节点的位置信息不准确时,则会导致数据包的严重丢失。针对这个问题,提出了TGPSR(Two-hop Greedy Perimeter Stateless Routing)路由协议:每个节点维持两跳的邻居节点列表,显著增加了对目的节点位置信息的容忍度,在位置信息不够准确的情况下也可以把数据包发送到目的节点。基于XYLS(Column-Ron-Location Service)的TGPSR协议利用XYLS位置服务协议负载较小、可扩展性良好的特点将更多的带宽用于数据传输,进一步提高协议的性能。
关键词
贪婪 边界无状态 路由 基于XY轴方向的位置服务协议 两跳贪婪 边界转发路由 协议 带宽 负载 可扩展性
Keywords
Greedy Perimeter Stateless Routing（GPSR） Column-Ron-Location Service（XYLS） Two-hop Greedy Perimeter Stateless Routing（TGPSR） bandwidth overload scalability
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 自组织车联网中GPSR路由协议的研究进展
被引量：3
10
作者
黄文静
机构
重庆交通大学信息科学与工程学院
出处
《传感器与微系统》
CSCD
北大核心
2014年第4期1-5,共5页
文摘
由于贪婪周边无状态路由(GPSR)对于拓扑结构频繁变化的自组织车联网(VANETs)具有最适性,为此,针对GPSR提出了许多改进协议。首先对VANETs网络层路由协议进行分类比较,然后分析和总结近年来基于位置路由协议的核心路由机制和优缺点,重点分析典型的基于位置的路由协议GPSR在城市场景中存在的问题。最后,提出了GPSR未来可能的研究策略和发展方向。
关键词
自组织车联网 路由 协议贪婪 周边无 状态 路由
Keywords
VANETs routing protocol GPSR
分类号
TN919.2
[电子电信—通信与信息系统]
题名 基于GPCR的车辆自组织网络路由优化方法
被引量：4
11
作者
谷志茹 李敏 龙永红 舒小华 荣青
机构
湖南工业大学交通工程学院
出处
《通信学报》
EI
CSCD
北大核心
2020年第7期152-164,共13页
基金
湖南省自然科学基金资助项目(No.2018JJ4077,No.2018JJ4074) 湖南省教育厅重点基金资助项目(No.19A139) +1 种基金 湖南省研究生科研创新基金资助项目(No.CX20190848) 株洲市科技人才托举工程基金资助项目(No.2019TJ-04)。
文摘
为了改善GPCR协议中的局部最优、路由环路及在稀疏网络中性能不佳等问题,提出了一种基于权重选择的GPCR(W-GPCR)协议。深入分析节点间距离、运动方向及密度等参数对车辆节点路由的影响,针对现有路由问题,建立复合参数权重模型并设计计算方法,在不同的场景下自适应选择权重参数比,从而得到最优下一跳中继节点。为了验证W-GPCR方法的性能,将其与传统的GPCR和GPSR等现有方法进行对比。结果表明,W-GPCR方法在分组投递率、端到端时延和平均跳数方面均更优。
关键词
车辆自组织网络 权重选择 贪婪 周边 协调路由 贪梦周边无 状态 路由
Keywords
vehicular Ad Hoc network weight choice greedy perimeter coordinator routing geographic perimeter stateless routing
分类号
TN92
[电子电信—通信与信息系统]
题名 面向船舶AIS自组织网络的地理位置路由算法
被引量：3
12
作者
刘星 潘佳明 吴昊 章小宁
机构
中国西南电子技术研究所 电子科技大学信息与通信工程学院
出处
《电讯技术》
北大核心
2023年第6期855-861,共7页
文摘
针对船舶自动识别系统(Automatic Identification System,AIS)的自组织网络路由算法设计问题,提出了一种基于优化的贪婪边界无状态路由(Greedy Perimeter Stateless Routing,GPSR)的技术方案。该方案利用AIS时分多址接入协议,为消息报文提供信道接入方法。首先,设计了位置报文的自适应转发策略,使船舶节点根据网络环境自主决策位置报文的转发行为;其次,通过缩小GPSR贪婪转发的选择范围,减少了因节点运动导致的边缘路由失败情况。仿真结果表明,所提方案实现了AIS船舶节点的有效组网。与现有转发策略相比,自适应转发策略降低92.7%的位置报文转发量,并降低了79.6%的时隙冲突率,可有效提高网络资源的利用率。
关键词
船舶自动识别系统(AIS) 自组织网络 地理位置 贪婪 边界无状态 路由
Keywords
ship automatic identification system(AIS) self-organizing network geographical location greedy perimeter stateless routing
分类号
TN929.5
[电子电信—通信与信息系统]
题名 车联网中基于D-S理论的GPSR改进算法
被引量：7
13
作者
杨建喜 张悦 刘博雅 许萍 池亚平
机构
北京电子科技学院通信工程系 中国科学院信息工程研究所网络测评技术重点实验室
出处
《计算机工程与设计》
北大核心
2019年第9期2411-2415,共5页
基金
国家发改委信息安全专项基金项目(发改办高技[2015]289号) 国家863高技术研究发展计划基金项目(2015AA017202)
文摘
在传统GPSR协议基础上,面对车联网节点快速移动、拓扑结构变化频繁等特点,提出综合度量节点距离、角度、速度矢量、节点密度的GPSR综合度量算法。针对在现实生活中,节点集之中可能存在的节点恶意行为导致的网络性能下降问题,无线网络波动丢包造成的疑似恶意节点行为,建立一种基于D-S证据理论的信任模型。将该模型应用于GPSR综合度量算法中,度量车联网中的节点,甄别恶意节点。仿真结果表明,该算法可有效检测恶意节点,提高了网络性能。
关键词
车联网 贪婪 周边无 状态 路由 路由 协议D-S证据理论 信任模型
Keywords
VANET GPSR routing protocol D-S evidence theory trust model
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
题名 基于OLSR协议的最小MPR集选择算法
被引量：8
14
作者
刘杰 王玲 王杉 冯微 李文
机构
湖南大学电气与信息工程学院 国防科学技术大学电子科学与工程学院 中国电子系统设备工程公司研究所
出处
《计算机应用》
CSCD
北大核心
2015年第2期305-308,339,共5页
基金
国家自然科学基金资助项目(91338105) 通信抗干扰技术国家级重点实验室基金资助项目 通信网信息传输与分发技术重点实验室基金资助项目
文摘
针对传统优化链路状态路由(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仿真
Keywords
Optimized Link State Routing （OLSR） protocol greedy algorithm minimum MuhiPoint Relay （MPR） set global optimization OPNET simulation
分类号
TN915.04
[电子电信—通信与信息系统]
题名 基于机会转发原理改进的GPSR算法
被引量：2
15
作者
于耕 孙翔 李洪烈 程瑞
机构
沈阳航空航天大学电子信息工程学院 海军航空工程学院青岛校区航空电子系
出处
《科学技术与工程》
北大核心
2014年第10期42-47,共6页
基金
国家自然科学基金-民航联合基金重点项目(60939002) 国家自然科学基金(61151002) 中央高校基本科研业务费专项资金(110404033)资助
文摘
针对现有GPSR协议中边界节点消耗大、丢包严重以及在遇到路由空洞时路由效率低下的问题,提出一种基于机会转发的改进路由:O-GPSR。它使用距离、方向和邻居节点密度三个参数来计算转发决策节点传输范围内各邻居节点的判决度量值,依据度量值选择下一跳转发节点。仿真结果表明,O-GPSR能够降低端到端时延、减少路由负载、增加投包率,有效地提高了路由效率。
关键词
移动自组网 贪婪 周边无 状态 路由 机会路由 路由 空洞
Keywords
mobile ad-hoc network greedy perimeter stateless routing opportunistic routingrouting void
分类号
TN915.4
[电子电信—通信与信息系统]
题名 基于位置矢量的GPSR改进协议
被引量：8
16
作者
吴晶 吴怡
机构
福建师范大学光电与信息工程学院
出处
《计算机应用》
CSCD
北大核心
2012年第A02期65-67,72,共4页
基金
教育部新世纪优秀人才支持计划项目(NCET-10-0018) 福建省产学合作重大项目(2010H6008) +1 种基金 福建省高校新世纪优秀人才计划项目(JA10060) 福建省自然科学基金资助项目(2010J01320)
文摘
为解决由车辆移动引起目的节点发生位置移动的相关问题,通过研究位置服务和包转发策略来详细分析贪婪周边无状态无线路由(GPSR)协议,在高速公路场景下,提出了基于位置矢量计算和数据包冗余处理的多点转发改进策略。仿真实验结果表明,该协议能有效地减小路由开销,提高数据分组投递率。
关键词
车载自组织网络 贪婪 周边无 状态 无线路由 协议位置矢量 数据包冗余 网络仿真器2
Keywords
Vehicular Ad Hoc Network （VANET） Greedy Perimeter Stateless Routing （GPSR） protocol position vector packets redundancy Network Simulator version 2 （NS2）
分类号
TP393.04
[自动化与计算机技术—计算机应用技术]
题名 基于路网与QoS模型的GPSR改进协议
被引量：8
17
作者
高田翔 石英 刘子伟 伍龙昶
机构
武汉理工大学自动化学院 维沃移动通信有限公司
出处
《计算机工程》
CAS
CSCD
北大核心
2019年第2期7-12,共6页
基金
江苏省重点研发计划项目(BE2016155)
文摘
针对传统GPSR协议在城市交通条件下多数存在链路质量低、投递率受速度影响大、低节点密度适应性差等问题,提出一种LRGR路由协议。利用道路和路口位置等信息建立路网模型,引入服务质量评估优化路径,并给出携带转发机制。选取实际道路电子地图作为实验仿真场景,并通过SUMO和NS3仿真工具对GPSR协议和LRGR协议进行不同节点密度或速度下的比较仿真,结果表明,在实际交通场景中,车辆密度与速度对路由协议投递率、端到端时延和端到端跳数影响较大,尤其在低密度和高速度情况下,协议各性能明显下降。在不同车辆密度和速度条件下,LRGR协议比GPSR协议投递率提高20%～35%,端到端时延降低5 ms～10 ms,端到端跳数减少2跳～4跳,能够适应城市车载自组织网络。
关键词
城市交通 车载自组织网络 贪婪 周边无 状态 路由 路网模型 服务质量模型
Keywords
urban traffic Vehicular Ad-Hoc Network(VANET) Greedy Perimeter Stateless Routing(GPSR) road network model Quality of Service(QoS) model
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 基于能量梯度改进的GPSR协议
被引量：1
18
作者
何燕清 邓华秋
机构
华南理工大学物理与光电学院
出处
《传感器与微系统》
CSCD
2016年第12期44-47,共4页
文摘
针对贪婪周边无状态路由(GPSR)协议存在的路由热点以及能量消耗过快的情况,提出了一种基于能量梯度和距离的改进型GPSR路由协议。查询消息在沿着路由路径传输时,根据前方节点的能量和当前节点到目的节点的距离选择下一跳节点;根据能量阈值以及该节点的邻居节点数对该节点进行修正,从而均衡能量消耗。仿真结果表明:改进的GPSR协议有效延长了网络生存周期,并在网络初期有效避免数据的冗余传输。
关键词
贪婪 周边无 状态 路由 (GPSR)协议能量阈值 网络生存周期
Keywords
greedy perimeter stateless routing（GPSR） protocol energy threshold network lifetime
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 无人机自组网中基于邻节点筛选的GPSR协议
被引量：4
19
作者
梁青 上官艺伟 张文飞 熊伟
机构
西安邮电大学电子工程学院 西京学院理学院
出处
《计算机工程》
CAS
CSCD
北大核心
2019年第10期96-100,109,共6页
基金
国家自然科学基金(61202490) 陕西省自然科学基础研究计划项目(2014JM2-6117)
文摘
在无人机自组网中,针对贪婪周边无状态路由(GPSR)协议中邻节点位置不准确及数据转发效率低下的问题,提出一种基于邻节点筛选的GPSR(GPSR-NS)协议。GPSR-NS协议采用失效节点筛选机制,预测邻节点当前时刻的位置,剔除已失效的邻节点,降低失效节点的数据转发概率,同时利用空洞节点筛选机制,剔除下一跳可能成为空洞的邻节点,提前避免数据转发到空洞节点处,从而建立更加稳定可靠的通信网络。仿真结果表明,与GPSR协议和MP-GPSR协议相比,GPSR-NS协议的平均端到端时延和路由开销降低了56.79%、21.94%和50.67%、38.81%,网络吞吐量提高了147.86%、102.12%。
关键词
无人机自组网 贪婪 周边无 状态 路由 协议路由 空洞失效节点筛选机制 空洞节点筛选机制 邻节点
Keywords
Unmanned Aerial Vehicle Ad Hoc Network(UANET) Greedy Perimeter Stateless Routing(GPSR)protocol routing hole failure node screening mechanism hole node screening mechanism neighbor node
分类号
TN929
[电子电信—通信与信息系统]
