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

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

拓扑控制算法分析与实现

针对机动通信网拓扑结构动态变化的特点,在GG图的基础上,分析了自维护网络最小能量特性拓扑控制算法（SMSS）和两连通且具有最小能量特性拓扑控制算法（BMSS）的处理过程,解决了在网络管理系统中对网络拓扑的如何进行动态调整的问题。利用该算法能够有效地维护网络的两连通性和最小能量特性,满足机动通信网络性能的优化要求。     

Ad Hoc 网络中改善拓扑控制性能的移动控制算法

在无线Ad Hoc网络中,拓扑控制算法能够使节点的传输功率小于最大传输功率,从而可以节省网络能量,提高网络容量.由于节点分布的随机性,在节点较为稀疏的区域,拓扑控制算法存在着局限性,因而提出了移动控制算法来改善拓扑控制算法的性能.在保证网络连通性的前提下,算法首先根据收集到的信息,通过构造网络最小生成树确定较长的通信链路,并移动网络中的部分节点使这些链路缩短,从而显著减小网络中较大的通信半径,提高了拓扑控制的性能.仿真实现了PMST-P,PMST-UV和LMST-LUV这3种移动控制算法,并对它们的性能进行了讨论和相互比较.     

移动自组网基于能量效率的分布式拓扑控制算法

移动自组网中,网络的拓扑结构可以通过调节每个节点的传输功率加以控制,拓扑控制的基本目标是设计基于功率优化的算法,既能维护网络的连通性,又能降低节点的传输功率,延长节点的生存时间,达到优化网络性能的目的.在GG图的基础上,提出了一种基于能量效率的拓扑控制算法VCGG(a varying-cone distributed topology-control algorithm on Gabriel graph).算法采用可变扇区的思想,运用优先删除最远节点的方法(FDFN)选择逻辑邻居节点,建立了一个度有界、平     

基于节点增益不同的无线网络拓扑控制技术

无线网络拓扑控制通过调节网络节点的传输功率等措施,从而提升网络性能。无线异构网络因为其网络节点的不同特性,使得适用于无线同构网络的拓扑控制技术无法获得理想的网络性能。以无线网络的图论模型为基础,将信号的能量域指标引入图论模型,从而有效地解决了无线异构网络节点接收增益不同所带来的网络干扰等问题。采用异构无线网络层次类聚等算法,获得接收增益不同条件下的拓扑控制策略。仿真表明,该拓扑控制算法对无线异构网络性能有较大改善。     

AdHoc网络基于能量均衡的拓扑控制算法研究

为了延长无线AdHoe网络的生存期,降低节点传输过程中的功率消耗,该文提出了一种基于能量均衡的分布式拓扑控制算法,通过引人综合反映能量消耗及剩余能量两方面因素的路径权值函数,根据节点剩余能量的实时变化动态优化网络的拓扑结构。仿真结果表明,算法可以构建具有连通性的网络拓扑结构,与其它算法相比,能够均衡整个AdHoc网络节点的能量,显著地延长网络的寿命,从而保证网络长时间的可靠运行。     

无线传感器网络中基于Voronoi覆盖及Delaunay三角剖分图的最小刚性拓扑控制算法

为同时满足覆盖与节能应用需求,本文提出了无线传感器网络中一种最小刚性拓扑控制算法MRTc（Minimal rigid topology control algorithm based on Voronoi coverage and Delaunay triangulation）.该算法基于Voronoi覆盖机制,准确控制节点工作状态,实现活动节点对目标区域的完全覆盖.在此基础上,MRTc利用Delaunay三角剖分图的特点,构建出适用于无线传感器网络的最小刚性拓扑结构.该结构有效约束了网络平均节点度,且同时具有容错性、覆盖性和稀疏性.此外,MRTc引入节点功率控制策略,在维持网络完全覆盖的基础上最小化节点能耗.仿真结果进一步验证了本文提出的MRTc算法的有效性.     

无线自组网基于移动预测和能量均衡的拓扑控制算法研究

为了延长无线Ad hoc网络的生存期,降低节点传输过程中的功率消耗, 提出了一种基于能量均衡和节点运动的分布式拓扑控制算法,它使用能够后衡量节点能量损耗量和当前能量值以及根据节点运行方向和速度来评价当前链路稳定状态的路径权值函数, 根据节点剩余能量的实时变化动态优化网络的拓扑结构。仿真结果表明,算法可以构建具有连通性的网络拓扑结构,与其它算法相比,能够均衡整个无线自组网节点的能量,优化网络吞吐率、端到端时延并显著地延长网络的寿命,从而保证网络长时间的可靠运行。     

基于物理干扰模型的WSN拓扑控制算法

