第1章 引言 1
1.1无线通信发展史 2
1.2移动通信流程 6
1.3移动通信中的频率分配问题 6
1.4在线算法性能分析 12
1.5相关研究结果 13
1.6本书的结构 17
第2章 线性网络中的在线频率分配 21
2.1线性网络概述 21
2.2贪心算法分析 22
2.3线性网络在线频率分配的Non-Release模型 27
2.4线性网络在线频率分配的Release模型 35
第3章 蜂窝网络中在线频率分配的贪心算法 43
3.1贪心算法概述 43
3.2 Non-Release模型下的贪心算法分析 44
3.3 Release模型下的贪心算法分析 58
第4章 算法Hybrid在蜂窝网络中的性能分析 63
4.1概述 63
4.2绝对竞争比 63
4.3渐进竞争比 67
第5章 蜂窝网络中在线频率分配的Release模型 77
第6章 蜂窝网络在线频率分配的分布式算法 87
6.1分布式算法介绍 87
6.2必要的概念 89
6.3无三角形蜂窝网络中的分布式频率分配 91
6.4蜂窝网络中的分布式在线频率分配 97
第7章 蜂窝网络中的在线呼叫控制问题 101
7.1呼叫控制（Call Control）问题介绍 101
7.2相关研究结果 103
7.3在线呼叫控制的性能衡量 103
7.4在线呼叫控制的性能下界 104
7.5在线呼叫控制的频率分配算法 106
参考文献 112