文档介绍：电子科技大学
硕士学位论文
一种基于树形骨干网的分簇算法设计
姓名:罗睿
申请学位级别:硕士
专业:通信与信息系统
指导教师:毛玉明
20070605
随后,论文介绍了核心树路由协议,在描述了具体算法之后分析了其特摘要缡怯梢幌盗卸懒⒂诠潭ɑ∩枋┑囊贫诘闼槌傻亩嗵尴咄络,灵活、快速的组网方式使其成为了当前无线网络研究中的热点之一。由于缰懈鹘诘愕淖杂梢贫沟猛绲穆酚裳≡瘛保障面临新的问题,必须根据网络的规模、扩展性和实时性要求,选择合适的网络拓扑结构和路由算法,才能最大限度地发挥绲男阅堋近年来,网络规模的扩大和节点移动性的不断增强,使得现有路由协议在路由效率和负载能力方面无法胜任新的需求,而以分簇方式为代表的分级网络结构成为解决这一问题的有效手段。针对现有分簇算法在簇首选举规则和网络负载平衡因素等方面的不足,本文设计了一种新的分簇算法,该算法考虑了影响网络的多种因素,使用综合权值作为簇首选取的标准,以满足不同的分簇要求,同时用限制簇规模的方式,提高分簇结构的负载平衡能力。另外,如何组织簇间结构是本文探讨的又一问题。考虑到树形结构具有无环路、寻径简单的特点,本文采用树型骨干网建立簇间结构,大幅度降低了路由更新和维护的开销,并使得簇间的路由更加简单高效。本文的研究目标是设计一种基于树形骨干网的分簇算法,并分析其基本原理和网络性能。论文首先对绲牟尘昂头⒄瓜肿唇辛私樯埽幼哦绶执厮惴ń懈攀觯⑶曳治隽思钢值湫头执厮惴ǖ脑砗退惴ú街琛点和路由性能。在此基础上,提出了一种基于树形骨干网的分簇算法,论文讨论了算法中簇首选举和网关选取等关键问题,设计了算法流程和具体步骤,并使用抡嫜橹ち怂惴ǖ男阅芴氐恪W詈舐畚慕辛俗芙岵⑻岢隽私窈蟮难究方向。关键字:绶执厮惴ê诵氖髀酚尚槭餍喂歉赏
,畉,.私甀..瓾瓸,.襛—.琲琣痶痾.
:.琄
图目录网络⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图诵氖鹘峁怪械南喙囟ㄒ濉缤仄耸疽馔肌结构示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图分簇算法网络结构演示⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图厥鹘峁故疽馔肌簇生成算法和生成树算法功能演示⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图厣伤惴鞒掏肌图肭蠹尤牒诵氖髁鞒獭图砑尤牒诵氖髑肭蟆图啬诔稍焙痛匾贫疽馔肌报文处理流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图墒魑に惴鞒獭图啬诼酚刹呗允疽馔肌慕;啤进程模型厣伤惴ê痛匚に惴ú糠⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图鞣执厮惴ù厥资糠抡姹冉贤肌图各分簇算法节点状态变化仿真比较图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图鞣执厮惴↙仿真比较图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图矫娼峁沟腁图分级结构的纭图汇聚点的概念说明⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图网络结构网关示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯网络的分布式网关⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..算法结构示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..节点状态转换图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图匮∪×鞒掏肌图簇维护算法流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图图籰节点模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。Ⅵ
Ⅶ进程模型墒骷捌湮に惴ú糠⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。图与时延仿真比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯与路由开销仿真比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图与吞吐量仿真比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图目录
缩略语基于信道接入的被动分簇算法利用递增序号的自组网路由分布式移动自适应分簇算法负载平衡因子最小舴⑹剿惴协议按需的自组网距离矢量路由自适应按需启发式算法核心提取的分布式自组网路由协议簇首分布式分簇算法目的节点排序的距离矢量路动态源路由距离矢量最大节点度启发式算法接口控制信息核心树路由协议链路状态、,
岍诤最低移动性分簇算法基于树形骨干网的分簇算法临时排序路由算法无线路由器无线主机区域路由协议ⅥⅥ~黾拜爿
翌查签名:罗当际η┟喊永日期:捌年翵日期:月独创性声明关于论文使用授权的说明方外,论文中不包含其他入已经发表或撰写过的研究成果,也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,