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

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

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

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

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

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

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

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

基于AODV的贪婪路由协议

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

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

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

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

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

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

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

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

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

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

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

无线传感器网络中分段贪婪地理路由算法

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

无线传感器网络通信空洞分析

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