大覆盖范围Ad hoc路由协议延时性能仿真探究

大覆盖范围下移动Ad hoc网络与普通商用网络相比具有覆盖范围广、节点通信距离远等特点,传统的仿真方法不能很好反映该类网络的时延性能。在分析了Ad hoc主动路由和按需路由两类重要的路由协议的基础上,根据应用背景建立了适合的仿真模型,并利用GloMoSim工具对四种路由协议在随机驻点运动模型和马尔可夫平滑运动模型下的时延性能进行了仿真。仿真结果表明大覆盖范围Ad hoc路由协议时延性能受带宽影响较大,而受节点运动速度影响较小;并且按需路由协议时延性能好于主动路由协议。     

基于Overlay-Underlay的功率控制路由算法

对现有混合式认知无线电网络频谱共享模型进行改进,解决了现有路由算法在干扰与时延处理方面的缺陷,提出了一种基于Overlay-Underlay频谱共享的路由算法。该算法以着色图为路由分析模型,以最短路径和链路状态作为路由指标,以最小累积干扰为信道分配指标,优先接入空闲授权信道,否则利用功率冗余接入,发展了一种具有功率控制的端到端路径选择和信道分配方法。仿真研究结果表明了该算法的有效性,与现有路由算法相比,提高了网络吞吐量,降低了丢包率和端到端时延。     

Bellman-Ford算法的改进研究

针对传统距离矢量路由(Bellman-Ford)算法,将多约束路由问题简化,并改进路由问题的限制条件,提出了改进的Bellman-Ford算法,应用于基于集中式控制路由协议网络模型。仿真结果表明,采用改进算法的网络路由计算时间随网络节点数有明显的改善,且网络阻塞率随路由请求数增加而下降。验证了改进算法比传统算法更加有效。     

基于蚁群算法的低能耗LEACH协议分析

针对无线传感器网络路由协议LEACH(低功耗自适应分层路由)算法中簇首与Sink节点直接通信的问题,提出了一种基于蚁群算法的LEACH 算法.该算法利用蚁群算法简单易于实现、支持多路径的特点,通过相邻簇首节点间的距离和剩余能量值,在整个网络中建立和更新簇首间的信息素浓度,形成簇首间多跳路由.仿真结果表明,与LEACH算法相比,该算法在能量消耗与延长网络生存周期等方面具有更好的性能.     

基于HLA的OGRE引擎的实现及应用研究

简述了当前可视化仿真技术的应用,并分析了其中存在的一些问题。利用HLA架构在分布式系统设计中可扩展、可重用的特点,结合流行的场景渲染技术,构建了基于网络训练的协同仿真原型系统,有效地解决了仿真系统中存在的场景同步、资料发布和三维场景重构问题,对构建大型仿真系统大有裨益。     

基于层次架构的WSN标签寻址技术研究

针对基于地址的寻址方式无法满足以业务为中心的大规模无线传感器网络(WSN)寻址要求的问题,提出了一种适合大规模异构WSN的层次架构和基于该架构的一种标签寻址(LBA)机制。LBA寻址机制将不同业务类型进行编码从而形成标签,对业务数据进行标记,通过建立标签与节点地址之间的映射关系,实现基于业务的寻址。仿真结果表明,LBA寻址机制在数据查询响应时间、报文递交率等方面都优于传统的基于地址和其他基于内容的寻址方式,更适合大规模分层WSN的应用。     

Ad hoc网络稳定的蚁群多路由算法

针对Ad hoc网络路由协议中存在的路由老化和对拓扑变化适应性差的问题,提出了一种基于稳定拓扑和蚁群优化的多路由算法(SAMR),路径质量由路径的拓扑稳定度和时延来度量,并映射为蚁群信息素,利用蚁群优化进行路由的动态更新和维护,以避免路由老化。仿真表明,在动态环境下SAMR相比AODV能提高网络的吞吐量、降低传输时延。     

