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