邻近节点小间距的网络可靠性的计算

提出通过节点有序排列的随机图模型来计算网络系统中节点对可靠性的方法,该方法基于使用滑动窗口技术的递归算法,滑动窗口由数个连续节点构成.窗口包含的所有节点的连通概率可以在单步中计算出来,随后窗口向前滑动一个节点,重复该过程直到最终窗口到达最后的节点,此时用连通概率即可计算网络系统的节点对可靠性.该算法尤其适用于邻近节点间距小的网络.     

基于毁伤概率的节点间网络连通性算法研究

为了在计算网络连通性时将网络中各节点和链路的毁伤概率考虑在内,提出了一种基于毁伤概率的节点间网络连通性算法.介绍了通过消除关联矩阵内的中间节点来获取节点间路由的方法,提出了节点间不连通故障组的概念,并分析了不连通故障组的搜索算法,给出了基于毁伤概率的节点间连通概率计算公式.该算法可用于通信网内设施可能出现严重毁伤情况下的网络连通性能评估.     

自组网可靠性评价方法

网络可靠性是网络性能评估指标的一个方面,对于网络系统级的性能评估有重要意义。该文通过构建随时间变化的表征网络节点连通性状态的关联矩阵,在节点故障和移动性变化的情况下,对自组网网络可靠性进行了研究,提供了一种自组网可靠性定量评价方法。通过大量的随机试验表明,该方法能有效验证自组网的可靠性。     

基于直觉模糊贝叶斯网络多态系统可靠性分析

针对贝叶斯网络分析多态系统可靠性时各根节点不同状态的精确概率难以确定的问题,提出了一种基于直觉模糊贝叶斯网络的可靠性分析方法。该方法是将多位专家评估的各根节点不同状态发生的直觉模糊概率及各位专家权重通过直觉模糊加权平均算子求解出综合概率,由得分值函数和相应的数据处理获得各根节点不同状态发生的精确概率;通过贝叶斯网络计算叶节点不同状态发生的概率,以及叶节点处于不同状态时各根节点处于不同状态的概率和重要程度。仿真表明该方法能够精确地确定各根节点不同状态发生的概率,并能够有效提高贝叶斯网络处理不确定性问题的能力。     

基于关联度分析的WSN节点信任模型研究

该文基于社会网络关联度分析的无线传感网络节点信任模型进行研究。给出了无线传感器网络的模型并将其与社会网络模型进行了相似性分析;建立了基于社会网络关联度的WSN节点信任模型,提出了基于关联度的传感器节点信誉度的计算方法;并设计了基于滑动窗口的传感器节点信任值计算及更新算法(SNTUA)。通过仿真实验,证明了该算法的有效性和准确性,其性能优越于其他两种算法。     

一种基于OBDD的WSN可靠性评估方法

为评估组播下WSN可靠性,基于有序二叉决策图(OBDD)提出符号OBDD_Multicast算法。该算法在WSN符号OBDD表示的基础上,对WSN的节点变量进行排序,通过节点扩展,利用OBDD的"与"和"或"操作构建组播下WSN可靠性函数的OBDD。OBDD_Multicast算法通过识别相邻节点冗余路径和s-t非连通冗余路径,避免冗余扩展,减少扩展过程中中间子网的数目,有效降低了可靠性分析的复杂性。实验结果表明,针对3×N型网络,OBDD_Multicast算法比Shrestha的OBDD算法耗时少、效率高。     

高密度无线传感器网络中IEEE 802.15.4MAC协议的改进

考虑节点密度较高的无线传感器网络,本文针对IEEE 802.15.4 MAC协议,引入了信道繁忙率参数,提出了一种基于信道繁忙率和数据帧碰撞率的窗口退避算法.该方法采用指数加权滑动平均方法对信道繁忙率和数据帧碰撞率进行统计和预测,并根据这两个信道反馈信息提出退避窗口更新策略.其中,结合网络空闲情况,采用线性方式减小退避窗口,可避免冲突,并使节点的数据帧传输概率在最优传输概率波动.NS-2仿真结果表明:在高密度重负荷的网络中,与标准IEEE 802.15.4 MAC协议算法及KEB算法相比,TLIFB算法可改善吞吐量、时延等网络性能。     

