基于自适应信标交换的方向广播协议

在分析考虑十字路口的广播协议的基础上,提出一种基于自适应信标交换的方向广播协议DB-IA。通过自适应信标交换机制获取网络拓扑信息,在各路段上选择最远节点转播分组,较大程度上减少广播跳数。采用ACK确认机制,结合双向传输和存储-转发策略缓解网络空洞造成的广播中断问题,提高广播的可靠性。通过设置递增的退避时间控制转播队列,使转播快速、有序完成。仿真结果表明,DB-IA具有相对较好且稳定的性能,适合交通安全类信息传输。     

基于自适应选路策略的VANETs路由协议

基于车载自组织网络特性,提出一种基于自适应选路策略的VANETs路由协议ASVP。协议针对VANETs的链路频断性,引入携带-转发(carry-forward)机制,使协议能够适用于间断性连接的延迟容忍网络。通过对道路模型分析计算,获得路段连通性度量指标,用于选取最优路径。协议基于道路拓扑将数据包的转发过程分为直路模式和路口模式,并对比分析VANETs中边界模式是否有必要性,路口模式下采用辅助设施进行转发。仿真结果表明,ASVP应用于城市场景中在时延和投递率方面有一定的优势。     

基于区域划分的车载自组织网络匿名安全广播协议

针对车载自组织网络分布范围广、节点移动速度快、结构动态变化等特点,提出一种基于区域划分的匿名安全广播协议,并对协议的安全、效率等问题进行了分析。该方法根据地理位置、车辆密度等信息将网络划分为若干个子区域,每个区域与基站及一系列的边界设备相绑定。与以往的方法相比,车辆在进入新的子网之前,便可更新密钥,这不仅有利于效率的提高,更大大降低了车辆在区域边界所面临的安全威胁。此外,从系统性能的角度对消息的封装格式进行了设计与分析。     

基于车流密度的VANETs路由协议

在节点高速移动的车载自组织网络(VANETs)中,道路交通状况极大地影响着网络中的数据传输性能。在贪婪周边无状态路由(GPSR)协议的基础上加以改进,提出了基于车流密度的VANETs由协议。考虑了车流密度以及节点运动速度、方向等影响因素,设计车流密度的计算方法,利用新的转发策略替代GPSR的贪婪转发策略,能够选择车流密度较好的路径进行数据转发,避免因车流密度分布不均匀而产生的局部最大现象。同时能够对由于节点高速运动引起的链路中断进行预测,提出有效的修复机制,从而建立链路稳健的VANETs路由。采用Matlab仿真平台进行仿真实验,与已有的GPSR,GPCR协议进行比较分析。仿真结果表明:提出的路由协议相比于其它2种路由协议在时延和分组转发率方面得到显著改善,性能优越,非常适合在城市场景中。     

移动自组织网络中基于节点平均队列长度的拥塞检测路由改进协议

移动自组织网络中,由于节点的有限电量、动态性和拓扑的频繁变化等挑战,可能在任何中间节点发生拥塞,进而导致高丢包率、长延迟和资源的浪费。提出一种动态拥塞检测方法,其基于节点上平均队列长度。节点检测当前的拥塞程度,并对其邻居发送一条警告消息。然后邻居尝试寻找一条到达目的的无拥塞替代路径,确保MANET内可靠的通信。仿真结果表明,所提方法表现出更好的性能。     

一种分发车用安全信息的单跳广播协议

单跳广播是分发车用安全信息的基本方法。在车用安全信息广播中,预约信道机制和信道状态指示机制是影响安全信息及时可靠传输的关键问题。本文首先研究了现有的信道预约机制和信道状态指示机制,分析了其对于车用安全信息分发的局限性,提出了一种利用忙音预约一跳信道、指示一跳信道状态的单跳广播协议,并在OPNET网络仿真平台上,进行了仿真实验。实验结果表明,和没有预约信道、以及预约两跳信道的单跳广播协议相比,本文提出的单跳广播协议的性能稳健性较好,更适合于分发车用安全信息。     

车联网中基于距离的多转发者广播协议

