基于地理位置的路由算法——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 职称材料

无线传感器网络GPSR协议的一种改进策略 被引量：8

2

作者 谢志恒 张向利 朱冲 《计算机工程与应用》 CSCD 北大核心 2009年第35期111-113,共3页

针对GPSR协议遇到路由空洞时,边界路由过程中出现的盲目绕路问题和三角路由问题,提出一种改进策略并基于这种策略设计了改进协议,解决了上述两个问题,减少了路由跳数,节省了节点能量。

关键词 无线传感器网络 地理路由协议 greedy perimeter stateless routing(gpsr) 改进策略

下载PDF 职称材料

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

3

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

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

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

下载PDF 职称材料

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

4

作者 高田翔 石英 +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 职称材料

基于模糊逻辑控制的贪婪转发策略改进 被引量：7

5

作者 管伟 任清华 +1 位作者 张衡阳 郑博 《计算机应用研究》 CSCD 北大核心 2011年第1期282-286,共5页

针对现今无线移动自组网广泛使用的贪婪地理路由协议GPSR中传统贪婪转发策略单纯寻求最小跳数而不考虑节点负载致使网络拥塞的缺点,提出了一种基于模糊逻辑控制的改进贪婪转发策略,从负载均衡角度出发,利用模糊控制器主动选取转发节点,... 针对现今无线移动自组网广泛使用的贪婪地理路由协议GPSR中传统贪婪转发策略单纯寻求最小跳数而不考虑节点负载致使网络拥塞的缺点,提出了一种基于模糊逻辑控制的改进贪婪转发策略,从负载均衡角度出发,利用模糊控制器主动选取转发节点,以达到减少转发时延,稳定节点队列长度,提高转发效率的目标。分析表明,所提策略通过动态调控数据向备选节点分发,较好地克服了传统转发策略中网络拥塞问题,提高了数据传输的实时性和可靠性。 展开更多

关键词 贪婪边界无状态路由 贪婪转发策略 模糊逻辑控制 负载均衡 队列长度

下载PDF 职称材料

一种两跳自适应信标航空贪婪周边无状态路由(GPSR)协议 被引量：5

6

作者 贾航川 吕娜 +2 位作者 张衡阳 欧阳超 张伟龙 《重庆邮电大学学报（自然科学版）》 CSCD 北大核心 2014年第6期832-837,共6页

结合民用航空环境和自由飞行应用背景,针对贪婪周边无状态路由(greedy perimeter stateless routing,GPSR)固定的信标周期无法适应高度动态的移动自组网,邻居表维护准确度和控制开销无法自适应调节的问题,提出了一种基于两跳自适应信标... 结合民用航空环境和自由飞行应用背景,针对贪婪周边无状态路由(greedy perimeter stateless routing,GPSR)固定的信标周期无法适应高度动态的移动自组网,邻居表维护准确度和控制开销无法自适应调节的问题,提出了一种基于两跳自适应信标交换算法的GPSR改进协议GPSR-TA(GPSR-two hops adaptive beacon)。NS2的仿真结果表明,在二维场景下,使用改进邻居发现机制的GPSR-TA能使节点自适应地感知周围邻居的分布,并在保证邻居发现精度的前提下自适应调整控制开销,较GPSR更适用于高动态民用航空环境。 展开更多

关键词 两跳自适应信标 自由飞行航空数据网 贪婪周边无状态路由(gpsr) 移动自组网(MANET)

原文传递

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

7

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

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

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

下载PDF 职称材料

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

8

作者 马雯娟 张建军 尉刚强 《计算机工程与应用》 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 职称材料

一种高生存性的车载自组网可信路由协议 被引量：2

9

作者 何俊婷 刘衍珩 王健 《武汉大学学报（理学版）》 CAS CSCD 北大核心 2010年第2期189-193,共5页

针对目前车载自组网中路由安全问题,提出一种基于经验信任的可信路由模型.该模型从客观信任的角度引入经验信任的概念作为可信度量的标准,并给出了计算节点经验信任值和信誉度的推荐方法,根据节点的经验信任值设计一种新的动态包转发规... 针对目前车载自组网中路由安全问题,提出一种基于经验信任的可信路由模型.该模型从客观信任的角度引入经验信任的概念作为可信度量的标准,并给出了计算节点经验信任值和信誉度的推荐方法,根据节点的经验信任值设计一种新的动态包转发规则,从而实现车载自组网的可信路由.实验结果表明,该模型较贪婪周边无状态路由(greedy perimeter stateless routing,GPSR)协议具有较高的抵抗自私节点的能力. 展开更多

关键词 车载自组网 经验信任值 可信路由 贪婪周边无状态路由

原文传递

一种基于地理位置信息的Ad hoc网络路由算法 被引量：1

10

作者 杨建军 毛玉明 孙健 《计算机应用研究》 CSCD 北大核心 2009年第3期1010-1012,共3页

