机会传感网络连通度影响因素与连通度模型

机会传感网络中,节点移动导致其连通度呈动态变化,使得应用于静态网络的连通度研究方法不能直接应用于机会传感网络,针对机会传感网络的特点刻画网络连通程度尤为重要。为此,定义了区域连通度和Ferry节点连通度,分析其影响因素,通过实验,采用灰关联分析法筛选出主要因素。通过逐步回归分析对区域连通度和Ferry节点连通度进行拟合,获得数学模型,在此基础上构建了网络连通度模型,为刻画网络连通度提供了依据。实验结果表明,该网络连通度模型能够较好地反映网络的连通性。     

连通度要求不同的单层无线传感网络放置问题

该文讨论含有基站的有位置约束无线传感器网络的放置问题,要求添加最少数目的中继器,使得对某些传感器和基站之间存在至少两条边不相交的路,而另一些传感器和基站之间至少存在一条点不相交的路.该文在传感器连通度要求不同的问题上进行了研究,并且在对中继器位置进行限制之后给出了一个性能比为10的近似算法.     

军事网络中连通度的一种新解法

连通度是衡量军事网络抗毁性能的一个重要指标.本文首先通过两个定理给出判断军事网络连通性的依据,并针对现有算法在计算连通度时具有较高时间复杂度和空间复杂度的不足,提出了计算军事网络连通度的一种新解法,最后通过具体的军事应用表明了算法的有效性.     

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

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

联合约束无线传感器网络连通支配集算法

针对无线传感器网络连通支配集构建问题,基于(α,β)-tree定义了具有传输时延约束的连通支配树CDTT问题,并提出CDT算法构建有限总功率消耗的CDT-tree,同时符合传输时延约束要求。给出的分布式CDS算法分为两个阶段执行,首先基于单位圆图构建MIS,然后在双权值无向图上使用MST和SPT实现CDT算法,同时满足联合约束要求,具有O(n2)的时间和消息复杂度。理论分析和仿真结果表明提出的算法能正确地解决CDTT问题,构建联合约束的CDS。     

局部信息约束下的拓扑控制

采用非合作博弈理论刻画了自私性存在条件下节点在拓扑构建过程中的相互作用,并分析了均衡拓扑的一些特征. 限制控制信息交互仅在相邻节点间进行是降低拓扑再更新频率、减少信息频繁交互的有效手段. 基于此,提出了仅依赖于相邻节点信息交互的分布式拓扑控制协议.     

韧性度约束下抗毁网络拓扑规划算法

韧性度是衡量网络拓扑结构脆弱性的有效指标,它描述了网络在节点失效或遭遇外来攻击时被断裂的难易程度、断裂后剩余子网的连通性及重新连通断裂子网的难易程度,采用韧性度判据来衡量网络结构的抗毁性,可以在一定程度上避免连通度的不足.为解决韧性度约束下的最小网络拓扑规划问题,文章提出了一种基于准并行遗传算法的拓扑规划方法,该方法通过在初始种群中加入特定个体来扩大其覆盖率,利用不同结构种群独立进化的方法来防止早熟.仿真实验表明了算法的有效性.     

可控公平约束的企业无线网络功率控制

针对企业无线网络的特点,提出一种基于可控公平性约束的网络功率控制优化方法。该方法可根据节点受干扰的程度,灵活设置参数,以反映节点对公平性的不同需求,可在不同应用场景下对网络吞吐量和公平性指标进行适当的折中。仿真结果表明,相对于最大化总吞吐量准则和最大最小公平准则,采用可控公平约束的企业无线网络功率控制算法,具有更好的灵活性,可更精细地调节节点间功率分配的关系,在抑制干扰的同时,保障网络性能的相对均衡和公平。     

具有频率约束的结构拓扑优化新方法

