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

doi:10.12305/j.issn.1001-506X.2022.09.30

摘要/Abstract

摘要：

针对短波认知电台在网络高负载情况下频点冲突严重的问题, 依据短波频点衰落特性, 结合真实在线双拍卖模型, 提出了基于冲突分解的真实在线双拍卖(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

中图分类号:

TN92

杨博, 王叶群, 黄国策, 孙启禄, 王桂胜. 基于冲突分解的短波频点真实在线双拍卖算法[J]. 系统工程与电子技术, 2022, 44(9): 2947-2954.

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]. Systems Engineering and Electronics, 2022, 44(9): 2947-2954.

图/表 16

图1

图2

表1

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

图13

图14

图15

参考文献 30

1	SHUKLA A K, JACKSON-BOOTH N K, ARTHUR P C. "Cognitive radios" and their relevance to HF radio systems[C]//Proc. of the 12th IET International Conference on Ionospheric Radio Systems and Techniques, 2012.
2	MELIÁN-GUTIÉRREZ L, ZAZO S, BLANCO-MURILLO J L, et al. Efficiency improvement of HF communications using cognitive radio principles[C]//Proc. of the 12th IET International Conference on Ionospheric Radio Systems and Techniques, 2012.
3	TEKU N, ASADI H, BOSE T, et al. Fully cognitive transceiver for high frequency (HF) applications[C]//Proc. of the Open Architecture/Open Business Model Net-Centric Systems and Defense Transformation: International Society for Optics and Photonics, 2019: 1101504.
4	SHAHID A, AHMAD S, AKRAM A, et al. Cognitive ALE for HF radios[C]//Proc. of the IEEE 2nd International Conference on Computer Engineering and Applications, 2010: 28-33.
5	XU Z J, SAVVARIS A, TSOURDOS A, et al. High-frequency band automatic mode recognition using deep learning[C]//Proc. of the IEEE/AIAA 37th Digital Avionics Systems Conference, 2018.
6	WANG J L , DING G R , WANG H C . HF communications: past, present, and future[J]. China Communications, 2018, 15 (9): 1- 9. doi: 10.1109/CC.2018.8456447
7	VANNINEN T, LINDEN T, RAUSTIA M, et al. Cognitive HF-new perspectives to use the high frequency band[C]//Proc. of the IEEE 9th International Conference on Cognitive Radio Oriented Wireless Networks and Communications, 2014: 108-113.
8	DUAN R J, JIA L L, GUO P C. Research on spectrum allocation of HF access network based on intelligent frequency hopping[C]//Proc. of the IEEE 8th International Symposium on Computational Intelligence and Design, 2015: 295-300.
9	JORGENSON M B, COOK N T. Results from a wideband HF usability study[C]//Proc. of the IEEE Military Communications Conference, 2015: 1454-1459.
10	DMELLO A, FOO E, REID J. Characterizing TCP/IP for high frequency communication systems[C]//Proc. of the IEEE Military Communications and Information Systems Conference, 2018.
11	DING G R , JIAO Y T , WANG J L , et al. Spectrum inference in cognitive radio networks: algorithms and applications[J]. IEEE Communications Surveys & Tutorials, 2017, 20 (1): 150- 182.
12	JOHNSON E E. Staring link establishment for high-frequency radio[C]//Proc. of the IEEE Military Communications Confe-rence, 2015: 1433-1438.
13	李新超, 贺前华, 李艳雄, 等. 基于互信息扩散蚁群算法的短波频率优化指配[J]. 华中科技大学学报(自然科学版), 2016, 44 (4): 6- 11.
	LI X C , HE Q H , LI Y X , et al. Short-wave frequency optimization assignment based on mutual information diffusion ant colony algorithm[J]. Journal of Huazhong University of Science and Technology (Natural Science Edition), 2016, 44 (4): 6- 11.
14	李长斌. 短波通信网络频率指配系统研制[D]. 广州: 华南理工大学, 2013.
	LI C B. Development of Hf communication network frequency assignment system[D]. Guangzhou: South China University of Technology, 2013.
15	彭军, 熊辉. 改进AC-Tabu算法在军用频率指配中的应用[J]. 计算机仿真, 2014, 31 (11): 6- 10. doi: 10.3969/j.issn.1006-9348.2014.11.002
	PENG J , XIONG H . Application of improved AC-Tabu algorithm in military frequency assignment[J]. Computer Simulation, 2014, 31 (11): 6- 10. doi: 10.3969/j.issn.1006-9348.2014.11.002
16	刘维国, 张大禹. 电磁兼容环境下舰艇通信频率指配研究[J]. 舰船电子对抗, 2002, 25 (6): 11- 13. doi: 10.3969/j.issn.1673-9167.2002.06.004
	LIU W G , ZHANG D Y . Research on ship communication frequency assignment in EMC environment[J]. Ship Electronic Countermeasures, 2002, 25 (6): 11- 13. doi: 10.3969/j.issn.1673-9167.2002.06.004