保证高可靠度和低传输开销的DTN拓扑控制

由于时延容忍网络中复杂的环境可能导致网络节点失效或链路故障,再加上节点的持续移动和链路的间歇连通,都给网络可靠拓扑控制带来挑战．为解决这些问题,基于时空图提出了有效的可靠拓扑控制方案．该方案适用于节点周期性运动的卫星网络、星际网络等时延容忍网络．首先将网络拓扑转化为时空图;然后定义了网络的可靠拓扑控制问题,拓扑控制保证在网络连通的条件下,寻找网络中任意节点对的最可靠路径,并最小化网络的传输开销;最后提出了两个算法来解决此问题．仿真验证了提出的方法既能保证网络的可靠性,还能降低网络的传输开销,从而说明提出的拓扑控制方案适用于拓扑周期性可预测的时延容忍网络．     

大型电力网络系统抗震可靠性分析

研究了大型电力网络系统的抗震可靠性问题,对于大型电力系统的抗震可靠性分析,首先,需要进行系统网络的分析,根据系统电压等级建立分析对象和模型,一般电力网络可以简化为具有有向弧的点权网络模型,在计算中,对于大型电力系统需要考虑具有多输入的系统,对于某大型电力网络系统抗震可靠性进行了实算,结果表明,该算法有较好的可行性。     

基于滑动窗口的量子秘钥管理算法

针对量子秘钥分发(QKD)技术应用在经典网络加密时量子秘钥管理的问题,提出了一种基于滑动窗口的量子秘钥管理算法(RSQKW)。算法首先引入滑动窗口机制控制量子秘钥的消耗;然后通过探测到的量子网络的状态和量子秘钥生成速率协商滑动窗口的控制参数;最后利用量子秘钥本身的随机特性计算滑动窗口的滑动步长,滑动窗口中的量子秘钥序列作为新生成的用于经典加密算法的秘钥。与传统方法相比,该算法能够在应用量子加密到经典网络环境时更好的动态管理量子秘钥。在真实的量子秘钥分发网络中的实验结果证明了该算法的可行性和有效性。     

服务质量要求下的分布式网络可靠性计算方法

为了评估构建在互联网络环境中,具有服务质量要求的分布式网络可靠性能,研究出一套可靠性指标计算方法.首先按照服务质量要求,在赋有权值的网络中计算出分布式节点间所有路由.然后根据这些路由建立满足服务质量要求的网络邻接矩阵,对邻接矩阵进行分解与整合等变换运算,求得不交化网络状态集.最后根据不交化网络状态集得到可靠性指标的计算式,进而完成可靠性指标计算.论述了算法每个关键环节的正确性,通过算例和实验结果充分说明了新算法的合理性.     

一种连通有向传感器网络的目标覆盖增强算法

在保证网络连通的同时增强目标概率覆盖是有向传感器网络的研究热点。提出基于概率覆盖圆的目标覆盖及连通增强算法（Ｐａｃ）,利用网络最大连通集覆盖目标,构造目标概率覆盖圆,根据其与目标最近的连通节点的几何关系,确定覆盖节点的目标位置和方向,调度最优节点的同时实现网络连通和目标概率覆盖。仿真结果表明ＰａｃＥ在高效保持网络连通的同时能有效增强目标覆盖。     

含失效节点网络可靠性的分解定理

通过对含有不可靠（失效）节点的Ｋ－终端网络可靠性的研究，推导出在该条件下网络可靠性的分解定理，从而得到计算网络可靠度的一种用效方法。     

一维无线ad hoc网络的连通性

在节点服从一维泊松分布，仅考虑路径衰落和等发射功率的假设下，分析了一维无线ad hoc网络的连通性，推导了节点处于静态和移动两种情况下的网络连通概率.在节点处于静态情况下，推导了网络的闭环连通概率，以及达到给定网络连通概率所需要的发射功率，证明了保证网络渐近全连通时节点发射半径应满足的条件.在节点处于移动情况下，推导了基于一般移动模型下的网络连通概率公式，并应用此公式进一步求得随机路点(random waypoint, RWP)移动模型下的网络连通概率.在静态和移动的情形下，通过仿真对理论分析的真确性进行了验证，结果表明，在大多数情形下理论分析所预测的连通概率与仿真结果吻合较好.     

