一种基于反向CDS树的异构WSNs拓扑构建方法

在无线传感器网络中,拓扑控制是节约能源、延长生命周期的一项关键技术。现有拓扑控制方法的研究主要集中在同构网络,对此,面向异构网络提出了一种低信息复杂度的基于反向连通支配集树的分布式拓扑构建算法。基于最小连通支配集构建虚拟骨干树,改进了A3G算法中节点的适应度函数和算法流程,优化了产生的连通支配集的规模和通信开销,进一步降低信息复杂度,在保证连通性的同时关闭网络冗余节点以降低能耗。理论分析和仿真实验证明,算法能够以较小的时间和通信代价构建拓扑,延长网络生命周期。     

一种保持Ad hoc网络拓扑特性的拓扑维护策略

无线Ad hoc网络中在结点发生异动的情况下,通常采用局部网络的重构来维持网络的连通性。提出了一个能保证网络连通,维持拓扑结构性能的拓扑维护策略,该策略能够为基于位置信息的拓扑控制算法增加自维护功能。理论分析和实验表明,新的策略只需增加一定维护开销,即可保持拓扑结构在结点度、功率有效性、能耗扩展因子等方面的最佳性能。     

跨层优化的WSN能耗均衡拓扑博弈算法

由于无线传感器网络承载服务的多样性和工作环境的复杂性，使得基于单层信息设计的拓扑控制方法面临挑战。针对该问题，通过引入博弈理论和超模博弈的概念，将节点度、网络连通性和MAC层干扰程度等跨层信息融入到效用函数的设计中，构建了一种新的拓扑博弈模型，并证明了该模型属于超模博弈且存在纯策略纳什均衡，进而提出了一种跨层优化的WSN能耗均衡拓扑博弈算法（COETG）。通过仿真实验与对比分析表明，COETG算法能在保证网络连通性和鲁棒性的前提下，降低节点发射功率，拥有良好的能耗均衡性和能量效率，有效延长了网络生存时间，提升了网络性能。     

无线传感器网络中干扰定义方法改进与拓扑优化

在无线传感器网络中,拓扑控制对于降低能耗,减小干扰,延长网络的寿命等具有重要作用。近年来,对拓扑结构的干扰、鲁棒性问题研究逐渐增多。提出一种拓扑优化方法,在保证不增加节点间通信干扰的前提下,提高网络的鲁棒性。首先,分析现有各类干扰定义方法,并进行修改。在新定义的基础上,以增加双向可增链路的方法对拓扑结构进行优化。最后,通过分析与仿真说明该方法能够提高拓扑结构鲁棒性。     

一种可自维护无线网络拓扑最小能量特性的分布式拓扑控制算法

由节点的位置和传输范围确定的无线网络拓扑结构对网络的性能有着重大的影响.拓扑控制通过调节节点的传输功率能够优化网络的性能,减少节点的功率消耗,延长网络的生存时间.文中提出一个分布式的拓扑控制算法,由该算法产生的拓扑结构具有最小能量特性,并且在网络的组成发生动态变化时,算法可以以响应的方式维护全网的连通性和全局的最小能量特性.该算法不仅适用于同质的无线Ad Hoc网络,也适用于异质的网络.仿真研究表明,提出的算法在平均节点度、传输功率的效率以及响应拓扑变化的平均节点数等方面均优于基于直接传输区域的拓扑控制算法.     

一种建立可自维护且具有最小能量特性的无线网络的分布式拓扑控制算法

由节点的位置和传输范围确定的无线网络拓扑结构对网络的性能有着重大的影响.拓扑控制通过调节节点的传输功率能够优化网络的性能,减少节点的功率消耗,延长网络的生存时间.文中提出一个分布式的拓扑控制算法,由该算法产生的拓扑结构具有最小能量特性,并且在网络的组成发生动态变化时,算法可以以响应的方式维护全网的连通性和全局的最小能量特性.该算法不仅适用于同质的无线Ad Hoc网络,也适用于异质的网络.仿真研究表明,提出的算法在平均节点度、传输功率的效率以及响应拓扑变化的平均节点数等方面均优于基于直接传输区域的拓扑控制算法.     

一种基于地理位置的传感器网络拓扑控制方案①

网络节点掌握自身位置信息前提下如何设计成簇算法是传感器网络拓扑控制的一个重要研究方向。以提高网络的能耗有效性为目的进行深入研究,提出了一种新的基于精确地理位置的拓扑控制方案。仿真结果表明,该拓扑控制方案能耗低,适用于大规模网络,能够有效延长传感器网络的生存期。     

一种应用于无线传感器网络的层次型拓扑结构生成算法

在无线传感器网络中,层次型的拓扑结构将整个网络划分为不同的簇,并通过一定机制选择簇头来负责数据转发和融合。本文在LEACH等现有层次型拓扑控制算法的基础上,借鉴ad hoc网络层次拓扑生成算法WCA的设计原理,提出一种应用于无线传感器网络的新型层次型拓扑结构生成算法(HTGA)。该算法综合考虑节点的能量和位置状况,为每个节点定义不同的权值,从中选出性能优越的节点担任簇首,同时通过设置节点度参数来确保最优的拓扑结构。仿真实验结果显示,新算法在降低能耗、延长网络生存时间以及保证监测覆盖度等方面比LEACH具有更加优良的性能。     

