基于OPNET的Ad Hoc网络AODV路由协议仿真

为更好地解决多种 Ad Hoc路由协议的有效性差、控制开销大等问题,利用OPNET仿真工具对AODV(Ad Hoc On-Demand Distance Vector)路由协议的性能进行仿真, 阐述了利用OPNET仿真平台进行Ad Hoc路由协议仿真的一般方法和过程。网络传输时延、网络吞吐量和网络负载等关键参数的仿真结果表明,AODV路由协议的性能比较稳定,即按需路由协议比主动路由协议更适合Ad Hoc网络,为研究Ad Hoc网络提供了参考。     

无线Ad hoc网络典型路由协议的网络性能分析

介绍了Ad hoc网络的3种典型的路由协议,DSDV(Destination-Sequenced Distance Vector)、AODV(Ad hoc On-Demand Distance Vector Routing)和DSR(Dynamic Source Routing),并利用网络仿真软件NS2对3种典型路由协议从分组转发率、平均端到端时延、路由负荷、标准化路由负荷4个方面进行了仿真分析,并总结了在不同节点移动速度下几种协议网络性能的优点与不足.     

基于TCP的Ad Hoc路由协议分析

为了研究Ad Hoc网络DSR(Dynamic Source Routing)、DSDV(Destination Sequenced Distance Vector Routing)、AODV(Ad hoc Dem and Distance Vector Routing)3种路由协议的TCP(Transfer Control Protocol)传输性能,在原理上对其进行了分析,并通过仿真实验予以验证。结果表明,DSDV适用于跳数较少的TCP连接,DSR和AODV适用于跳数较多的TCP连接,复杂场景中DSDV总体性能最优。     

Ad Hoc网络的仿真与协议分析

网络拓扑的仿真与协议分析是网络研究领域的一种重要方法和手段.分析了Ad Hoc网络的特点和体系结构,详细介绍Ad Hoc网络以及它的3个协议(AODV:Ad HOC on Demand Distance Vector,DSDV:Destination Sequenced Distance Vector,DSR:Dynamic Source Routing),并从网络仿真目标、仿真方案设计、仿真环境设定、OTcl脚本编写等方面分析了移动Ad Hoc网络仿真的过程和方法,最后利用仿真软件NS2对这3个协议进行了仿真,生成了相应的仿真运行图和参数对照图表,并从数据包成功接收率和端到端的时延2个方面对仿真结果进行了分析.通过网络仿真和对仿真结果的分析、比较,可以从中得出:在运动场景不剧烈的情况下,可以选用路由协议DSR,此时它的丢包率和端到端时延都较低;而在运动场景剧烈的情况下,则可以选用路由协议AODV,它综合了DSR和DSDV协议的优点,数据包成功接收率很高.且端到端时延较低.     

基于NS的Ad hoc网络路由协议性能仿真

Ad hoc无线网络是一组无线移动主机组成的一个没有任何基础设施或集中管理设备的临时网络。文中介绍了Ad hoc无线网络的路由协议,并利用网络仿真软件NS,对两种典型的路由协议AODV(Ad hoc on Demand Distance Vector Routing,Ad hoc网络的距离矢量路由算法)和DSR(Dynamic Source Routing,动态源路由协议)进行了仿真实验,并给出了结果。     

Ad Hoc网络路由协议的研究与仿真分析

无线Ad Hoc网络的路由算法是Ad Hoc网络的核心技术之一．Ad Hoc网络具有动态拓扑的特点,主要表现为网络节点数目和节点运动导致网络拓扑结构变化．为研究Ad Hoc网络规模和拓扑变化对分组投递率、时延、路由控制开销等性能的影响,采用Opnet软件进行仿真．结果表明Ad Hoc网络拓扑和规模变化时,从时延、收包率、路由控制等方面综合考虑,选择动态源路由协议算法较为理想．     

一种考虑节点剩余能量及其消耗率的Ad Hoc组播路由算法

基于移动Ad Hoc组播路由协议ODMRP,提出一种考虑节点剩余能量的同时加入节点消耗率的Ad Hoc组播路由算法(EDRODMRP算法),并使用NS-2.28模拟器对EDRODMRP算法和ODMRP协议进行仿真实验.相对于ODMRP协议,EDRODMRP算法提高了网络吞吐量和网络投递率,延长了网络的生存时间,使网络的整体性能得到了提高.     

