基于地理位置的无线传感器网络路由协议研究进展 被引量：30

1

作者 张衡阳 李莹莹 刘云辉 《计算机应用研究》 CSCD 北大核心 2008年第1期18-21,28,共5页

在分类总结近年来提出的各种具有代表性的基于地理位置信息的路由协议的基础上,分析了现有的下一跳节点选择策略存在的不足,着重讨论了贪婪路由算法中局部最优化问题的解决方法,指出了目前基于地理位置信息的无线传感器网络路由协议亟... 在分类总结近年来提出的各种具有代表性的基于地理位置信息的路由协议的基础上,分析了现有的下一跳节点选择策略存在的不足,着重讨论了贪婪路由算法中局部最优化问题的解决方法,指出了目前基于地理位置信息的无线传感器网络路由协议亟待解决的问题。 展开更多

关键词 无线传感器网络 地理位置 局部最优化问题 贪婪路由

下载PDF 职称材料

矿井无线传感器监测网络路由改进算法的研究 被引量：18

2

作者 童敏明 杨礼现 +1 位作者 刘晓文 戴新联 《传感技术学报》 CAS CSCD 北大核心 2008年第11期1892-1895,共4页

分析了煤矿监测无线传感器网络的网络特点及其对应的路由协议的基本要求,针对井下网络拓扑变化频繁的特点,提出一种基于位置信息和网络梯度的贪婪型路由算法。该路由算法很好地解决了节点如何走出空洞现象和如何选择最优下一跳路由节点... 分析了煤矿监测无线传感器网络的网络特点及其对应的路由协议的基本要求,针对井下网络拓扑变化频繁的特点,提出一种基于位置信息和网络梯度的贪婪型路由算法。该路由算法很好地解决了节点如何走出空洞现象和如何选择最优下一跳路由节点两个关键问题,路由信息简单可维护性强,研究结果表明该算法下的网络具备很好鲁棒性和可扩展性,满足井下实时监测网络的应用需求。 展开更多

关键词 矿井安全监测 无线传感器网络 位置信息路由 贪婪路由 网络梯度

下载PDF 职称材料

基于动态路径规划的车载自组织网络贪婪路由协议 被引量：7

3

作者 赵普凡 王伟 《国外电子测量技术》 2020年第11期46-51,共6页

车载自组织网络(VANETs)作为智能交通的通信基础,因其固有特性导致在城市交通场景中存在数据传输性能下降快、数据包丢失等问题。提出一种基于动态路径规划的贪婪路由(VGRP)协议,利用麻雀搜索算法(SSA)找寻最优路径,对节点进行动态路径... 车载自组织网络(VANETs)作为智能交通的通信基础,因其固有特性导致在城市交通场景中存在数据传输性能下降快、数据包丢失等问题。提出一种基于动态路径规划的贪婪路由(VGRP)协议,利用麻雀搜索算法(SSA)找寻最优路径,对节点进行动态路径规划,并引入路由度量值(RM)和链路生存时间(LET)等参数,对贪婪路由的转发策略进行优化。通过NS-2对协议性能进行仿真实验,结果表明VGRP协议的数据包投递率、平均端到端时延和吞吐率均具有良好的鲁棒性。 展开更多

关键词 VANETS 麻雀搜索算法 贪婪路由 路径规划 NS-2

下载PDF 职称材料

基于短时轨迹交互的稀疏UANET贪婪路由协议

4

作者 陈秉试 《通信技术》 2018年第1期106-110,共5页

为提高稀疏的无人机自组网络中的链路稳定性,采用短时轨迹交互,提出三维空间中具有更准确节点位置预测的贪婪路由协议。根据无人机短时运动的稳定性和短时运动轨迹的可知性,各节点对自身运动轨迹三维曲线拟合后交互拟合系数和运动参数... 为提高稀疏的无人机自组网络中的链路稳定性,采用短时轨迹交互,提出三维空间中具有更准确节点位置预测的贪婪路由协议。根据无人机短时运动的稳定性和短时运动轨迹的可知性,各节点对自身运动轨迹三维曲线拟合后交互拟合系数和运动参数完成邻近节点间的移动性预测,进而利用移动性预测获得的拓扑信息实现贪婪转发,优化链路选择,提高数据包可达率。同时,采用携带转发策略解决稀疏场景下的路由空洞问题。仿真结果表明,与传统的GPSR路由协议相比,所提协议具有更高的数据投递率和更低的端到端传输时延。 展开更多

关键词 贪婪路由 无人机自组网络 短时轨迹交互 稀疏网络

下载PDF 职称材料

无线传感器网络中保证交付的贪婪路由算法

