基于博弈論的無線網(wǎng)絡(luò)頻譜資源管理研究1.pdf

1、隨著無線網(wǎng)絡(luò)的發(fā)展以及無線用戶的增多，無線頻譜成為越來越緊缺的資源。由于歷史原因，傳統(tǒng)的信道是靜態(tài)分配的。頻譜使用的現(xiàn)狀是，很多地方頻譜空閑無法被充分利用，但是很多用戶卻沒有足夠的信道來進(jìn)行他們的工作。考慮到頻譜分配的現(xiàn)狀，必須設(shè)計(jì)信道分配機(jī)制來將空閑信道分配給需要信道的用戶來提高信道的利用率。頻譜再分配是緩解頻譜資源緊缺的一個有力并且有效的方法。實(shí)現(xiàn)頻譜再分配的常用方法是使用拍賣,擁有空閑信道的賣家相通過將空閑信道租給需求信道的買家的

2、方式來獲取一定的利益。然而，基于不同目標(biāo)設(shè)計(jì)出的信道拍賣機(jī)制的性能也有所不用。在本文中，設(shè)計(jì)了兩種信道拍賣機(jī)制：多無線電無線網(wǎng)絡(luò)中信道拍賣機(jī)制及基于差分隱私的近似利潤最大化機(jī)制。
　　已有的信道拍賣機(jī)制大都以降低系統(tǒng)性能的代價(jià)來滿足拍賣機(jī)制的防策略性。不同于已有的信道拍賣機(jī)制，提出了多無線電無線網(wǎng)絡(luò)中信道拍賣機(jī)制，命名為SHIELD。SHIELD不僅可以滿足防策略性，并且可以獲得很高的系統(tǒng)性的能。這里防策略性是指，無論其他人報(bào)價(jià)怎

3、樣，對于任何單個用戶來講，報(bào)出自己的真實(shí)價(jià)格是最優(yōu)策略，并且每個人的利益都不會被損害。通常用來衡量拍賣機(jī)制的性能的兩個衡量標(biāo)準(zhǔn)是信道利用率和用戶滿意度。幾乎所有的已有工作都考慮了防策略性，但是設(shè)計(jì)的拍賣機(jī)制的性能（信道利用率和用戶滿意度）卻比較差。實(shí)驗(yàn)結(jié)果表明，SHIELD在信道利用率以及用戶的滿意度上兩方面都可以獲得比現(xiàn)有的信道分配機(jī)制更好的性能。信道利用率是指使用每個信道的基本用戶數(shù)的平均值，即每個信道被使用次數(shù)的平均值。用戶滿意度

4、是指至少獲得一個信道的用戶數(shù)占總用戶數(shù)的百分比。此外，我們還針對信道分配中的公平性問題，提出了一種簡單高效的拍賣機(jī)制Fair-SHEILD。證明Fair-SHIELD在重復(fù)性拍賣中可以獲得信道分配的公平性。
　　在已有的信道拍賣機(jī)制中，大部分機(jī)制都旨在提高系統(tǒng)的社會效益和信道利用率，但是對賣家的利益沒有任何的保障。僅有的考慮了賣家利潤的信道拍賣機(jī)制也無法保證買家競標(biāo)隱私。競標(biāo)隱私即，其他買家不能確切知道其中一個買家的競標(biāo)價(jià)格。在本

5、文中還針對信道拍賣機(jī)制中賣家的收益問題提出一個基于差分隱私的近似利潤最大化機(jī)制，命名為DIARY。DIARY不僅保證了賣家的競標(biāo)隱私，并且可以近似最大化賣家的收益。DIARY支持信道的重復(fù)利用以及單個用戶申請多個信道的情況。據(jù)我們所知，是第一次將差分隱私與信道拍賣結(jié)合起來解決信道拍賣中賣家收益的保障問題上。此外，還針對信道分配中的公平性問題，提出了一種改進(jìn)版的拍賣機(jī)制 DIARY-with-Fairness。我們證明 DIARY-wit