三维数字图像相关法的初值估计和仿真图研究

三维数字图像相关法主要用来测量物体表面的三维形貌和变形,其关键技术主要包括相机标定、图像匹配、三维重建和三维位移场和应变场的计算等。针对现有的初值估计方法在计算速度和精度上的局限性,提出基于sift的形函数和线性插值的初值估计方法,有效地提高了计算的速度和精度。传统的三维算法精度分析只能借助于高精度的仪器测量对比,为此提出了基于反向映射法的三维仿真散斑图分析方法。仿真结果表明:在小变形情况下z方向的误差在2×10~(-4)%左右,面内位移测量误差在8μm以内。验证了三维仿真散斑图的有效性和三维初值估计策略的可行性。     

蚁群算法在QoS单播路由中的应用研究

QoS路由问题被证明是一个NP-C问题,而传统的路由算法很难有效地解决NP-C问题。该文提出了一种基于蚁群算法、用于解决带宽和时延约束问题的QoS单播路由算法,利用蚁群算法中蚂蚁通过信息素寻找最优路径的机制,并以网络吞吐量和数据报的平均时延等性能为最优的准则,来定义蚂蚁的转移概率、路由表和信息素更新方式,实现基于蚁群算法的路由选择算法.这种算法具有较强全局最优解搜索能力,较强的灵活性,以及潜在的并行性。     

基于VRRP的网络鲁棒性研究

针对内部网络中普遍存在的单点故障问题,需要提供一种有效的冗余备份机制,实现故障环境下内部主机与外部网络的不间断通信.基于VRRP的路由冗余方法,介绍VRRP的概念以及工作机制,分析VRRP的报文结构和状态机,在此基础上利用GNS3平台设计搭建了一个基于VRRP的仿真网络环境,配置了RIPv2动态路由协议互联内网和外网.实验验证了在路由器端口断开的故障下,主路由器和备份路由通过状态的快速切换,保持内部主机与外部网络的正常通信.因此,基于VRRP的网络冗余方法能够消除内部网络的单点故障,提升网络的鲁棒性.     

NoC映射问题中的列举路径分配算法

映射和路径分配是片上网络在编译过程中两个相辅相成的重要步骤,对系统的通信功耗影响很大。该文针对片上网络映射过程中现有路径分配法寻径不充分的问题,提出了一种基于列举的路径分配算法。该算法通过列举各通信流的所有合法路径,对路径的各种组合方式进行充分搜索。同时将路径分配算法应用到禁忌搜索映射算法中,并对映射算法做了改进,以适应路径分配算法。仿真结果表明,基于列举的路径分配算法提高了满足约束的路径被搜索到的概率,优化了映射算法的结果。     

基于改进的蚁群算法的复杂制造系统物流配送路径优化

为了对复杂系统中物流网络进行规划,在分析复杂制造系统物流网络特点的基础上,用多级有向图来对物流配 送问题进行建模。针对物流路径的流量和时间限制,以寻找满足约束条件的最小成本的路径为目标,利用改进的蚁群算 法对配送路径进行规划,最后运用MATLAB语言编程仿真。改进后的蚁群算法克服了一般蚁群算法的不足,提高了算 法的性能,可以解决复杂制造系统的物流网络配送路径优化问题。     

基于复杂网络理论的客运专线网络可靠性分析

随着客运专线网络的逐渐完善,人们对其可靠性也提出了更高要求。利用复杂网络理论对客运专线网络的可靠性进行分析,有利于发现网络中的关键节点及薄弱环节,从而有针对性地对网络进行完善。基于复杂网络理论,建立客运专线网络模型,并计算该复杂网络模型的静态统计特征,包括度分布、聚类系数和平均路径长度,得出客运专线网络是典型的无标度复杂网络。分别在随机性攻击和选择性攻击两种模式下,从网络的全局效率和最大连通子图的相对大小两个指标,对客运专线网络的可靠性进行分析,得知客运专线网络对随机性攻击的抗破坏能力较强,而对选择性攻击     