一种基于信任评估的连通支配集生成算法

针对无线自组织网络中存在的恶意节点攻击问题,提出一种基于信任评估的可信支配集改进算法。在构建连通支配集时利用推荐信任检测模型移除恶意支配节点,保留可信支配节点,通过添加合适的可信节点对于可信支配集的连通性进行维护,最后对可信连通支配集中的冗余支配节点进行缩减,得到最小可信连通支配集。仿真结果表明,改进算法可以有效避免恶意节点攻击对于连通支配集的影响,提升虚拟骨干网的可靠性与安全性。     

通信网的总容量归一化加权可靠性指标与算法

为了更全面地从理论上对整个通信网可靠性作出评价,提出了把交换节点、连接链路和传输容量3个要素有机地综合在一起的总容量归一化加权可靠性指标.该指标并不排除那些能够进行通信但通信容量比设计值小的网络状态,而是赋予一个<1的归一化权值.提出了一套计算方法,从路由寻找到不交化网络状态集及其对应容量求取均实现了易于用计算机编程的代数化或逻辑代数化计算,解决了该指标人工计算繁琐问题.简要论证了算法的正确性与合理性,通过实例说明了算法的计算过程.     

电信通信网可靠性分析方法的研究

本文通过对电信通信网的分析,提出对通信网可靠性的分析应同时考虑组成网络边和点有效(或失效)概率对全网的影响。并以此提出布尔代数法计算网路可靠性的实用方法.     

多态无线传感器网络可靠性分析

为评估多态无线传感器网络(WSN)的可靠性并降低其计算的组合复杂度,构建了节点三态的 WSN 模型,给出结合信息流动力学的时延约束下三态 WSN可靠性符号化定义,提出了基于 MMDD的三态 WSN可靠性符号算法,该算法通过自定义操作对三态 WSN按需构建,不需枚举所有路集,可有效地降低算法的空间复杂性。实验结果表明,MMDD算法能有效分析时延约束下三态 WSN可靠性,且相比 Robert算法具有更高的运行效率。     

802.11 WLAN中一种基于竞争窗口的分组调度算法

IEEE 802.11 MAC层中的分布式协调功能DCF（distributed coordination function）使用随机退避机制来解决信道竞争问题，导致信道资源不能充分利用.特别是在高负载的网络系统中，信道带宽在碰撞状态下浪费严重.本文提出了基于竞争窗口的分组调度算法，通过增加一个竞争窗口将节点间的竞争划分为两个阶段进行，其中只有通过第一退避阶段的节点才能进入下一个退避阶段，完成第二退避阶段的节点才能开始访问信道.根据具体网络情况，选择合适的第二阶段的最小窗口值，得到相应的网络性能.仿真结果表明该算法在高负载的网络中能够提高信道带宽利用率.     

动态融合复杂网络节点重要度评估方法

为挖掘复杂网络中的关键节点及提高网络鲁棒性,针对有/无线多网融合的层级网络,提出了动态融合复杂网络模型及其节点重要度评估方法.结合动态融合复杂网络的特点,定义了边连通概率、路径连通概率、网络连通概率、融合节点比例、融合节点分布和融合路径比例等与网络动态性和融合性相关的参数.在单层复杂网络节点重要度评估指标的基础上,设计了融合网络节点度中心性、节点介数中心性和节点融合中心性指标.其中,融合节点的节点融合中心性表示融合节点对网络融合的贡献程度,非融合节点的节点融合中心性表示非融合节点对网络融合的辅助作用程度,主要体现在作为融合节点之间的中继节点.最后,综合考虑网络拓扑结构、动态融合特性等因素进行节点重要度评估.以改进的动态交织风筝网络为例进行仿真分析,结果表明该方法能够比较全面地刻画节点在动态融合复杂网络中的重要性.利用NS2搭建由光通信网和卫星通信网融合构成的仿真实验网络,进一步验证了在仿真网络环境中本方法的有效性.