无线网络邻近图综述

网络拓扑结构可由邻近图表述,定义其为一个包含点集V和边集E的图,某有向边(u,v)属于该图当且仅当点v位于点u的邻城内,这个邻域是在某事先定义的邻近测度作用下产生的.回顾了迄今为止一些重要图结构,内容主要集中在5个方面,包括邻近图的定义或概念、构造算法、图例、隶属关系、拓扑参数,还谈到进一步的研究方向.     

基于博弈论的多跳无线网络拓扑结构控制

为了构建低耗能、高连通性、低干扰并具有合理路由的多跳无线网络,应用基于博弈论的网络拓扑结构控制解决方案,为节点设计了一种新颖的收益函数。理论分析表明,根据此收益函数,网络将收敛于一个理想的稳定状态（纳什均衡点）,并通过最佳响应算法可获得该稳定状态。仿真结果显示,应用此方案和收益函数进行拓扑控制能形成性能良好的网络。     

无线网络拓扑结构技术

我们身边的网络,正在悄悄地发生着改变。它已经从凌乱冗长的有线网络,发展到了简洁轻便的无线网络。现在的手机、笔记本、掌上电脑和其他各种消费类电子产品都可以轻松接入Internet,并且这些用来上网的终端或构建网络的各种设备的价格也越来越便宜。无线家庭网络环境吸引了很多消费者的眼球。一个出色的网络需要有好的初始设计,更需要根据消费者自身的工作环境选择合适的设备。     

无线传感器网络的拓扑控制

拓扑控制是无线传感器网络研究中的核心问题之一.拓扑控制对于延长网络的生存时间、减小通信干扰、提高MAC(media access control)协议和路由协议的效率等具有重要意义.全面阐述了拓扑控制技术的研究进展,首先明确了拓扑控制研究的问题和设计目标,然后分别从功率控制和睡眠调度两个方面介绍代表性的研究工作,并加以分析和比较,同时指出了这些工作存在的不足.最后分析和总结了研究现状中存在的问题、需要进一步研究的内容以及拓扑控制研究的发展趋势.     

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

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

拓扑排序在并发控制可串行化算法中的应用

并发控制是分布式数据库管理系统的重要组成部分,并发控制用来控制多个事务的并发运行,避免它们之间的相互干扰,保证每个事务都产生正确的结果。该文从构造并发控制可串行化的前趋图出发,利用拓扑排序进一步研究了并发控制可串行化的算法,详细阐述了冲突可串行和状态可串行化的测试算法并运用在实例中。该算法可以作为并发控制可串行化的正确性准则,在实际中,应结合其它算法共同运用。     

有限元网格图拓扑分析

依据图论的方法对有限元网格图进行了拓朴分析，讨论了单元节点间的相关性，提出了构造单元网格节点拓扑阵和组集整体网格节点拓扑阵的方法。这是一种新的有限元网格图自动生成方法，简洁明快，具有良好的通用性。     

应用Delaunay图的拓扑控制

无线传感器网络拓扑控制的主要任务是减少节点的能量消耗,从而延长整个网络的生存时间。而无线传感器网络的能量消耗主要集中在无线通信模块上,因此,通过降低无线通信模块的能量消耗和控制邻居节点集,减少通信链路,把通信限制在重要链路中,可以减少节点的能量消耗。基于以上因素,将MG模型与Delaunay图结合,在Delaunay图中限制通信链路并保留最优能耗路,得到MEDel算法。该算法具有强连通性、对称性和平均度有界的优点。     

基于拓扑层次图的碰撞检测算法

为了提高虚拟环境中碰撞检测的实时性和精确性,提出了一种基于拓扑层次图的碰撞检测方法。利用拓扑结构的连接关系将模型分割成凸集;然后利用凸集较强的适应性和OBB紧密性好的优点构造包围盒的拓扑层次图,提高了剔除不相交包围盒的效率,减少了检测时间;利用智能搜索算法——改进的A*算法搜索潜在碰撞集(PCS),进一步提高相交检测的速度和准确性。实验表明,该算法具有较高的速度和精度,能够满足复杂虚拟环境碰撞检测实时性和精确性的要求。     

无线网络中网络编码子图优化问题的研究

文中主要针对存在链路时延且节点缓存受限的无线网络来考虑网络编码子图优化问题。提出所研究问题的连续时间模型,进而又推导出离散时间模型。为简化所研究问题,引入时间扩展网络拓扑模型,基于该模型提出网络编码子图分布式优化算法,并通过仿真评估节点缓存大小对系统性能的影响。仿真结果表明,节点缓存越长,最优子图的总能耗越少。最后,对比网络编码技术和路由技术对系统性能的影响,仿真结果表明有网络编码的系统性能优于传统的无网络编码系统。     

一种基于生成树的无线传感器网络拓扑控制算法

文章主要介绍了一种基于生成树的无线传感器网络拓扑控制算法,通过限制代价较大的通信链路来解决网络的连通性与网络拓扑结构的稀疏性之间的矛盾。实验结果表明这是一种有效的拓扑结构控制方法,不仅能够保证了网络的稀疏性,而且能够有效的延长网络的生存周期。     

