车载自组织网络中的数据分发机制

车载自组织网络（vehicular ad-hoc network,简称VANET）作为一种新型的移动自组织网络,应用前景广阔.鉴于长距离数据分发机制是支撑VANET应用的一个不可或缺的机制,提出了一种VANET下路边单元（roadsideunit,简称RSU）辅助的数据分发机制Ara,并在不同的交通场景下对其性能进行了评估.实验结果表明,即使在有RSU出现故障的情况下,Ara也可以保证较高的数据到达率、较小的延迟和较低的消息开销.同时,通过建立分析模型对Ara的数据传递延迟进行了理论分析.该分析模型建立在车辆的微观流模型之上,可以推导出不同RSU 部署场景下的数据传递延迟.模拟实验结果验证了模型的正确性,因此该分析模型可以对Ara数据传递的性能进行预测.     

基于命名数据网络的车载自组织网络数据分发机制

车载自组织网络（VANET）是一个高度动态的通信网络,设计稳定的数据分发机制是一个很大的挑战。将关注数据内容的命名数据网络（NDN）应用于车载自组织网络中,能有效缓解网络拓扑频繁变化所带来的问题。首先,优化命名数据网络的消息类型和数据结构;然后,结合车载自组织网络的特性,提出根据路段建立路由的方式,减少数据分发的开销。仿真实验结果表明,所提出的基于命名数据网络的车载自组织网络数据分发机制与应用于车载自组织网络数据分发的传统命名数据网络算法对比,数据转发平均命中率（AHR）提高大约53个百分点,平均转发次数减少大约0.4。因此提出的基于命名数据网络的车联网数据分发机制,采用新的路由方式,能够提高数据分发效率。     

车载自组织网络中的被动地理路由算法

针对车载自组织网络中无可靠的基础设施可用、网络的拓扑结构变化快、障碍物多等特点,提出一种车载自组织网络的被动地理路由算法,采用基于城市交通图和节点位置信息的无线路由算法,使用基于路段与速度的位置预判方法,去除广播机制,降低路由开销。模拟实验结果证明,该算法能以较低的路由负荷提供较高的包递送率。     

车载自组织网络路由技术的研究

针对于车载自组织网络车辆节点移动速度快,网络拓扑变化频繁的特点,与传统的自组织网络路由协议有很大的区别且面临的挑战更大,对车载网络路由协议进行研究,然后具体分析基于泛洪的、基于移动预测、基于路边基础设施、基于地理位置、基于概率的各类路由的协议的性能和特点,并分析比较其特性,最后提出理想的路由协议应该具有的特性并展望了未来的研究方向。     

基于Rayleigh衰落模型下的车载自组织网络性能分析

研究基于Rayleigh衰落信道下的车载自组织网络性能,针对高速公路场景,分析了车辆与路侧单元上行通信的多个网络性能指标,这些网络性能指标有:中断概率、数据包出错概率、数据包平均丢失概率等.对这些网络性能指标进行了数值仿真,讨论了不同参数对其影响,考虑的参数有:竞争窗口大小、数据包大小、车辆数目、车速以及数据包到达率等...     

车载自组织网络路由协议的仿真研究

本文简要介绍了车载自组织网络和移动自组织网络中两个典型的路由协议:表驱动路由协议DSDV和按需路由协议AODV;还介绍了一个实用的移动模型,使仿真实验更加接近现实。在Linux下使用网络仿真工具NS2对这两个典型协议进行仿真,并对仿真结果进行分析比较和性能评价,得出:AODV和DSDV协议都不太适用于车辆自组织网络,所以设计适合车辆网路的协议是急需解决的问题。     

VANET中数据传递的关键技术

基于VANET的数据传递能为交通信息收集、城市生活服务、紧急告警、军事指挥等应用提供数据传输服务,但VANET数据传递面临诸多挑战,例如网络拓扑变化快、信道容量有限等。从VANET数据传递的关键挑战入手,指出了影响VANET数据传递的主要因素,对VANET数据传递的基本机制进行了分类,综述并分析了已有的实现方法。此外,还列举了提高数据传递能力的优化策略。最后对未来的研究趋势进行了展望。     

延迟评估的车载自组织网络数据传输协议

