蜂窩網(wǎng)絡(luò)在線頻率分配

第1 章 引言 1

1．1 無(wú)線通信發(fā)展史 2

1．2 移動(dòng)通信流程 6

1．3 移動(dòng)通信中的頻率分配問(wèn)題 6

1．4 在線算法性能分析 12

1．5 相關(guān)研究結(jié)果 13

1．6 本書(shū)的結(jié)構(gòu) 17

第2 章 線性網(wǎng)絡(luò)中的在線頻率分配 21

2．1 線性網(wǎng)絡(luò)概述 21

2．2 貪心算法分析 22

2．3 線性網(wǎng)絡(luò)在線頻率分配的Non- Release 模型 27

2．4 線性網(wǎng)絡(luò)在線頻率分配的Release 模型 35

第3 章 蜂窩網(wǎng)絡(luò)中在線頻率分配的貪心算法 43

3．1 貪心算法概述 43

3．2 Non-Release 模型下的貪心算法分析 44

3．3 Release 模型下的貪心算法分析 58

第4 章 算法Hybrid 在蜂窩網(wǎng)絡(luò)中的性能分析 63

4．1 概述 63

4．2 絕對(duì)競(jìng)爭(zhēng)比 63

4．3 漸進(jìn)競(jìng)爭(zhēng)比 67

第5 章 蜂窩網(wǎng)絡(luò)中在線頻率分配的Release 模型 77

第6 章 蜂窩網(wǎng)絡(luò)在線頻率分配的分布式算法 87

6．1 分布式算法介紹 87

6．2 必要的概念 89

6．3 無(wú)三角形蜂窩網(wǎng)絡(luò)中的分布式頻率分配 91

6．4 蜂窩網(wǎng)絡(luò)中的分布式在線頻率分配 97

第7 章 蜂窩網(wǎng)絡(luò)中的在線呼叫控制問(wèn)題 101

7．1 呼叫控制（ Call Control） 問(wèn)題介紹 101

7．2 相關(guān)研究結(jié)果 103

7．3 在線呼叫控制的性能衡量 103

7．4 在線呼叫控制的性能下界 104

7．5 在線呼叫控制的頻率分配算法 106

參考文獻(xiàn) 112