Profile based routing in vehicular ad-hoc networks

One of the main problems in the VANET(vehicular ad-hoc network)routing algorithms is how to establish the stable routes.The link duration in these networks is often very short because of the frequent changes in the network topology.Short link duration reduce the network efficiency.Different speeds of the vehicles and choosing different directions by the vehicles in the junctions are the two reasons that lead to link breakage and a reduction in link duration.Several routing protocols have been proposed for VANET in order to improve the link duration,while none of them avoids the link breakages caused by the second reason.In this paper,a new method for routing algorithms is proposed based on the vehicles trips history.Here,each vehicle has a profile containing its movement patterns extracted from its trips history.The next direction which each vehicle may choose at the next junction is predicted using this profile and is sent to other vehicles.Afterward each vehicle selects a node the future direction of which is the same as its predicted direction.Our case study indicates that applying our proposed method to ROMSGP(receive on most stable group-path)routing protocol reduces the links breakages and increases the link duration time.     

客户分类下生鲜配送两级路径问题与算法研究

生活水平的提高使得消费者对生鲜产品的需求不断增长,进而促进了冷链物流行业的快速发展。将客户按重要性分为重要客户和普通客户两类,以总配送成本最小为目标,建立考虑客户分类的两级容量有限车辆路径优化模型。提出两阶段启发式算法求解该模型：第一阶段设计改进的遗传-模拟退火算法增强全局搜索能力,其中采用轮盘赌选择机制结合精英保留策略保留优秀个体,部分匹配交叉算子结合自适应交叉率维持种群多样性,Metropolis准则以一定概率接受较差解;第二阶段使用精确方法求解一级配送路径。基于Perboli的Set2算例集和Hemmelmayr的Set5算例集,共30个基准案例,分别将所提出算法与四种现有算法进行对比分析,验证了改进算法的效果,并测试了算法的收敛性。基于模拟数据进行模型分析,验证了所提出模型和算法的有效性和适用性。     

基于复制的DTN网络路由算法研究

DTN是一种适用于挑战环境的新型网络,对长延迟、频中断等恶劣条件具有良好的适应性。目前,人们对于DTN网络的研究热点主要集中在传输协议、路由算法、安全防护等方面。本文针对基于复制的DTN路由算法展开研究,首先介绍了DTN的概念、结构、特点及应用,然后分析了四种典型路由算法的原理,最后利用仿真工具实现了对路由算法的仿真,并对不同条件下的算法性能进行了对比。实验结果表明,节点密度、节点缓存和数据包生存时间等网络因素对于算法的性能都有着显著影响,不同路由算法均有其特定的适用场景。     

多元优化算法在马斯京根模型参数优化中的应用

以2个实例为研究对象,利用一种新型群体智能算法——多元优化(MVO)算法优化马斯京根模型参数,并与相关文献中加速遗传算法等多种方法的优化结果进行对比。结果表明:MVO算法优化结果优于其他算法,利用MVO算法优化马斯京根模型参数,可以获得比相关文献更高的模拟精度,不但为精确估计马斯京根模型参数提供了有效方法,而且拓展了MVO算法在水文模型参数优化中的应用。     

基于元胞自动机的无线传感网路由节能技术

针对无线传感器网络(WSN)路由协议设计需首要解决的节能问题,提出一种将元胞自动机(CA)用于无线传感器网络的高效节能机制。该机制在路由层设置元胞处理模块,通过路由报文捎带CA信息网络节点自组织形成以sink节点为中心的多级元胞自动机区域,决策节点根据通信过程中携带的元胞信息切换传感节点的工作状态以实现节能。仿真结果验证了该机制能降低网络整体能量消耗,提高能量利用率,延长整个网络生存周期。     

基于平衡树的智能电网数据采集路由算法

在智能电网中,与传统路由协议不同,突发性拥塞不再是数据采集的主要风险,风险的新来源是数据流过度集中在网络的关键节点而导致的拥塞。为此,提出了一种能够实现数据平衡的数据采集路由机制用以克服网络拥塞。首先,该机制抽象出配用通信网络的数学模型;其次,针对无线网状网络( WMNs)路由协议,以节点排队队列长度作为决策参数建立路由度量模型(数据平衡度量模型,DBMM),并以度量值最小作为决策条件,设计了基于平衡树的路由算法(基于DBMM的路由算法,RA-DBMM)。最后,在Matlab环境下进行仿真实验,对比分析RA-DBMM和经典Bellman-Ford的性能差异。实验结果表明：RA-DBMM能够有效地改善数据拥塞问题,提高系统可靠性和吞吐量。     

一种面向2D-Mesh拓扑结构的片上网络容错路由算法设计与分析

介绍了片上网络的拓扑结构和路由算法和故障模型,提出了一种适用于NoC 2D-Mesh结构的容错性路由算法,可以根据邻居节点的状态动态的选择路由。通过仿真证明了在均匀随机流量模式下,相对于XY路由算法,使用该算法吞吐量更高,平均端到端时延更小。     

基于MPLS与BGP的VPN构建与应用研究

针对GRE、IPSEC构建的虚拟私有网络存在数据隔离、互访控制难于实现等问题。文章分析了产生这些问题的根源,提出采用MPLS和BGP技术构建虚拟私有网络的设计思想,并通过仿真平台加以验证。实践证明,采用这种方法在解决路由冲突、数据隔离、站点间访问控制等方面要优于传统的VPN技术。     

基于AODV协议的嵌入式自组织平台

无线通信的发展使得Ad-hoc的路由协议受到广泛关注,AODV协议是移动自组织网络中应用最广泛的按需路由协议,能有效的防止路由环路,适用于多种网络拓扑场景。同时,嵌入式开发在移动多媒体平台中起到重要作用,可实现专用、简单、高效的应用层服务平台。本文在基于Linux操作系统的嵌入式平台中搭建了AODV路由协议模块,实现了无线网卡rt3070.ko和自组织路由协议kaodv.ko的交叉编译和移植,验证了嵌入式平台下通过AODV无线路由协议进行组网的可行性和可靠性。通过对相关网络参数的分析,为Ad-Hoc的嵌入式多媒体应用提供了有益参考。     

溃口近区二维数值模拟与溃坝洪水演进耦合

基于黏土心墙砂石坝的溃决过程,以及溃坝洪水传播和运动的特性,建立黑河金盆水库大坝溃口近区二维数值模型和下游地区溃坝洪水演进耦合数学模型。使用DAMBRK法计算逐渐溃坝,并应用其结果进行后续模拟。采用Abbott-Ionescu六点隐式有限差分格式求解一维模型,采用单元中心的有限体积法求解二维模型方程。采用侧向连接方式,将黑河两岸计算水位点与二维网格单元相连,实现一、二维模型的耦合。采用所建立的二维模型对溃口近区进行计算与模拟,得到计算区域某一时刻的水深及流速分布。应用所建耦合模型对黑河金盆水库万年一遇入库洪水漫顶致溃坝洪水进行数值模拟,得到一维河道内各断面的水位和流量变化过程,以及二维计算区域内不同时刻的水深分布图、流速矢量图和淹没范围变化过程。溃口的形成过程不仅包括漫顶水流的直接作用,同时包括溃口形成过程中两侧漩涡状水流的反冲刷作用。耦合模型可以同时兼顾河道内的水流变化以及河道外计算区域内的洪水演进过程,从而减少由于计算结果偏大或偏小所带来的防洪资源浪费和防洪措施不利等不良影响。