Ad Hoc网络路由协议的性能分析与比较

对基于能源相关测度的Ad Hoc网络路由协议进行性能分析与比较,通过仿真实验对四种典型的Ad Hoc网络能源效率路由协议进行比较,主要包括:最小总传输能源路由协议(MTPR),时间延时需求路由协议(TDOD),生存期预测路由协议(LPR),最小化最大使用能源协议(MMPR).仿真实验结果表明:这些能源效率路由协议能较好地用于Ad Hoc网络中,提高了路径的稳定性并延长了网络生存期.     

基于NS2的移动无线Ad Hoc网路由协议的仿真

Ad Hoc网是由一组具有路由和转发功能的移动节点组成的临时性自组织网络，是一种没有集中控制管理中心的无线移动网络.在研究Ad Hoc网的路由协议和设计Ad Hoc网时，对其进行有效的仿真是一个重要且必须的步骤.本文首先对Ad Hoc网和NS2进行了介绍，给出了在NS2下进行Ad Hoc网仿真的方法和步骤，最后对Ad Hoc网的路由协议AODV和DSR进行了仿真，并得出了相应的路由协议性能参数图.     

典型AdHoc网络路由协议的仿真与分析

移动Ad Hoc网络是移动节点动态临时组建的自组织的网络,它不需要任何基础设施,相距较远的节点间的通信需要中间节点的转发.目前已经实现了多种网络协议,目的序列距离矢量路由(DSDV)、源动态路由(DSR)、Ad Hoc按需距离矢量路由(AODV)等.首先介绍了DSDV、DSR、AODV 3种路由协议,并用NS2(网络模拟器)对它们的网络性能指标端到端时延、数据包传送率和路由开销性能进行了仿真,并对实验结果进行了分析说明.     

A Distributed Design for Minimum 2-Connected m-Dominating Set in Bidirectional Wireless Ad-Hoc Networks

Wireless ad-hoc network is widely used in many fields for its convenience and outstanding suitability. Because of the inherent lack of infrastructure and the nature of wireless channels, people select the k-Connected m-Dominating Set ((k; m)-CDS) in a network as a fault-tolerant virtual backbone to help the routing process, which will save the energy of non-dominators and improve the network performance significantly. Considering the economic cost and efficiency, we choose (2,m)-CDS as the object of this paper, which is helpful enough in practical applications and has a smaller size. We firstly study the existing algorithms for (k,m)- CDS and figure out the problems of these designs. Then we propose a new distributed algorithm named Dominating Set Based Algorithm (DSBA) with three sub-routines: Dominating Set Algorithm (DSA), Connection Algorithm (CA), and Connectivity Expansion Algorithm (CEA). Instead of commonly used Maximal Independent Set (MIS), we pick dominating set directly from the given graph, and then connect them by a two-step ring based connecting strategy to satisfy the 2-connectivity. We also provide the correctness and complexity analysis of DSBA. At last, we compare DSBA with the last construction Distributed Deterministic Algorithm (DDA) by several numerical experiments. The simulation results show that DSBA improves over 30 percent of the performance of DDA, proving that DSBA is more practical for real-world applications.     

区间图上的并行算法设计

对区间图上的图问题并行求解,给出两种算法设计方法.利用这两种方法,对最小团覆盖、最大团、最大独立集、最小支配集、Hamiltonian 回路、最佳道路覆盖、最小带宽和Steiner 树的计算问题, 在EREW PRAM 模型上给出O(logn) 时间,使用O(n) 处理器的高效并行算法.     

Application of Partially Connected Neural Network

This paper focuses mainly on application of Partially Connected Backpropagation Neural Network （PCBP） instead of typical Fully Connected Neural Network （FCBP）. The initial neural network is fully connected, after training with sample data using cross-entropy as error function, a clustering method is employed to cluster weights between inputs to hidden layer and from hidden to output layer, and connections that are relatively unnecessary are deleted, thus the initial network becomes a PCBP network. Then PCBP can be used in prediction or data mining by training PCBP with data that comes from database. At the end of this paper, several experiments are conducted to illustrate the effects of PCBP using Iris data set.     