提出一种基于拓扑组概念的实际方法，去寻求桁架的优化布局，桁架除了基频约束外，还外有应力，位移，欧拉失稳约束，考虑多种载荷情况，并假设每个原有节点的质量不变，优化的费用函数不仅包含构件费用，还包含节点费用。从原始结构着手，通过使用二进制组合算法来产生一系列具有不同节点分布的子结构，即拓扑组，优化之前需检查拓扑组的意义，如果一个拓扑组是无意义的，则被舍去，反之进入求解一个横截面积优化问题，为了避免结果奇异，在优化过程中，给被删去的构件一个微小的截面积，使一个给定的拓扑组的结构维数保持不变，使用一维抛物线插值法解决非线性约束问题，构成算法的一部分。桁架算例验证了解提出的方法的有效性。     

探讨自动绘制网络拓扑的算法技巧

网络拓扑图的绘制在网络管理中具有很重要的地位,结合当今各绘制网络拓扑的技术的特点,介绍了一种经济实用的自动绘制网络拓扑算法.分别从算法中几个重要技巧的实现思想来探讨自动绘制网络拓扑的算法,主要包括网络设备和链路的自动显示、子网拓扑图的显示及查看设备和链路相关信息的算法技巧.该算法中多处用到链表,着重研究了链表数据结构的设计技巧.还简要探讨了自动绘制网络拓扑中的数据库设计、VC中通过ADO与数据库的连接.     

移动自组网的容错拓扑控制技术

对移动自组网中面临的邻居信息过时问题（包括邻居坐标过时与邻居集合过时）进行了研究,提出了保持移动自组网中任意2点之间,即K点(S点)和K路径(S路径)连通的容错拓扑控制 (MFTTC) 算法,并给出了算法有效性证明. 仿真结果表明,MFTTC在邻居信息过时的情况下仍能大大简化网络拓扑,根据K值可以调整网络拓扑容错能力,且MFTTC能够随节点最大移动速度调整网络拓扑,有助于保持移动网络的拓扑稳定性.     

网络拓扑的存储和变换

目前不少网管软件都具有拓扑发现功能,但很少提供将当前拓扑与以往拓扑比较的功能,也很少提供对拓扑进行变换的功能,该研究的目的是实现这两项功能。利用二维表存储拓扑,并在此基础上提出了拓扑变换的算法,从而实现了拓扑的存储和变换。     

网络拓扑的存储和变换

目前不少网管软件都具有拓扑发现功能，但很少提供将当前拓扑与以往拓扑比较的功能，也很少提供对拓扑进行变换的功能，该研究的目的是实现这两项功能。利用二维表存储拓扑，并在此基础上提出了拓扑变换的算法，从而实现了拓扑的存储和变换。     

一体化承载网静态拓扑构建算法研究

为解决面向业务支撑的传统信息网络所造成的网络刚性,基于可重构路由交换平台提出一种面向服务提供的一体化承载网络技术体系,逻辑承载网构建是核心问题.文章基于图论给出逻辑承载网构建的网络模型分析,并给出了基于需求约束的静态拓扑构建启发式算法,最后给出了算法的实验结果.     

城市路网动态连接度研究

路网连接度是评价城市路网布局合理性的重要指标.以往研究从静态角度将其定义为路网中路段数与节点数之比.现实生活中,由于路网的不确定性,某些路段在某一时点或一段时间内可能发生堵塞,造成路网上的路段数和节点数发生变化.本文首先从每条路段只有堵塞和不堵塞两种情况,提出每条路段堵塞为二项分布的动态连接度,其次从总路段数发生变化的角度,提出路网中不发生堵塞总路段数为随机分布的动态连接度,并分别给出了指标的定义,性质和计算方法;最后结合某市路网进行了实例分析.     

基于量测量突变检测与拓扑约束协同的不良数据检测

电力系统状态估计过程中,常常由于残差污染和残差淹没等问题使不良数据点变得模糊,导致不良数据辨识难度增大.充分利用量测量突变检测方法,将超过某一门槛值的数据列为可疑数据;引入了电气量在网络拓扑间的约束关系,对已检出的可疑数据进行检测.根据电力网络的拓扑约束特性来确定量测量中的不良数据,以避免系统中存在多个不良数据时的漏检和误检.以某4节点电力系统为例,通过与加权残差法和标准残差法检测结果的对比,验证了基于量测量突变检测与电力网络拓扑约束协同的不良数据检测方法的有效性和可行性.