系统工程与电子技术 ›› 2022, Vol. 44 ›› Issue (9): 2947-2954.doi: 10.12305/j.issn.1001-506X.2022.09.30

• 通信与网络 • 上一篇    下一篇

基于冲突分解的短波频点真实在线双拍卖算法

杨博*, 王叶群, 黄国策, 孙启禄, 王桂胜   

  1. 空军工程大学信息与导航学院, 陕西 西安 710077
  • 收稿日期:2021-06-18 出版日期:2022-09-01 发布日期:2022-09-09
  • 通讯作者: 杨博
  • 作者简介:杨博(1995—), 男, 硕士研究生, 主要研究方向为短波通信、频谱规划|王叶群(1987—), 男, 讲师, 博士, 主要研究方向为无线通信、自组网|黄国策(1964—), 男, 教授, 硕士, 主要研究方向为无线通信、通信系统|孙启禄(1978—), 男, 副教授, 博士, 主要研究方向为无线通信、短波通信|王桂胜(1992—), 男, 博士研究生, 主要研究方向为军事航空通信、变换域通信
  • 基金资助:
    陕西省自然科学基础研究计划(2020JM-344);陕西省自然科学基础研究计划(2020JM-346);航空科学基金(201901096001)

A trueful online double auction algorithm of the high frequency communication based on conflict decomposition

Bo YANG*, Yequn WANG, Guoce HUANG, Qilu SUN, Guisheng WANG   

  1. College of Information and Navigation, Air Force Engineering University, Xi'an 710077, China
  • Received:2021-06-18 Online:2022-09-01 Published:2022-09-09
  • Contact: Bo YANG

摘要:

针对短波认知电台在网络高负载情况下频点冲突严重的问题, 依据短波频点衰落特性, 结合真实在线双拍卖模型, 提出了基于冲突分解的真实在线双拍卖(trueful online double auction based on conflict decomposition, TODA-CD)模型。在TODA-CD模型中, 卖家模型考虑不同链路间差异性, 重构卖家定价模型, 提升了链路可靠性; 买家模型以预期收益最大化为优化目标, 首先利用广度优先搜索算法生成频点冲突树, 解析短波认知网络内频点冲突关系, 然后设置频点抢占切换惩罚函数, 计算不同切换方案预期收益, 重构买家竞拍价格, 以第二密封价格拍卖完成频谱交易, 最终实现网络内频点指配的抢占最优。仿真结果表明, 在网络高负载情况下, TODA-CD算法能够有效提高频谱利用率, 降低抢占切换次数, 从而提高系统收益。

关键词: 短波通信, 动态频谱接入, 在线双拍卖, 冲突分解

Abstract:

Aiming at the serious problem of frequency point conflict in high frequency cognitive radio under high network load, according to the fading characteristics of high frequency communication points and combined with the real online double auction model, a trueful online double auction based on conflict decomposition (TODA-CD) model is proposed. In TODA-CD model, the seller model considers the differences between different links and reconstructs the seller pricing model to improve the link reliability. The buyer model takes maximizing the expected revenue as the optimization goal. Firstly, the breadth first search algorithm is used to generate the frequency point conflict tree, which can analyze the frequency point conflict relationship in the high frequency cognitive network. Secondly, the model sets the frequency point preemption switching penalty function, and calculates the expected revenue of different switching schemes, to reconstruct the buyer's bidding price, completing the spectrum transaction at the second sealed price auction. Finally, the preemptive optimization of frequency point assignment in the network is realized. Simulation results show that under the condition of high network load, TODA-CD algorithm can effectively improve the spectrum utilization, reduce the number of preemptive handoffs, and improve the system revenue.

Key words: high frequency communication, dynamic spectrum access, online double auction, conflict decomposition

中图分类号: