基于图论的电力网络快速拓扑分析及拓扑岛建立的新方法研究

本文通过对电力网络拓扑及拓扑岛的研究分析,提出了一种基于图论的电力网络快速拓扑分析及拓扑岛建立的新方法,本方法利用图论识别分析方法,对电力系统进行拓扑分析,综合考虑广度、深度优先搜索算法的优缺点,充分利用深度优先对环路网络的搜索优势,采用遍历算法,实现了电力网络快速拓扑分析及拓扑岛的建立。     

基于最大公共路径匹配的拓扑推断算法

针对存在节点动态加入和退出的网络,提出了一种基于最大公共路径匹配的拓扑推断算法.该算法根据背景流量影响对“三明治”包中两个小包进行排序重组,利用重组后的“三明治”包对节点对相似度进行计算,以提高节点对相似度的估计精度;利用TTL跳数信息选择匹配路径,按照公共路径长度匹配搜索新加入节点的插入位置,减少测量过程中所需的探测次数,提高拓扑推断的效率.仿真结果表明,该算法能提高网络拓扑结构推断的准确性和效率.     

基于端到端报文丢失的网络拓扑推测算法研究

在分析现有网络拓扑推测算法的基础上,提出了一种基于端到端报文丢失性能的网络拓扑推测方法,该方法通过比较节点间的Hamming距离和节点接收到的报文数量推测网络拓扑,在推测拓扑过程中不需要网络内部节点的协助。通过理论比较和分析,证明该方法在推测精度上比现有的方法有显著的提高,最后利用仿真实验验证了该方法的有效性和准确性,推测精度比现有方法提高了20%。     

基于拓扑排序的贝叶斯网络结构学习方法

贝叶斯网络是一种运用于知识推理的信息模型,为解决网络结构学习过程中K2算法易受节点顺序影响问题,提出了一种基于拓扑排序的贝叶斯结构学习方法.算法首先采用最大权重生成树算法确定节点间连接关系建立生成树;其次通过带环监测的深度优先搜索算法为节点进行拓扑排序;最后将深度优先搜索的排序提供给K2算法选取评分最高的网络结构作为结构学习结果.算法与采用广度优先搜索算法进行节点排序的结构学习结果比较表明,在大中型网络上的正确率和学习效率有良好效果.     

一种主动均衡节点能耗的无线传感器网络拓扑控制算法

无线传感器网络中网络拓扑的动态调整对于提高路由协议和MAC协议的效率,延长网络的生存期,提高网络通信效率等方面具有重要的作用.本文在分析了一些拓扑控制算法的基础上,提出了一种新的层次型拓扑生成算法,该算法引入了时间门限值和节点剩余能量两个参数,在解决能耗不均衡问题上采取相对主动的方法.能够有效地均衡网络节点的能耗并延长网络的生存周期.     

基于自适应算法的NoC路由单元的系统级设计

针对片上网络(NoC)中采用确定性路由算法的路由器的缺点,提出了一种NoC路由单元的系统级模型.该模型采用了自适应路由算法,取代了2D Mesh拓扑结构中常用的XY维序路由算法,可以根据当前的通道使用状态动态地分配传输路径,并优先保证GS包的发送.在SystemC平台完成了模型的设计与验证,结果表明,所设计的基于自适应算法的NoC路由单元能够在多包并发时避免路径冲突,提高了网络的并行发送能力,并支持GS服务.     

片上网络节点编码的设计和在路由方面的应用

网络拓扑选择和路由算法设计是片上网络设计的关键问题.在比较现有的三种网络拓扑结构的基础上,提出了一种隐含着相邻节点以及节点之间链路关系并适合二维Torus拓扑结构的节点编码方法.该编码和Torus结构的结合能拓扑结果够简化路由算法的设计和实现,改善了网络路由性能.实验结果表明,提出的编码方法与二维Torus拓扑结构的结合有效地提高了片上网络通信性能.     

一种分布式无线网络自适应拓扑抗毁性优化机制

分布式无线网络的抗毁性能受网络拓扑结构的直接影响,优化拓扑结构是提升网络抗毁性的重要手段。基于此,提出了一种不依赖于全网拓扑信息获取的分布式自适应网络拓扑优化机制,并设计了启发式算法。算法设计基于对局部k跳邻域网络拓扑的代数连通度分析,自适应选取对局部网络拓扑连通性影响最小的冗余节点,并执行冗余节点的小范围移动部署,优化网络拓扑结构,实现网络拓扑代数连通度的提升。最后,通过仿真实验验证了算法能够有效提升网络的抗毁性。     

基于机会式网络编码的低时延广播传输算法

为了提高无线网络中数据包广播传输的效率,本文提出了一种基于机会式网络编码的广播传输算法.该算法在发送端按一定顺序选择不同终端的丢包,并采用异或运算编码重传包,在终端采用从重传包中解码数据包的方法恢复丢包.该算法优先恢复时间重要性较高的丢包,并使多个终端同时从单个重传包恢复其丢包,因此有效地提高了广播传输效率并降低了传输...     

改进的自适应物联网技术节能优化控制仿真

