一种基于信号机制的能量感知地理路由算法 被引量：6

1

作者 赵湘宁 《电子学报》 EI CAS CSCD 北大核心 2015年第5期965-973,共9页

在实际的无线传感器网络中,由于路由空洞的存在,采用边缘转发机制的地理路由算法容易使空洞边缘的节点由于负载较重,能量快速消耗从而过早的死亡,导致空洞进一步的扩大.为了使网络负载更加均衡,延长网络生命周期,提出了一种基于能量信... 在实际的无线传感器网络中,由于路由空洞的存在,采用边缘转发机制的地理路由算法容易使空洞边缘的节点由于负载较重,能量快速消耗从而过早的死亡,导致空洞进一步的扩大.为了使网络负载更加均衡,延长网络生命周期,提出了一种基于能量信号机制的地理路由算法SIENGR.SIENGR将节点的初始能量划分3个能量区间,并用能量信号来标识节点的剩余能量所处的能量区间.SIENGR算法的边缘转发机制结合节点的能量信号,利用空洞边界节点的所有平面邻居节点来轮流承担边缘转发的数据量,使产生的路由能够根据节点能耗的情况,自适应地避开空洞边缘能量较少的热区节点,均衡热区附近节点的能量消耗,防止空洞扩大.仿真结果验证了SIENGR算法在网络生命周期、网络能耗均衡、数据包到达率等指标上的性能. 展开更多

关键词 无线传感器网络 路由空洞 负载均衡 能量空洞 边缘转发 平面邻居

下载PDF 职称材料

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

2

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

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

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

下载PDF 职称材料

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

3

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

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

关键词 无线传感器网络 地理路由协议 GREEDY perimeter Stateless routing(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 职称材料

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

5

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

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

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

下载PDF 职称材料

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

6

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

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

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

下载PDF 职称材料

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

7

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

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

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

下载PDF 职称材料

面向船舶AIS自组织网络的地理位置路由算法 被引量：2

8

作者 刘星 潘佳明 +1 位作者 吴昊 章小宁 《电讯技术》 北大核心 2023年第6期855-861,共7页

针对船舶自动识别系统(Automatic Identification System,AIS)的自组织网络路由算法设计问题,提出了一种基于优化的贪婪边界无状态路由(Greedy Perimeter Stateless Routing,GPSR)的技术方案。该方案利用AIS时分多址接入协议,为消息报... 针对船舶自动识别系统(Automatic Identification System,AIS)的自组织网络路由算法设计问题,提出了一种基于优化的贪婪边界无状态路由(Greedy Perimeter Stateless Routing,GPSR)的技术方案。该方案利用AIS时分多址接入协议,为消息报文提供信道接入方法。首先,设计了位置报文的自适应转发策略,使船舶节点根据网络环境自主决策位置报文的转发行为;其次,通过缩小GPSR贪婪转发的选择范围,减少了因节点运动导致的边缘路由失败情况。仿真结果表明,所提方案实现了AIS船舶节点的有效组网。与现有转发策略相比,自适应转发策略降低92.7%的位置报文转发量,并降低了79.6%的时隙冲突率,可有效提高网络资源的利用率。 展开更多

关键词 船舶自动识别系统(AIS) 自组织网络 地理位置 贪婪边界无状态路由

下载PDF 职称材料

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

9

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

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

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

下载PDF 职称材料

基于下一跳前向转发节点密度的GPSR改进协议 被引量：5

10

作者 伍龙昶 石英 +1 位作者 张焕清 华逸伦 《武汉理工大学学报（交通科学与工程版）》 2017年第3期474-478,483,共6页

分析了一种适用的地理位置路由协议——贪婪周边无状态路由协议(greedy perimeter stateless routing protocol,GPSR).针对其路由空洞过多带来的投递率下降、时延增加等问题,提出了一种综合考虑接近率和下一跳节点前向转发区域密度的改... 分析了一种适用的地理位置路由协议——贪婪周边无状态路由协议(greedy perimeter stateless routing protocol,GPSR).针对其路由空洞过多带来的投递率下降、时延增加等问题,提出了一种综合考虑接近率和下一跳节点前向转发区域密度的改进算法GPSR-D.利用网络仿真平台NS3对AODV、GPSR和GPSR-D协议进行仿真研究,结果表明基于位置的GPSR在投递率和平均时延上均较基于拓扑的AODV更好,改进后的GPSR-D在不增加平均端到端时延的基础上减少了约1/2的路由空洞数,分组投递率提高了5%. 展开更多

关键词 车载自组网 贪婪周边无状态路由 路由空洞 接近率 前向转发区域 NS3仿真

下载PDF 职称材料

车载自组网可信节点与可信路由分析及实现 被引量：4

11

作者 邓钧忆 刘衍珩 王健 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2010年第5期607-609,共3页

将可信赖平台模块(TPM)芯片引入车载自组织网VANET,提出了一种有效保护地理位置信息路由协议GPSR(贪婪周边无状态路由协议)的可信安全机制,从而能够防止恶意篡改路由协议和邻居位置信息表的行为。在NS2.30下对网络真实场景进行了模拟,... 将可信赖平台模块(TPM)芯片引入车载自组织网VANET,提出了一种有效保护地理位置信息路由协议GPSR(贪婪周边无状态路由协议)的可信安全机制,从而能够防止恶意篡改路由协议和邻居位置信息表的行为。在NS2.30下对网络真实场景进行了模拟,证实此可信安全路由协议模型是正确的、有效的和合理的。 展开更多

关键词 车载自组网 可信计算 可信赖平台模块芯片 邻居位置信息表 贪婪周边无状态路由协议

原文传递

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

12

作者 贾航川 吕娜 +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

13

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

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

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

下载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 职称材料

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

15

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

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

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

下载PDF 职称材料

一种基于可靠性的车载自组织网络路由算法 被引量：2

16

作者 冯慧芳 赵亮 王梦茹 《微电子学与计算机》 CSCD 北大核心 2014年第10期64-68,共5页

提出了一种改进的GPSR路由算法.该算法在选择转发节点过程中同时考虑位置和方向,进而提高转发节点选择的正确性来增加通信链路可靠性.用VanetMobisim交通仿真软件构建真实的VANETs网络城市场景,结合NS-2进行仿真研究,结果表明,和传统GPS... 提出了一种改进的GPSR路由算法.该算法在选择转发节点过程中同时考虑位置和方向,进而提高转发节点选择的正确性来增加通信链路可靠性.用VanetMobisim交通仿真软件构建真实的VANETs网络城市场景,结合NS-2进行仿真研究,结果表明,和传统GPSR算法相比,改进的GPSR路由算法在端到端时延影响不大的条件下,能够有效地提高数据包传递率,降低数据丢包率.因此,改进的GPSR协议更适用于对实时性要求不高、而对可靠性要求较高的VANETs网络. 展开更多

关键词 车载自组织网络 地理位置路由 GPSR

下载PDF 职称材料

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

17

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

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

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

下载PDF 职称材料

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

18

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

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

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

下载PDF 职称材料

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

19

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

20

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

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

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

原文传递