蜂窝网络在线频率分配

　　本书中介绍了无线通讯网络中的在线频率分配问题。这是一类资源优化配置问题，在包括数学、计算机、通信等多个学科中都受到了广泛而深入的研究。对于频率分配问题，本书介绍了两个模型：Non-Release模型 和Release模型，针对这两个模型，着重研究了线性网络和蜂窝网络中的在线频率分配。针对大规模无线网络，探讨了根据局部信息进行计算的分布式频率分配方案。最后，本书中还介绍了无线蜂窝网络中的呼叫控制问题，当无线带宽给定时，如何充分利用有限的带宽尽可能多的满足用户的通信请求。本书可供高等院校计算机、运筹等专业高年级及研究生阅读，也可供相关专业和工程技术领域中的研究人员参考阅读。

　　2007年博士毕业于复旦大学计算机系，之后分别于德国柏林工业大学数学系和香港大学计算机系进行博士后研究。现任中国科学院深圳先进技术研究院副研究员。

第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