面向VANETs改进的GPSR路由算法

针对车载网络GPSR的路由空洞问题,分析了现有策略的不足。为此,提出改进的GPSR。在改进的GPSR中,当节点已达到局部优化,即贪婪算法无法传递数据包,就利用邻居节点竞争方式转发数据包,并基于邻居节点的权值,选取最优的下一跳节点。仿真结果表明,改进的GPSR在数据传输率、端到端传输时延、路由长度方面均有较好的性能。     

一种基于地理位置预测的高性能路由算法

提出了基于ARIMA预测模型的高效路由算法.该算法中节点通过前向与反向成功转发率、数据传输速率等计算链路的丢包率和期望传输次数来获取干扰感知期望传输时间(i ETT),代替DSR路由算法中的最短跳数判据.并引入ARIMA模型来预测节点下一时刻的运动位置,防止链路频繁断裂造成的网络丢包,并在链路失效之前预先选择最稳定的路径进行数据传输.仿真结果表明,所提路由算法相比DSR判据吞吐量提高6%~9%,平均端到端时延降低2%~6%,提高了网络整体性能.     

方向优先的VANET路由算法研究

针对车载自组网VANET中使用基于位置的GPSR路由协议可能引起的数据反复重传和丢失问题,在选择下一跳节点时将最远转发(MFR)策略改进为非最远转发(NMFR)选择策略,并结合方向优先策略划分相邻节点的优先级,依据综合优先级选择下一跳节点,从而降低端到端时延,提高包交付率.仿真实验表明:改进算法对下一跳转发路径的选取比较稳定,并且可以改善平均端到端延时、丢包率等性能,提高了网络的整体性能.     

一种改进的VANET地理位置路由协议

车载自组织网络(Vehicular ad hoc networks)技术发展迅速,但由于其特殊的节点类型和信道特性,采用传统Ad Hoc网络路由协议无法取得满意的性能。实现高速可靠的数据传输速率,需要研究新的路由算法。基于贪婪算法的地理位置辅助路由是目前VANET路由的主流思路。本文主要研究基于地理位置的路由协议,对GPSR(Greedy Perimeter Stateless Routing)协议进行改进,引入了向量的概念,改进GPSR路由协议的贪婪转发模式,即在选择下一跳节点时不仅要考虑到目的节点的距离而且还要考虑城市环境中的十字路口节点,并增加了预测模式来预测在十字路口车辆的移动来提高路由协议的效率。     

WSANs中一种基于能耗自适应的多反应节点的选择算法

为减少无线传感器反应网络(WSANs)中传感节点和反应节点间数据包的传输距离及传输能耗,在分析了传感节点与多个反应节点共存模型的基础上,提出了一种分布式的跳数有限且能耗自适应的多反应节点选择算法,并给出了相应的最优解决方案的整数线性规划(ILP)描述.该算法在修改了贪婪转发路由算法的基础上,通过限定传感节点到反应节点的跳数以及重新计算从每个用于数据转发的传感节点到每个反应节点的能耗,来达到保证实时收集数据条件下降低网络总能耗及数据传输总距离的目的.仿真实验表明,该算法能够有效地实现数据收集的实时性与网络总能耗之间的平衡.图3,参8.     

一种基于社区的机会网络路由算法

针对采用社区划分策略的机会网络路由算法在消息传输过程中存在时延过长、冗余转发的问题,提出一种基于社区的机会网络路由算法Routing algorithm for Opportunistic Networks based on Community(RONC),通过充分利用通信重叠区域内的节点转发消息,优化转发节点判定机制,重设消息传输条件,降低消息转发次数,从而提高消息传输成功率,降低传输时延。理论分析和仿真结果显示:RONC算法在平均端到端时延、转发效率和平均存储时间等方面均优于经典的Epidemic routing算法、Prophet routing算法及其改进算法Community-driven Hierarchical Message Transmission Scheme(CHMTS)。     

基于机会转发原理改进的GPSR算法

