基于邻居表的ZigBee网络树路由改进算法

针对ZigBee网络树路由算法路由跳数多、数据传输延时长等问题,提出一种基于邻居表的ZigBee网络树路由改进算法。借助一跳邻居节点地址信息,建立邻居节点选择策略,在节点的一跳邻居节点中,选择到达目的节点树路由跳数最少的邻居节点作为下一跳转发节点。在树路由跳数相同时,选取LQI值大的节点为下一跳转发节点。理论分析结果表明,该算法路由路径优于树路由算法和ITRA算法路由路径;实验结果表明,该算法能很好地减少转发节点个数,提高了网络数据传输的可靠性,达到网络性能提高的目的。     

一种城市环境下的地理位置路由策略改进方法

在城市环境下的VANET应用场景中, 传统的基于地理位置信息的路由算法如GPSR等存在一些问题, 本文在此基础上提出一个改进的路由协议, 通过对车辆节点网络传输负荷以及所在路段方向等状态信息进行检测, 并将此作为路由转发选择依据. 新协议选择传输延时小并且路由健壮性较强的路径进行数据转发, 有效地提高了城市环境下的路由传递效率. NS2仿真结果表明新协议具有较好的性能.     

面向博弈的无线传感器网络自适应路由算法

在无线传感器网络聚簇路由算法基础上,提出了一种面向博弈的自适应路由优化算法.网络中以总体通信能耗最小和延长个体寿命为首要原则,建立源簇到基站的路径;簇首之间相互通信时,在直接、中继以及协作通信方式中,自适应选择路径策略;在路由建立过程中,引入基于博弈论的路由选择算法和路由转发算法,通过两两博弈找出最可靠的下一跳节点,自组织地建立可靠有效的路由路径.仿真实验表明,所提出的路由算法能有效减少通信能耗,延长网络生命周期.     

Mesh网络中基于效用转发的路由恢复算法

在文献[10]的无线M esh网络路由算法的基础上,提出一种改进的基于效用转发的路由快速恢复算法,根据不同网络环境下影响效用值的各因素所占权重不同的特点,利用节点的历史通信数据,动态获取权重值,使算法能更好适应真实的网络环境;综合利用网络时延、节点效用值和节点之间的跳数,选择最优的下一跳转发节点,减少网络中不必要的时延增加和资源浪费.ONE仿真结果表明,与其它4种路由协议进行对比分析,该算法能够提高数据包的转发效率,提升网络的性能.     

协议无关的数据中心网络源路由机制研究

传统数据中心网络已经不能满足当前大规模网络和云计算架构的需求, 传统数据中心网络的路由策略会导致转发单元的臃肿; 同时当规模增大时传统网络中的拓扑管理策略也不再适用. 协议无感知转发技术是软件定义网络中转发平面的一种创新技术. 本文结合源路由和协议无感知转发技术, 提出两种数据中心网络的关键技术: 首先, 设计一种协议无关的源路由机制, 从而简化转发单元; 其次, 提出一种主机和控制器间协作的拓扑管理算法, 从而减少探测包的冗余. 最后, 本文在数据中心网络中实现了以上技术, 实验结果表明本文提出的源路由机制可以有效降低转发单元的流表规模, 拓扑管理策略可以极大地减少探测包的冗余.     

Wait and Spray:一种改进的机会网络路由算法

灾难场景是机会网络重要的应用场景之一,在灾难场景下能量成为稀缺资源,高效转发数据包的同时尽可能减少节点能量消耗成为路由算法追求的目标之一,为此提出了Waitand Spray路由算法,该算法将数据包的转发过程分为Wait和Spray两个阶段,在不同阶段采用不同的路由策略。该算法具有W、K、M参数,恰当的参数设置可控制Spray阶段的泛洪程度,大幅提高算法性能。仿真结果表明,该算法可在获得高传输成功率的同时,大幅降低路由开销,是一种适合在能量稀缺场景下应用的路由算法。     

一种基于三角模糊数的VANETs机会路由算法*

分析了现有车用自组织网络（VANETs）的路由算法,提出一种新的基于三角模糊数的机会路由算法。新算法将转发结点距离目标结点的距离、到达目标结点的方向、行驶速度向量、重传次数、车流状况等因素作为目标函数进行分析计算,采用熵权系数法确定各因素权重。路由过程中,贪婪选择向量值最大的节点转发数据包;遇到网络不连续时,将采用“存储－携带－转发”的机会路由策略。仿真结果表明,该算法能够较好的适用于VANETs各种场景。     

采用Hull树的贪婪地理位置路由算法的设计

地理位置路由算法是指借助节点获得的地理位置信息进行无线传感网络中的路由发现与数据转发工作。本文提出一种基于Hull树的贪婪地理位置路由算法——Greedy Hull Tree Geographic Routing(GHTGR)。通过图形学中凸包的概念,在网络初始阶段分布式地在各节点上建立Hull树以探查网络局部拓扑结构;同时在数据分组的路由转发阶段,通过Hull树内的搜索,寻找下一跳转发节点,完成数据分组的转发传输。通过仿真实验表明,与现有地理位置路由算法相比,该算法能够正确地寻找数据转发路径,有效地减少网络能耗,提高网络传输性能。     

基于车载网络GPSR路由协议的改进

根据车载自组织网络节点移动速度快、网络拓扑变化频繁的特点,提出基于地理位置改进的车载网络路由协议SCGP。SCGP是一种将直路转发和十字路口转发相结合的新的转发策略,在直路中采用贪婪转发算法,当在十字路口时采用方向—速度转发机制,根据车辆的移动方向和速度,预测出车辆的位置,选择可靠的下一跳节点,进而保证路由选择的可靠性。在NS2仿真平台下,采用TIGER地理信息数据库,产生真实移动城区场景和接近现实车辆移动模型,并与GPSR路由协议进行比较。仿真表明SCGP路由协议有较好的性能。     

