首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于冲突分解的短波频点真实在线双拍卖算法
引用本文:杨博,王叶群,黄国策,孙启禄,王桂胜.基于冲突分解的短波频点真实在线双拍卖算法[J].系统工程与电子技术,2022,44(9):2947-2954.
作者姓名:杨博  王叶群  黄国策  孙启禄  王桂胜
作者单位:空军工程大学信息与导航学院, 陕西 西安 710077
基金项目:陕西省自然科学基础研究计划(2020JM-344);陕西省自然科学基础研究计划(2020JM-346);航空科学基金(201901096001)
摘    要:针对短波认知电台在网络高负载情况下频点冲突严重的问题, 依据短波频点衰落特性, 结合真实在线双拍卖模型, 提出了基于冲突分解的真实在线双拍卖(trueful online double auction based on conflict decomposition, TODA-CD)模型。在TODA-CD模型中, 卖家模型考虑不同链路间差异性, 重构卖家定价模型, 提升了链路可靠性; 买家模型以预期收益最大化为优化目标, 首先利用广度优先搜索算法生成频点冲突树, 解析短波认知网络内频点冲突关系, 然后设置频点抢占切换惩罚函数, 计算不同切换方案预期收益, 重构买家竞拍价格, 以第二密封价格拍卖完成频谱交易, 最终实现网络内频点指配的抢占最优。仿真结果表明, 在网络高负载情况下, TODA-CD算法能够有效提高频谱利用率, 降低抢占切换次数, 从而提高系统收益。

关 键 词:短波通信  动态频谱接入  在线双拍卖  冲突分解  
收稿时间:2021-06-18

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.A trueful online double auction algorithm of the high frequency communication based on conflict decomposition[J].System Engineering and Electronics,2022,44(9):2947-2954.
Authors:Bo YANG  Yequn WANG  Guoce HUANG  Qilu SUN  Guisheng WANG
Institution:College of Information and Navigation, Air Force Engineering University, Xi'an 710077, China
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.
Keywords:high frequency communication  dynamic spectrum access  online double auction  conflict decomposition  
点击此处可从《系统工程与电子技术》浏览原始摘要信息
点击此处可从《系统工程与电子技术》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号