为实现安全信息在车载自组织网络中快速、有效的传播,提出一种基于距离的多转发者广播协议.将上一跳转发节点信号边缘处的节点作为最优转发节点,以增加单次转发覆盖新节点的数量.选择信号覆盖范围中点处节点和次接近信号覆盖范围边缘处节点作为备选转发节点,以降低因隐蔽站或车辆脱离信号覆盖范围导致转发失败的概率,并通过反向车辆存储转发广播分组恢复路由.仿真结果表明,该协议能够适应多种车辆密度的车载自组织网络,满足不同交通流密度情况下紧急信息的分发要求,降低车辆间通信的平均端到端延时和转发率,提高转发效率,并且负载上升缓慢,能有效抑制广播风暴.     

一种基于连接性的VANETs地理机会路由协议

针对车载自组织网络(VANETs)中道路拓扑的限制和车辆的高速移动导致VANETs路由协议面临频繁的连接中断问题而效率低下的问题,综合考虑车辆行驶轨迹和该轨迹上的车流分布信息,动态地选择转发机会最大、预期时延最小的节点作为下一跳,提出了基于道路连接性的地理机会路由协议(CGOP)。仿真结果显示,相比GeOpps和GPSR,提出的CGOP具有更低的平均端到端时延,更高的分组投递率,在连接频繁中断的VANETs中具有良好的鲁棒性。     

基于路由长度的多径路由协议

针对单径路由协议在高速Ad hoc网络中平均端到端时延和丢包率高的问题,在动态源路由协议的基础上,提出基于邻居节点变化率与路由长度的多径路由协议DSR_HD。利用HELLO消息获得一跳范围内可用邻居数,根据邻居数求得节点的邻居节点变化率。在路由发现过程中,采用路由距离与路由跳数相结合的方法计算路由长度,并选择邻居节点变化率和路由长度低的节点加入路由,从而提高路由的稳定性。仿真实验结果显示,DSR_HD协议可以有效减少数据分组传输的端到端时延及路由开销,提高分组成功投递率。     

VANETs路由综述

针对车载自组织网络拓扑结构高动态性,阐述了路由协议研究的重要性;分析并比较了在车载自组织网络中各种路由协议的优缺点,并将现有的路由协议分为基于连通的、基于移动的、基于基础设施的、基于概率的以及基于地理位置的路由五类;根据每一类路由分析其研究现状及特性;最后展望了车载自组织网络路由技术的未来研究方向。     

基于S排队的被动队列管理算法

为了解决网络拥塞问题,基于“弃头”方式建立了一种新的被动队列管理算法（DFSQ）。该算法首先利用S排队推导网络队长的数学表达式,并提出丢包概率和丢包策略。同时,通过仿真实验深入研究了影响网络队长的关键因素,并将DFSQ与随机早期检测算法(RED)、“弃尾”算法进行对比分析,结果表明DFSQ算法性能更优。     

基于帧缓冲队列的边缘视频处理加速方法

由于边缘设备的计算能力有限,处理高分辨率、高帧率的视频时极易造成帧堆积.同时,视频参数的多样性也会影响视频处理的效果,需要自适应调整系统参数以保证视频处理性能.针对视频处理的帧堆积问题提出了在帧接收和帧处理间加入缓冲区即帧缓冲队列的方法,来并行处理缓冲帧,以解决帧接收时延问题,加速视频处理.实验结果表明,帧缓冲队列解决...     

基于视频分析的车辆排队长度检测

本文实现了一个完整的车辆排队长度检测算法。检测算法分为两步：车辆排队检测和队列长度计算。对白天和夜晚不同光照条件采用不同的队列检测算法,并实现了白天夜晚检测算法的自动切换。在白天光照条件下,采用移动检测窗来进行车辆排队检测,在每一个检测窗内,通过三帧差法运动检测和形态学边缘检测进行车辆存在检测两步判断有无车辆排队。针对夜晚场景,提出利用车灯这一显著特征进行车辆排队检测。以图像灰度直方图的相关系数作为距离值,利用kNN分类器进行白天夜晚的识别,实现检测算法的自动切换。队列长度计算通过摄像机标定完成,找到一种仅利用车道线的、简单有效的摄像机标定方法。实验表明该方法可以准确检测出车辆排队并计算出其长度。     

一种基于卡尔曼滤波的队列长度自适应算法