基于Chord算法的研究与改进

由于Chord算法在选择路由时并未考虑结点间的物理拓扑关系.消息转发的路由跳数只是基于逻辑特性而跟物理位置无关,而提高系统的网络性能的关键则正是减少消息转发的跳数.本文根据小世界网络的启发,通过对Chord算法的研究,分析了结构化网络各种算法的优缺点,提出了一种基于Chord算法的优化和改进.     

Edge Computing Based Applications in Vehicular Environments: Comparative Study and Main Issues

Journal of Computer Science and Technology - Despite the expanded efforts, the vehicular ad-hoc networks (VANETs) are still facing many challenges such as network performances, network scalability...     

车辆网络单跳链路断开时间预测算法

将修复性路由协议与车辆网络环境相结合,提出一种利用折点时间计算链路断开时间的预测算法。建立从当前速度匀减速到零和匀加速到最大速度运动的2种加速模型,在3个时间区间内讨论2辆车的运动情况,通过经验预测因子和环境预测因子改进加权预测算法。实验结果表明,该算法可使预测准确率提高12.8%。     

移动自组网络部分证书鉴别技术

安全性是移动自组网络的基本需求，该文深入分析了移动自组网络基于门限机制的证书服务技术，提出了基于零知识证明的部分证书鉴别算法，有效地提高了证书服务的可用性。基于Windows平台的模拟试验验证了部分证书鉴别算法的作用。     

基于分布式实时信息的车载网络路由协议

提出了一种基于分布式实时信息的车载自组织网络路由协议(distributed real-time information based routing protocol,简称DRIP).网络中,车辆基于提出的分布式实时路段延时估计机制(distributed real-time delay evaluation scheme,简称DRES)获取各路段网络状态的实时信息,车辆根据对各路段网络延时的实时估计,采用DRIP协议,保证了数据的有效传递.与现有协议相比,DRIP在最低限度消耗资源的情况下,具有实时性和高效性的特点.通过仿真实验对比现有协议,验证了DRIP在性能上的优越性.     

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

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

车载自组织网络交通特性建模与仿真

车载自组织网络是一种自组织、结构开放的车辆间通信网络,它能满足车联网发展的需求.根据车载自组织网络环境下车辆交互通信模式,采用元胞自动机方法对车载自组织网络中交通行为进行建模分析,仿真得到了时走时停的交通波现象,并进行定量与定性分析.研究了车载自组织环境下交通流的复杂特性,从而为后期车联网交通系统的运营与管理提供科学的理论依据.     

一种改进的分布式资源发现算法

泛洪算法是分布式网络中的传统资源发现算法，但被应用于移动网络中时，该算法并不能保证所有的结点都能发现其他结点的资源，本文将移动agent和改进的泛洪算法结合，使用移动agent完成网络结点间的资源信息交换，提出了一种新的资源发现算法：双向反馈算法(DDF)。通过对DDF的性能分析证明，移动agent的应用和泛洪算法的改进使DDF比传统的泛洪算法收敛得更快，并能较好地适应移动网络环境。     

Blocking reduction for distributed transaction processing within MANETs

Atomic commit protocols for distributed transactions in mobile ad-hoc networks have to consider message delays and network failures. We consider ad-hoc network scenarios, in which participants hold embedded databases and offer services to other participants. Services that are composed of several other services can access and manipulate data of physically different databases. In such a scenario, distributed transaction processing can be used to guarantee atomicity and serializability throughout all databases. However, with problems like message loss, node failure, and network partitioning, mobile environments make it hard to get estimations on the duration of a simple message exchange. In this article, we focus on the problem of setting up reasonable time-outs when guaranteeing atomicity for transaction processing within mobile ad-hoc networks, and we show the effect of setting up “wrong” time-outs on the transaction throughput and blocking time. Our solution, which does not depend on time-outs, shows a better performance in unreliable networks and remarkably reduces the amount of blocking.     

SDN在车载网中的应用综述

随着车载应用、移动设备和物联网的快速发展,开发处理车载网大数据的高效架构已成为未来智慧城市关注的重要问题。然而,车载网复杂且不灵活的架构面临一系列挑战,如高移动性、间歇性连接、应用程序的异构性。在这种背景下,软件定义网络(Software Defined Network,SDN)可编程和灵活的网络架构,在有线网络管理和异构无线通信中受到学术界和工业界的广泛关注。在车载网中应用SDN可以提高灵活性、可靠性、可编程性和可扩展性,增强车载网提供应用和服务的能力,提高用户服务质量。文中首先描述了SDN的体系结构,然后从架构和数据传播角度出发概括了软件定义车载网络(Software Defined Vehicular Networks,SDVN)的研究进展,随后概述了结合移动边缘计算(Mobile Edge Computing,MEC)的SDVN研究现状,接着讨论了SDVN存在的问题和挑战,最后介绍了SDVN的应用前景。     

一种基于DT-MSN的性能预评估方法

为提高网络的利用率,解决DT-MSN中网络部署问题,运用子图的扩展理论,给出一种判定是否存在和全网同构的样本网络方法。在存在样本网络的前提下,用最小生成树原理提出一种基于节点间最大连接次数的节点分簇算法。该算法可以构建一种样本网络,在投递的数据流上和全网同构。构建一个样本网络场景,并和全网作实验对比分析。结果表明,构建样本网络模型可以代替全网做性能的预评估,能为部署大型网络场景提供可靠的性能评估报告,具有较好的实际应用价值。