题名 无线传感器网络GPSR协议的一种改进策略
被引量:8
1
作者
谢志恒
张向利
朱冲
机构
桂林电子科技大学信息与通信学院
出处
《计算机工程与应用》
CSCD
北大核心
2009年第35期111-113,共3页
基金
广西自然科学基金No.0832246
广西青年科学基金项目(No.桂科青0832084)~~
文摘
针对GPSR协议遇到路由空洞时,边界路由过程中出现的盲目绕路问题和三角路由问题,提出一种改进策略并基于这种策略设计了改进协议,解决了上述两个问题,减少了路由跳数,节省了节点能量。
关键词
无线传感器网络
地理路由协议
greedy
perimeter
stateless
routing (gpsr )
改进策略
Keywords
wireless sensor network s
geographical routing protocol
greedy perimeter stateless routing (gpsr )
improved strategy
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于地理位置的路由算法——GPSR-AD
被引量:10
2
作者
李道全
刘海燕
曹齐光
王怀彩
机构
青岛理工大学计算机工程学院
出处
《计算机应用》
CSCD
北大核心
2009年第12期3215-3217,共3页
文摘
针对无线自组网贪心法周边无状态路由协议(GPSR)在空洞存在时会引起过多的路由跳数的问题,提出了一种新的路由算法——GPSR-AD。该算法同时考虑了距离和角度两个因素对跳数的影响。分析结果表明:GPSR-AD比GPSR较大地降低了路由跳数,并且在包传送率和丢包率方面优于GPSR。
关键词
无线自组网
平面周边遍历算法
贪婪转发
贪心法周边无状态路由
空洞
Keywords
Ad Hoc network
planer perimeter
greedy for warding
greedy perimeter stateless routing (gpsr )
spatial neighbor
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 能量感知的GPSR动态路由负载均衡
被引量:8
3
作者
刘宇
赵志军
沈强
唐晖
机构
中国科学院声学研究所高性能网络实验室
出处
《计算机工程与应用》
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算法
被引量:2
4
作者
于耕
孙翔
李洪烈
程瑞
机构
沈阳航空航天大学电子信息工程学院
海军航空工程学院青岛校区航空电子系
出处
《科学技术与工程》
北大核心
2014年第10期42-47,共6页
基金
国家自然科学基金-民航联合基金重点项目(60939002)
国家自然科学基金(61151002)
中央高校基本科研业务费专项资金(110404033)资助
文摘
针对现有GPSR协议中边界节点消耗大、丢包严重以及在遇到路由空洞时路由效率低下的问题,提出一种基于机会转发的改进路由:O-GPSR。它使用距离、方向和邻居节点密度三个参数来计算转发决策节点传输范围内各邻居节点的判决度量值,依据度量值选择下一跳转发节点。仿真结果表明,O-GPSR能够降低端到端时延、减少路由负载、增加投包率,有效地提高了路由效率。
关键词
移动自组网
贪婪周边无状态路由
机会路由
路由空洞
Keywords
mobile ad-hoc network greedy perimeter stateless routing opportunistic routing routing void
分类号
TN915.4
[电子电信—通信与信息系统]
题名 基于地理路由协议GPSR的研究和改进
被引量:7
5
作者
韩连胜
罗卫兵
李南翔
机构
武警工程学院研究生队
武警工程学院通信工程系
出处
《计算机工程与应用》
CSCD
北大核心
2007年第36期160-162,共3页
基金
国家部委基金资助项目(the Pre-Research Foundation of China Ministries and Commissions)
文摘
分析了地理路由协议GPSR的特性,并针对GPSR协议在遇到空洞时,贪婪算法失效而出现的消耗过多能量的情况,提出了一种简易的能量改进策略,以减少由于GPSR协议中周围模式引起的过多的跳跃。基于这种策略,提出了一种改进的地理路由协议。在路由子集节点被动获得的局部网络信息的帮助下,此协议能裁减路由线路,以减少由GPSR的周围模式引起的很大一部分跳跃。
关键词
无线传感器网络
地理路由协议
gpsr
改进策略
Keywords
wireless sensor network
greedy geographical routing protocol
gpsr
improvement strategy
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于位置矢量的GPSR改进协议
被引量:8
6
作者
吴晶
吴怡
机构
福建师范大学光电与信息工程学院
出处
《计算机应用》
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
[自动化与计算机技术—计算机应用技术]
题名 一种基于GPSR协议的能量均衡路由
被引量:4
7
作者
丁心体
彭新光
机构
太原理工大学计算机科学与技术学院
出处
《传感器与微系统》
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
8
作者
马雯娟
张建军
尉刚强
机构
西北大学信息科学与技术学院
西安交通大学电子信息与工程学院
出处
《计算机工程与应用》
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
[自动化与计算机技术—计算机应用技术]
题名 基于路网与QoS模型的GPSR改进协议
被引量:8
9
作者
高田翔
石英
刘子伟
伍龙昶
机构
武汉理工大学自动化学院
维沃移动通信有限公司
出处
《计算机工程》
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
10
作者
何燕清
邓华秋
机构
华南理工大学物理与光电学院
出处
《传感器与微系统》
CSCD
2016年第12期44-47,共4页
文摘
针对贪婪周边无状态路由(GPSR)协议存在的路由热点以及能量消耗过快的情况,提出了一种基于能量梯度和距离的改进型GPSR路由协议。查询消息在沿着路由路径传输时,根据前方节点的能量和当前节点到目的节点的距离选择下一跳节点;根据能量阈值以及该节点的邻居节点数对该节点进行修正,从而均衡能量消耗。仿真结果表明:改进的GPSR协议有效延长了网络生存周期,并在网络初期有效避免数据的冗余传输。
关键词
贪婪周边无状态路由(gpsr )协议
能量阈值
网络生存周期
Keywords
greedy perimeter stateless routing (gpsr ) protocol
energy threshold
network lifetime
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 无人机自组网中基于邻节点筛选的GPSR协议
被引量:4
11
作者
梁青
上官艺伟
张文飞
熊伟
机构
西安邮电大学电子工程学院
西京学院理学院
出处
《计算机工程》
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
[电子电信—通信与信息系统]
题名 基于模糊逻辑控制的贪婪转发策略改进
被引量:7
12
作者
管伟
任清华
张衡阳
郑博
机构
空军工程大学电讯工程学院
出处
《计算机应用研究》
CSCD
北大核心
2011年第1期282-286,共5页
基金
国家航空基金资助项目(20095596016)
陕西省自然科学基金资助项目(2009JM8010
2010JQ8010)
文摘
针对现今无线移动自组网广泛使用的贪婪地理路由协议GPSR中传统贪婪转发策略单纯寻求最小跳数而不考虑节点负载致使网络拥塞的缺点,提出了一种基于模糊逻辑控制的改进贪婪转发策略,从负载均衡角度出发,利用模糊控制器主动选取转发节点,以达到减少转发时延,稳定节点队列长度,提高转发效率的目标。分析表明,所提策略通过动态调控数据向备选节点分发,较好地克服了传统转发策略中网络拥塞问题,提高了数据传输的实时性和可靠性。
关键词
贪婪边界无状态路由
贪婪转发策略
模糊逻辑控制
负载均衡
队列长度
Keywords
greedy perimeter stateless routing (gpsr )
greedy for warding schemes
fuzzy-logic control
load-balanced
queue length
分类号
TN92
[电子电信—通信与信息系统]
题名 改进的基于地理位置的可靠车载网络路由协议
被引量:3
13
作者
郝琨
金志刚
闫宁霄
机构
天津城市建设学院电子与信息工程系
天津大学计算机科学与技术学院
天津大学电子与信息工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2010年第31期102-105,共4页
基金
国家高技术研究发展计划(863)No.2008AA01A320
天津自然科技基金项目 No.08JCYBJC14200
天津市高等学校科技发展基金计划项目(No.20090802)~~
文摘
提出了一种新的基于地理位置信息的车载网络路由协议——GDGP。GDGP是一种包转发机制,在进行包转发时将贪婪转发与方向转发相结合,通过两个独立的消息交互机制,更新各个节点上存储的目的节点的位置信息,以确保各个节点上记录的目的节点的位置信息的一致性,进而保证路由算法的可靠性。利用NS-2仿真平台,采取接近现实车辆运动情况的节点运动模式进行实验,和已有的GPSR路由协议进行比较。仿真结果表明,改进的路由协议在城市场景中有较好的性能。
关键词
车载自组织网络
贪婪的周边无状态路由
方向转发
Keywords
vehicular Ad hoc network s
greedy perimeter stateless routing
directional for ward
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 基于地理位置的车载自组织网络路由协议的研究
被引量:2
14
作者
马志欣
刘海英
谢显中
机构
昌吉学院计算机工程系
重庆邮电大学宽带接入网络研究所
出处
《计算机科学》
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 network s)
Road topological
gpsr (greedy perimeter stateless routing )
分类号
TP393.09
[自动化与计算机技术—计算机应用技术]
题名 基于规范的贪婪边界无状态路由入侵检测方法
被引量:3
15
作者
徐甫
机构
解放军信息工程大学三院
出处
《计算机工程》
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
[自动化与计算机技术—计算机系统结构]
题名 一种基于地理位置信息的Ad hoc网络路由算法
被引量:1
16
作者
杨建军
毛玉明
孙健
机构
电子科技大学通信与信息工程学院
出处
《计算机应用研究》
CSCD
北大核心
2009年第3期1010-1012,共3页
基金
国家"863"计划资助项目(2005AA123820)
文摘
在Ad hoc网络等无线网络中,GPSR是一种健壮的地理路由协议,但是当有较多的分组传递给同一个目的节点时,其周边转发模式产生的过多跳数的路由会成为一个突出问题。在此分析的基础上,提出了一个优化的路由算法——OGPSR路由算法。在第一个分组经历了与GPSR算法相同的周边转发模式传递后,该路由算法能够减少很大一部分路由的跳数。
关键词
地理位置信息路由协议
周边转发
改进的路由算法
路由协议
Keywords
greedy perimeter stateless routing (gpsr )
perimeter for warding
optimal gpsr
routing protocol
分类号
TN929.5
[电子电信—通信与信息系统]
题名 基于真实场景的车载网络路由协议仿真
被引量:1
17
作者
包伟阳
陈焕银
童孟军
机构
杭州电子科技大学计算机学院
出处
《机电工程》
CAS
2013年第5期641-644,共4页
文摘
为了更好地在NS2环境下研究车载网络路由协议,分析了不同路由协议之间的性能差异,针对现有仿真场景存在的问题,利用MOVE软件构建了真实的仿真场景并导出支持NS-2平台仿真的脚本以用于车载网络的仿真。通过实验仿真,得到了真实的实验数据,将GPSR协议与AODV、DSDV以及DSR协议进行了比较,重点比较了在节点数量不同的情况下,协议的分组投递率、端到端的延时以及路由开销等协议性能标准。研究结果表明,在真实场景下,GPSR协议的延时以及路由开销都较小,在车载网络中的整体性能优于其他传统的网络路由协议,在节点数量不断增加时,协议表现出了更好的稳定性。
关键词
gpsr
协议仿真
NS-2
MOVE
Keywords
greedy perimeter stateless routing for wireless network (gpsr )
protocol simulation
NS-2
mobility model generator for vehicular network s(MOVE)
分类号
TN913.1
[电子电信—通信与信息系统]
题名 基于GPCR的车辆自组织网络路由优化方法
被引量:4
18
作者
谷志茹
李敏
龙永红
舒小华
荣青
机构
湖南工业大学交通工程学院
出处
《通信学报》
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
19
作者
刘星
潘佳明
吴昊
章小宁
机构
中国西南电子技术研究所
电子科技大学信息与通信工程学院
出处
《电讯技术》
北大核心
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
[电子电信—通信与信息系统]
题名 基于转发效率预测的车载网路由协议
20
作者
贲挹坤
朱琦
机构
南京邮电大学江苏省无线通信重点实验室
南京邮电大学宽带无线通信与传感网技术教育部重点实验室
出处
《南京邮电大学学报(自然科学版)》
北大核心
2017年第3期73-77,共5页
基金
国家重点基础研究发展计划(973计划)(2013CB329005)
国家自然科学基金(61571234)资助项目
文摘
由于车辆的高移动性,网络拓扑结构频繁变化,路由协议对于信息发送效率有着很大的影响。结合已有的MAC层多信道接入协议,考虑信道衰落产生的传输失败概率,设计了一种基于转发效率预测的跨层路由协议GPSR-EP(Greedy Perimeter Stateless Routing Based on Efficiency Prediction)。GPSR-EP通过对下一跳的所有可选节点的转发效率进行预测,以单位时间传输距离最优化为策略进行路由选择,有效提高信道利用率。仿真结果表明,与GPSR相比,GPSR-EP在高速场景中能有效提高网络传输效率。
关键词
车载自组织网络
路由协议
gpsr
VeMAC
多跳转发
Keywords
vehicular ad hoc network (VANET)
routing protocol
greedy perimeter stateless routing (gpsr )
VeMAC
multihop transmission
分类号
TN929.5
[电子电信—通信与信息系统]