多业务异构网络的呼叫接纳控制

呼叫接纳控制作为异构网络系统资源管理的重要部分,直接影响整个网络资源使用的有效性,因此在异构网络环境下设计一个合理有效的接纳控制策略至关重要.考虑了异构网络中的呼叫接入问题,根据各类服务的带宽需求以及提供的利润差异,针对其随机分布的特性,建立连续时间Markov分析模型,提出一种基于缓存的呼叫接入控制算法,并采取迭代策略对算法进行优化.仿真实验验证了算法的有效性,最终的控制策略是系统长期平均利润最大化的最优策略.     

CDMA系统中基于剩余容量的呼叫接纳控制

呼叫接纳控制是CDMA 蜂窝系统无线资源管理的重要功能实体,文章首先根据不同接纳准则简单介绍了当前几种呼叫接纳控制算法并进行性能分析,然后提出CDMA 系统中基于剩余容量的呼叫接纳控制算法,算法中通过改变可变系数β动态调整系统为切换请求用户预留容量,降低了切换请求用户掉线概率,且充分利用系统资源,大大提高了系统总体性能. 最后结合当前研究热点及CDMA 蜂窝系统特征分析了呼叫接纳控制算法的发展趋势,以期对其最近和将来的研究给出必要的背景.     

CDMA系统呼叫接纳控制

呼叫接纳控制是CDMA蜂窝系统无线资源管理的重要功能实体,本文根据接纳域体现参数分析了基于用户数、功率、干扰、剩余容量以及带宽的接纳控制算法,并就应用性能进行了探讨,最后结合研究热点及CDMA蜂窝系统特征分析了呼叫接纳控制算法的发展趋势.     

一种基于VP／VC的动态带宽分配机制

提出了一种基于ATMVP/VC技术的动态带宽分配和网络自愈机制,该方案在确保网络业务的可恢复性前提下,将呼叫接纳控制、VP带宽分配、网络逻辑空闲容量分配集成一起,使网络吞吐量最大化.     

TD-SCDMA中基于功率控制的呼叫接纳算法

第三代移动通信系统TD-SCDMA是一种自干扰的系统.随着未来用户的增加,在无线资源相对有限的情况下,有效控制干扰的要求越来越高,而呼叫接纳控制技术(CAC)就是解决这一问题的关键技术之一.该文提出了基于功率控制的呼叫接纳控制算法,以小区负荷因子为分析参数,分析新用户满足接纳请求的条件,进而对新的呼叫请求作出判断.该算法充分考虑了系统中各种干扰,更加符合实际的网络环境,同时满足了无线用户日益提高的QoS要求.     

一种适用于多速率VBR业务系统的呼叫接纳控制策略

提出一种可用于支持多种实时可变比特率业务的综合业务系统的呼叫接纳控制策略．该策略只需一个可动态调整的控制参数——容量缩放因子,并根据容量缩放因子与物理容量之积、各类业务的在线连接数和呼叫请求的类型决定是否接纳一个呼叫．给出了呼叫损失概率、分组丢失率的计算方法及容量缩放因子的求解方法．数值计算结果表明所提出的策略有利于提高系统的吞吐量．     

DS-CDMA蜂窝网络呼叫接入控制机制的研究

提出了一种对DS－CDMA蜂窝网络的呼叫控制进行分析的数学模型。虽然相似的模型已经有几种,但是它们都存在不同的问题。通过一种基于线性编程技术的数学模型来试图纠正这些问题并提出了一种更好的呼叫接入控制机制。此外,还研究了在双斜度（Two-slopc)路径传播衰减环境下小区尺寸对于小区Erlang容量的影响。     

分布式智能呼叫接纳控制方法

分布式智能型呼叫接纳控制(DICAC)方法即模糊估计新呼叫用户等效干扰,利用神经网络估计系统内已连接用户下一时刻总干扰水平,综合考虑本小区及相邻小区用户QoS反馈信息,由模糊接纳判决处理器输出接纳判决结果.该方法将分布式思想引入智能呼叫接纳控制,提出加权和等效相邻小区掉线概率概念,同时考虑本小区及相邻小区的负载状况和QoS要求.仿真结果表明,对于新用户的接纳,能够在保证本小区用户QoS要求的同时,周围相邻小区用户的通话质量也不受影响,能够满足用户掉线率及呼叫阻塞率的要求.     

基于网络演算的接纳控制算法研究

接纳控制解决的问题是一个网络资源连接请求是否可在不影响其它连接的基础上被接纳,同时协调不同的连接请求之间如何进行响应、如何分配带宽、如何控制时延。而网络演算是网络系统进行性能分析的工具,主要通过到达曲线和服务曲线来实现,本文对基于网络演算的接纳控制算法进行研究,主要从有保证的网络服务质量和较高的网络资源利用效率角度进行,首先对网络演算的定义和实现工具作了简介,然后概括了现有的接纳控制模型并对其性能优劣进行了分析,最后对基于网络演算的接纳控制算法进行了实现。     

一种基于竞标机制的新一代无线网络呼叫接纳控制机制

针时新一代无线网络中呼叫接纳控制中的资源分配问题,提出了一种基于竞标机制的新一代无线网络呼叫接纳控制机制.描述了资源交易模型和交易实施方案,提出并分析了该机制的求解算法,结合下一步需要完成的工作,对该机制进行了评价.     