拓扑控制是无线传感器网络研究中的重要问题。现有的大多数关于拓扑控制的工作集中于如何降低能耗,但是没有考虑干扰带来的影响。针对网络容量的最大化问题,提出一种在信号干扰信噪比模型下的拓扑控制算法PLTCA。该算法无需任何节点的位置信息,通过计算3跳以内的前向和后向列表来构建拓扑。在PLTCA算法中,采用功率控制技术,节点通过改变发射功率或者发射方向选择自己的邻居节点,从而控制网络拓扑结构。通过理论分析对算法的连通性进行论证。仿真结果表明,PLTCA算法在保证网络连通性的基础上,减少了网络总体的能量损耗,与MaxSR算法相比,节点的平均链路能量损耗减少10%~20%。     

一种传感器网络容错拓扑控制算法

基于对局部最小生成树拓扑控制算法的研究,提出了对该算法改进的容错拓扑控制算法。通过广播来收集节点的局部信息构造局部最小生成树,并通过深度优先搜索算法使得任意两节点间至少存在K（K=2,3）条内部节点互不相交的路径,保证网络的K连通和容错特性。仿真结果表明：该算法降低了网络的功耗,提高例了网络的容量,网络的容错性能和生存能力都有了较大的提高。     

Ethernet Topology Discovery： A Survey

Ethemet networks have undergone impressive growth since the past few decades. This growth can be appreciated in terms of the equipment, such as switches and links, that have been added, as well as in the number of users that it supports. In parallel to this expansion, over the past decade the networking research community has shown a growing interest in discovering and analyzing the Ethernet topology. Research in this area has concentrated on the theoretical analysis of Ethemet topology as well as developing tools and methods for mapping the network layout. These efforts have brought us to a crucial juncture for Ethernet topology measurement infrastructures： while, previously, these were both small （in terms of number of measurement points）, people are starting to see the deployment of large-scale distributed systems composed of hundreds or thousands of monitors. As all look forward to this next generation of systems, all take stock of what has been achieved so far. In this survey, the authors discuss past and current mechanisms for discovering the Ethernet topology from theoretical and practical prospective. In addition to discovery techniques, the authors provide insights into some of the well-known open issues related to Ethernet topology discovery.     

网络拓扑判定的研究

在大规模网络中如何进行网络拓扑结构的判定是计算机网络研究中的棱心问题之一.本文通过对网络上的主机进行单播的测量的研究，采获得网络的逻辑拓扑，并提出网络拓扑判定新算法。本文介绍了基于延时的“三明治”网络测量方案及相关网络拓扑判定方案．在此基础上提出并实现拓扑判定的系统聚类树算法。     

以太网物理拓扑发现算法

物理拓扑发现技术是进行网络管理、性能分析和故障诊断等工作的前提条件。有关物理拓扑发现的国际标准正在讨论中,但是很难确定何时可以完成。网络厂商开发的专用协议则不适应异构网络环境。在以太网中,有可能通过分析以太网交换机的地址转发表来确定异构网格的物理拓扑,本文提出一个拓扑发现算法。     

中国AS级拓扑测量与分析

为描绘中国自治域(Autonomous Systems,AS)级拓扑图景,文中运用综合集成的思想来考察不同拓扑数据之间在数据本身和统计特征上的差异.首先,采用基于BGP、基于traceroute和基于IRR的方法从不同数据源获取了拓扑快照和十年间历史.其次,对快照进行基于集合运算的分组比较,并得到了一幅较完整可信的图.接着,从生灭过程角度,分析三类增长机制,指出了‘灭’过程的缺失.然后,运用复杂网络特征化方法,比较了三幅图的特征及显著性,发现平均度主导了多数差异,并指出有关Rich-Club现象的争议根源之一在于数据差异.最后,给出了特征演化的四点观察,包括相关模型中未能重演的平均度增长现象.     

网络拓扑发现算法定性分析

网络拓扑发现技术是近年来网络安全领域的一个研究热点。该文重点讨论了网络拓扑发现的一些常用算法,并且从速度、开销、完整性和准确性等四个方面对它们的性能进行了分析和比较,从而为选择合适的网络拓扑发现算法提供了依据。     

一种基于SNMP的网络拓扑发现策略

本文主要对一种基于SNMP的网络拓扑发现策略进行了探讨。首先介绍了SNMP协议在网络拓扑发现应用中的优点;其次,介绍了网络拓扑发现的优点;再次,对传统SNMP的网络拓扑发现策略进行了分析并指出了其中的不足;最后提出了改进建议。     

Internet网络拓扑建模

首先概述Internet网络拓扑建模的意义和分类;总结现阶段已发现的主要网络拓扑特性与度量指标;然后分析、讨论自治域级和路由器级的Internet网络拓扑建模与最新的研究成果;最后针对目前拓扑建模中存在的难点和问题给出总结,并展望未来的研究发展方向.     

一种基于DNMAI架构的网络拓扑发现方法*

通过结合SNMP[1]与ICMP[2]的相关特性,提出了一种基于DNMAI[3](分布式网络测量和分析基础架构)的可定制的网络拓扑发现方法,并给出了拓扑信息的采集、过滤算法与数据库结构的定义.最后,详细描述了网络拓扑图形的程序实现过程,并在网络测试平台上得到了实际测试结果.