车载自组织网络(VANET)作为一种新的自组织网络,可以极大提高驾驶安全性和交通运输的效率。由于车辆行驶导致的快速拓扑变化,使得设计高效的数据传输协议在车载自组织网络研究中成为挑战。分析了车辆自组织网络的特征,在道路统计信息的基础上,依据不同车辆的行驶方向,提出了一种新的基于延迟评估的车载自组织网络数据传输协议(DEF)。模拟实验证明提出的协议比现有协议具有更低的平均传输延迟。     

基于车流信息的车载自组织网络路由协议*

车载自组织网络(VANET)具有高移动性和间歇连通性,而且拓扑变化频繁,特别是在事故或交通堵塞的时候,因此,采用了携带并转发的方式,即移动车辆携带数据直到遇见有可转发的车辆。与现有携带并转发的解决方法不同,本文采用分布式实时估计各路段延时的方法。基于对各路段延时的估计,车辆就能计算车低延时的路由路径,然后提出了分布式实时数据流统计辅助的路由协议(DRTAR)来转发数据。实验结果显示,提出的DRTAR协议性能优于其他算法。     

车载自组织网络环境下基于软件定义网络的数据协作调度算法

针对车载自组织网络（VANET）中路侧单元（RSU）应答车辆请求效率低下的问题,提出基于软件定义网络（SDN）的数据调度算法SDDS。首先,依据车辆状态信息生成策略冲突图,并求解其最大权重独立集,实现单个周期内被应答请求数目最大化;其次,通过分析数据在车辆节点中的冗余度对系统服务能力的影响确定最优参数,设计了一种基于地理位置的协助车辆挑选机制;最后,分析跨区切换车辆的特点和影响多RSU协作的因素,提出一种基于冲突避免的多RSU协作机制;此外,提出了新的评价指标——服务效能来评价系统的整体服务质量。仿真实验中,相比请求数目优先算法（MRF）和协作数据分发算法（CDD）,SDDS的服务效能最高增幅达到15%和20%。仿真结果表明,SDDS能显著提高调度系统的服务效率和质量。     

基于弱状态的车载网数据转发策略

针对车载网（VANET）中车辆高度移动性、拓扑变化动态性等特点所导致的数据转发失败问题,提出一种基于弱状态协议（WSR）下的数据包传输算法——WSFD,实现交通控制中心（TCC）到目标车辆之间的高效数据传输。首先,车辆控制中心将收集到的数据包发送给位于目的车辆方向的接入点（AP）;然后,接入点在其通信范围内将数据包转发给某车辆,同时数据包携带上目标车辆位置信息;其次,每次接收到数据包的车辆对比自身所持有的映射,筛选出对于目标车辆位置信息确定性最大的映射与数据包携带的位置信息对比以确定下一步转发方向。若映射置信度较大,则将数据包方向修正为向此映射对应的地理区域中心移动,同时数据包更新包中所携带的目标车辆信息,反之则维持原方向不变。最后经过多次转发修正数据包传输方向,逐渐逼近目标车辆所在的区域,完成最终的数据交付。在30 km×30 km方形区域的数据传输实验中,与TSF与GPSR算法相比,WSFD在数据包的传输延迟上普遍降低至5 s以下,且将数据包投递率提高至0.92。实验结果表明,WSFD能准确高效地传输数据包,在增强了驾驶员的人身安全性同时有效缓解了交通堵塞。     

VANET中流调度与路径选择联合优化的传输策略

由于车辆节点与路边设施的强大存储与计算能力、良好的无线通信能力以及不间断的能量供应,车载自组网（vehicular ad-hoc network,简称VANET）可检测车辆行驶环境的变化,评测危险路况并预警,如前方事故现场预警、交叉路口防碰撞预警等,预估司机的反应时间,为安全驾驶及驾驶体验提供技术支持.但VANET中,数据传输面临无线信道质量不稳定、网络拓扑瞬息万变、无线链路寿命短、带宽受限、通信负载量大等多重挑战.因此,如何将数据及时而可靠地传输到\"城市大脑\",已成为一个研究热点.考虑存储成本、丢包惩罚与传输奖励,首先提出了面向VANET的混合流调度策略,为不同优先级的数据流分配传输资源;结合链路状况,接着提出了VANET中混合流调度与路径选择联合优化的数据传输策略,满足了强实时数据流对传输时延的需求,同时提高了弱实时数据流的传输可靠性.大量的仿真实验与性能分析表明,这些策略能够为VANET中数据传输提供QoS保障.     

