J4 ›› 2014, Vol. 41 ›› Issue (4): 111-115+136.doi: 10.3969/j.issn.1001-2400.2014.04.020

• 研究论文 • 上一篇    下一篇

一种采用并行免疫优化的频谱分配算法

吴慧欣1;王秉2;柴争义3,4   

  1. (1. 华北水利水电大学 信息工程学院,河南 郑州  450011;
    2. 河南交通职业技术学院 航运海事系,河南 郑州  450005;
    3. 天津工业大学 计算机科学与软件学院,天津  300387;
    4. 东南大学 移动通信国家重点实验室,江苏 南京  210096)
  • 收稿日期:2013-04-23 出版日期:2014-08-20 发布日期:2014-09-25
  • 通讯作者: 吴慧欣
  • 作者简介:吴慧欣(1978-),男,副教授, 博士,E-mail:super_chai@126.com.
  • 基金资助:

    国家自然科学基金资助项目(61202099,61171081, 61201175, 61271207);国家自然基金委-河南省人民政府人才培养联合基金资助项目(U1204618);江苏省博士后科研资助项目(1202006C);中国博士后面上基金资助项目(2013M541586);河南省教育厅科学技术研究重点资助项目(13A520192, 14A520024)

Spectrum allocation algorithm based on parallel immune optimization

WU Huixin1;WANG Bing2;CHAI Zhengyi3,4   

  1. (1. School of Information Engineering, North China Univ. of Water Resources and Electric Power, Zhengzhou  450011,China;
    2. Dept. of Maritime, Henan Vocational and Technical College of Communications, Zhengzhou  450005,China;
    3. School of Computer Science and Software Engineering, Tianjin Polytechnic Univ.,  Tianjin  300387,China;
    4. National Mobile Communications Research Lab., Southeast Univ., Nanjing  210096,China)
  • Received:2013-04-23 Online:2014-08-20 Published:2014-09-25
  • Contact: WU Huixin

摘要:

基于图论的认知无线网络频谱分配是一个NP难问题,智能优化是求解此问题的有效方法.由于实时性是认知无线网络频谱分配不同于其他无线网络频谱分配的显著特点,故提出了一种基于主从式并行模型的并行免疫优化频谱分配算法,即在多个节点上同时并行计算种群中抗体的亲和度.给出了算法的主要思想、关键技术及基本实现步骤.仿真实验结果表明,该算法可以获得更高的网络收益,缩短频谱分配时间.与传统的经典串行算法相比,可以获得较理想的加速比和效率.

关键词: 认知无线电, 免疫系统, 并行算法, 频谱分配

Abstract:

The graph-theory based spectrum allocation in the cognitive wireless network is an NP-hard problem. Intelligent optimization is an effective method for solving this problem. Real-time is one of the notable features of the spectrum allocation problem in cognitive radio networks which differ from others. A spectrum allocation algorithm based on the master-slave parallel immune optimization model is proposed. The antibody affinity in the population is calculated in multiple computing nodes at the same time. The main idea of the algorithm, key technologies and implementation steps are given. Simulation results show that the algorithm can achieve higher network profits and can shorten the time of spectrum allocation. Compared with the traditional serial algorithm, the proposed algorithm can get ideal speedup and efficiency.

Key words: cognitive radio, immune system, parallel algorithms, spectrum allocation