研究异构传感网节能优化拓扑控制优化问题.在异构传感器网络中,每个传感器节点普遍存在初始能量异构,节点在无线通信过程中通信链路异构等异构现象.为了延长网络的生存期,提出一种自适应优化异构无线传感器网络拓扑结构控制算法.算法主要难点技术问题在于对参数E的选择控制问题.该算法基于传输数据跳数和相邻传感器之间通信距离,依据相似三角形几何原理,结合具体应用场景对传感器节点的分簇、成簇等操作进行自适应优化控制.仿真实验表明,改进的算法可以高效控制给定数据采集监测区域所有节点的网络拓扑同时极大地延长了异构传感网的生命周期.     

基于子树丢包模式的链路丢包率快速推断算法

为提高网络链路丢包率的测量速度,本文提出一种基于子树丢包模式的链路丢包率推断算法.该算法通过选择合理的链路丢包率初始值以减少迭代次数;根据端到端测量结果将网络拓扑划分为传输状态确定性区域和非确定性区域,避免确定性区域冗余分解造成的时间开销;通过对非确定性区域子树丢包模式按层分解,以子树丢包模式为基本计算单元,减少非确定性区域链路丢包的重复分解过程,提高链路丢包率计算速度.仿真结果表明,该算法能在不损失测量精度的前提下,减少链路丢包率测量总时间,提高测量速度.     

基于神经网络专家系统的推理研究

为了克服传统专家系统知识获取难、学习适应能力差、推理效率低等问题,许多专家提出将神经网络与规则专家系统相结合,构建基于神经网络的专家系统模型。文中设计了一种基于神经网络专家系统模型的混合推理机制,通过对基于神经网络推理算法、规则推理算法以及神经网络与规则的混合推理算法进行实验比较,证明本文提出的混合推理机制在改善专家系统推理准确率方面的有效性。     

一种新的卫星通信网流量预测算法

在通信网络的设计中,使用基于流量预测的网络规划已成为LTE发展的必然趋势。与地面网络不同,卫星网络由于受资源受限和拓扑时变的不利影响,其流量预测算法必须能兼顾精度和效率,这令传统的地面网络预测方法已不再适用。为了解决以上问题,提出了一种新的基于小波回声状态网络的流量预测算法,该算法通过小波多尺度分解的信号处理方法屏蔽了网络流量的噪声,而后结合了无反馈的回声状态网络联合进行预测。仿真证明,新算法相比传统算法能大幅提升网络流量的预测精度和运行效率,为卫星网络的流量规划提供了强有力的决策支持。     

基于割点的路由缓存技术研究

由于Ad Hoc网络拓扑结构变化频繁,为了提高通信效率,减少路由发现的次数,在其中进行路由缓存就十分必要。通过对路由缓存的研究,基于图论中割点的概念对拓扑结构进行分析,提出了改进的路由缓存管理算法。该算法较大地提高了缓存路由的准确率和效率,更理想地适应了拓扑结构的变化。仿真结果表明,该算法改进了标准DSR路由协议的性能,保证了端到端平均时延降低的同时提高网络的吞吐量。     

MST-based topology control with NLOS location error compensation for location-aware networks

The topology control algorithms can improve the network capacity and network lifetime in location-aware networks. The topology control algorithms require accurate locations of mobile nodes or distances between each of the mobile nodes. The IEEE 802.15.4a-based location-aware networks can provide precise ranging distance between two mobile nodes. The mobile nodes can obtain their accurate locations by using accurate ranging distances. However, in the IEEE 802.15.4a networks, the ranging distance has a large measurement error in non-line-of-sight (NLOS) conditions. In this paper, we propose MST-based topology control with NLOS location error compensation algorithm to improve location accuracy and prevent mobile nodes from connecting to unstable links in NLOS condition. Performance evaluation shows the proposed algorithm constructs a topology map which has low location errors with considering the instability of NLOS links in NLOS condition.     

基于邻居节点的拓扑控制算法研究与仿真

拓扑控制是移动自组织网络提高网络能量利用率和网络容量的一种重要机制。针对移动自组织网络拓扑易变、带宽和能量有限等特点,简要介绍了一种节约节点能耗,有效提高整个网络寿命的拓扑控制算法;通过对基于邻居个数的拓扑控制协议K-Neigh算法的仿真,研究了不同k值的选择下拓扑控制对节点功耗和网络性能(包括吞吐量、丢包率和时延等)的影响。其结果表明选择合适的k值可以取得节点功耗和网络性能的平衡,而且经过K-Neigh拓扑控制后的网络具有很好的鲁棒性。     

数据链路层拓扑发现算法的研究

随着大规模交换网络的发展,网络拓扑发现的研究由网络层拓展到数据链路层.链路层的拓扑发现能够发现网络层拓扑发现无法发现的局域网内部的详细的物理连接情况.通过对数据链路层现状和存在的不足的研究,提出了一种基于STP树的数据链路层拓扑发现算法,该算法不要求各个网桥FDB表的信息是完备的,就能快速准确地计算出网络第二层的拓扑结构.     

基于网络断层扫描的拓扑推断

网络断层扫描是一种全新的网络测量技术,该技术结合了网络测量和统计推断,可以解决网络测量的部分难题。网络拓扑推断是网络断层扫描的重要应用之一,基于网络断层扫描的拓扑推断通过端到端的测量,即可推断网络内部的拓扑结构,而不需要网络内部节点的合作。本文系统总结了网络断层扫描在网络拓扑推断中的测量方法和推断算法,对比了当前的测量...