基于共同邻居有效性的复杂网络链路预测算法

链路预测旨在预测网络中的缺失连边，对于实际网络演化机制的了解具有重要意义。虽然现有研究已经提出了很多相似性指标，但它们都忽视了不同网络结构下共同邻居的有效性，而局部拓扑结构信息尤其是共同邻居结构在计算节点间相似性中发挥重要作用。考虑到共同邻居周围局部拓扑信息，该文提出了一种高效共同邻居指标。该指标首先分析了共同邻居所有连边的有效性，分别从端点两侧量化了节点的有效性；然后，通过分析共同邻居节点拓扑有效性对两侧资源分配过程的影响刻画节点间相似性。15个实际网络数据实验表明，相比现有经典的9种方法，所提方法具有较高的预测精度。     

新的无线传感器网络拓扑容错性测度

无线传感器网络拓扑容错性的度量是拓扑容错性研究的基础和前提.考虑到拓扑连通性能与覆盖性能共同反映了网络监测质量,首先依据网络的可用性和有效性,给出了拓扑连通性与覆盖性的度量参数;然后利用网络连通及覆盖的综合服务需求提出了拓扑容错性的新测度——需求容错度;最后以仿真实验验证了该测度对随机、富富、穷穷不同节点失效策略下拓扑容错性的效果差异.结果表明,该测度能准确、有效地测度拓扑容错性的变化.     

基于瑞利信道的无线传感网随机k覆盖问题

针对描述密集传感器网络k覆盖问题感知模型的不足,结合传感器节点空间分布的泊松点特征及信道传输特性,采用积分几何集合相交的方法,提出了一种基于瑞利信道的传感器网络节点覆盖测度模型,并推导了网络k覆盖概率及达到k覆盖所需的节点密度. 通过仿真实验分析了信道参数对k覆盖概率的影响,验证了测度模型的正确性.     

基于节点移动特性的移动P2P网络分簇算法

为了提高移动P2P网络的覆盖层拓扑稳定性,提出一种基于节点移动特性的移动P2P网络分簇算法。该算法通过对移动P2P网络的覆盖层拓扑变化与节点移动特性的关系的研究,将具有相同运动特性且物理位置临近的节点聚集成簇,并选取性能较好的节点作为簇首,使得簇内节点能够最大程度的保持覆盖层拓扑结构的稳定性。最后通过实验验证了该算法的有效性。     

一种基于移动代理的无线传感网络节点覆盖算法

研究了一种基于移动代理的无线传感网络节点覆盖算法.利用该算法,不需要知道整个网络的拓扑结构,或全局信息就能快速有效地访问整个网络中的全部节点,实现节点覆盖的目的.仿真结果证明,即便考虑节点失效的影响,该算法仍然保证了一定的有效性.     

基于资源传输节点信息耦合度的链路预测方法

现有的基于资源传输的链路预测方法仅考虑了路径信息的影响,却忽略了拓扑信息耦合对资源传输的促进作用。鉴于此,提出了一种基于资源传输节点信息耦合度的链路预测方法。首先根据拓扑信息定义了节点间信息耦合度和资源传输的路径载重量,从两个角度分别对节点间的相似性进行度量;然后为保证融合的科学性,基于链路预测的AUC给出权重,定义了结合节点间资源传输路径载重量和信息耦合度的链路预测方法(TP);最后在6个真实网络上进行数值仿真对比实验,验证方法的可行性与有效性。结果表明,文中所提方法不仅具有更高的预测精度,而且鲁棒性表现良好。     

传感器网络中实现传输功率均衡的移动控制算法

在传感器网络中, 为了延长网络寿命和增加网络容量, 需要引入新的方法减小传输功率的差异, 弥补传统拓扑控制算法的局限性． 提出了PMST-P和PMST-UV两种移动控制算法, 在保证网络连通性的前提下, 根据网络分割区域图确定增补链路和移动节点, 并令移动节点按照一定的移动方式移动到增补链路处, 从而构造出一个传输功率较为均匀的网络拓扑． 结果表明,两种算法都能使最大通信半径减小到临界通信半径之下, 显著提高了拓扑控制的性能, 且PMST-UV算法与PMST-P算法相比, 移动距离只有后者的50％左右, 移动节点比率减小0.4左右, 因而具有更好的性能．     

基于拓扑有效连通路径的有向网络链路预测方法

链路预测旨在利用已有的网络拓扑信息来挖掘未知连边,具有较高的应用价值.大部分已有的基于拓扑结构的方法,关注节点对之间的路径数或者预测节点对的出入度,未有效挖掘节点对之间的连边长度和连边上节点的影响力对相似性的影响.针对此问题,该文提出了基于拓扑有效连通路径的链路预测方法,并分析了不同路径长度在节点度、半局部中心性和H-...     

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

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

基于信息功能链的军事通信网络拓扑抗毁性评估方法

为更加准确地评估军事通信网络(military communication network,MCN)拓扑抗毁性(topology survivability,TS),建立了基于节点功能类型的MCN拓扑模型;给出了T-CPUE(transport-collect,process,use,effect)信息功能链的概念,定义MCN拓扑抗毁性为使T-CPUE信息功能链保持连通的能力;分别基于节点连通度、链路结合度、节点重要度、链路重要度和T-CPUE信息功能链的连通度,提出了的5种MCN拓扑抗毁性指标。以某体系作战通信网络为例,分析了在逐渐移除最大度节点和最重要节点的策略下,网络的各种拓扑抗毁性随移除节点数的变化情况,验证了所提方法的合理性和有效性。     

