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

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

Abstract

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

CLC Number:

TN92

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.

Figures/Tables 16

Fig.1

Fig.2

Table 1

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

Fig.9

Fig.10

Fig.11

Fig.12

Fig.13

Fig.14

Fig.15

References 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

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

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 16

References 30

Related Articles 1

Recommended Articles

Metrics

Comments