蜂窝网络在线频率分配

第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