-
题名贪婪周边无状态路由转发算法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
[自动化与计算机技术—计算机软件与理论]
-
-
题名能量感知的GPSR动态路由负载均衡
被引量:8
- 2
-
-
作者
刘宇
赵志军
沈强
唐晖
-
机构
中国科学院声学研究所高性能网络实验室
-
出处
《计算机工程与应用》
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
[自动化与计算机技术—计算机应用技术]
-
-
题名一种基于GPSR协议的能量均衡路由
被引量:4
- 3
-
-
作者
丁心体
彭新光
-
机构
太原理工大学计算机科学与技术学院
-
出处
《传感器与微系统》
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
[自动化与计算机技术—计算机应用技术]
-
-
题名自组织车联网中GPSR路由协议的研究进展
被引量:3
- 4
-
-
作者
黄文静
-
机构
重庆交通大学信息科学与工程学院
-
出处
《传感器与微系统》
CSCD
北大核心
2014年第4期1-5,共5页
-
文摘
由于贪婪周边无状态路由(GPSR)对于拓扑结构频繁变化的自组织车联网(VANETs)具有最适性,为此,针对GPSR提出了许多改进协议。首先对VANETs网络层路由协议进行分类比较,然后分析和总结近年来基于位置路由协议的核心路由机制和优缺点,重点分析典型的基于位置的路由协议GPSR在城市场景中存在的问题。最后,提出了GPSR未来可能的研究策略和发展方向。
-
关键词
自组织车联网
路由协议
贪婪周边无状态路由
-
Keywords
VANETs
routing protocol
GPSR
-
分类号
TN919.2
[电子电信—通信与信息系统]
-
-
题名改进的基于地理位置的可靠车载网络路由协议
被引量:3
- 5
-
-
作者
郝琨
金志刚
闫宁霄
-
机构
天津城市建设学院电子与信息工程系
天津大学计算机科学与技术学院
天津大学电子与信息工程学院
-
出处
《计算机工程与应用》
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
[自动化与计算机技术—计算机应用技术]
-
-
题名车联网中基于D-S理论的GPSR改进算法
被引量:7
- 6
-
-
作者
杨建喜
张悦
刘博雅
许萍
池亚平
-
机构
北京电子科技学院通信工程系
中国科学院信息工程研究所网络测评技术重点实验室
-
出处
《计算机工程与设计》
北大核心
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
[自动化与计算机技术—计算机系统结构]
-
-
题名基于机会转发原理改进的GPSR算法
被引量:2
- 7
-
-
作者
于耕
孙翔
李洪烈
程瑞
-
机构
沈阳航空航天大学电子信息工程学院
海军航空工程学院青岛校区航空电子系
-
出处
《科学技术与工程》
北大核心
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
[电子电信—通信与信息系统]
-
-
题名基于路网与QoS模型的GPSR改进协议
被引量:8
- 8
-
-
作者
高田翔
石英
刘子伟
伍龙昶
-
机构
武汉理工大学自动化学院
维沃移动通信有限公司
-
出处
《计算机工程》
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
- 9
-
-
作者
何燕清
邓华秋
-
机构
华南理工大学物理与光电学院
-
出处
《传感器与微系统》
CSCD
2016年第12期44-47,共4页
-
文摘
针对贪婪周边无状态路由(GPSR)协议存在的路由热点以及能量消耗过快的情况,提出了一种基于能量梯度和距离的改进型GPSR路由协议。查询消息在沿着路由路径传输时,根据前方节点的能量和当前节点到目的节点的距离选择下一跳节点;根据能量阈值以及该节点的邻居节点数对该节点进行修正,从而均衡能量消耗。仿真结果表明:改进的GPSR协议有效延长了网络生存周期,并在网络初期有效避免数据的冗余传输。
-
关键词
贪婪周边无状态路由(GPSR)协议
能量阈值
网络生存周期
-
Keywords
greedy perimeter stateless routing(GPSR) protocol
energy threshold
network lifetime
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名无人机自组网中基于邻节点筛选的GPSR协议
被引量:4
- 10
-
-
作者
梁青
上官艺伟
张文飞
熊伟
-
机构
西安邮电大学电子工程学院
西京学院理学院
-
出处
《计算机工程》
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
[电子电信—通信与信息系统]
-