[發明專利]多信道防策略操縱頻譜的分配方法

有效

• 申請號: 201710945302.X
• 申請日: 2017-10-12
• 公開（公告）號: CN107911823B
• 公開（公告）日: 2021-08-06
• 發明（設計）人: 董學文;楊曉宙;王永智;張濤;盧笛;張琛;李光夏;徐揚
• 申請（專利權）人: 西安電子科技大學
• 主分類號: H04W16/10
• 分類號: H04W16/10;H04B17/382;H04B17/391;H04B17/336
• 代理公司: 西安長和專利代理有限公司 61227
• 代理人: 黃偉洪

1.一種多信道防策略操縱頻譜的分配方法，其特征在于，所述多信道防策略操縱頻譜的分配方法采用拍賣理論與機制，建立包含靈活信道請求，以對應靈活真實估值進行報價的防策略操縱頻譜拍賣模型，在防策略操縱頻譜拍賣模型中確定次用戶之間的競標關系，通過競標策略進行頻譜拍賣；

所述防策略操縱頻譜拍賣模型包括主用戶，拍賣師以及次用戶三種實體，次用戶提交競標信息到拍賣師，拍賣師執行拍賣策略分配主用戶的空閑頻譜，在防策略操縱頻譜拍賣模型中確定次用戶之間的競標關系，通過競標策略進行頻譜拍賣；

所述多信道防策略操縱頻譜的分配方法包括以下步驟：

步驟一，預出租頻段信息提交，資源信息匯總放入頻譜池；

步驟二，根據頻譜池內信道數規定要拍賣的頻譜數C＝{1，2，...，c}；

步驟三，通過競標信息，通過選擇算法和支付算法得到每個競標人i實際需要花費p_i，獲取的信道數a_i，得到競標人i的實際收益：

步驟四，競標附帶位置信息，通過計算每個競標人之間的距離間接描述信噪比；并采用圖著色算法對競標人分組；

步驟五，每個組根據競標人對信道的需求分為多個虛擬組，對于組g_l，是該組內的一個虛擬組：

其中j表示在該虛擬組中包含的所有競標人必須有對j個信道的競標，這里表示g_l組內競標人中對信道的最大需求數：

d_i表示組內競標人i的需求集合D_i中最大信道需求數；每個虛擬組表示在所屬組g_l內對第j個信道有競標的競標人集合；

步驟六，選擇虛擬組；

步驟七，計算每個競標人的實際花費p_i；

所述步驟三中在整個區域內所有參與競標的次用戶集合N＝{1，2，...，n}；所有次用戶最多需求d個信道，完整連續的信道需求集合D＝{1，2，...，d}；所有次用戶各自都有對信道的需求集合以及對應估價集合表示競標人i對k個信道的估價，單位信道增加估價集合其中：

l是信道需求集合D_i中小于并且最接近j的數，通常l等于0或者j-1，同樣：

然后各個次用戶根據估價進行競標，分別競標表示競標人i對k個信道的競標價，單位信道增加競標價集合其中：

所述步驟五中對每個虛擬組得到虛擬組報價，各虛擬組報價為虛擬組內最小競標乘以虛擬組中競標人個數，如果虛擬組中沒有競標人，則報價為0：

對于屬于同一組的虛擬組如果同一組中不連續信道需求的報價組合，重新計算然后更新

2.如權利要求1所述的多信道防策略操縱頻譜的分配方法，其特征在于，所述步驟六中選擇虛擬組的規則：

1)對于每個競標組，組內虛擬組中，序號小的虛擬組比序號大的虛擬組有較高的優先級，優先被選擇；

2)對于NDVGS，集合中所有虛擬組是一個整體，被一起選擇或不選擇；

3)對于任意兩個屬于不同組的虛擬組，虛擬組報價較大的虛擬組有較高優先級，優先被選擇。

3.如權利要求1所述的多信道防策略操縱頻譜的分配方法，其特征在于，所述多信道防策略操縱頻譜的分配方法包括：

(1)根據競標組的個數m建立m個棧S＝{s₁，s₂，...，s_m}，其中每個棧入棧順序從序號大的虛擬組到序號小的虛擬組，保證棧頂元素優先級最高，優先被選擇；

(2)初始化一個候選虛擬組集合Ω，初始時該集合包含所有m個棧頂元素；選出C個虛擬組作為分配信道的對象；

(3)進行迭代選擇，每次在候選集合中選擇一個擁有最高優先級的虛擬組，對于NDVGS虛擬組，判斷剩余信道個數與每次迭代選取虛擬組個數的大小，如果前者大，則虛擬組都被選擇為Winner，放入Winner集合；如果前者小，則虛擬組不被選擇為Winner；

(4)每次迭代的最后一步是把選為Winner的虛擬組從所屬棧中pop出，把新的棧頂元素作為候選集合中的元素，進行下一輪迭代，直到信道分配完或者候選集合為空得到一個Winner集合W包含所有競標成功的虛擬組。

4.如權利要求1所述的多信道防策略操縱頻譜的分配方法，其特征在于，所述多信道防策略操縱頻譜的分配方法包括：對于競標成功的競標人，需要選擇要支付的charge；采用Charging Method計算每個虛擬組的charge，得到每個競標人各自的charge；對于一個虛擬組當它不在Winner集合時，它的charge虛擬組中的所有競標人的charge也為0；當它屬于Winner集合時，標記該虛擬組在集合中的索引位置index，刪除該虛擬組所屬組中包含該虛擬組以及它之后的所有虛擬組，重新進行Winner選擇，得到W′，之后從該集合中的索引index開始到最后一個虛擬組，選擇其中最小虛擬組報價值min_value作為虛擬組的charge，得到所有虛擬組的charge之后，對于該虛擬組獲得的這個信道，每個虛擬組中的競標人的charge為虛擬組charge的平均值；每個競標人的總charge等于它所有獲得信道的charge的累加和。