蜂窝移动通信系统信道分配模型.docxVIP

蜂窝移动通信系统信道分配模型 1 种最优分配模型 道教作为提高蜂窝移动通信系统容量的措施之一，得到了国内外许多科学家的广泛研究，但仍然充满了变化。道教分布是一个优化问题。重要的是通过有效的优化来获得优化解。因此，神经网络技术、模拟消防技术、遗传统计方法和禁忌搜索算法被广泛应用于道教分布领域。文献中显示的优化模型与最简单的神经网络能量函数是完全一致的，后者具有更好的操作。第一种方法只使用一组数学公式来表示频带的主要问题。在这种算法中，优化的目标不是系统的整体服务性能，而是尽可能充分体现社区的需要通道数。这是不完整的。由于网络的总服务性能不足，本文讨论了模型的稳定性和存在性，并提供了高效快速的算法。 在信道分配的几种措施中,固定信道分配不能处理热点问题,动态信道分配和混合信道分配方案可以在一定程度上较好地处理热点问题,但很难保证系统中同道复用距离达到最小值,而且有较高地实现复杂度.因此,借用策略作为一种重要的处理非均匀业务的手段得到了深入的研究,目前主要有简单借用、优先级借用到带方向性闭锁的借用等方案.文献提出一种无需锁定的信道借用方案,它允许从相邻小区中借用信道,而无需将该信道锁定.该方案具有较高的频谱利用率,且易于实现. 目前信道分配问题的发展,迫切需要建立具有良好整体性能的信道分配模型和高效快速地算法.本文从信道借用方案出发,在理论上构造了一种信道分配最优模型,进而利用Pontryain最小值原理得出了一种最优分配模型的解.尽管该最优分配模型是从借用方案[6~8]导出,但它具有一般性,对于其它方案也可做类似处理.此外,文中还为宏观评价、把握系统性能,并作出最优选择提供了一种思路. 2 u、v的业务转移 假定所研究的系统共有M个小区.首先按固定信道分配的思想为每个小区设置相等数量的信道(当然也可以不相等),这样可以保证初始状态是最紧致的;借用信道采用CBWL分配.记t时刻系统的业务量分布为 相应地代价函数分布为 信道借用的基本思想是,当本小区无可用信道分配时,可以向“最富有”的邻区借用空闲信道.那么对两个相邻的小区u、v来说,若u从v借用信道,便相当于蜂窝u的业务利用蜂窝v的资源服务,因此对u、v,若Cu(Au(t))Cv(Av(t)),则一定存在业务转移流σ(σ0),从小区u转移到小区v,其中σ的大小与 有关.若不存在借用,则ΔC=0.现引入M维向量Xpq, 即p、q为相邻小区时, 于是相邻小区的业务转移可以表示为 其中(C(A(n),Xuv))表示C(A(n))同Xuv的内积,R(v)表示小区v的邻区的集合,显然 因此整个系统的业务转移可表示为, 式中W为M维向量,其分量wi(A(t))反映了某时刻第i小区的业务变化趋向和大小程度.这样第i小区业务转移量ΔAi(t)可看成与wi(A(t))成比例.设比例因子为αi0,i=1,2,…,M.则 令Γ=diag(α1,α2,…,αM),即可构造业务量寻优的方程模型: 当αi=α0(i=1,2,…,M)时,式(9)可简化为 式(9)、(10)即信道分配问题业务量变化的非线性方程模型,其中的加权因子的大小与系统要求的服务性能以及业务量转移所带来的对代价函数的修正等因素有关. 3 最优信道分配 上节给出了ΔA(n)的表达式,显然在实际中是无法操作的,也无法确定解的优劣性,因为上面的方程模型无法保证怎样定向选取并且取值多大最佳.下面将建立最优模型并确定最优解. 为便于表述,用U(n)代替ΔA(n),即 同样地,A(n)=(A1(n),A2(n),…,AM(n))T表示服务系统中小区的业务量分布;而小区转移的业务量用U(n)=(u1(n),u2(n),…,uM(n))T表示. 问题的初始条件为 而业务守恒约束可表示为 对所研究的蜂窝系统来说,优化信道分配的目的是希望整个系统的服务性能尽量优良.对于不同的目的要求,存在着多种代价函数,如文献,一般来说,它是关于业务量非负、递增的.所谓最优信道分配,就是求解 其中C(A(n))表示代价函数分布;P、Q分别为M阶加权矩阵,前者为半正定阵,表示对不同小区服务性能要求的差异;后者是正定阵,反映了研究者对不同小区业务转移的重视程度.式右边第一部分保证整个蜂窝系统有一个较小的代价函数;第二部分则为了转移业务尽量少.矩阵P、Q可以是常数阵也可以是时变的.权值系数W1、W2影响着寻优的收敛速度,两者比值较小时,收敛的较慢;较大时,收敛速度较快,但太大有可能引起振荡. 现构造Hamilton函数 式中:λ(n+1)为协态变量;β(n)为约束变量.为便于讨论,取P、Q为单位矩阵(这种情况相当于对各小区的重视程度一样并且采取一致的策略),由Pontryagin最小值定理,得到: (1)协态方程λ(n)=W1·C′(A(n))+λ(n+1)(16) 由式(16)~