针对现有GPSR协议中边界节点消耗大、丢包严重以及在遇到路由空洞时路由效率低下的问题,提出一种基于机会转发的改进路由:O-GPSR。它使用距离、方向和邻居节点密度三个参数来计算转发决策节点传输范围内各邻居节点的判决度量值,依据度量值选择下一跳转发节点。仿真结果表明,O-GPSR能够降低端到端时延、减少路由负载、增加投包率,有效地提高了路由效率。     

无线传感器网络自适应拥塞控制的路由算法分析

无线传感器网络中节点的覆盖范围有限,因而采用多跳路由传输方式.无线自组网中的多跳路由是由普通节点协作完成的,选择不同的转发节点,会对网络的信息传输产生不同的影响.对不同路由(洪泛路由、最短路径等)算法下的网络自适应拥塞控制进行了分析,研究了不同路由算法下的网络性能和拥塞控制效果.根据节点跳数与缓存占用的关系,提出一种基于节点跳数和缓存占用的性能函数的改进最短路径算法,算法选取使性能函数值最小的节点作为转发节点.最后,通过实验比较了最短路径算法与改进路由算法的网络性能,发现改进路由算法相比最短路径算法,具有较好的网络性能和服务质量.     

基于复合中继的车载自组织网络数据传输算法

在车载自组织网络中,传输安全类相关的数据时,要求满足低时延和高可靠性,针对高速公路场景中危险警告消息数据的传输,提出一种基于邻居信息的多候选复合中继安全数据传输算法.车辆节点之间通过相互交换Hello Message构建2跳邻居表,在选择下一跳转发节点时利用2跳邻居节点信息得到一个复合参数,该复合参数综合考虑了车辆速度、位置和行驶方向3个因素.根据得到的复合参数值确定转发优先顺序,最高优先级车辆节点被确定为最佳中继转发节点,次优先级车辆节点作为备选中继转发节点.在最佳转发节点发送消息失败时,由备选转发节点继续完成消息转发任务,从而提高数据传输成功率.理论分析和仿真结果表明,提出的算法在实时性和可靠性方面有明显提升.     

一种应用于多跳网络的可调占空比固定时延MAC协议

针对Ad Hoc网络、无线传感器网络等类型的多跳网络中使用传统的基于低占空比的MAC协议会使数据传输的时延随转发节点的增加而变大的问题,提出一种固定时延的MAC协议(FDS-MAC).该协议针对不同跳数的源节点,由汇聚节点通过改变占空比来设置合理的固定时延值并将其放在调度表中,源节点通过改变监听调度表的占空比达到固定时延的目的;当节点跳数较多时,可通过物理分簇配合FDS-MAC有效降低固定时延的值.理论分析和仿真结果表明,该协议可获得合理的固定时延和良好的耗能特性,在很多场景可获应用.     

基于地理位置信息的无人机可靠路由算法

针对无人机自组织网络,提出了一种基于地理位置信息的高可靠性路由算法GPSR-HRU(High Reliability UAV Routing Algorithms Based on GPSR);算法针对无人机运动速度快、运动不规律、易产生路由断路、空洞等特点,将MALM(Mobility-assisted Location Management)移动节点辅助位置管理策略引入到无线自组网的GPSR协议中来预测节点的移动位置;通过NS-3仿真无人机的工作场景实验证明,算法较GPSR算法和其他改进算法有更低的传输延时,更可靠的端到端的投递成功率,同时整个网络的负载也更轻。     

移动自组织网络中基于位置预测的贪心周界无状态路由改进算法

针对移动自组织网络的工作机理、通信方式和应用,分析了基于地理位置的贪心周界无状态路由(GPSR)算法的路由协议.节点相对速度过快时,GPSR通信性能不稳定.考虑在原有协议的基础上,修改并实现了改进的贪心周界无状态路由(IGPSR)算法.IGPSR协议考虑了源节点、目的节点、备选中继节点的速度和方向,根据节点的当前速度,计算之后某一时间内节点的位置,以此确定最佳中继节点.仿真结果表明:当节点高速移动时,IGPSR协议比GPSR协议具有更低的丢包率.     

车载Ad Hoc网络GPSR协议的改进