传统主动队列管理(AQM)算法在处理传感器网络突发流时具有响应速度慢、抗网络突变性能弱的缺点.针对此问题,提出了一种新的AQM算法,算法首先将队列长度作为早期拥塞检测参量,运用卡尔曼滤波理论预测队列长度;其次根据队列长度在缓冲区的占用比来划分网络状态;最后根据不同占用比采取相应的丢包策略,自适应地调整丢包率,当出现网络突变时,加大调整幅度,使队列长度保持在理想区间.仿真实验表明:新算法能够较好地适应网络波动,提高网络服务质量(QoS),算法综合性能优于主流AQM算法.     

基于排队长度均衡的交叉口信号配时优化策略

城市交通的快速发展和交通需求的不断增长,使得城市交通拥堵日益严重,由此造成的时间延误和经济损失越来越大.鉴于此,提出了基于排队长度均衡的交叉口信号配时优化策略,根据排队长度均衡的控制思想,实时动态调整各相位绿灯时间,以达到排队长度均衡的控制目标,保证了绿灯时间的充分利用.通过近似动态规划方法的引入,使得该算法具有自学习和自适应的特性,不依赖于交通流模型.仿真结果验证了算法的有效性.     

基于短包优先的动态阈值共享缓存管理策略的研究*

为了减小共享缓存管理分组交换系统的丢包率和流破坏率,本文提出了一种基于短包优先的动态阈值共享缓存管理策Sharing Buffer Managing Strategy of Dynamic Threshold Based on Short-Packet First（SPBDT）,交换设备中,所有分组共享同一缓存区。SPBDT策略的主要思想是用两个动态的门限控制缓存区中输出队列的长度,根据当前队列长度与当前门限的比较来判断新到达的包是接纳还是丢弃。仿真结果表明,与Dynamic Algorithm with Different Thresholds (DADT)策略相比,SPBDT策略在多入多出交换设备中体现了更低的丢包率和流破坏率。     

方向和位置泛洪的车联网区域路由协议

为提高车载自组网路由发现、数据传输效率,对区域路由协议进行改进。考虑到车载自组网（VANET）通信环境（道路布局、方向、位置等）多样性,通过判断节点间位置关系缩小泛洪区域,下一跳优先选择该区域内与源或目的节点移动方向相同的节点,进一步减少转发节点数目,以此精细化限制泛洪。为适应 VANET 拓扑频繁变化链路脆弱特性,目的节点优先选择相同移动方向节点数最多,且平均邻居节点数最多的链路,保证数据可靠传输。仿真结果显示：改进方案较好地克服了原协议全向洪泛引起的网络开销大、单一跳数路由选择导致的丢包率、重传率较高等缺点,能够较好地适应 VANET 网络通信。     

一种VANET信道丢包率模型

车载自组网（Vehicular Ad hoc Network,VANET）信道建模对车辆间通信具有重要意义。分析了2.4 GHz通信频段两车在武汉市内通信实测丢包率数据,提出了信道丢包率模型FVPM（Fresnel theory based VANET Propagation Model）,考虑了实际传输中车辆和街道环境对丢包率影响,以及丢包率随距离变化的概率分布。最后的模型检验结果表明,FVPM比经典Two-Ray、Shadowing模型更加准确地描述了VANET信道特征,对VANET信道研究具有借鉴意义。     

Analysis of the resequencing buffer in a homogeneous M/M/2 queue

The resequencing problem is encountered in many practical information systems such as distributed database and communication networks. In these systems customers, such as messages in a computer network, have to be delivered to users in their original order. Therefore, those customers which become out of order due to the randomness of the system are forced to wait in a resequencing buffer so that their delivered order can be guaranteed. The previous work on the resequencing problem mainly concentrated on the delay aspect. From both theoretical and practical viewpoints, however, the queue length characteristics of the resequencing buffer are also significant. We consider the queue length distribution of the resequencing buffer fed by a homogeneous M/M/2 queue. The exact analysis is carried out for the probability mass functions of the queue length in equilibrium and the maximal occupancy which corresponds to the queue length just before the departure instants of customers from the resequencing buffer.     

优先级队列的缓存管理机制的性能分析

为了解决好计算机网络中的多媒体通信以及对服务质量的要求,提出了一种基于优先级队列的缓存管理机制。详细研究了该机制的实现原理和方法,并给出了相关的性能分析,并建立端对端多媒体通信系统环境,进行了实验,证明了该缓存管理机制能很好地解决多媒体通信的拥塞控制,满足多媒体通信服务质量的要求。