一个无线传感器网络的网络分割模型

首先指出网络分割会影响网络连通性,并进而影响网络的通信效率;接着从物理层和MAC协议入手,讨论了导致无线传感器网络网络分割问题的通信因素。为了定量地刻画网络分割,定义了网络分割比,并分析了影响网络分割比的物理及几何因素。通过试验采集的大量数据及曲线族拟合法,建立了一个无线传感器网络的网络分割模型,定量地确定了网络节点数、面积比与网络分割比的数学关系。

用于分布式故障诊断系统的新型网络分割法

大规模电力网络的故障诊断问题可由分布式人工智能技术有效地解决。文中提出了一种用于分布式故障诊断系统的有效的网络分割方法 ,能够将大规模电力网络分割为给定数目的连通子网络 ,各子网络的故障诊断负担基本相等 ,同时每个子网络边界元件的数目最小。该网络分割法主要由 3部分组成 :形成给定电力网络的深度优先搜索树 ;将网络分割为连通的且计算负担基本平衡的子网络 ;最小化子网络的边界元件数目以尽可能减小相邻子网络故障诊断的相互重叠 ,从而节省诊断时间。提出的网络分割法已使用稀疏存储技术编程实现 ,并在 IEEE 1 4母线、30母线和 1 1 8母线系统中进行了仿真研究。结果表明该网络分割法可以十分有效地分割大规模电力网络 。

基于网络分割的电力系统潮流分解协调计算

因现有计算模式的速度已无法满足现代大规模电力系统实时计算的要求,故引入对等计算(P2P)模式以提供低廉而充足的计算力。为此研究了网络计算环境下的电力系统潮流计算模型,结合基于支路切割的网络分割方法和基于注入电流的潮流模型,提出了基于网络分割的电力系统潮流分解协调算法,将大规模互联电力系统分解成若干子网络,子网络间只需交换边界母线的电压状态就可完成分布式潮流计算,保证各个子网络潮流计算模型的独立性。对IEEE标准系统进行潮流计算的结果表明该法具有较高的收敛速度和计算精度,适合网络计算环境。

网络分割、创新借势与中国国家“创新驱动”发展断裂突破——基于国家竞争优势拓展的视角

在产业全球网络分割下,中国国家钻石体系的"创新驱动力"面临发达国家政府、国际大购买商和跨国生产型公司"三重围堵"而断裂的困境。对此,本文认为,中国国家发展突破"创新驱动"断裂的宏观战略,一是建立中国国家"创新驱动"发展传导保障机制;二是以CAFTA为切入点,拓展中国国家钻石体系"创新驱动"的地理空间,进行创新驱动发展"全球借势"。本文的研究是在产业全球网络化背景下对波特国家竞争优势理论的一个发展。

基于行车参数信息的车联网网络分割解决方法

首先对车联网网络分割的判定方法、发生网络分割的可能性进行了分析。在分析的基础上,为了解决车联网中由于网络拓扑结构的动态变化引起的网络分割的问题,提出了一种基于行车参数信息的车联网网络分割解决方法。方法利用GPS定位装置提供的行车参数信息,对网络分割解决过程中目标节点的移动轨迹进行了预测并对目标节点位置进行修正。仿真结果表明该方法有效降低了网络端到端的延时,提高了网络分割修复成功率和分组转发成功率。

基于社团为粒度的网络分割方法

针对大规模网络的网络分析,本文提出基于社团为粒度的网络分割方法,以模块度作为评价准则,以节点网络属性作为启发式信息对网络进行分割,使得子图规模相当且具有社团群聚特征.社团子图规模相当使得经典的图论算法(如最短路径算法)充分发挥其作用;社团子图具有社团结构,使得子图之间连接边少,便于粒度分析.通过美国不同规模的城市交通网络的实验,证明了基于社团为粒度的网络分割的实用性,使得社团子网规模和社团子网数目都适合于经典最短路径算法.

基于网络分割及旁侧路径搜索的输电断面识别方法