5

作者 唐明董 杨景 张国清 《传感技术学报》 CAS CSCD 北大核心 2009年第7期1018-1023,共6页

针对传感器网络提出了一种高效的点对点的路由方法。通过对每个节点分配坐标,将网络映射到由它的若干生成树构成的度量空间,根据节点坐标使用贪婪算法路由,即总是选择离目的节点最近的邻居转发包。该方法在每个节点的路由表中只需要维... 针对传感器网络提出了一种高效的点对点的路由方法。通过对每个节点分配坐标,将网络映射到由它的若干生成树构成的度量空间,根据节点坐标使用贪婪算法路由,即总是选择离目的节点最近的邻居转发包。该方法在每个节点的路由表中只需要维护邻居的坐标,包首部开销最多为O(log2n)2比特。与很多基于位置的贪婪路由算法相比较,该方法的特点是贪婪路由算法能够保证网络中任意一对节点之间都是可达的,并且路径长度不超过这对节点在生成树上的距离。仿真表明该方法同时能够在路径拉伸度和负载平衡上取得较好的性能。 展开更多

关键词 无线传感器网络 贪婪路由 仿真 虚拟坐标 拉伸度

下载PDF 职称材料

基于AODV的贪婪路由协议 被引量：2

6

作者 朱鸿 单洪 黄郡 《计算机工程》 CAS CSCD 北大核心 2008年第24期96-99,共4页

针对AODV路由协议在节点高速移动环境中存在的低性能问题,提出一种利用贪婪算法并充分考虑节点移动状态的路由协议GAODV。该协议涉及扩展Hello报文、限制控制分组数量、建立稳定路由以及禁用本地路由修复。仿真分析表明,GAODV比AODV具... 针对AODV路由协议在节点高速移动环境中存在的低性能问题,提出一种利用贪婪算法并充分考虑节点移动状态的路由协议GAODV。该协议涉及扩展Hello报文、限制控制分组数量、建立稳定路由以及禁用本地路由修复。仿真分析表明,GAODV比AODV具有更高的吞吐量,在节点移动速度达80 m/s时,端到端的平均时延减少了55%。 展开更多

关键词 AD HOC网络 贪婪路由协议 按需距离向量路由协议

下载PDF 职称材料

无线传感器网络中基于网络嵌入的弱贪婪路由协议 被引量：3

7

作者 李志刚 陈卫卫 +1 位作者 肖侬 夏戈明 《通信学报》 EI CSCD 北大核心 2011年第12期88-95,共8页

贪婪路由可以划分为强贪婪和弱贪婪2种路由方式。为了解决目前研究工作中弱贪婪路由协议需要地理位置信息,而强贪婪路由协议需要设计满足贪婪属性的网络嵌入图的问题;同时为了降低操作复杂性,减少能量消耗,提出了一种轻量级的基于树的... 贪婪路由可以划分为强贪婪和弱贪婪2种路由方式。为了解决目前研究工作中弱贪婪路由协议需要地理位置信息,而强贪婪路由协议需要设计满足贪婪属性的网络嵌入图的问题;同时为了降低操作复杂性,减少能量消耗,提出了一种轻量级的基于树的网络嵌入图(TNEG)构建方法。在基于树的网络嵌入图上,设计了具有局部单调性的贪婪函数,并提出了2个路由规则,然后设计了弱贪婪路由协议TGR和基于双树嵌入的路由协议biTGR。模拟实验表明所提路由协议在路径长度和网络负载等性能上具有明显的优势。 展开更多

关键词 无线传感器网络 贪婪路由协议 网络嵌入 负载平衡 数据存储

下载PDF 职称材料

无线传感器网络中分段贪婪地理路由算法 被引量：1

8

作者 喻嘉 闻英友 赵宏 《控制与决策》 EI CSCD 北大核心 2011年第2期196-200,206,共6页

针对基于地理位置的无线传感器网络路由中存在的路由空洞问题,提出一种新的路由模式:分段贪婪路由.在该模式中,整个路由过程被中间节点序列划分为若干段,在每一段上仅应用贪婪转发策略.为确定合适的中间节点,给出一种基于递归探测的方法... 针对基于地理位置的无线传感器网络路由中存在的路由空洞问题,提出一种新的路由模式:分段贪婪路由.在该模式中,整个路由过程被中间节点序列划分为若干段,在每一段上仅应用贪婪转发策略.为确定合适的中间节点,给出一种基于递归探测的方法,并以GPSR算法为基础探测路由构造了SGR算法.仿真实验表明,在存在不同类型、大小、数量路由空洞的网络环境中,SGR算法均能以较小的探测开销获得接近最优的路由路径,尤其是凹空洞存在的情况. 展开更多

