基于拓扑分割的无线Mesh网络信道分配策略

该文根据无线Mesh网络流量呈现树状拓扑汇聚的特点提出基于拓扑分割的信道分配策略。依据无线干扰对不同链路的影响程度,把无线干扰分类为有确定方向的纵向干扰和横向干扰;提出沿着纵向干扰方向逐跳分割网络拓扑算法;提出最少信道隔离纵向干扰和为吞吐量最小的子拓扑增加信道的子拓扑间信道分配策略;提出横向干扰分块的子拓扑内信道使用方法;理论分析子拓扑内的冲突域及网络性能瓶颈,仿真研究子拓扑的吞吐性能及信道分配顺序。仿真结果表明,隔离纵向干扰和增加信道的分配策略能够有效保证和提升网络吞吐量,横向干扰分块的方法优于802.11s中定义的公共信道框架多信道机制。

基于拓扑分割与聚类分析的虚拟软件定义网络映射算法

针对目前大部分基于虚拟软件定义网络(vSDN)的映射算法未充分考虑节点与链路之间的相关性的问题,提出了一种基于网络拓扑分割与聚类分析的vSDN映射算法。首先,通过根据最短跳数进行拓扑分割的方法,降低物理网络的复杂度;然后,通过根据节点拓扑和资源属性进行聚类分析的方法,提升映射算法的请求接受率;最后,通过将链路约束分散到节点带宽资源以及节点的度进行约束考量,对不符合链路要求的节点进行重映射,从而优化了节点与链路映射过程。实验结果表明,该算法有效地提升了基于软件定义网络(SDN)架构的虚拟网络映射算法在较低连通概率物理网络下的请求接受率。

基于拓扑分割的网络可观测性分析方法

针对电力网络可观测性分析问题,对量测网络建模、网络拓扑可观测性分析理论、不可观测节点的影响范围等方面进行了研究,提出了一种基于拓扑分割的网络可观测性分析方法,在某42节点系统上对该方法进行了测试。该方法将带量测的电力网络建模为量测拓扑单线图,并在无注入量测节点处进行了拓扑分割,将网络分割成了多个连通子网。利用广度优先双向搜索算法对含线路潮流量测的各个子网进行了可观测性分析,在不可观测子网中分析了不可观测节点的影响范围,得到了所有可观测拓扑岛。再结合其结果对仅含注入型量测的子网进行分析,得到了剩余的可观测岛。最后将共有相同无注入量测节点的可观测岛进行了合并。算法在判断可观测性的同时,得到了全网所有的可观测拓扑岛。研究结果表明,该方法正确有效,保持了拓扑算法的快速性特点。

大规模网络的拓扑分割技术

为实现大规模网络安全仿真实验场景构建,针对大规模网络仿真实验的虚拟资源映射问题,提出一种基于图论的拓扑分割方法。通过拓扑压缩、拓扑划分、拓扑恢复等步骤,将实验所需的虚拟资源映射按照实际可用的物理节点的数量进行分割,映射到相应的物理主机上,保证各主机上计算负载的平衡和各主机间的网络通信量,有效减少实验所需的物理资源,缩短实验所需时间,能够很好地解决大规模网络安全实验场景构建、实验资源映射和部署问题。

一种基于拓扑形状分割的无线传感器网络定位算法

本文针对无线传感器网络不规则拓扑条件下提出了一种新的定位方法，拓扑分割定位法（Localization Algorithm Based on Topology Segmentation，LATS）．首先，根据锚节点之间每跳数距离，采用动态阈值将不规则拓扑形状分割为规则区域．然后，采用计算几何的方法构建规则区域的凸边界，得到有效的锚节点信息用于未知节点定位．并在此基础上设计了一种锚节点选择策略，大大减少了节点位置估计的误差．最后进行了算法的性能评价和分析，结果表明算法计算复杂度较低，在不规则拓扑条件下具有较高的精度．

基于GVF力的拓扑保持分割模型及其对偶算法

针对自排斥Snake模型对于狭窄图像区域作用力不足,传统加性算子分裂方法计算复杂,内存用量也会随着图像大小的增加而迅速增长等问题,提出了在原模型的基础上增加梯度矢量流有向力场,以加快轮廓线在图像狭窄区域的演化速度,并为改进的模型设计快速对偶算法以简化算法设计,提高求解效率。数值实验表明,改进模型及算法在计算效率方面较经典模型及算法有较大提高。

电网换相换流器整体化电磁暂态仿真模型及算法

现有的电磁暂态仿真算法能够准确刻画基于电网换相换流器的高压直流(LCC-HVDC)输电系统的运行特性,但计算量较大。为了提高LCC-HVDC输电系统的仿真效率,对现有常用的电网换相换流器电磁暂态仿真模型进行了简化,提出电网换相换流器整体化电磁暂态仿真模型与求解算法。整体化模型包含换流变压器与换流阀,换流变压器采用简化模型,换流阀采用理想开关模型,能够对换流器的电气网络结构进行简化。该算法将换流器电气网络拓扑结构分割为主网络与副网络,首先对主网络求解,然后根据得到的结果对副网络求解,最后更新当前仿真步长各换流阀的电流和电压。在PSModel仿真软件中对整体化电磁暂态仿真模型及算法进行了编程实现,并与PSCAD/EMTDC仿真结果进行对比,验证了其高效性与准确性。

基于虚拟门检测的室内拓扑地图构建

为构建以房间为节点的拓扑地图,针对常见的室内半结构化环境,提出了一种基于虚拟门检测的拓扑分割方法。该方法中,虚拟门是环境中真实门的可能位置。首先,依据主方向投票器提取房间主方向。然后,结合占据栅格地图和机器人构建地图时的轨迹信息,在主方向上检测满足真实门宽度的占据栅格。最后,依据连通域分析法,完成拓扑地图构建。在真实环境中的多个场景对本文方法进行测试,结果表明,该方法具有较高的房间分割准确率和分割效率,超参数易于调节。