| 摘要 | 第1-7页 |
| ABSTRACT(英文摘要) | 第7-9页 |
| 第一章 引言 | 第9-26页 |
| 引言 | 第9页 |
| ·移动通信发展史 | 第9-13页 |
| ·第一代——模拟蜂窝通信系统 | 第10-11页 |
| ·第二代——数字蜂窝移动通信系统 | 第11页 |
| ·第三代——IMT-2000 | 第11-13页 |
| ·移动通信特点 | 第13-14页 |
| ·移动通信中的频率分配问题 | 第14-20页 |
| ·在线算法性能分析 | 第20-21页 |
| ·相关研究结果 | 第21-24页 |
| ·已知结果 | 第21-22页 |
| ·我们的贡献 | 第22-24页 |
| ·本文的结构 | 第24-26页 |
| 第二章 线性网络中的在线频率分配 | 第26-46页 |
| ·线性网络概述 | 第26-27页 |
| ·贪心算法分析 | 第27-31页 |
| ·线性网络在线频率分配的Without Deletion模型 | 第31-39页 |
| ·渐进竞争比 | 第32-36页 |
| ·绝对竞争比 | 第36-39页 |
| ·线性网络在线频率分配的With Deletion模型 | 第39-46页 |
| ·竞争比上界 | 第40-43页 |
| ·竞争比下界 | 第43-46页 |
| 第三章 蜂窝网络中在线频率分配的贪心算法 | 第46-61页 |
| ·贪心算法概述 | 第46-47页 |
| ·Without Deletion模型下的贪心算法分析 | 第47-58页 |
| ·Greedy在蜂窝网络(3色图)中的性能分析 | 第47-57页 |
| ·Greedy在k可着色网络中的性能分析 | 第57-58页 |
| ·With Deletion模型下的贪心算法分析 | 第58-61页 |
| 第四章 算法Hybrid在蜂窝网络中的性能分析 | 第61-73页 |
| ·概述 | 第61页 |
| ·绝对竞争比 | 第61-65页 |
| ·渐进竞争比 | 第65-73页 |
| 第五章 蜂窝网络在线频率分配的With Deletion模型 | 第73-82页 |
| 第六章 结论与展望 | 第82-84页 |
| ·结论 | 第82页 |
| ·进一步的研究 | 第82-84页 |
| 参考文献 | 第84-93页 |
| 参与的科研项目与发表的论文 | 第93-95页 |
| 致谢 | 第95-97页 |
