基于图着色的信道分配算法的研究与改进
| 摘要 | 第1-8页 |
| ABSTRACT | 第8-9页 |
| 第1章 绪论 | 第9-11页 |
| ·课题研究的背景 | 第9页 |
| ·课题研究的意义 | 第9-10页 |
| ·课题的研究成果 | 第10页 |
| ·论文的组织结构 | 第10-11页 |
| 第2章 信道分配策略 | 第11-23页 |
| ·信道分配策略 | 第11-16页 |
| ·信道复用 | 第11页 |
| ·信道分配中的电磁兼容因素 | 第11-13页 |
| ·信道分配的性能指标主要参数 | 第13页 |
| ·信道分配方案的分类 | 第13页 |
| ·对于信道分配问题的线性规划 | 第13-16页 |
| ·固定信道分配 | 第16-20页 |
| ·复用距离和小区复用模式 | 第16-17页 |
| ·固定信道分配的方法 | 第17-20页 |
| ·动态信道分配 | 第20-21页 |
| ·集中式DCA | 第20-21页 |
| ·分布式DCA | 第21页 |
| ·混和信道分配 | 第21-22页 |
| ·三种信道分配策略的性能分析和比较 | 第22-23页 |
| 第3章 信道分配模型和图的多重染色 | 第23-39页 |
| ·预备知识 | 第24-26页 |
| ·图论的有关概念 | 第24-26页 |
| ·算法性能的度量 | 第26页 |
| ·算法的基本类型 | 第26-29页 |
| ·下界 | 第29-33页 |
| ·静态的情况 | 第33-37页 |
| ·复用距离是2的六边形图 | 第33-35页 |
| ·复用距离是3的六边形图 | 第35-36页 |
| ·复用距离是r的六边形图 | 第36-37页 |
| ·小区发生重叠的情况 | 第37页 |
| ·动态的情况 | 第37-39页 |
| ·复用距离是2的六边形图 | 第37页 |
| ·复用距离是3的六边形图 | 第37-39页 |
| 第4章 聚结CAP | 第39-57页 |
| ·问题的公式化表示 | 第40页 |
| ·构建聚结CAP | 第40-43页 |
| ·从聚结CAP中得到初始CAP的值 | 第43-48页 |
| ·仿真的结果 | 第48-53页 |
| ·聚结CAP在求解频率分配问题中的应用 | 第53-57页 |
| ·对小区进行建模 | 第53-54页 |
| ·初步分配 | 第54-55页 |
| ·局部信息 | 第55页 |
| ·最终分配 | 第55页 |
| ·正确性分析 | 第55页 |
| ·性能比 | 第55-56页 |
| ·小结 | 第56-57页 |
| 总结与展望 | 第57-59页 |
| 1 论文的总结 | 第57页 |
| 2 未来工作的展望 | 第57-59页 |
| 参考文献 | 第59-63页 |
| 致谢 | 第63-65页 |
| 附录A 攻读学位期间所发表的学术论文目录 | 第65页 |