一种能量高效的无线传感器网络拓扑控制算法

通过对现有拓扑控制算法的研究,针对无线传感器网络中节点能耗分布不均匀的问题,提出了一种能量高效的拓扑控制算法(EETCA)。该算法以均衡全局能耗为目标,综合考虑了节点的剩余能量、簇的规模、数据最优传输跳数等因素,避免了部分节点能量消耗过快,从而有效地均衡网络负载。仿真结果表明:EETCA在能耗均衡方面均优于原来的算法,延长了无线传感器网络的生命周期。     

自适应波束天线自组网拓扑控制算法

定向天线能显著提高无线系统的性能和容量,但采用定向天线的自组网拓扑构建问题比全向天线网络复杂。拓扑控制是一种保证网络连通和性能优化的有效手段。基于自适应波束定向天线模型提出一种拓扑控制算法,确定天线的主波束朝向,调整节点的发射功率构建拓扑。算法在保证网络连通的基础上,利用主波束的高增益,降低了节点的发射功率,从而降低节点能耗;同时利用定向天线方向性强的特点,减少了节点间干扰,提高了网络吞吐量。仿真结果表明,算法显著提高了网络性能。     

一种基于图的网络拓扑概率故障定位方法

准确的网络拓扑故障定位能够提高网络管理的效率。在研究IP网络拓扑发现的基础上,提出了一种基于无向图的网络拓扑概率故障定位方法,能够有效地排除网络故障、提高网络性能并增强网络的可靠性。     

拓扑服务中融合GIS与拓扑发现技术的研究

传统的网络拓扑服务通过拓扑发现技术,描述了网络节点间的逻辑连接关系,基于GIS技术的网络拓扑服务,则体现了网络传输线路、网络节点间的空间连接关系。对这二种网络拓扑服务的实现展开研究,提出一种将两者相融合的方法,将网络资源及其拓扑关系视图化,以便于网络资源的保存、查询、管理,在计算机上实现准确真实的空间分析和可视化表达,实现了两者的优势互补,为网络资源利用,故障检测、定位、修复提供一种全新、强大的辅助工具。     

现代无线传感器网络拓扑控制浅析

拓扑控制对网络拓扑结构的形成起着至关重要的作用,能够控制无线传感器网络的能量高效分配,对网络的通信机制、数据融合等有着重要的影响。本文针对目前多级簇树网络拓扑结构的簇头选取典型算法做了简单介绍,重点提出了其中的不足之处,为以后的研究工作提供参考。     

A delineability-based method for computing critical sets of algebraic surfaces

In this paper, we address the problem of determining a real finite set of z$z$-values where the topology type of the level curves of a (maybe singular) algebraic surface may change. We use as a fundamental and crucial tool McCallum’s theorem on analytic delineability of polynomials (see [McCallum, S., 1998. An improved projection operation for cylindrical algebraic decomposition. In: Caviness, B.F., Johnson, J.R. (Eds.), Quantifier Elimination and Cylindrical Algebraic Decomposition. Springer Verlag, pp. 242–268]). Our results allow to algorithmically compute this finite set by analyzing the real roots of a univariate polynomial; namely, the double discriminant of the implicit equation of the surface. As a consequence, an application to offsets is shown.     

网络拓扑发现的算法和实现

介绍了采用ICMP协议和SNMP协议对网络拓扑结构进行广度搜索的算法和拓扑结构的图形化显示的方法,并进行了实际开发中的经验总结.     

鲁布革水力发电厂管理信息系统

本文介绍了鲁布革发电厂管理信息系统的建设情况,着重讲述了本系统的数据库设计     

计算机网络拓扑发现相关问题探讨

讨论常用的拓扑发现协议和工具,包括SNMP、ICMP、DNS以及ARP等其他工具．说明网络自动拓扑发现的基本工具各有利弊,在使用时,要根据网络的具体情况选择适当的发现工具,或者将多种工具结合起来使用．并且对于网络层拓扑发现提出改进算法。     

多电平变换器拓扑结构的发展与现状

本文介绍了多电平变换器拓扑结构的发展和现状,以及实现多电平变换器的基本电路,包括二极管箝位型、飞跨电容型、级联型、通用型、直流源级联型、变压器级联型等,列出了它们的基本电路拓扑图,同时对拓扑图进行了简单的分析,总结了各种拓扑结构的特点。最后,对多电平变换器的发展方向提出了看法。     

Computation of the topology of real algebraic space curves

An algorithm for computing the topology of a real algebraic space curve , implicitly defined as the intersection of two surfaces, is presented. Given , the algorithm generates a space graph which is topologically equivalent to the real variety on the Euclidean space. The algorithm is based on the computation of the graphs of at most two projections of . For this purpose, we introduce the notion of space general position for space curves, we show that any curve under the above conditions can always be linearly transformed to be in general position, and we present effective methods for checking whether space general position has been reached.     

用Petri网模型进行电力系统结线分析

本文提出一种可用于电力系统结线分析的Petrri网方法。该方法以元件和开关状态构造的Petri网为核心,用令牌的流动来确定电力系统结线分析的网络结线,变迁的发生将包含相同元件的结点连接在一起。通过对一个电力系统模型的分析,表明该方法的可行性及有效性。