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