基本信息

内容提要

本书中介绍了无线通讯网络中的在线频率分配问题。这是一类资源优化配置问题，在包括数学、计算机、通信等多个学科中都受到了广泛而深入的研究。对于频率分配问题，本书介绍了两个模型：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