介绍了几种常见的车载自组织网络路由协议,改进了GPSR协议,通过建立网络模型分析比较,证明改进型的GPSR协议在路由复杂度以及能耗等方面优于原GPSR协议．     

路侧装置修正位置预测模型在Vanet混合路由算法中的应用

在Vanet应用场景中,由于车辆高速运动导致车辆节点构成的网络拓扑不断变化,多数路由协议需要及时维护自己的邻居表来选择路由。邻居选择出错会出现数据频繁重发,导致传输时延高且不可靠等现象。为此本文提出了一种基于高速公路应用场景的高效的邻居发现方法NDK(Vanet Neighbor Discovery method By Kalman filter)。该方法利用经典的地理位置路由算法GPSR思想,借助于卡尔曼滤波(Kalman filter)预测模型来预测节点的邻居表,同时周期性的使用路侧装置(RSU,Road Side Unit)修正预测值。通过NS-3的仿真实验表明,该算法较经典的GPSR算法和其他基于时间、移动预测邻居表的算法能更好判断节点的加入和离开,并有更好的邻居正确率和更轻的网络负载。     

GPSR协议定位错误情况下的性能研究及算法改进

车载Adhoc网络已经成为受人关注的课题,但在现有的地理路由协议中,位置定位错误对协议的性能会造成很大影响。该文首先对GPSR协议进行了仿真,并通过仿真对位置定位错误影响的协议性能进行了分析,发现即使10％的错误率也会对GPSR协议性能造成很大影响。最后对GPSR协议的平面图算法提出了一种改进,使GPSR协议在定位错误的情况下性能有所提升。     

概率可通链路的无线传感器网络最小能量路由

考虑了概率可通链路的无线传感器网络最小能量路由,并对其进行了研究,从理论上分析了链路依概率可通时,理想情况下的最小能量路由,并给出了考虑概率可通链路的最小能量路由算法PRLMER,该算法基于地理位置信息,考虑实际的链路可通概率,实现最小能量路由。仿真结果表明,与GPSR算法相比,PRLMER在保证比较高的分组递交率的同时大幅降低了分组的端到端能耗。     

基于DWT的多尺度分块变采样率压缩感知图像重构算法

利用压缩感知理论改善图像重构的质量是目前图像处理技术研究的焦点。通过DWT域对图像每级分解时的每个子带中应用分块采样并结合平滑投影Landweber重构算法,提出一种多尺度分块变采样率压缩感知图像重构算法。比较BCS-SPL和TV以及多尺度GPSR图像处理算法,文中提出的算法使重构的图像质量提高了1～3 dB。     

基于过滤器的K-NN深度优先查询算法

为减少数据查询的能量消耗,有效延长无线传感器网络的生存时间,提出了一种基于过滤器的K-NN深度优先查询(FKDF)算法.通过为每个节点设置过滤器来确定K-NN查询区间;利用查询节点的邻接表信息,在进行深度优先遍历时生成查询消息;基站分发查询消息,并等待查询节点返回查询结果,从而减少查询的平均跳数.仿真结果表明:与FILA设置过滤器方法和GPSR路由算法相比,FKDF算法节约了查询所需的平均跳数,能够适应网络拓扑结构的动态变化,当K值经常变化时不增加查询开销.     

多种路由算法在车载Ad Hoc网络中的性能研究

车载自组织网络作为一种特殊的移动自组织网络,其路由算法的研究面临诸多挑战.现有的路由协议大多利用网络仿真软件进行仿真,而典型的仿真软件并不支持真实城市环境下的节点移动模型.利用MOVE构建真实城市模拟环境,导出网络仿真工具NS2支持的脚本,扩充网络仿真软件的节点移动模型.基于几种真实城市模拟环境,实现GPSR协议并利用NS2模拟仿真典型路由协议AODV,DSDV,GPSR.重点比较了不同包大小、车辆密度情况下,不同协议的包送达率、平均端到端延时、第一次收包时间等性能.结果表明,车辆密度对性能影响不大,GPSR协议更适合真实城市模拟环境.