在潮流转移特性分析的基础上,提出一种基于网络分割及旁侧路径搜索的输电断面识别方法。该方法立足图论思想构建电网拓扑模型及关系矩阵,利用网络分割简化系统结构,准确限定开断支路的输电断面存在范围;基于提出的删除添加算法建立旁侧通路路径库,获得各支路分流系数,据此识别输电断面并得到其敏感度排序。仿真结果证明所提方法的正确性与有效性。

配电网负荷均衡的网络分割算法

随着配电网规模的不断扩大 ,配电网网络重构算法的实时性越来越难以满足工程实用化的要求。而网络重构的结果其实是将一个配电网分割成几部分 ,各部分通过常开的联络开关相连。基于此 ,提出了配电网负荷均衡的新算法———网络分割算法。该算法将负荷均衡作为一个网络优化问题 ,利用配电网的一种新模型———分层拓扑模型 ,将全局最优问题转为多阶段分割问题 ;同时 ,充分利用配电网负荷均衡的特点 ,通过寻找源点分支负荷大于负荷平均值的下确界负荷和小于负荷平均值的上确界负荷的方法 ,实现了配电网的负荷全局最优均衡。算例的仿真结果说明了该算法的正确、有效和快速。

基于社区分析的网络分割

在并行计算中,网络分割的质量会极大地影响并行计算的效率,然而在网络分割时并没有一个统一的质量评价指标,因此网络分割评价指标的定义以及最佳网络分割方法的构造,成为大规模网络中并行计算的一个核心问题。根据对影响并行计算效率的各种因素的分析,给出了一个网络分割评价指数的定义,并利用并行最短路径的计算验证了该评价指数的定义的正确性;并且基于社区分析,给出了一个全新的网络分割方法,理论分析表明:该网络分割方法是最优的。

移动无线传感器网络中的网络分割

移动无线传感器网络因为传感器节点具有自主移动能力而使网络无法持久保持稳定的连通性,导致网络长时间处于被分割成多个局部子网的状态.通过对网络动态分割的深入研究,从物理层、链路层分析产生网络分割的原因,定义网络分割时间比、网络分割度和网络承载率等指标,量化地分析了网络分割问题.通过仿真实验得到的大量实验数据,揭示出移动无线传感器网络连接在网络分割方面的两个特征:网络分割时间比与节点数目呈反比,网络承载率与网络分割度的稳定性呈正比.研究结果既可为无线传感器网络的实际应用提供依据,又可为上层协议的研究提供有价值的参考.

基于网络分割的大规模换热网络温度校正方法

为解决生产过程中换热网络关键参数测量值误差导致的换热网络设计和优化方案不准确的问题,研究针对大规模换热网络,提出了一种基于网络分割的温度校正方法。该方法以换热网络能量平衡方程为基础,构建了换热网络的加权有向图模型;并以此为基础,采用谱聚类算法获得了换热网络的子网络;同时采用分解协调算法和改进的迭代测量检验法等方法,实现了对换热网络中温度变量的精确校正。案例分析结果表明,基于网络分割的数据校正方法可在牺牲一定精度的基础上,显著减少换热网络数据校正问题求解的迭代次数,提高计算效率和资源利用率。与整体数据校正方法相比,基于网络分割的数据校正方法的计算量随着换热网络规模的增大将显著减小。

采用网络分割的OBS网络故障监测机制

提出了一种基于网络分割策略的圈覆盖光突发交换网络的故障监测机制,采用网络分割策略,大型的光突发交换网络被分割成便于故障管理的带有中心节点的环形子网或扇形子网,在每个子网内分别执行圈覆盖算法进行故障监测。计算和统计结果表明,该故障监测机制对于节点平均连通度大于3的网络具备网络开销小、故障定位率低等特点。

一种用于光网络故障恢复的网络分割策略

网络规模的增大和复杂程度的提高给现有的集中式故障恢复策略的实施带来了困难。本文提出了一种分布式子网分割策略,这种方法可以将大型光网络分割成若干个具有中心节点的环形子网,进而在每个子网中实施分布式管理和故障恢复。文中给出了具体的网络分割过程,并给出了相应的子网恢复策略。最后通过一个实际的网络对这种网络分割策略进行了测试。实验结果验证了此策略的可行性和实用性。

