会员注册 | 登录 | 微信快捷登录 支付宝快捷登录 QQ登录 微博登录 | 帮助中心 人人文库renrendoc.com美如初恋!
站内搜索 百度文库

热门搜索: 直缝焊接机 矿井提升机 循环球式转向器图纸 机器人手爪发展史 管道机器人dwg 动平衡试验台设计

   首页 人人文库网 > 资源分类 > DOC文档下载

通信学论文-优化解决移动通信中的信道分配问题.doc

  • 资源星级:
  • 资源大小:37.31KB   全文页数:11页
  • 资源格式: DOC        下载权限:注册会员/VIP会员
您还没有登陆,请先登录。登陆后即可下载此文档。
  合作网站登录: 微信快捷登录 支付宝快捷登录   QQ登录   微博登录
友情提示
2:本站资源不支持迅雷下载,请使用浏览器直接下载(不支持QQ浏览器)
3:本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰   

通信学论文-优化解决移动通信中的信道分配问题.doc

通信学论文优化解决移动通信中的信道分配问题摘要由于可用的移动通信的频带宽度是有限的,优化信道分配的问题变的越来越重要。通过优化可以大大提高系统容量,并且减少通信间的干扰,从而改善了通信质量,提高客户的满意度。在本论文中,我们通过基因算法GA,在信道数量有限的条件下,解决移动通信网络中的频率分配问题。信道分配问题是个很复杂的优化问题。模拟结果表明基因算法GA可以进一步提高由其它算法获得的结果。关键词基因算法,信道分配,信道干扰1.介绍在移动通信中,提供给用户和无线网络基站之间通信的频带宽度是有限的。因此,随着手机用户的普及,这个有限的资源成为移动通信系统发展的瓶颈。为满足信噪比要求,本文从以下三种基本的干扰同信道干扰,同区域干扰,邻道干扰考虑来设计网络。无线频率传播和预期的通信量作为某些信道分配给某个区域时是否会产生干扰的决定因素。通信量也可以用来预测每个区域内所需要的信道数目。信道分配问题可以分为两类。第一类在满足整个系统无干扰的情况下,最小化所需的信道数,以节约有效的频率资源。这就是参考1中提到的信道分配问题1CAP1.第二类在大多数实际应用中,无法提供足够可用的信道确保无干扰的信道分配,只能最小化整个系统内的干扰,满足各区域对信道数量上的需求。这就是参考1中提到的信道分配问题2CAP2。近几年来,一些启发式算法(HeuristicApproach)2,3,4等多种算法被用来解决信道分配问题。但由于算法的一些局限,往往结果并不理想。基因算法GA的本质全局性概率搜索算法,是可行的搜索技术,用定长的线性串对问题的解进行编码,通过复制、交叉和变异等遗传操作改变个体的结构。个体作为搜索对象。根据适应度进行选择,决定个体是否参加复制、交叉等遗传操作,得到的返回值后,代入适应度函数求出子染色体树的适应度适应度表示了个体产生的效益,是个体优秀程度的度量。取适应度最大的作为最优子个体。已经有大量的例子使用基因算法GA来解决信道分配问题.例如,参考文献12,19,20,21,22使用基因算法来解决信道分配问题1CAP1。23和24用公式描述了CAP2,但是它们只对无干扰的情况感兴趣。参考文献16中依据基因算法给出了解决信道分配问题2的独特的公式,在本论文中,就依据这个公式,将无干扰条件作为软限制条件Softconstraint,而将各个小区所需要的信道数作为硬限制条件。我们用十个基准(benchmark)问题来进行模拟仿真,并将结果与其它算法获取的结果相比较。2.信道分配问题假设一个无线通信网络,它有N个小区和M个通信信道。小区i的信道需求(由预期的通信量求出)为Di个信道。电磁波的传播方式可以决定在频域中两个信道之间能保证没有干扰的最小距离。这些最小的距离存储在的对称矩阵C中。我们回顾一下Smith和Palaniswami4提出CAP2的数学模型其中.如果,就是说小区j和i分别分配到信道k和信道l。分配所引起的干扰程度可以由张量中的一个元素进行计算,其中是信道k和信道l在频域中的绝对距离。当时,干扰的程度最大。干扰随着两信道间距的增大而减小。减小整个网络中的干扰程度的问题就可简化,即最小化1限制条件23上述提到邻近因子张量P是一个三维矩阵。立方体正前平面对角线被置0的矩阵C。张量的第三向线成线性减少,因此张量的有效深度为矩阵C的最大对角线值,它由递归方法生成43仿真结果在我们的仿真试验中,采用了参考文献16推荐的方法,初始化一组满足限制条件的个体。每个个体是一个的矩阵的解。每一行代表一个小区内的分配方案。每一行内的1的数量代表了分配给该小区的信道数目。根据前面介绍的基因算法,进行行间交叉,行内变异的算法。这样,每次生成的新解都可满足限制条件。我们用等式1来评估每个个体的适应度,并根据适应度来选择用于生成下一个族群的个体。问题族群大小交叉可能性变异可能性EX1400.750.3EX2600.850.2HEX11000.70.4HEX21200.650.35HEX31400.80.4HEX41400.850.35KUNZ1800.750.25KUNZ21200.70.2KUNZ31200.80.3KUNZ41400.70.35表1用于基因算法仿真中的参数我们用在参考文献8中的实验问题来检测基因算法的效果.用于试验的问题可以分为三类.第一类包括问题EX1和EX2,分别有4和5个信道.第二类问题HEX1HEX4是基于由21个正六边形小区构成的网络。最后一类问题KUNZ1KUNZ4是引用KUNZ在8中使用的一个临近芬兰首都赫尔辛基的覆盖面积为2421平方千米的网络。在下表中,我们用基因算法获得的结果和其它一些传统算法获得的结果进行比较。这些算法包括综合代数模型系统GeneralAlgebraicModelingSystemGAMS,传统的最速下降算法steepestdescentSD,随机模拟退火算法stochasticsimulatedannealingSSA,原始的Hopfield神经网络theoriginalHopfieldnetworkHNwithouthillclimbing,带爬坡的Hopfield神经网络算法thehillclimbingHopfieldnetworkHCHN,自组神经网络算法theselforganizingneuralnetworkSONN,和随机无秩序模拟退火算法stochasticchaoticsimulatedannealingSCSA.上述算法获得的最小价值(Min)和均值Av是运行10次的计算结果,为便于比较,本文的统计结果同样做了10次实验仿真后所得。方法GAGAMSSDssahnhcnnsonn问题MinAvMinMinAvMinAvMinAvMinAvAvMinEX100200.60000.200.000.4EX200301.100.101.800.802.4HEX14647.7545556.84950.74849.04848.75253.0HEX21718.4272528.91920.41921.21919.82428.5HEX37676.5898488.67982.97981.67880.38487.2HEX41617.5312628.21720.12021.62718.92229.1KUNZ11919.8282224.42121.62122.12021.12122.0KUNZ22929.4392628.13233.23232.83031.53333.4KUNZ31313131517.91313.91313.21313.01414.4KUNZ40735.511.810.400.112.24.结论和讨论基站号BaseStationNo.信道数Channels信道分配Assignmentchannels1105,7,9,11,13,19,21,25,27,292112,5,7,11,15,17,19,21,23,27,29391,3,6,9,16,20,25,28,30457,11,19,27,29594,8,10,12,14,18,22,24,26645,19,21,29758,10,12,22,24874,8,10,14,18,22,26942,15,17,231081,3,6,13,16,20,28,30表3.KUNZ1的信道道分配.最小干扰值为19基站号信道数信道分配1220,832611,22,30,35,43,743237,59426,165226,87646,18,51,757416,29,53,7981335,9,25,33,38,45,50,55,58,65,69,72,879193,7,15,18,24,27,41,49,52,57,61,63,66,70,78,81,84,89,9010712,20,29,32,46,73,7611438,69,80,9112424,44,51,8213712,20,30,47,60,69,8014414,32,35,4315919,23,26,40,62,67,77,82,8516141,13,17,21,28,31,36,42,47,60,64,75,80,9117717,34,39,44,54,68,861824,1419258,7920410,19,27,3521213,29表4.HEX2的信道分配.最小干扰值为17表3和4列出了由基因算法产生的实际的的两个问题的信道分配方案.KUNZ1,HEX2的结论中结果0代表无干扰分配。我们可以看出对于HEX2和KUNZ1我们获得了比其带爬坡的Hopfield神经网络算法thehillclimbingHopfieldnetworkHCHN8中更好的数据.在仿真过程中,一些参数,例如交叉操作机率,变异操作机率和族群大小都需要去设定.我们是通过反复试验来设定这些参数的.到目前为止,许多研究者已经研究了在保证无干扰情况下最小化所需信道数的问题。而本论文则是针对那些实际可用信道数少于无干扰所需信道数的实际问题,研究在有限的信道的条件下来最小化生成干扰的的可行性方案,这将会很有实际应用价值.基因算法是一个有趣的方法,它是从点到点的全局搜索,在解决优化组和问题时,可快速获取更优的解。基准问题的仿真结果表明基因算法可得到比其它方法更理想的结果,即在满足需求限制的条件下,使得信道分配带来更少的干扰的解决方案.更高级的基因算法诸如并行基因算法parallelGA和微基因算法microGA可以在短时间内解决信道分配问题2,得到更好的结果.基因算法GA特别适合于在高速并行计算机上运算.目标函数和限制条件可同时执行,对整个族群操作运算,通过交叉和变异操作生成选取新一代适应度更高的子族群参数。因此对硬件性能要求高,直接关系到运行时间长短,效率问题.在一台高速并行机上,基因算法预计能以几K倍的速度处理很多问题,K是入口尺寸大小。即使要并行的评估的个别问题功能有效性,也可在最短时间内获得最佳解决办法。REFERENCES参考文献1K.Smith,Solvingcombinatorialoptimizationproblemsusingneuralnetworks,Ph.D.dimerfation,UniversityofMelboume,Australi41996.2D.Kunz,SuboptidsolutibniobtainedbytheHopfieldTankneuralnetworkalgorithm,BiologicnlCybernetics,vol.65,pp.l29133,1991.3F.BOX,Aheuristictechniqueforissigningfrequenciestomobileradionets,IEEETrans.Veh.Techno/.,vol.VT27,no.2,pp..5764,1978.4M.DuquetoD.KunzandB.Ruber,Staticanddynamicchannelassignmentusingsimulatedannealing,NeuralNehvorkrinTelecommunications.B.YuhasandN.sari,E.Boston,MAKluwer,1994.5M.SengokqTelephonetrafficinamobileradiocomunicationsystemusingdynamicfrequencyassignments,IEEETrans.Veh.Technol..vo1.29,no.2,pp.270278,1980.6A.Camst,Homogeneousdistributionoffrequenciesinaregularhexagonalcellsystem,IEEETrans.Veh.Technol.,vol.31.no.3,pp.132144,1982.7A.Gamst,Somelowerboundsforaclassoffrequencyassignmentproblems,IEEETrans.Veh.Technol.,vo1.35,no.I,pp.814,1986.8K.SmithandM.Palaniswami,StaticindDynamicChannelAssignmentusingNeuralNetworks,IEEEJoumlonSelectedAreasinCommunications,vol.15,no.2,pp.238249,1997.9E.Falkenauer,Geneticalgorithmsandgroupingproblems.Chichester,EnglandWiley,1998.

注意事项

本文(通信学论文-优化解决移动通信中的信道分配问题.doc)为本站会员(zhaozilong)主动上传,人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知人人文库网([email protected]),我们立即给予删除!

温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。

copyright@ 2015-2017 人人文库网网站版权所有
苏ICP备12009002号-5