环上的最大流通量问题

 研究一个新颖的最大流通量问题,集中考察在SONET环上的情形,即令R为SONET上的一个环,其顶点集{0,1,2,…,n-1},每条边e_i=(i,i+1)和边上的整数容量限制d_i及m个所要求通过的点对{s_i,t_i}(1≤i≤m且s_i≠t_i).要求一个方案,选择所要求的m个点对中的某些点对(也许是所有的),此时每个点对就由一条道路相连,在通过环上每条边的总条数不超过其边整数容量限制的条件下,最大化所用到的道路条数.通过引入单方向概念并应用LP-rounding技巧,证明了环上的单方向最大流通量问题属于P类,即可有多项式时间算法求解,并因此获得了环上最大流通量问题的一个2-近似多项式算法.     

Bandelet变换及其逼近特性分析

首先,从几何流和地平线模型出发,分析流积分及其扫描带内的边缘表达;其次,抑制离散二元小波基函数的不足,构建Bandelet变换的标准正交基;最后,对Bandelet变换在扫描带内的逼近特性进行分析,构建估计边缘和真实边缘的逼近误差计算公式.结果表明:文中方法在图像边缘表达上可以得到最优框架.     

圈中t-区间的k-染色问题

考虑客户请求在圈中实现的问题. 每个请求联系着一个t 区间, 由圈上至多t(t1)个区间构成. 要实现一个请求, 需选择它所对应的t 区间中的一个区间并为其安排k种颜色中的一种. 任意两个选定的区间如果在圈上有公共边, 则不能得到同一种颜色. 对目标寻求实现最大数目的请求问题, 给出了一个3.042 近似算法.     

超图嵌入图的最小拥挤问题展望

We consider the problem of embedding hyperedges of a hypergraph as paths in a cycle such that the maximum congestion,the maximum number of paths that use any single edge in a cycle,is minimized. The Minimum Congestion Hypergraph Embedding in a Cycle problem is known to be NP-hard and its graph version,the Minimum Congestion Graph Embedding in a Cycle,is solvable in polynomial time. Furthermore,for the graph problem,a polynomial time approxima-tion scheme for the weighted version is known. For the hypergraphmodel, several approximation algorithms with a ratio of two have been previously published. A recent works on this problem reduced the approximation ratio to 1.5. We present a polynomial time approximation scheme in this paper,settling the debate regarding if the problem is polynomial time approximable     

基于网络流的无线传感网负载均衡问题算法

在大规模无线传感器网络中,普通节点与有较大能源和计算能力的网关节点相连,由网关融合成员节点的数据并实现数据的长距离路由转发．网关节点负载均衡问题是无线传感器网络路由中的关键问题,Low给出了负载均衡问题一个近似度为3／2的算法,我们举出反例证明此算法的近似度不可能为3／2,并设计了一种新的近似度为2的基于网络流的算法．实验仿真表明,在节点数较多的大规模传感网络中,新算法的近似度更低．     

基于网络流的无线传感网负载均衡问题算法

在大规模无线传感器网络中,普通节点与有较大能源和计算能力的网关节点相连,由网关融合成员节点的数据并实现数据的长距离路由转发.网关节点负载均衡问题是无线传感器网络路由中的关键问题,Low给出了负载均衡问题一个近似度为3/2的算法,我们举出反例证明此算法的近似度不可能为3/2,并设计了一种新的近似度为2的基于网络流的算法.实验仿真表明,在节点数较多的大规模传感网络中,新算法的近似度更低.     

块图中的无权1-中心问题

p-中心问题是指在网络图中放置p个设施,使得每个客户到达最近设施的最大权距离最小.如果所有客户的权值均为1,则称为无权中心问题.主要研究边长为1的块图中的无权1-中心问题,借助于块图树形轮廓的构造,该问题在线性时间内可得以解决.     

多纤波分复用链网与环网中的利润极大化问题

考虑多纤波分复用链网与环网中的利润极大化问题, 分别给出了多项式时间精确算法和2 近似算法. 对于环上各边光纤数目相同的均匀模式, 给出了1.582 近似算法. 这些结果也适用于有向链网与环网.     

具有3D边缘保持的网面简化算法

研究用于计算机视觉领域的三维物体模型网面简化算法。该算法可物体形状和拓扑关系及物体表面法线、纹理、颜色和边缘等特征,是一种基于边操作（收缩,分裂）的网面模型的简化算法。该算法将网面不对称最大距离作为形状改变测度,在大量简化模型数据的同时,能有效地保持模型几何形状,拓扑关系、3D边缘点和边的特征,并能合理分布网面特点。     

融合边缘语义信息的单目深度估计

单目深度估计研究是许多视觉任务的基础,从图像中得到边缘清晰,细节丰富的深度图对于后续任务具有重要的作用。针对当前单目深度估计模型中不能深度融合图像语义信息以及不能较好地利用图像对象的边缘信息问题,首先构建了超像素拓扑关系图,使用图神经网络提取局部边缘信息之间的相互关系,得到以超像素为节点的拓扑关系图,其次构建了基于编解码结构的深度估计与语义分割的联合模型,通过优化联合目标函数,使模型能够融合边缘语义信息,从而提高模型提取局部结构信息的能力。通过在NYU-Depth V2 数据集中进行实验验证,结果表明模型能够构建细节丰富边缘清晰的深度图,提高了单目深度视觉估计的质量,与其他模型相比,该模型具有一定的优越性。