Multi-Axis Projection Based Giant Component Formation in Random Unit-Disk Graphs

This paper proposes a multi-axis projection (MAP) based giant component formation strategy via the Maximal Independent Set (MIS) in a random unit-disk graph.We focus on the problem of virtual back-bone construction in wireless ad hoc and sensor networks,where the coverage areas of the nodes are disks with identical radii.In the simulation,we show that the MAP-based giant component has the ability to connect most nodes and serves as a backbone in the network.The algorithm is localized and may play an important role in efficiently constructing a virtual backbone for ad hoc and sensor networks.     

基于复杂网络的类间集成测试序列生成方法

类间集成测试是面向对象软件测试的一个重要部分.将类抽象成节点,类间调用关系抽象成边,建立面向对象软件的复杂网络模型,根据软件网络的结构特征,分析类节点的影响力和复杂性,给出一种软件重要节点的度量方法.在此基础上,将错误被尽早发现的思想应用在类间集成测试排序中,在确保构造的测试桩复杂度较小的前提下,保证重要节点优先测试,得到了一种基于复杂网络的类间集成测试序列生成方法.最后,在开源软件DNS 1.2.0上进行分析和验证,证明了该方法的有效性.     

基于交叉立方体环连接的Petersen图互联网络研究

利用环的简单扩展性以及Petersen图的短直径与交叉立方体节点的高可连接性,提出了一种新型互联网络RCP(n),并对其性质进行了一些研究,证明了RCP(n)网络不但具有正则性以及良好的可扩展性,同时还具有比Qn,HP(n),RHP(n)网络更短的直径和更小的构造开销。     

Oracle分布式数据库系统及网络安全策略研究

数据库连入Internet后,网络的复杂性、开放性、内部连接等使得数据库系统更易受到攻击,Oracle分布式数据库系统的安全性也越来越受到重视。从Oracle数据库系统的自身安全机制和网络环境两个方面来进行分析、研究Oracle数据库安全问题,数据库本身内部的安全问题可以在数据库系统和数据库数据两方面采取措施,在网络安...     

多层前馈网络在商品需求量预测中的应用

利用多层前馈网络进行商品需求量预测。采用一种基于相对敏感性指标的修剪算法来进行网络结构设计,该方法进行迭代回溯选择搜索,删除影响较小的节点,降低了网络的结构复杂度,并可以利用一种保持输入输出总体性能近似不变的算法进行调整剩余权重。结果说明此种方法具有较好的效果,不仅满足了误差目标的要求,而且提高了网络的推广能力,相对敏感性指标还可以反映时间序列数据之间的关系。     

基于马尔科夫链模型的网络链路权重评价方法

网络链路权重评价是网络运维管理的重要依据?将马尔科夫链的转移概率引入到网络链路权重评价中,从概率的角度来衡量相邻节点的可达性;充分考虑链路?节点的故障性,将网络中任意两相邻节点的通信过程近似为马尔科夫过程,基于此,提出了基于马尔科夫链模型的网络链路权重评价方法?根据网络的关联矩阵得到1步概率转移矩阵,进而求得网络的多步马尔科夫转移概率矩阵,直至所有节点概率可达,通过累加相邻节点间概率来衡量链路可达性?通过算例分别分析了串联网络?桥式网络和复杂网络的链路权重评价问题?分析表明,该方法不仅能准确评价网络链路的权重,而且还解决了删边或缩边方法难以分析串联网络的问题,具有计算量小?易编程实现的特点?     

基于粗糙Multilayer Perceptron网络的规则提取及生成方法研究

将粗糙集理论同神经网络结合起来,提出了一种基于粗糙集的神经网络体系结构,并以此为基础讨论了神经网络中的规则提取方法.为扩大神经网络的适用范围,利用粗糙集理论中的相关概念来指导神经网络系统的构建,从而使系统参数具有较为明确的物理意义.提出一种对该网络进行训练的学习算法.根据网络中各节点所对应的物理意义以及相应连接权值的大小,给出了一种折衷型算法对粗糙神经网络进行推理规则提取和生成.实验结果表明:粗糙神经网络具有较好的工作性能,并且能给出相应的推理规则.