小容量网络上的最大流算法

最大流问题是一类经典的组合优化问题 .描述了一种小容量网络 ,这种网络有很强的实际应用背景 .同时给出了专门求解这种网络上最大流问题的算法 .该算法比通用的算法快 .它已经突破了最大流问题的 O(mn)时间障碍 ,具有较强的理论意义 ,也为解决许多实际应用问题提供了更有效的算法 .同时 ,由于判断一个网络是否为小容量网络非常简单 ,因此该算法也具有普遍意义 .

动态容量网络中的最小最大时间流问题

动态(时间依赖的)容量网络与传统静态网络相比更具现实意义,在交通网络、物流网络和通信网络中都有着广泛的应用。在时间依赖网络最短路算法的基础上,研究具有实际背景的动态容量网络的最小最大时间流问题,给出求动态容量网络的最小最大时间流的多项式算法和算法的应用实例,其时间复杂度为O(mMv)。

关于多收点容量网络最小费用流的一个问题

对多收点容量网络最小费用流问题，证明了当收点处的净流入量增加时。

连续时间容量网络的最短动态时间流问题

针对一类带节点处理速率限制的连续时间容量网络,提出了该网络中的最短动态时间流问题,并给出其线性规划形式;通过分析该网络与经典网络之间的内在联系,利用最大接收流和退流的思想分别设计出准确求解两种网络最短动态时间流的高效算法;证明了算法的正确性并分析出算法有较小的复杂度;最后,通过一个算例演示了算法的执行。

多模式城市交通网络容量模型及实例研究

网络容量是衡量交通运输系统性能的一项重要指标,用于量化交通网络可以承载的最大出行需求。针对多模式城市交通运输系统提出一种用于评价网络容量的方式划分与交通分配组合(combined mode split and traffic assignment, CMSTA)的模型。该模型考虑了出行者的路径选择和模式选择,并考虑了不同交通工具之间的相互影响以及路径重叠问题。通过实例分析,验证了模型的有效性,并演示了交通规划管理方案实施对多模式交通运输网络容量的影响。研究结果表明:交通网络容量的下降表现为网络利用率的降低;增加新模式一般可以提高网络容量;鼓励公共交通与新建轨道交通将有助于提升城市综合交通网络的容量。

基于小区负荷系数的节假日无线网络容量预测

每个节假日前后我国都会有大量人口的迁徙,尤其是传统春节,短期内大量人口的迁徙对移动通信网络的容量提出极大的挑战。另外,随着抖音、快手等短视频的崛起,无线流量呈爆发式增长。如何准确评估短期内不同区域的无线网络资源需求、如何确保短期内用户满意度保持稳定.

智能天线技术在提升5G网络容量中的应用

随着5G网络的快速发展,用户数量和数据需求急剧增加,对网络容量提出了更高要求。文章重点探讨智能天线技术在提升5G网络容量中的应用。通过分析智能天线技术的原理与特点,以及其在5G网络中的实际应用,提出多天线技术、波束赋形、多用户多进多出(Multi-User Multiple Input Multiple Output,MU-MIMO)、自适应调制与编码以及时频资源调度优化等方法。智能天线技术在提升5G网络容量方面具有显著优势,对未来无线通信的发展具有重要意义。

城市道路网络容量、交通规划和交通管理

在分析城市道路交通网络OD结构特征的基础上,提出表达道路网络容量的基本思想和模型,阐明交通网络容量受到交通流特性、网络要素容量等因素的影响,基于不同的考虑方法可以建立不同的网络容量模型。本文进一步分析了路网容量对交通规划与管理的指导作用,交通规划和交通管理对道路系统容量的影响。交通规划着眼于提高整个道路系统的交通承载能力,交通管理着眼于挖掘系统的潜力。运用网络容量对城市交通网络进行诊断,根据不同容量的要求,在交通规划或交通管理方面采取相应的措施,解决城市交通问题。

城市道路交通网络容量的建模

交通网络承载着具有意志行为的个体组成的交通流,交通网络容量表示道路网络的交通承载能力,与交通网络的OD结构密切相关。本文在分析城市道路交通网络OD结构特征的基础上,提出表达道路网络容量的基本思想和模型,阐明交通网络容量受到交通流特性、网络要素容量、废气排放量、服务水平和系统效率等因素的影响,基于不同的考虑方法可以建立不同的网络容量模型。基于路段容量约束的网络容量描述了道路系统承载交通流的物理极限;基于路段容量约束和交通环境约束的网络容量则描述了道路系统承载交通流的环境极限;基于服务水平的网络容量描述了系统提供某种服务水平条件下的最大交通承载能力;基于效率的网络容量描述了网络资源使用效率和用户效益同时最大化条件下的道路网络承载能力。文章深入分析了所提出的各种模型之间的关系,在实际应用中可根据交通规划和管理所追求的具体目标,采取相应的模型。

基于支撑树的光网络保护容量配置算法

本文提出了一种新的保护容量配置算法 .该方法基于网络的支撑树概念 ,在支撑树树干和部分连枝上保留网络容量 ,保证网络上任何两个节点之间都有至少两条不同路由 。

无线传感器网络基于容量和传输能耗的功率与信道联合博弈算法

