文档介绍：硕士学位论文绶秩核惴ㄑ芯基于图论的移动硕士研究生:导师姓名:申请学位级别:学科、专业:所在单位:学位授予单位:答辩日期:国内图书分类号:工巳墨鱼墨国际图书分类号:
篗唬够:③鷖:.篢瓺.
基于图论的
目录摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯研究的背景和意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯应用领域⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本文内容及其工作⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第乱贫疉缂际酢绺攀觥绲奶氐恪绲慕峁购托檎弧绻丶际酢本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..×〗帷本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第幸恢中滦偷募尤–分群算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯青岛理工大学工学硕士学位论文
算法的基础⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯∪∷惴ā惴ǖ奈ぁ本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第算法性能分析与仿真比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.算法的性能分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯缒D馄鳌仿真环境⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯仿真实验结果与讨论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第陆崧塾胝雇总结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.硕士期间发表的论文⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯青岛理工大学工学硕士学位论文
摘要缡怯梢蛔榇形尴咄ㄐ攀辗⒆爸玫囊贫斩私诘阕槌傻具有任意性和临时性的无中心、网络拓扑动态、自组网络系统,每个节点既是主机又是路由器。移动缇哂凶宰橹⒖梢贫⒍嗵酚伞⒄箍K俣瓤臁抗毁性强、不需要现有信息基础设施的支持等特点。因此被应用于军事通信、传感器网络、紧急服务与灾难恢复、移动网络等领域。本文首先研究了移动绲奶氐恪⑼绲慕峁埂⑿檎患跋喙匚侍狻缬氪惩缬凶挪煌奶匦裕佣龆怂堑墓丶际醯绲慕峁购吞氐悖胖卮铀奶赜械牧ǚ绞窖芯苛绲耐仄诵纬伤惴ā绲牧街滞仄私峁怪衅矫娼峁贡冉简单,在平面结构中所有节点的地位都是平等的功能也是相同的,原则上不会发生瓶颈问题,相对比较安全。当网络节点增多时,为了控制开销、提高网络的可扩展性,一般会选择分级结构,即寻求虚拟骨干网络。干网络一般采用树形和群两种结构。其次,提出了采用图论的方式生成绲男槟夤歉赏T谖尴咦宰橥中搜索主干节点和群首形成虚拟骨干网的过程类似于图论中的最小连通支配集和最小支配集问题的求解过程。在连通支配集算法求解的过程中,由于在独立集的连通阶段中新的支配节点的增加,使得算法在执行过程中造成节点之间环路的生成,这样就增加了冗余支配节点的生成几率,也增大了主干网的维护成本。本文采用回馈的思想,限制其环路的出现,从而减少网关节点的数量。最后,通过抡嫒砑员疚乃惴P秃虯浼乖焖惴P徒无线移动由于移动差异性。根据移动移动缟傻男槟夤青岛理工大学工学硕士学位论文
,本文算法在时间复支配集构造算法。