17	王林志, 谢绍斌. 基于ITS的短波链路频率指配与电磁计算[J]. 空军工程大学学报(自然科学版), 2006, 7 (3): 77- 81. doi: 10.3969/j.issn.1009-3516.2006.03.023
	WANG L Z , XIE S B . Frequency assignment and electromagnetic calculation of short wave link based on ITS[J]. Journal of Air Force Engineering University (Natural Science Edition), 2006, 7 (3): 77- 81. doi: 10.3969/j.issn.1009-3516.2006.03.023
18	TSIROPOULOS G I , DOBRE O A , AHMED M H , et al. Radio resource allocation techniques for efficient spectrum access in cognitive radio networks[J]. IEEE Communications Surveys & Tutorials, 2014, 18 (1): 824- 847.
19	WANG S G, XU P, XU X H, et al. TODA: truthful online double auction for spectrum allocation in wireless networks[C]//Proc. of the IEEE Symposium on New Frontiers in Dynamic Spectrum, 2010.
20	DEEK L, ZHOU X, ALMEROTH K, et al. To preempt or not: tackling bid and time-based cheating in online spectrum auctions[C]//Proc. of the IEEE INFOCOM, 2011: 2219-2227.
21	SHAO H X , ZHAO H D , SUN Y M , et al. LYRIC: local recall-based dynamic double spectrum auction mechanism with heterogeneous-demand secondary users[J]. IEEE Access, 2017, 5, 24446- 24456. doi: 10.1109/ACCESS.2017.2766763
22	YANG D J, ZHANG X, XUE G L. PROMISE: a framework for truthful and profit maximizing spectrum double auctions[C]//Proc. of the IEEE INFOCOM Conference on Computer Communications, 2014: 109-117.
23	FENG X J , CHEN Y J , ZHANG J , et al. TAHES: a truthful double auction mechanism for heterogeneous spectrums[J]. IEEE Trans.on Wireless Communications, 2012, 11 (11): 4038- 4047. doi: 10.1109/TWC.2012.091812.112193
24	WANG Y Q, WANG G S, LI N, et al. Cognitive anti-interference communication of unmanned autonomous system supported by intelligent" Cloud Brain"[C]//Proc. of the IEEE International Conference on Artificial Intelligence and Computer Engineering, 2020: 199-203.
25	任国春. 短波通信原理与技术[M]. 北京: 机械工业出版社, 2020.
	REN G C . Principle and technology of HF communication[M]. Beijing: China Machine Press, 2020.
26	彭天伟. 短波通信组网与数字短波组网关键技术探究[J]. 电子测试, 2021, (12): 80- 81.
	PENG T W . Research on key technologies of HF communication network and digital HF network[J]. Electronic Test, 2021, (12): 80- 81.
27	李新超. 大区域短波接入网络资源优化技术研究[D]. 广州: 华南理工大学, 2017.
	LI X C. Research on resource optimization technology of large region shortwave access network[D]. Guangzhou: South China University of Technology, 2017.
28	李有才, 郑春弟, 黄强. 舰船短波自适应通信网络组织问题研究[J]. 舰船电子对抗, 2015, 38 (2): 45- 50.
	LI Y C , ZHENG C D , HUANG Q . Research into network organization probem of short wave adaptive communication of warship[J]. Ship Electronic Countermeasures, 2015, 38 (2): 45- 50.
29	高冲. 短波通信网在应急通信领域的应用研究[J]. 通信电源技术, 2020, 37 (9): 182- 184.
	GAO C . Application of HF communication network in emergency communication[J]. Communications Power Technology, 2020, 37 (9): 182- 184.
30	CHEN B, WU H K, HOANG A T, et al. Optimizing the second-price auction algorithm in a dynamic cognitive radio network[C]//Proc. of the IEEE 11th Singapore International Conference on Communication Systems, 2008: 1514-1518.

仿真实验参数	参数值
新加入用户数目N/个	150
新加入用户到达参数λ	5
新加入用户持续时间参数η	5
业务真实估值参数ξ	1.5
持续时间周期T/个	45
单链路最大可用频点数m_f/个	5
频点总个数/个	500

[1]	钟国辉，屈代明，江涛，孙静超，郭家明. OFDM动态频谱接入网络中基于跳频子载波的循环平稳签名[J]. 系统工程与电子技术, 2014, 36(8): 1638-1642.
[2]	聂东举，叶进，闫坤，车俐. 基于SVM算法的短波通信协议识别技术[J]. Journal of Systems Engineering and Electronics, 2013, 35(6): 1307-1311.