基本信息

內容提要

本書中介紹瞭無綫通訊網絡中的在綫頻率分配問題。這是一類資源優化配置問題，在包括數學、計算機、通信等多個學科中都受到瞭廣泛而深入的研究。對於頻率分配問題，本書介紹瞭兩個模型：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