关键词 无线传感器网络 贪婪地理路由 路由空洞 分段贪婪路由

原文传递

基于表面自适应的定向贪婪选路

9

作者 杨涛 陈建新 +1 位作者 杨庚 谭国秀 《南京邮电大学学报（自然科学版）》 EI 2008年第6期37-43,49,共8页

针对无线传感器网络中基于位置的路由算法中存在的重复搜索和冗余计算问题,提出一种基于表面自适应的定向贪婪路由算法(DGAFR)。该算法充分发挥贪婪转发、表面路由转发和定向选路的优势,依据局部区域节点的状态信息进行整个网络的路由... 针对无线传感器网络中基于位置的路由算法中存在的重复搜索和冗余计算问题,提出一种基于表面自适应的定向贪婪路由算法(DGAFR)。该算法充分发挥贪婪转发、表面路由转发和定向选路的优势,依据局部区域节点的状态信息进行整个网络的路由选择。理论上分析证明DGAFR算法具备渐近最优性;仿真结果表明,相比于GPSR和GOAFR,该算法降低了大量额外的通信和计算开销,更适于大型的传感器网络。 展开更多

关键词 位置路由协议 贪婪路由算法 表面路由转发

下载PDF 职称材料

基于贪婪路由协议的动态单/多链路故障恢复策略 被引量：1

10

作者 於文刚 于春玲 朱玉全 《计算机应用与软件》 CSCD 北大核心 2014年第12期169-174,228,共7页

针对现有的贪婪方法不能有效处理拓扑结构中链路故障的问题,提出单链路故障和多链路故障本地化恢复策略。首先,通过利用克莱因伯格的贪婪嵌入给出单链路故障恢复策略;然后,将其扩展到多链路故障的情况;最后,在基于Python/C++的仿真环境... 针对现有的贪婪方法不能有效处理拓扑结构中链路故障的问题,提出单链路故障和多链路故障本地化恢复策略。首先,通过利用克莱因伯格的贪婪嵌入给出单链路故障恢复策略;然后,将其扩展到多链路故障的情况;最后,在基于Python/C++的仿真环境下对提出的技术进行评估。实验结果表明,该技术仅需要非常有限的资源,且造成的路由质量损耗也有限,可以实现快速切换,可依网络生成树中链路数目扩展。该技术的可扩展性、简单性和低开销使其适合于大型网络。 展开更多

关键词 单链路故障 多链路故障 贪婪路由协议 本地恢复策略 网络生成树

下载PDF 职称材料

无线传感器网络通信空洞分析 被引量：1

11

作者 刘小虎 牛长流 《网络安全技术与应用》 2010年第9期21-23,共3页

本文简述无线传感器网络近代发展的情况。详细介绍了以地理位置信息为基础的贪婪路由算法。分析了现有的贪婪算法存在的不足,着重讨论了贪婪路由算法中通信空洞现象各种不同的解决方法。基于以上分析对地理位置信息在无线传感器网络路... 本文简述无线传感器网络近代发展的情况。详细介绍了以地理位置信息为基础的贪婪路由算法。分析了现有的贪婪算法存在的不足,着重讨论了贪婪路由算法中通信空洞现象各种不同的解决方法。基于以上分析对地理位置信息在无线传感器网络路由协议的发展提出看法。 展开更多

关键词 无线传感器网络 贪婪路由算法 通信空洞

原文传递

基于LD预测的车载自组网下一跳选择算法

12

作者 计成超 糜正琨 《计算机工程》 CAS CSCD 2012年第7期7-9,共3页

在高速移动环境中,车载自组网的下一跳节点选择算法存在高丢包率的问题。为此,在贪婪算法的基础上,通过预测车辆节点的链路持续时间(LD)和数据发送时延,提出一种改进的下一跳节点选择算法。其中,转发节点根据邻居节点和自身的相对速度,... 在高速移动环境中,车载自组网的下一跳节点选择算法存在高丢包率的问题。为此,在贪婪算法的基础上,通过预测车辆节点的链路持续时间(LD)和数据发送时延,提出一种改进的下一跳节点选择算法。其中,转发节点根据邻居节点和自身的相对速度,预测该节点和当前节点间的链路持续时间,选择其值不小于待发数据的发送时延的邻居节点作为下一跳节点。仿真实验结果表明,改进算法可以明显降低贪婪算法的丢包率。 展开更多

关键词 车载自组网 贪婪路由算法 链路持续时间 下一跳选择

下载PDF 职称材料

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

13

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

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

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

下载PDF 职称材料

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

14

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