基于网络分割的分块牛顿法潮流计算

为了提高潮流计算的速度,解决传统潮流计算方法扩展性和灵活性不足、计算量大的问题,提出了一种基于网络分割的分块牛顿潮流计算新方法,其特点是通过选择联络线将电网划分为若干个规模较小的子网络,然后对各子网络分别建立潮流计算方程,通过线性变换、联立求解和回代计算等手段,将传统牛顿法中的高维线性方程组转化为多个低维线性方程组进行求解;该方法不改变传统牛顿法的计算精度和收敛性,易于并行实现。对测试系统的分析表明,该方法具有潜在的可并行优势,网络规模越大,优势越明显,并可有效地提高潮流计算的效率。

基于子网络结构属性的网络分割研究

Girvan和Newman等人提出了一种基于"中间状态边"概念的网络分割算法,成为研究网络结构的代表性算法。根据"中间状态边"概念,提出了一种新颖的网络分割算法:该算法通过分析构成子网络的两个结构属性,给出了一种划分子网络的方法。根据计算机生成的随机网络和一些真实世界网络的子网络划分实验表明,该算法具有划分准确、计算量小的优点。

一种MPLS网络分割策略及故障恢复机制

基于网络通信业务的不断增加,网络规模的增大和复杂程度的提高给现有的集中式故障管理和恢复带来了困难。本文着重提出了一种全新的MPLS网络分割策略。这种策略将大型网络分割成基于边缘路由器的一级域和不包含边缘路由器的二级域。尽量在每个域内实现故障分布式管理和恢复,并给出了基于域的故障恢复机制。

应用网络分割法处理电力系统的不良数据

目前电力系统发展速度很快,网络结构也日趋复杂,对中心调度所来说,调度自动化已成为必不可少的一环。但实时量测系统测点安排还不够合理,冗余度低,数据可信度也很低,无法直接应用高级实时分析软件。因此,必须首先对实时量测数据进行预处理,检测和识别出不良数据,补充由于测点不足而得不到的数据,并建立一个可供实时分析软件应用的数据库,以达到可以运用高级分析软件的目的。

CDN内容路由的负载均衡及网络分割算法的研究

CDN(Content Distribution/Delivery Network)技术的产生,是为了给客户提供最佳的内容服务.CDN的实现需要依赖多种网络技术的支持,其中很重要的一项就是负载均衡技术.在两种实现内容重定向功能算法的基础上,对服务器进行负载均衡,分析均衡前后服务器负载情况,并再次对两种算法进行性能比较.详细讨论了网络树的概念,给出了具体的网络分割的算法.

CORBA分布式系统中网络分割协议可行度分析

对象管理组织(OMG)颁布的容错CORBA通过对象冗余的方式实现容错。但容错CORBA(FT-CORBA)没有对网络分割的问题提供解决方法,即在网络分割的情况下,由于分割子网之间无法传递最新的复制对象状态,导致网络处于不断重复获取复制对象状态的阶段,操作不能继续执行,从而大大降低了系统的可执行性。通过在CORBA中间件中添加附件,在原有的容错机制上,根据对象一致性的要求分级,对不同等级的对象一致性对象采取不同的容错措施来提高系统的可执行性。并对网络分割为3个子网和10个子网的情况下进行了可行度分析验证。当网络分割情况不严重,即使所有子网都没有包含大部分网络节点时,改进的容错机制仍有较好的可执行度。当网络分割成的子网数比较多,网络的可行度与单个子网包含整个分布式系统节点数的多少有关,如果没有一个子网包含分布式系统中大部分节点时,网络的可行度仍然非常低,但仍优于改进前分布式系统的可行度。整个改进机制添加在中件间附件中,无需改变原有的ORB代码。

基于MSTP传输网DCN网络分割的研究

分析了云南电力通信骨干网ECI网络的结构和特点,合理规划,实现了对DCN网络的拆分,提高了网络的维护性和安全性。