共查询到20条相似文献,搜索用时 62 毫秒
1.
2.
This paper studies the performance index that the system probability is not less than the given demand for a stochastic-flow network whtere each arcs and nodes have several capacities and multiple types of commodities transmitted through the same network. One solution procedure is proposed to evaluate the multi-commodity reliability and a simple algorithm is presented in terms of MPs. An illustrative example is given and the difference between multiple types of commodities systems and single commodity systems is discussed. 相似文献
3.
针对航空自组网路由可靠性低及安全性差的特点,提出了基于网络编码的安全路由算法NC-SRP。该算法基于地理位置信息确定协作编码簇进而构建多路径传输网络,保证了源节点和目的节点的匿名性;将消息编码后连同编码向量进行分割转发;协同簇内节点对消息重编码并多播,对累积编码向量重编码后分散转发,从而可以在不需要密钥的情况下保证消息的安全性。理论分析与仿真实验表明,NC-SRP提高了消息的安全性的同时依靠网络编码的优势提高了路由的性能。 相似文献
4.
Petri网是一个功能强大的建模工具,已广泛应用于业务流程的建模与分析,但是原型Petri网对业务流程的成本分析却无能为力.首先介绍原型Petri网的定义,然后针对实际业务流程建模中成本预算分析的需要,对原型Petri网扩展价格因素,定义了价格Petri网及其变迁触发规则,而后定义了计价状态空间的概念,并给出计价状态可达空间的构造算法,最后通过一个例子说明价格Petri网可以有效地对业务流程进行成本分析. 相似文献
5.
为提高突发事件级联失效对现实碳排放关联系统破坏程度的评估可信性,在传统复杂网络的"负载-容量"级联失效模型基础上,考虑个体成员对负载的冗余能力,提出一种过载失效概率,构建了考虑节点过载状态的级联失效模型,并基于节点特性提出了6种过载节点负载分配策略。仿真结果表明:在过载节点负载分配策略中,综合分配策略整体上较优,能够有效控制级联失效的规模,增加网络鲁棒性;在一定范围内提升过载参数有助于降低级联失效的影响,但提升到一定程度时改善效果不明显;在不同负载分配策略下,剩余系数存在一个最优值,容量可调参数存在最优区间,可以使碳排放关联网络保持较好鲁棒性的同时,花费较小的构建成本,其中紧密度分配策略对应的网络构建成本较高。 相似文献
6.
现实中存在对称性和非对称性的相依网络,目前在研究相依网络级联失效时选择的对象主要为对称相依网络,为了综合分析相依网络的鲁棒性,针对非对称相依网络的级联失效问题进行了研究,首先利用典型BA无标度网络和WS小世界网络构建了非对称双层相依网络的级联失效模型,之后在随机攻击和蓄意攻击条件下,分别研究构建的网络模型的相依程度、相依模式以及子网络的拓扑结构对网络故障的影响。仿真结果表明,无论是何种程度相依的非对称相依网络,在随机攻击下,度正相关相依网络都表现出弱鲁棒性,而在蓄意攻击下,度负相关相依网络表现出弱鲁棒性,且网络的拓扑结构对网络的级联失效有影响。 相似文献
7.
针对传统的关键节点识别方法以网络的一种或几种特征作为判定指标,存在片面性而不能普遍适用,且识别过程中很少考虑网络的动态特性的问题,提出采用优化算法进行网络关键节点识别,考虑网络的动态性引入网络级联失效模型,基于此构造网络鲁棒性测度用以衡量网络性能,以此为目标函数,采用以佳点集、趋化行为及列维飞行策略改进的人工鱼群算法进... 相似文献
8.
通过对无线Ad Hoc网络的分析,重点建立单、多播地址路由算法机理,分析其路由策略、输出O(A)、开销P(A)、实用性等要素,其要素选择正确与否,它将会得到正确与不正确的结果,通过博弈找到一种正确算法机理,能更好地应用到Ad Hoc网络中。 相似文献
9.
利用接收信号强度来预测路径的稳定性,对欠稳定的路径在它完全断裂前,通过找到一条新的稳定路径来替代,从而能得到有效的修复,通过仿真,本文提出的该算法在数据发送成功率和减少数据传输延迟等方面比AODV有明显的改善。 相似文献
10.
11.
12.
简要介绍了已有的分簇算法,并讨论了这些算法的优缺点.针对这些算法的不足,提出了一种新型有效、适用于大规模高速运动Ad Hoc网络的分簇算法.仿真实验证明该算法可有效解决均匀分簇、均衡结点负担、保持簇结构的稳定性等问题,并能够满足大规模高速运动Ad Hoc网络的要求.给出了相关的仿真分析和结论. 相似文献
13.
针对传统关键节点识别方法不能适应Ad Hoc网络拓扑动态性、计算复杂度高等问题,本文提出一种基于网络连通性和节点删除法相结合的关键节点识别方法。该方法首先根据Ad Hoc网络信息传播特点,给出Ad Hoc网络连通性定义,其次提出一种新的最短距离计算方法求解网络连通性,达到降低算法时间复杂度的目的,最后根据节点删除后对网络连通性造成的破坏程度对节点进行关键性排序。实验结果表明,本文提出的识别方法比传统的识别方法更能适应动态Ad Hoc网络关键节点识别,具有一定的应用价值。 相似文献
14.
15.
在Ad Hoc无线网络上实现网络编码是当前网络编码研究的热点之一,如何高效地选取编码节点已经成为网络编码研究的瓶颈。提出了一个适应用Ad Hoc网络的网络编码模型NCMA,NCMA将编码节点的选取与路由紧密结合,并给出了一种基于路由的编码节点选取方案,该方案可以在数据传输过程中简单、高效地选取编码节点,编码节点选取算法可以有效地控制因编码节点选取带来的延迟;NCMA实现了传统数据传输方式和编码数据传输方式的结合,可以将编码损益控制在一个单跳网络范围内,方便于无线节点之间的侦听操作,有利于减少复杂传输路径带来的各种失误。分析表明,该模型具有效率高、通用性好、实现简单等特点。 相似文献
16.
基于复杂网络的车载自组织网络抗毁性分析 总被引:1,自引:0,他引:1
针对车载自组织网络(VANET)的抗毁性问题,分析了其在随意攻击和蓄意攻击下网络的抗毁性特征。首先,提出以最大连通度、连通分支平均规模、临界点移除比例及网络效率为评价指标的VANET拓扑抗毁性参数;然后,基于带有车辆换道功能的智能驾驶员模型,应用VanetMobisim仿真软件建立VANET;最后,通过仿真实验分析了网络节点数、通信半径以及攻击模式对VANET抗毁性的影响。实验结果表明由于车辆节点度分布的不均匀性,VANET对随意攻击具有较强的抗毁性,而在蓄意攻击下显得比较脆弱;基于节点介数的蓄意攻击对网络的破坏更快、更强。这些规律为优化VANET拓扑控制、网络协议开发和网络管理提供新的指导。 相似文献
17.
杨卫东 《计算机工程与应用》2009,45(25):111-114
Ad Hoc网络是一种多跳的自组织网络,网络是由移动的节点组成。Ad Hoc网络的许多应用都依赖层次结构的支持,簇结构是Ad Hoc网络中应用最为广泛的层次结构,而这种层次结构的形成和维护依赖于某种分簇算法。提出了移动节点的平均连接度计算方法,并在此基础上提出了一种新的分簇算法(MCDA),通过对算法进行分析和仿真测试,证明了该算法的有效性。 相似文献
18.
在分析Adhoc网络的通信能力的基础上,确定网络可信度影响因子,并采用模糊层次分析法计算可信度影响因子的权重值.提出了基于模糊理论的AdHoc网络可信性评判模型.该模型对Adhoc网络进行了单因素评判和综合评判,并通过实例运算证明了模型的科学性与合理性. 相似文献
19.
为解决Ad Hoc网络分簇过程中恶意节点被选为簇首带来的安全隐患,保障Ad Hoc网络的正确分簇和稳定运行,提出基于节点相关度、相对移动性、剩余能量值、安全评估度量值多方面因素的自适应安全加权分簇算法。安全评估度量参数由外部入侵检测系统和内部节点信任度共同计算得到,确保安全因素在分簇过程中的准确性;基于该算法给出相应分簇管理过程。仿真结果表明,该算法能够改善分簇性能,提高Ad Hoc网络的安全性。 相似文献
20.
多媒体应用的发展使得在Ad Hoc网络中提供服务质量(QoS)保证具有重要的意义。提出了一种基于AODV协议的多约束QoS路由协议(MQAR),扩展了QoS路由表项,允许中间节点发起路由回复(RREP)和资源预留,并且采用局部路由修复机制。仿真实验表明,MQAR协议在保持较高的报文传输率的情况下,有效地减少了路径建立时间和修复时间,大大降低了路由开销。 相似文献