梯度相关的无线传感器网络成簇路由协议

分析了梯度和成簇无线传感器网络路由协议,确定了协议中存在的缺陷,设计了一种基于梯度的高效节能成簇路由协议(GBCRP)。采用基于跳数的梯度建立、能量相关的成簇算法、关键节点转发和功率自适应的簇头路由等技术,解决了无线传感器网络的节点能耗和路由失败而导致的数据传输可靠性问题。仿真实验表明,该协议有效地延长了网络的生命周期。针对不同密度的传感器节点,网络生命周期具有很好的稳定性,同时该协议也具有较好的可靠性保障。     

基于信任和可靠性的P2P安全路由算法

安全有效的路由算法是P2P网络的关键技术之一.针对目前大多数P2P路由算法没有考虑安全性问题,并且采用随机选择下一跳节点的方法会降低路由效率,给出了一种新的P2P安全路由算法.该算法采用信任度与路径可靠性指导下一跳节点的选择,以建立安全有效的路由路径,并且引入加密、多路径传输等方法以抑制篡改、窃听等典型攻击.模拟实验结果表明,该路由算法的路由效率要优于Gnutella,安全性能好.     

同时进行芯片规划的任意元胞模式总体布线

以递归划分的方法来进行同时的芯片规划和全局布线,它是一种把大的问题递归地划分成基本相同小问题的方法。首先采用模糊聚类方法把每一级聚为小于五的几类,再根据聚类构造出递归全局布线图,此图是一颗部分3-树,在它上面存在较好的布线算法,我们给出了在它上面求最小stciper树的算法,并以此算法进行全局布线。     

WSN聚合数据率约束最大生命期路由

无线传感器网络通常由能量受限的传感器节点以及一个数据中心构成,采用数据聚合消除数据中的冗余信息。针对目前还没有对网络生命期与聚合数据率之间约束关系的研究,提出了适用于数据聚合无线传感器的网络流模型,并通过定义聚合数据率松弛系数,将网络最大生命期与最小聚合数据率路由结合起来,并设计了一组线性规划问题消除路由中的环路。通过大量仿真实验,给出了不同场景下路由算法的性能,分析了网络生命期与聚合数据率之间的约束关系。     

基于WDM技术光传送网的生存性分析

研究了基于波长路由的WDM光传送网结构中的生存性问题,并从降低WDM光网络的成本、充分利用网络有限资源出发,提出了一种基于自愈环+网状网的WDM光传送网的自愈方案。该方案能根据业务和故障的具体情况,动态地分配网络的光纤及波长资源,增强了WDM光网络的灵活性和生存能力。且该方案构架于WDM光层之上,可根据节点对间业务的不同要求,分别采用不同的自愈保护方案,以满足不同用户业务对自愈性能的实时要求。     

下一代网络的管理

随着电信产业的蓬勃发展,下一代网络成为业界的热门。对下一代网络的管理网的分层结构进行了阐述,并与传统的电信管理网的结构进行了比较,提出了下一代网络管理的发展方向。     

基于Transputer平台的神经网络仿真系统

介绍了一种在ＰＣ－Ｔｒａｎｓｐｕｔｅｒ平台上实现的人工神经网络仿真系统。该系统既利用了Ｔｒａｎｓｐｕｔｅｒ处理器阵列适合大规模并行处理的特点来实现人工神经网络模型的算法，又借用了ＰＣ机Ｗｉｎｄｏｗｓ平台上良好的多媒体技术为神经网路研究者和使用者提供了一个方便实用的图形接口界面，并且把Ｔｒａｎｓｐｕｔｅｒ多处理器硬件结构向用户屏蔽，使用户从繁琐的Ｔｒａｎｓｐｕｔｅｒ／Ｏｃｃａｍ并行编程中解脱出来，只需用图形方式或高级描述语言来描述定义一个神经网络，即可完成人工神经网络的仿真。