针对无线传感器网络(WSNs)日益增大的干扰导致网络容量下降的问题,同时考虑到网络能量有限性,该文综合网络容量和链路传输能耗,构建了高容量低传输能耗的功率控制与信道分配联合博弈模型,并通过理论分析证明该模型存在最优功率和最优信道。继而采用最佳响应策略,在该博弈模型基础上提出了一种功率控制与信道分配联合优化算法(PCOA),理论证明其能收敛到纳什均衡状态,且具有较小的信息复杂度。最后,仿真结果表明,PCOA算法能够达到降低网络干扰和链路能耗,增大网络容量的目的。

基于中介中心性提高复杂网络容量的方法

对于像互联网这样具有无标度特征的网络,节点的重要程度差别很大,少数中枢节点成为制约网络容量的瓶颈。引入中介中心性对网络拓扑进行优化和拥塞预测,通过理论分析和仿真实验,考察了网络中节点的介数的和、标准差,两点间最短路径长度,最短路径通过的中枢节点的个数等参数与网络容量的关系。最终提出在具有无标度特征的复杂网络中,依据网络中节点的介数以及介数的标准差增加一些捷径路径的方法。该方法简单易行,能有效平衡中枢节点的负载,缓解拥塞状况,提高网络容量。

基于多跳蜂窝网的合群网络模型网络容量效能分析

基于多跳蜂窝网,提出一种合群网络模型。以网络容量域模型为理论基础,分析了该模型的网络容量效能,证明了即使不考虑多播、广播和多无线的使用,合群的组织形式可以有效利用短距离多跳通信和空间复用通信,提升网络容量和一致网络容量。

基于服务水平下用户均衡的交通网络容量研究

深入研究城市道路交通网络总体容量对发展我国交通事业,构建和谐畅通的城市交通具有十分重大的意义.在用户对路段及交叉口的实时交通信息已知的条件下,考虑交叉口对交通网络容量的影响,本文建立了基于用户均衡的交通网络容量模型.通过对模型特点及已有主要算法的分析,利用Kuhn-Tucker定理,得到了模型的一阶最优必要条件,依据此条件提出容量计算的收敛条件,设计了求解用户均衡交通网络容量模型的算法.通过算例分析,证实了此容量算法比已有容量算法缩减了计算过程,减少了计算量,提高了计算效率.

无线Ad hoc网络容量的研究综述

无线 Ad hoc 网络容量是评估网络性能的重要参数,它的研究以改善网络性能为出发点,提供构建优质网络的理论依据。本文总结了无线 Ad hoc 网络容量的研究成果,根据方法的不同将其分为两类:一类是采用不同的方法推导网络容量的极限;另一类是采用不同的假设条件和业务类型推导网络容量的极限。在此基础上,我们对无线 Adhoc 网络容量研究的发展趋势做了预测。

多跳通信无线传感器网络的容量与功耗分析

多跳通信的无线传感器网络中，通过选择合适的节点的传输范围改变无线链路的信道容量，获得网络容量为Θ（logN），与通过波束成形的通信方式获得的网络容量具有相同的扩展量级；比较了为获得相同的网络容量，波束成形的通信方式和多跳的通信方式所需要的网络总功率和单节点的最大工作功率。数值计算结果表明，多跳与波束成形的通信方式的网络总功耗之比为10^-1—10^13时，能获得较高的能量效率，但临近Sink的节点的功耗较大，降低了网络寿命。

基于网络编码的无线网络容量分析

无线网络容量一直是无线网络领域的研究热点,而网络编码通过赋予中间节点对接收数据包进行编码、组合的能力,可以有效提高网络容量,达到最大流—最小割定理确定的理论上限。本文在Gupta和Kumar提出的信号干扰噪声比模型基础上,首先分析网络节点均匀分布时发送节点与目的节点进行多跳传输的无线网络容量计算方法;接着推导出了基于网络编码的无线网络容量计算公式,并利用MATLAB中求解线性规划问题的函数linprog()求解网络最大流及各链路流量,以此求出无线网络容量上界。通过对无线网络容量上界进行MATLAB仿真,得到如下结论:无线网络容量上界随节点数量的增加呈现先增加后减少的趋势;且当节点数量趋于无穷大时,网络容量趋于零;与传统的存储转发模式相比,采用网络编码有利于提高网络容量。

基于流量加权Betweenness提高网络容量的方法

在节点的发包速率和转发包速率都和节点度相关的流量模型中,研究了在基于跳数的最短路径路由策略下网络的容量问题。将Betweenness的概念进行了扩展,提出流量加权Betweenness的概念,使之更准确地描述在每个节点的发包速率各不相同的情况下节点可能承载的流量。并据此推导出适合于该流量模型的网络容量计算公式,同时指出在基于BA算法构造的scale-free网络中,在流量加权Betweenness值处在前5%至10%和前10%至15%的节点间加边的方法能显著提高容量。最后,通过仿真实验验证了该公式的正确性和该方法的有效性。

无线多跳Ad hoc网络中MAC机制的公平性与网络容量利用率

高效、公平的MAC协议是目前无线多跳Ad hoc网络研究的关键问题之一。该文在给出一种新的无线多跳Adhoc网络的网络模型前提下,定义了MAC协议公平性、网络容量利用率两个性能参数。给出了一种能在竞争节点间公平共享无线信道并充分利用网络容量的MAC协议(FMAC),仿真比较了FMAC和IEEE802.11DCF的公平性和网络容量利用率。结果表明FMAC能在充分利用网络容量的前提下,实现无线信道在竞争节点间的公平共享。