Security Resource Scheduling Algorithm for Intelligent UAV Communication Network Based on Optimized Subgraph Isomorphism and Link Partition

被引:0
|
作者
Han, Yanyan [1 ,2 ]
Yu, Jiangping [1 ]
Zuo, Peiliang [1 ]
Wei, Zhanzhen [1 ]
Jin, Xin [1 ]
Dou, Kaili [1 ]
Guo, Chao [1 ,2 ]
Xu, Haitao [3 ]
机构
[1] Beijing Inst Elect Sci & Technol, Beijing 100071, Peoples R China
[2] State Key Lab Integrated Serv Network Theory & Key, Xian 710126, Peoples R China
[3] Univ Sci & Technol Beijing, Sch Comp & Commun Engn, Beijing 100083, Peoples R China
基金
中国国家自然科学基金;
关键词
UAV communication network; security resource scheduling; virtual network mapping; subgraph isomorphism; link splitting; mapping domain; STRATEGY;
D O I
10.3390/electronics12092096
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The resource scheduling problem of UAV communication networks has always been a hot research issue in the current environment. However, most of the current research focuses on meeting the user's time cost requirements and rarely considers the user's security requirements in the scheduling process. To solve the problems of low efficiency, more resource fragments, low network reliability, and unbalanced load, this paper improves the virtual network mapping model into a three-layer structure consisting of a security service request layer, virtual network provider layer, and security resource layer, so that it can be applied to the special scenario of security resource scheduling in an unmanned aerial communication network. An intelligent UAV communication network security resource scheduling algorithm based on optimized subgraph isomorphism and link segmentation is proposed. Intelligent UAVs can predict all possible access nodes and intelligently provide network services. The algorithm first improves and enriches the node constraint conditions and evaluation indicators, integrates the node resource attributes and topology attributes, optimizes the sorting process, then calculates the mapping domain in advance, considers the regional comprehensive resource capacity to balance the load, and finally combines the subgraph isomorphism and link segmentation technology to carry out a one-stage mapping scheduling to achieve the security service request in the network and the efficient allocation of network resources required to provide security services. The simulation results of the OMNeT++ show that the proposed algorithm improves the mapping success rate and the long-term average cost-benefit ratio of the UAVs.
引用
收藏
页数:18
相关论文
共 50 条
  • [1] A subgraph isomorphism algorithm based on Hopfield neural network
    Yu, ES
    Wang, XC
    [J]. ADVANCES IN NEURAL NETWORKS - ISNN 2004, PT 1, 2004, 3173 : 436 - 441
  • [2] Optimized Distributed Subgraph Matching Algorithm Based on Partition Replication
    Yuan, Ling
    Bin, Jiali
    Pan, Peng
    [J]. ELECTRONICS, 2020, 9 (01)
  • [3] A Virtual Network Mapping Algorithm based on Subgraph Isomorphism Detection
    Lischka, Jens
    Karl, Holger
    [J]. VISA 09, 2009, : 81 - 88
  • [4] Research on Community Intelligent Logistics UAV Scheduling Based on Intelligent Optimization Algorithm
    Li, Ya-Ping
    Chi, Shang-Cai
    [J]. Journal of Computers (Taiwan), 2022, 33 (06): : 61 - 71
  • [5] Network community partition based on intelligent clustering algorithm
    Cai, Z. M.
    [J]. COMPUTER OPTICS, 2020, 44 (06) : 985 - 989
  • [6] A Routing Algorithm for Schismatic Communication Network Based on UAV
    Xu, Chi
    Zhang, Xiaolin
    [J]. 2013 IEEE 4TH INTERNATIONAL CONFERENCE ON ELECTRONICS INFORMATION AND EMERGENCY COMMUNICATION (ICEIEC), 2014, : 49 - 52
  • [7] An optimized resource scheduling algorithm based on GA and ACO algorithm in fog computing
    Chao Yin
    Qin Fang
    Hongyi Li
    Yingjian Peng
    Xiaogang Xu
    Dan Tang
    [J]. The Journal of Supercomputing, 2024, 80 (3) : 4248 - 4285
  • [8] An optimized resource scheduling algorithm based on GA and ACO algorithm in fog computing
    Yin, Chao
    Fang, Qin
    Li, Hongyi
    Peng, Yingjian
    Xu, Xiaogang
    Tang, Dan
    [J]. JOURNAL OF SUPERCOMPUTING, 2024, 80 (03): : 4248 - 4285
  • [9] Optimized resource in satellite network based on genetic algorithm
    [J]. Liu, Z. (liuzhiguo_cn@yahoo.com), 2012, ICIC International (08):
  • [10] OPTIMIZED RESOURCE IN SATELLITE NETWORK BASED ON GENETIC ALGORITHM
    Liu, Zhiguo
    Xu, Ke
    Pan, Chengsheng
    [J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2012, 8 (12): : 8249 - 8256