共查询到20条相似文献,搜索用时 140 毫秒
1.
基于跳数约束的R边连通网络设计 总被引:1,自引:0,他引:1
基于跳数约束的R边连通网络设计就是设计一个网络,且任意两点之间满足给定的边连通度及跳数要求,使得链路的总费用为最小。本文提出了一个启发式迭代求解该问题的算法。首先形成一个初始R边连通图。通过边交换来迭代降低边集的费用;最后增加一些边满足跳数约束,再通过边置换和边删除来降低费用得到一个较优的扩充图。 相似文献
2.
由于卫星星上处理以及存储能力有限,随着卫星网络的规模越来越庞大,迫切需要一种简单高效的路由算法.为此,提出了一种基于网络拥塞程度感知的路由策略(Network Congestion-Aware Routing Algorithm,NCARA).NCARA路由策略在网络处于非拥塞状态时采用Dijkstra算法寻路,网络拥塞时换用改进广度优先搜索算法(Enhance Breadth First Search,en-BFS)寻找最短路径.en-BFS算法利用卫星网络拓扑呈二维网格拓扑的特征,将最小跳数作为主要衡量指标,选出最小跳数路径集合;然后将传输时延和传播时延作为衡量标准,以O(V+E)(V为图的节点个数,E为图的边的数目)的时间复杂度在最小跳数集合中选择出最小权值路径.最后通过数学方法证明了算法的正确性以及有效性.仿真结果表明,所提路由算法的平均时延、丢包率等都与传统算法相当,但是算法复杂度却得到极大的降低. 相似文献
3.
4.
5.
对波长路由光网络中的逻辑拓扑设计问题进行了探讨,并选择最小化平均分组跳数作为优化目标.理论分析表明:最小化平均分组跳数对于同时优化网络的拥塞率下限、拥塞概率、平均时延以及波长数下限具有一定的作用.以此为基础,结合最小跳数算法的局限性,提出一种改进的最小化平均分组跳数的启发式算法,并以NSFNET为仿真网络,比较了该算法与最短路径算法(分布式Bellman-Ford算法)、最小跳数算法(Minimum Hop)两种常用的基础算法在拓扑设计中的性能优劣. 相似文献
6.
提出了无线自组织网络中一种拥塞意识的多径路由算法。该算法在路由发现过程中,综合节点的队列长度和路径跳数来动态确定路由请求消息的转发概率,可以在保证路由请求消息有一定送达率的条件下,降低路由开销;在路径选择和流量分配过程中,综合考虑节点的队列长度和路径质量作为路由度量,发现流量高吞吐量低拥塞路径,并基于该度量值进行流量分配。仿真结果显示,所提出的多径路由算法能有效提高网络性能。 相似文献
7.
8.
借助图论中最短路径和最小生成树的原理,在无线传感器网络中构建若干棵以Sink节点为根的最短路径源路由树。与最小生成树相比,最短路径树能保证路径上大部分节点找到节点间RSSI较强的通讯路径并以较少的跳数把数据传输给Sink节点,而最小生成树中的节点则需较多跳数。因此,提出的算法在一定程度上降低了延时。算法通过事先设定最低RSSI和节点最大剩余能量MRE来构建路由树,并修改已存在的路由算法,从而保证节点通讯的可靠性和网络的节能。 相似文献
9.
全光网络中动态型波长路由算法的研究 总被引:4,自引:2,他引:2
分析了光路径的跳数(H)、拥挤程度(C)以及全网剩余波长总数(FW)对选路的影响,进而提出一种新型的动态波长路由算法。该算法利用网络中剩余资源的数量,动态调节选路策略,将业务分布在最短、负载最小以及剩余波长数和跳数比值最大的路径上;当有效资源减少时,增加最短路径选择的概率;当有效资源增加时,增加小负载路径的选择概率。计算机仿真结果表明,该算法的阻塞率比传统算法FAR和FPLC算法分别降低了19.1%和12.7%。 相似文献
10.
在无线传感器网络定位领域,DV-Hop算法因其实现简单得以广泛使用.针对DV-Hop算法定位误差较大的问题,提出一种基于DV-Hop多通信半径的加权定位算法.该算法利用多通信半径并通过引入修正因子细化和优化跳数,利用最小均方误差准则和加权方式修正平均跳距,并利用加权最小二乘法估算未知节点坐标.通过仿真得出所提算法在相同实验条件下的定位精度较DV-Hop算法提升约60.5%,相较于双通信半径优化算法和3-DV-Hop算法分别提升约36.4%和13.8%. 相似文献
11.
In this paper, state estimation problem for discrete-time Markov jump linear systems is considered. First, three equalities are proposed. Next, they are applied to the state estimation problem of considered systems so that a novel suboptimal algorithm in the sense of minimum mean-square error estimate is obtained where the computation and storage load of the suboptimal algorithm is not ever-increasing with the length of the noise observation sequence. The proposed algorithm and the suboptimal adaptive algorithm proposed in [1] are all based on a truncated approximation strategy. However, compared with the algorithm of [1], the proposed algorithm requires much less approximations. Computer simulations are carried out to evaluate the performance of the proposed algorithm. 相似文献
12.
13.
For a large-scale adaptive array, heavy computational load and high-rate data transmission are two challenges in the implementation of an adaptive digital beamforming system. Moreover, the large-scale array becomes extremely sensitive to array imperfections. First, based on a restructured recursive linearly constrained minimum variance algorithm and a gradient-based optimization method, a new robust recursive linearly constrained minimum variance (RRLCMV) algorithm is proposed in this paper. The computational load of the RRLCMV algorithm is on the order of o(N), which is less than that of the conventional gradient-based robust adaptive algorithm. Then, a new efficient parallel robust recursive linearly constrained minimum variance (PRRLCMV) adaptive algorithm is proposed by appropriately partitioning the RRLCMV algorithm into a number of operational modules. It can be easily executed in a distributed-parallel-processing fashion, sequentially and in parallel. As a result, the PRRLCMV algorithm provides an effective solution that can alleviate the bottleneck of high-rate data transmission and reduce the computational cost. Finally, an implementation scheme of the PRRLCMV algorithm based on a distributed-parallel-processing system is also proposed. The simulation results demonstrate that the new PRRLCMV algorithm can significantly reduce the degradation due to various array errors. 相似文献
14.
In order to protect the controller,especially the controller in backbone network,from security threats and attacks,improve the security of the software-defined network (SDN) control plane,a switch migration algorithm based on minimum cost path was proposed.A load prediction module was added to the migration model,which executed a controller load prediction algorithm to obtain a load prediction matrix,and then a migration-target controller set was determined according to the load prediction matrix.The improved Dijkstra algorithm was used to determine the minimum cost path.According to the load state of the controller and the traffic priority of the switch to be migrated,the optimal migration switch set was determined.The problem of isolated nodes was solved that may occur during the migration process.The experimental results show that the migration timing of the algorithm is more reasonable,the selection of the migration controller and the target controller is more reasonable,the load balancing of the control plane is realized,the number of migrations and cost are reduced,and the performance of the controller is improved. 相似文献
15.
Antonios F. Atlasis Evangelos D. Baltatzis George I. Stassinopoulos Iakovos S. Venieris 《International Journal of Communication Systems》1999,12(2):125-141
In this paper a practical routing algorithm is proposed that increases the network throughput irrespective of the network traffic load. Its effectiveness is based on an efficient cost function which achieves a successful trade‐off between the use of the minimum‐hop routes and the application of the load‐balancing concept. Moreover, it employs the known Trunk Reservation notion according to a probability that increases linearly with the traffic load. This results in an effective compromise of the performance of the algorithm between light and heavy traffic loads. Finally, its simplicity and its suitability for a real‐time application render it as an efficient routing algorithm for ATM networks. Copyright © 1999 John Wiley & Sons, Ltd. 相似文献
16.
对于单晶硅磨削过程模拟的并行算法,依据C-Si系统的分子动力学模型及其特殊模型的特性,通过分析负载均衡和消息通信,利用"最小表面"原则,给出了一种空间分解并行方案。仿真实验证明算法可以缓解负载失衡并且降低通信开销,收集的对比实验数据证实了算法的高效性。 相似文献
17.
18.
In this paper, we propose a new packet scheduling algorithm to minimise the size of voids in optical packet switching. The
effects of excess load, output utilisation, and packet loss probability are closely studied. Other contributing factors to
the packet loss probability, which include the buffer depth and the numbers of wavelength channels, are also investigated.
The proposed algorithm is of importance to next generation networks where broadband capabilities with end-to-end quality of
service over all-IP optical networks is envisaged. 相似文献
19.