APO-Based Parallel Algorithm of Channel Allocation for Cognitive Networks  

作　　者：Ming Zhong Hailin Zhang Bei Ma 

机构地区：[1]State Key Laboratory of Integrated Service Networks, Xidian University

出　　处：《China Communications》2016年第6期100-109,共10页中国通信（英文版）

基　　金：supported in part by the National Natural Science Foundation under Grant No.61072069;National Science and Technology Major Project of the Ministry of Science and Technology of China under Grant No.2012ZX03003012

摘　　要：This article investigates channel allocation for cognitive networks, which is difficult to obtain the optimal allocation distribution. We first study interferences between nodes in cognitive networks and establish the channel allocation model with interference constraints. Then we focus on the use of evolutionary algorithms to solve the optimal allocation distribution. We further consider that the search time can be reduced by means of parallel computing, and then a parallel algorithm based APO is proposed. In contrast with the existing algorithms, we decompose the allocation vector into a number of sub-vectors and search for optimal allocation distribution of sub-vector in parallel. In order to speed up converged rate and improve converged value, some typical operations of evolutionary algorithms are modified by two novel operators. Finally, simulation results show that the proposed algorithm drastically outperform other optimal solutions in term of the network utilization.This article investigates channel allocation for cognitive networks, which is difficult to obtain the optimal allocation distribution. We first study interferences between nodes in cognitive networks and establish the channel allocation model with interference constraints. Then we focus on the use of evolutionary algorithms to solve the optimal allocation distribution. We further consider that the search time can be reduced by means of parallel computing, and then a parallel algorithm based APO is proposed. In contrast with the existing algorithms, we decompose the allocation vector into a number of sub-vectors and search for optimal allocation distribution of sub-vector in parallel. In order to speed up converged rate and improve converged value, some typical operations of evolutionary algorithms are modified by two novel operators. Finally, simulation results show that the proposed algorithm drastically outperform other optimal solutions in term of the network utilization.

关 键 词：CRNs channel allocation parallel computing APO PSO 

分 类 号：TN925[电子电信—通信与信息系统]