防火墙系统高可用性研究

从系统可用性的一般定义出发，提出了防火墙可用性包括两个方面：一是“时间可用性”，其衡量防火墙工作的持续性；二是“能力可用性”，其衡量防火墙提供规定功能、性能的能力。并通过形式化数学方法对防火墙可用性进行了描述。之后进一步对由两台或两台以上防火墙构成的防火墙系统的高可用性进行了定义，并对提高防火墙系统高可用性的两种解决方案进行了定量分析和比较，结果表明“并联冗余”解决方案适用于对时间可用性要求特别高的应用场合，“旁联冗余”解决方案适用于对时间可用性要求比较高的应用场合，从而为解决适用于不同网络应用环境的防火墙系统高可用性问题提供了可行的理论依据和工程方法。     

面向可用性的电力通信业务通道路由选择算法

针对如何有效地限制网络随机故障对电力通信业务通道可用性的影响展开深入研究,将业务通道累积故障时间超出规定的概率模型定义为业务通道失效风险度,并对其作进一步研究。波动变化是导致电力通信事件的根本原因,并推导出业务通道失效风险度的概率模型。最后,将上述概率模型作为规划通道路由的决策参数,提出了面向可用性的电力通信业务通道路由选择算法,并通过仿真实验验证了其有效性。     

X-超树结构高可用性集群的设计与分析

高可用性集群是在系统出现故障时仍能提供服务的解决途径,但采用什么样的拓扑结构是一个关键问题.在分析了网络互连的几种常用拓扑结构的基础上,对超树结构进行了改进,提出了X-超树,并对它的高可用性和可靠性进行了分析,结果证明X-超树具有比超树更高的可用性和可靠性.     

多阶段可用性Web服务组合管理框架

为提高Web服务组合的可用性,更好地满足用户的服务需求,提出一种基于多阶段可用性的服务组合框架。该框架通过对可用性管理进行阶段划分,为每个阶段设定可用性的度量参数和度量方法,并从整个服务组合生命周期出发,以实现可用性的验证。相关实验表明,该框架能够尽早发现服务组合中存在的错误,降低服务错误对用户产生的影响。     

不确定性量测的融合估计

为了解决多传感器环境下各传感器观测的有效性具有时变不确定性时,难以恰当地构造系统观测向量与观测矩阵的困难,提出一种不确定性观测向量的量测融合算法.该方法对现有并行滤波量测融合估计算法进行推广,为各传感器观测向量的每一维定义其有效度函数,来构造能表示量测不确定性的广义观测向量以及广义误差方差阵,获得形式上的有效量测,就可以利用现有的量测融合方法获得最优融合估计.为了便于数值计算,同时给出一种次优的融合估计算法.实验结果表明,文中方法能适应量测有效性时变情况下的多传感器量测融合估计,且计算量与现有确定性量测的融合估计方法基本相同.     

随机变量下的热传导结构拓扑优化设计

研究具有随机变量的稳态热传导结构在散热弱度约束下的拓扑优化设计问题．建立了以单元相对导热系数为设计变量,导热材料体积极小化为目标函数,满足散热弱度可靠性指标为约束条件的稳态热传导结构的拓扑优化设计数学模型．基于随机因子法,利用代数综合法推导出散热弱度的数字特征的计算表达式．采用渐进结构优化方法(Evolutionary Structural Optimization,ESO)求解,并利用过滤技术消除优化过程中的数值不稳定性现象．通过两个算例验证文中模型及求解策略、方法的合理性和有效性．     

随机移动终端协同干扰下的安全传输增强机制

终端用户移动是移动网络的一个主要特征。目前,关于物理层安全的研究很少考虑用户移动性对通信安全性能的影响。该文研究了随机移动用户的协同干扰物理层安全机制,推导了随机移动场景中协同干扰下的遍历安全容量,并与静态场景下的协同干扰方案进行了比较。通过数学证明,揭示了具体参数对安全性能的影响。数值结果表明,随机移动场景下协同干扰机制的安全容量和安全能效均有提高,实现了传输安全性的增强。     

基于模糊理论的电力通信网络有效性研究

随着测控技术的电子化和信息化的发展,通信网络的有效性直接关系着网络的业务水平。由于网络设备发生故障不仅仅是由一些随即不确定性因素造成的,而且还有一些是模糊不确定性因素引起的。用模糊数表示网络设备的MTBF和MTTR,给出了串联系统、并联系统等典型通信系统的有效性模型,并通过算例验证了基于该模型进行有效性分析的可操作性。分析了典型电力通信系统的有效性模型,对电力通信系统的有效性评估提供了依据,并为完善电网有效性评估方法提供了帮助。     

基于点云数据的立木树干局部曲面拟合及拓扑结构

基于海量测量点云数据加工处理的关键是通过获得点云的局部特征拓扑结构来精简数据,而其算法的效率尤为重要。本研究首先对缺乏足够几何拓扑信息的点云,建立每个数据点邻近点的几何拓扑信息,同时综合运用重构管道曲面和随机霍夫变换算法,对立木树干进行拟合。实验结果表明,其效果明显优于双三次Bezier曲面插值拟合法。然后改进求取K近邻获取拓扑信息的算法,也得到了良好的精简效果。