基于prime的时隙分配算法研究

《基于prime的时隙分配算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学位论文独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得直昌太堂或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名(手写)：铆帽签字日期：20／z生手乡月5日学位论文版权使用授权书本学位论文作者完全了解直昌太堂有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权直昌太堂可以将学

2、位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。同时授权中国科学技术信息研究所和中国学术期刊(光盘版)电子杂志社将本学位论文收录到《中国学位论文全文数据库》和《中国优秀博硕士学位论文全文数据库》中全文发表，并通过网络向社会公众提供信息服务。(保密的学位论文在解密后适用本授权书)学位论文作者签名(手写)郄伊师签名(手写)：J第、c／癌签字日期：劫／2年／月g日签字日期：加陟年g月厂日～蕊誓i摹蔫叠踺《p4；”、j游攀蕉黪蛰蘸突瓣。。：i、霉童蒜誉粤蠢菇攀鲎羹穗塾攀灏薹匿鬻尊j零誊赞r寸襄’乙。t簧挚?瀵素囊i

3、

4、

5、

6、瓣，桨篱轰萼褥襄■霉瀵蠡舞奠!簧瓣繁：囊嚣一妒i毒1霹熬勇，：强k。0童土爨麟礴洒豢鞫辫攀箍交鹾挚警攀。n弓。‘葱{辫拳!燕-≥冬喾扩誉誉?簿蛰j擎誊尊警：≯一：；；菱黥j罐蒽譬泰蓑“譬交锚’：釜警一．蹲I笔蘩：，K罄萝，莽囊鎏黼菇．辩。蠢．‘≯I：i蔓惠羹漶鼙麟÷置、誊：雾羚榉季鬟螽蘧j翼妻：‘楚；誓；露鎏誊强槲葵鬻j≯。、?醯：孽矗。#：‘‘善f_h‘妒。慈·辫攥爵、。鬻蠢鎏蘸§薄溱7嚣!藕誊羹≮r毒丧．jj．j慕棼藩卷黎警枣；絷绱专鹾零势霉’《1；芽二、；i=．-礤蟹蠢蓑薅翅蹿霉囊j哥寒簿遂：?：：．蓊蜷—岁聚二妻、若辩爨毒罄差：+寄^．；．：≥瓢荽。

7、臻餐裁建簿谱赣酶箍筘÷熬卜叠笋‘曳．等鸯黉袋爵。拳蕊蠢?j曩-、一卜!竹诲弯j～t’一{雯i感?i≮’一iii。芝?卜^，”礴饕r—r％_o}：：一．．．拳沿避酱“摘要摘要电力网络技术的演变和用户需求的转变导致了公用供电的商业模式的转变，供电部门需要建立一个新技术支撑的电力网络以适应新需求，PRIME(电力线智能计量演化)正是在此需求和基础上定义的物理层和MAC层的电力线通信(PLC)标准。PRIME标准支持CSMA(载波侦听多路访问)和TDMA(时分多路访问)两种信道访问机制。与CSMA相比，TDMA具有数据冲突率低，传输延时小的优点。本文在TDMA的基础上研

8、究PRIME信道分配。研究成果如下：1、提出了一种基于蚁群着色的时隙分配算法(Ant．basedColoringSlotAssignment，ACSA)，将PRIME子网拓扑抽象成一个有向图，通过把链路时隙分配转换成顶点时隙分配，从而将链路时隙分配问题转变成图着色问题。ACSA时隙分配分两阶段。第一阶段，利用蚁群算法给每个节点分配一个时隙，从而获得最小时帧长度和最优时隙分配方案；第二阶段，从最优时隙分配方案中取出节点，为其尝试再分配，从而提高信道利用率。2、针对ACSA算法会增加传输时延的问题，提出了一个交错时隙分配算法rStaggeredSlotAssignm

9、ent，SGSA)。SGSA首先构造一棵负载均衡树，在均衡树的基础上分配时隙。SGSA以传输时延和信道利用率为优化目标，将树中分支按负载总量从低到高的顺序形成负载集合，依次选择负载集合中负载总量最大的分支交错分配时隙。关键词：PLC；PRIME；时隙分配；TDMA；CSMAAbstractTheevolutionofthepowerofnetworktechnologyandthechangesoftheuserdemandresultinchangingofthepublicpowersupply‘Sbusinessmodel，theelectricityse

10、ctorneedstoestablishanewtechnicalsupportedelectricitynetworktoadapttonewdemands，PRIME(Power-lineIntelligentMeteringEvolution)isapowerlinecommunications(PLC)standardofphysicallayerandMAClayerindemand．ThePRIMEstandardssupporttwochannelallocationmechanisms：TDMAandCSMA／CA．Compared、析t11CS

11、MA．TDMAhasth