基于分组转发状况的车载自组织网络路由算法研究

路由协议算法是车载自组织网络的一个重要研究方向.目前多数车载自组织网络路由协议算法根据一些间接表征因素(如源到目的节点的最短距离、车流量密度等)来判断最优转发路径,但是这些表征因素还都停留在理论假设阶段,能否反应真实的路况、表示实事上最优的路径并无定论.提出一种基于分组转发状况的车载自组织网络路由协议算法,旨在根据分组...     

基于数据优先级和车辆密度的安全数据的转发算法

在VANET中,为了保证安全数据的准确性和实时性,和安全相关的数据通常需要较高的优先级并且优先传输,现有的VANET数据转发算法不能满足这一点。为了满足VANET中安全数据的优先传输需求,提出了一种数据优先级模型,并基于数据优先级和车辆密度提出了一种安全数据转发算法。数据优先级模型可以给不同状态的数据分配相应的优先级;基于数据优先级和车辆密度的数据转发算法PDT动态分配计数器阈值和碰撞窗口,动态分配碰撞窗口可以确保数据的传输次序,而动态设定计数器阈值既能够保证数据的可靠传输又能有效地抑制广播风暴。仿真结果表明,与传统的counter-based数据转发算法和slotted-p数据转发算法相比,在数据吞吐量、传输时延和抑制广播风暴方面,PDT算法都有显著的性能提升。     

车用自组织网络中数据聚合算法综述

具有短距离通信能力的车载设备的改进和短距离微波通信授权频谱的分配推动了智能交通系统应用的发展,促进了车用自组织网络(VANET)的研究。对于VANET上的应用数据分发是各类应用实现的基础,同时数据聚合又是实现数据分发的关键技术。介绍了VANET的概念和网络构架,给出了当前VANET上的一些典型应用;详细阐述了VANET上的数据分发的基本结构,并对数据聚合算法的研究现状进行了详细的分析和比较;最后总结并展望了VANET上的数据聚合在未来一段时间的研究重点。     

Restructuring Computations for Temporal Data Cache Locality

Data access costs contribute significantly to the execution time of applications with complex data structures. A the latency of memory accesses becomes high relative to processor cycle times, application performance is increasingly limited by memory performance. In some situations it is useful to trade increased computation costs for reduced memory costs. The contributions of this paper are three-fold: we provide a detailed analysis of the memory performance of seven memory-intensive benchmarks; we describe Computation Regrouping, a source-level approach to improving the performance of memory-bound applications by increasing temporal locality to eliminate cache and TLB misses; and, we demonstrate significant performance improvement by applying Computation Regrouping to our suite of seven benchmarks. Using Computation Regrouping, we observe a geometric mean speedup of 1.90, with individual speedups ranging from 1.26 to 3.03. Most of this improvement comes from eliminating memory tall time.     

中小企业MySQL数据库性能的优化

数据库性能的优化取决于多方面的因素,越庞大的数据库,优化方案越复杂。性能优化可以从服务器硬件配置、MySQL服务器的系统参数设置,以及数据表的设计这三方面来进行。     

面向HYCOM的高分辨率海洋数据同化并行算法优化

HYCOM(hybrid coordinate ocean model)海洋数值模式要求较高的吞吐量和相对较小的计算量,这给并行算法设计带来了巨大的挑战.针对具有高吞吐量的海洋数据同化问题,设计了一种基于区域分解的并行优化算法.首先,提出了一种灵活的文件访问方法,可以高效地从磁盘读取大量的数据,避免数据访问冲突,大幅降低磁盘寻址操作的频率.此外,设计了一种避免通信的策略,以一些额外的计算量为代价大幅减少进程间的通信量.最后,提出了一种基于管道流的通信策略,以实现无冲突的消息传递.实验结果表明,该算法与基线算法相比,总体性能提高了5倍,其中文件读取速度提升6倍,进程间的通信性能提升了2.7倍.