考虑干扰的无线传感器网络拓扑控制问题研究

无线传感器网络的拓扑控制是一个十分重要的技术问题。干扰对传感器网络应用产生了重要的影响,较大的传输干扰将导致信号的碰撞,增大网络延时间。但是,目前的大多数文献没有把干扰作为传感器网络拓扑控制的设计目标和考虑因素之一。本文研究考虑干扰的拓扑控制机制问题,根据传感器网络通信特点,设计了最优的集中式算法和适合合实际应用的次优分布式算法解决该问题。模拟实验结果表明,提出的算法与传统算法相比能有效减少网络干扰、节省能量消耗和减少网络延时,因此是一种新的高效的拓扑控制机制。     

拓扑感知的无线传感网络数据聚合方法

针对无线传感网络中数据聚合能耗和重建误差问题,提出了一种拓扑感知的数据聚合方法(TADA).首先,构建了一个包含网络初始化、数据分帧和数据预处理的数据流,形成无线传感网络的通信过程;然后,构造测量矩阵将数据分解为多个路径转发,从而进行全网络矢量分配,并提出了基于平衡最小生成树是数据聚合算法.通过实验表明:所提方法在数据...     

无线认知网络中拓扑控制方法研究

作为下一代通信网络,无线认知网络已成为当前的研究热点;由于节点的移动性,无线网络拓扑结构动态变化,拓扑控制一直是无线网络的难点问题;通过借鉴移动自组织网络(MANETS)中的拓扑控制方法,提出了无线认知网络中基于博弈论和认知功能相结合的拓扑控制方法;无线认知节点能够通过主动决策调节自身节点位置,在保证网络连通性的基础上实现网络覆盖面积最大;仿真实验结果验证了方法的有效性和收敛性.     

无线传感器网络拓扑控制研究

随着无线传感器网络的广泛应用,传感器节点的部署环境也更加复杂,网络性能受到很大影响,通过优化拓扑结构,最大化利用节点有限资源成为拓扑控制研究的重要内容,网络拓扑控制在延长网络生命周期、节约节点资源、降低网络干扰等方面发挥着重要的作用,它能够提高路由协议和MAC协议的效率,为数据融合、时间同步和目标定位等很多方面提供基础。设计实现一种高效的拓扑控制机制已成为无线传感器网络的研究重点,该文中主要是针对现有的部分拓扑控制算法进行了分析和比较。     

无线传感器网络的一种可调节的拓扑控制算法

在无线传感器网络的拓扑控制问题中,保持节点能耗最低路径和低节点度之间存在一种平衡.最佳的平衡点与具体的应用和网络状态有关.文中提出一种新的拓扑控制算法,使所构造的拓扑能在这两个不一致的目标之间进行调节.该算法所构造的拓扑结构在一极能保持所有能耗最低路径,另一极能使平均节点度逼近理论最小值.仿真结果证实新算法在比已有方案更真实的能量消耗模型下可以保持所有能耗最低路径,同时也显示新算法对节点度有更大的调节范围.     

基于路径损耗的无线传感器网络分布式拓扑控制算法

对无线传感器网络中目前最常用的3种链路度量标准进行分析和比较得出,在满足一定收包率要求时,节点的接收信号强度存在一个最小阈值.考虑接收信号强度作为拓扑构建条件时需节点具备相同发射功率的不足,提出将路径损耗大小作为拓扑构建的条件,设计了一种分布式拓扑控制算法——PLBD.该算法在保证收包率的同时,还使各节点之间的通信保留最小损耗链路.仿真结果表明,PLBD算法构建的拓扑不仅能够保证网络连通性,还具有通信时延低,健壮性好,能量消耗相对均衡的特点.     

K连通的分簇式无线传感器网络拓扑控制算法研究

本文提出了一个K连通的分簇式无线传感器网络拓扑控制算法。该算法主要研究分簇过程中簇内骨干节点和冗余骨干节点的选择,以及簇内节点的睡眠调度。骨干节点的选择综合考虑了能量均衡、信道质量、节点失效以及节点移动性问题;睡眠调度则根据不同的节点类型采用不同的调度策略。仿真结果显示,该算法具有较好的拓扑稳定性和网络生存周期,并具有一定的失效容忍性。     

一种无线传感器网络拓扑的启发式分簇控制算法

无线传感器网络的首要设计目标即延长网络生命期,而网络拓扑作为上层协议的重要平台,是实现这一目标的支撑基础. 为了研究符合网络生命期目标要求的传感器网络拓扑控制方案,针对传统分簇算法的部署受限或可靠性缺乏等弊端,从理论上对分簇需求进行了建模分析,最终转化为携近似优化目标的簇划分及簇头选取问题,进而提出了一种启发式的分簇控制算法. 通过实验对方案进行了性能分析和验证,结果表明该算法以较合理的簇规模进行分簇划分,所获拓扑结构具有全局能耗低、骨干网健壮性高的特点,能有效地延长WSN的生命期.