在Ad hoc网络等无线网络中,GPSR是一种健壮的地理路由协议,但是当有较多的分组传递给同一个目的节点时,其周边转发模式产生的过多跳数的路由会成为一个突出问题。在此分析的基础上,提出了一个优化的路由算法——OGPSR路由算法。在第一... 在Ad hoc网络等无线网络中,GPSR是一种健壮的地理路由协议,但是当有较多的分组传递给同一个目的节点时,其周边转发模式产生的过多跳数的路由会成为一个突出问题。在此分析的基础上,提出了一个优化的路由算法——OGPSR路由算法。在第一个分组经历了与GPSR算法相同的周边转发模式传递后,该路由算法能够减少很大一部分路由的跳数。 展开更多

关键词 地理位置信息路由协议 周边转发 改进的路由算法 路由协议

下载PDF 职称材料

基于转发效率预测的车载网路由协议

11

作者 贲挹坤 朱琦 《南京邮电大学学报（自然科学版）》 北大核心 2017年第3期73-77,共5页

由于车辆的高移动性,网络拓扑结构频繁变化,路由协议对于信息发送效率有着很大的影响。结合已有的MAC层多信道接入协议,考虑信道衰落产生的传输失败概率,设计了一种基于转发效率预测的跨层路由协议GPSR-EP(Greedy Perimeter Stateless R... 由于车辆的高移动性,网络拓扑结构频繁变化,路由协议对于信息发送效率有着很大的影响。结合已有的MAC层多信道接入协议,考虑信道衰落产生的传输失败概率,设计了一种基于转发效率预测的跨层路由协议GPSR-EP(Greedy Perimeter Stateless Routing Based on Efficiency Prediction)。GPSR-EP通过对下一跳的所有可选节点的转发效率进行预测,以单位时间传输距离最优化为策略进行路由选择,有效提高信道利用率。仿真结果表明,与GPSR相比,GPSR-EP在高速场景中能有效提高网络传输效率。 展开更多

关键词 车载自组织网络 路由协议 gpsr VeMAC 多跳转发

下载PDF 职称材料

一种车载Ad Hoc网络的分布式位置服务路由策略（英文）

12

作者 杨馨 邝育军 KPONYO Jerry John 《重庆邮电大学学报（自然科学版）》 CSCD 北大核心 2014年第5期598-604,共7页

针对现有基于位置的路由协议如GPSR(greedy perimeter stateless routing)协议的性能受目的节点位置移动影响过大的问题,提出一种基于分布式位置服务的路由策略。该路由策略通过在路网中引入分布式位置服务器来协助数据分组转发,分布式... 针对现有基于位置的路由协议如GPSR(greedy perimeter stateless routing)协议的性能受目的节点位置移动影响过大的问题,提出一种基于分布式位置服务的路由策略。该路由策略通过在路网中引入分布式位置服务器来协助数据分组转发,分布式位置服务器除了定时维护其辖区内车辆节点的位置信息并存入本地节点位置表外,还定时与邻居位置服务器交换本地节点位置表中的信息并保存于邻居表。基于这些节点位置信息表,在路由策略中,发送节点首先将数据分组转发至本地位置服务器,继而本地服务器根据本地节点位置表或邻居表中目的节点的相关信息做下一步的路由决策,直至将数据分组转发至目的节点。结果表明,在节点高动态移动的车载Ad Hoc网络环境中,基于分布式位置服务的路由策略能够有效提高分组投递率并降低路由开销,且更能适用于网络拓扑捷变的车载Ad Hoc网络。 展开更多

关键词 车载Ad Hoc网络(VANET) 贪婪周边无状态路由(gpsr) 位置服务

原文传递

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

13

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

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

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

下载PDF 职称材料

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

14

作者 梁青 上官艺伟 +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 职称材料

移动自组织网络中基于位置预测的贪心周界无状态路由改进算法 被引量：1

15

作者 白晓萌 杨释心 李东 《上海师范大学学报（自然科学版）》 2019年第1期70-74,共5页

针对移动自组织网络的工作机理、通信方式和应用,分析了基于地理位置的贪心周界无状态路由(GPSR)算法的路由协议.节点相对速度过快时,GPSR通信性能不稳定.考虑在原有协议的基础上,修改并实现了改进的贪心周界无状态路由(IGPSR)算法.IGPS... 针对移动自组织网络的工作机理、通信方式和应用,分析了基于地理位置的贪心周界无状态路由(GPSR)算法的路由协议.节点相对速度过快时,GPSR通信性能不稳定.考虑在原有协议的基础上,修改并实现了改进的贪心周界无状态路由(IGPSR)算法.IGPSR协议考虑了源节点、目的节点、备选中继节点的速度和方向,根据节点的当前速度,计算之后某一时间内节点的位置,以此确定最佳中继节点.仿真结果表明:当节点高速移动时,IGPSR协议比GPSR协议具有更低的丢包率. 展开更多

关键词 移动自组织网络 贪心周界无状态路由(gpsr)算法 改进的贪心周界无状态路由(Igpsr)算法

下载PDF 职称材料

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

16

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

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

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

下载PDF 职称材料

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

17

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

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

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

下载PDF 职称材料