移动Ad Hoc网络拓扑控制研究

概述了Ad Hoc网络拓扑控制的研究现状和一些典型的拓扑控制方法，并提出了一种适用于移动Ad Hoc网络的分布式拓扑控制算法，它通过寻找网络的不同划分(panitions)之间最近的结点对，以最小的能量维护连接的拓扑．该算法与某种路由协议(如优化的链路状态协议)相结合，从而该拓扑控制机制几乎没有额外的控制开销．通过对网络拓扑的控制，可显著增加多步(multihop)移动无线网络的性能和网络寿命。     

配电网重构组合优化的研究

首先，基于配电网潮流解的可行性提出了一种电压稳定性指标。用它可以方便地计算出各节点电压稳定性指标值。然后，对该电压稳定性指标进行分析，得出配电网降低线损与电压稳定性之间的关系，即当降低配电网的线损时，各节点的电压稳定水平提高，系统稳定运行。最后通过算例表明，实现了线损最低的重构后的配电网，其电压稳定性指标也得以最优化，提高了供电的经济性和安全性。     

一种无线传感器网络的传输路径规划算法

针对层次不多的树型拓扑结构无线传感器网络,介绍了一种根据ID格式选择传输路径的路径规划算法,该算法可使无线传感器网络中各节点到达sink节点的路径最优。经在温度传感器中应用,证明该算法切实可行。     

k度Steiner最小权网络的线性时间算法

已知平面上n个固定点集合N和m个可动点集合M,求互连点集N∪M的最短连通网络,要求这个连通网络满足：（1）固定点的度为1,可动点的度为k(k≥3）;（2）n=2 （k-2）m。网络中每条边的权与可动点的位置有关,问题是如何确定这m个可动点的位置,使这个连通网络的权最小,这个问题称为k度Steiner最小权网络问题。本给出了k为偶数,边权值为L1距离时计算最小权网络的O(n ln k)时间算法。     

基于k边连通最小生成子图的网络拓扑管理算法

可移动社区依托于移动自组网,其特征决定了社区网络的临时性通信范围的有限性以及网络拓扑结构的高度动态性.利用图论的理论和方法,提出了一种基于k边连通最小生成子图的网络拓扑管理算法,算法以能量消耗等因素衡量链路的代价值,通过减少高代价的冗余链路来优化拓扑结构,能够较好地适应可移动社区拓扑管理的需求.实验结果表明:该拓扑管理算法有效地减少了网络整体能量损耗,延长了网络的生命周期.     

BGP网络故障模型与检测算法

BGP网络故障严重影响自治系统间的网络性能,根据Internet中观测点获得的BGP路由信息,描述域间路由系统的BGP网络模型,建立BGP故障事件模型,为BGP网络的拓扑变化提供一种简明的描述方式.根据高度时间相关性的BGP路由事件触发的网络拓扑变化,提出查找故障链路的近似算法.提出的BGP网络故障查找模型和算法能够比较准确地检测Internet域间路由系统中的路由异常事件.     

一端固定一端自由的受压杆件的拓扑优化

建立一端固定一端自由受压杆件的三雏模型;运用独立、连续、映射的方法建立以结构重量为目标,以屈曲临界力为约束的拓扑优化模型;借助泰勒展式、过滤函数及瑞利商将模型作近似处理,避免了灵敏度的计算;并利用序列二次规划对一端固定一端自由的受压杆件模型进行求解,并且验证了受压杆件折算为两端铰支压杆的长度系数;为工程师在受压杆件设计中提供了最优结构．     

长悬臂桁架受横向集中力的拓扑优化

用解析方法推导拓扑优化最小重量长悬臂桁架.桁架在应力约束下,自由端受横向集中力作用,桁架宽度为常数,它的节长、结点坐标、腹杆和弦杆的角度,以及所有杆的横截面尺寸均为设计变量.分析结果表明,拓扑优化桁架中的各节腹杆的位置和横截面面积相同,中间结点位于每节1/4位置.当结构长度趋于无限长时,腹杆趋于30°,60°,相对45°桁架的体积差别不大,与类桁架连续体的体积差别也很小.     

一种复合的自治域级拓扑发现方法

随着网络技术的发展,面对新的挑战,传统网络逐渐力不从心,软件定义网络（software-defined network, SDN）领衔的未来网络应运而生,随之而来的是各类网络测量技术纷纷针对未来网络发生演变,但拓扑结构测量在传统网络环境下的作用仍然不可忽视。在自治域级的网络拓扑中,每个自治域都可以简化为一个点,而用两点之间的连线表示自治域间的邻接关系。近年来有许多相关的研究展示了不同的拓扑发现算法。提出了一种简单高效的方法来推断自治域级的拓扑,利用在网络中部署高速采集器采集边界网关协议（border gateway protocol,BGP）路由器上的路由表以及BGP协议的更新信息来推断网络拓扑结构,并判定自治域的相关属性。实验证明了该方法能够达到预期效果,全面、准确地推断网络在自治域级的拓扑结构。     

基于启发式规则与和声搜索的配电网重构算法

提出一种基于启发式规则与和声搜索算法的配电网经济性重构方法.首先,根据配电网重构网络拓扑要求及和声搜索算法的特点,采用基于重构环解的和声向量编码方式,通过构建重构环特殊支路组、设定支路断开原则避免不可行解的产生;然后,以网损最小为目标分析初始网络,利用启发式规则将各重构环搜索范围压缩到最有可能的有效解范围之中;最后,利用和声搜索算法在有效解范围中全局寻优.该方法显著减少了候选解数目,能够快速搜索到全局最优解,且搜索性能不随网络规模的扩大而变差.IEEE典型算例的仿真结果验证了本文方法的正确性和有效性.