文档介绍：兰州理工大学
硕士学位论文
基于图着色的信道分配算法的研究与改进
姓名:勇萌哲
申请学位级别:硕士
专业:通信与信息系统
指导教师:张远平
20070415
摘要信道分配问题俏尴叻湮淹械囊桓鲋匾7矫妫谘≡裥诺婪峙浞案时,总体目标是:获得较高的信道利用率;较令人满意的系统服务质量;尽可能短的搜寻时间以及采用尽可能简单的算法。因为在系统的通信服务质量和信道分配算法执行的复杂性之间存在矛盾,而且它与信道搜寻时间和信道利用率也有关系,所以任何一种解决方案的提出总是不同矛盾折衷的结果。本文利用图论的相关知识,对基于图着色的信道分配算法进行了研究。并在此基础上,描述了一个有效的频率分配策略劢酑貌呗栽从诙嘀厝旧法,所用模型基于移动通信网络中常用的三角网格图。本文通过对几个著名的侍饨械姆抡娼峁砻鳎越饩鲂诺婪峙湮侍馐且桓龇浅S行У姆法,并将其应用到具体的网络环境中。事实证明,该策略降低了算法复杂度,提高了算法效率,有着较好的应用前景。关键词:信道分配,图论,聚结嘀厝旧惴ǎ琤侍硕十学何论文
锄霉咖恚甌培,..野瑆锄皿鴄瑆,【瑆,:】∞田,篶擘Ⅳ
期蓦趱日期:犁吣日作者签名:贾确暂日期:蜉年咖学位论文原创性声明学位论文版权使用授权书兰州理工大学隆日确方式标明。本人完全意识到本声明的法律后果由本人承担。向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体,均已在文中以明本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并权兰州理工大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以本学位论文属于⒈C芸冢年解密后适用本授权书。‘⒉槐C芡拧朐谝陨舷嘤Ψ娇蚰诖颉啊作者签名:导师签名:日期:年.
第绪论课题研究的背景课题研究的意义本文的研究内容是蜂窝移动通信中的信道分配问题,简称且贫ㄐ帕煊蛑兄匾5难芯靠翁庵弧移动通信的发展的一个重要目标是使有限的资源服务于更多的用户。由于用户数量的快速增长,特别是随着手机用户的普及,这意味着用户数量的无限增长与资源的有限扩展两者之间的矛盾越来越突出,已成为制约移动通信系统发展的瓶颈。从这一意义上来看,移动通信发展的历史就是采取各种手段解决这一矛盾的历史。由于通信的业务需求越来越大,这样大区制所能提供的容量很快饱和,探索新的体制迫在眉睫。在这方面最重要的突破是贝尔实验室在年代提出的蜂窝网的概念,蜂窝网即所谓小区制,大大提高了系统容量。所谓蜂窝系统就是将整个服务区划分成许多较小的区域,用许多小功率发射机来覆盖每个小区,这样的区域称为蜂窝的小区,采用蜂窝状实现区域覆盖的主要目的是实现频率复用,以便大大提高系统容量。由于无线信道的开放特点,工作于同一频道的电台之间会产生干扰,因此同一频率不可能应用于每个小区,必须间隔一定的空间距离,或者说跳过若干个小区后,同一频率才能再用。为了实现这~点,使有限的频率资源最大程度地充分利用,同时有效控制同信道小区之间的干扰影响,将若干个相邻的小区组成一个区群⒔ǹ晒┦褂玫奈尴咂道分成若干组,区群中的每个小区使用不同的频率组,而每个区群能够使用所提供的全部无线信道。用相同频率配置的区群来覆盖整个服务区,就实现了频率复用。目前的通信系统多采用蜂窝小区制组网方式,由于基站较多,而且每个基站又有许多不同的信道,所以就引出了信道的分配问题。蜂窝移动通信中的信道分配问题褪窃谡庵直尘跋虏摹D康木褪窃诓捎眯诺栏从眉际醯姆湮岩贫通信系统中,提供有效措施以解决无线信道在各基站小区上的最大分配和由此产生的系统内和系统间的干扰的矛盾。自从有了无线电通信后,人们发现它的频率分配问题和通信网络中每个发射站之间的位置关系有很密切的联系,因此人们很自然的将通信网络看作是一个图,而把每个发射站看作图中的一个顶点,这样一来频率分配的问题就可以转化为图论中经典的顶点着色问题。尤其是在移动通信网络中,把通信网看作是一个由许多六边形组成的有限网格系统,这个图也就成为一个规则图。由于对图论的研究,尤其是对规则图的研究,人们得出了很多好的成果,因而采用图的顶点着色方法来处理这个问题成为信道分配问题的一个主要研究方向。早在年,信道分配模型就由建立,他考虑极小化信道数,将信道分配问题规划为图的多重染色硕б谅畚.
课题的研究成果论文的组织结构问题。最近多年,国外关于这方面的研究的热度依旧不减。然而产国内对其的道分配模型聚结