一种用于认知无线电资源分配的并行免疫遗传算法

周杰; 俎云霄

doi:10.7498/aps.59.7508

摘要

提出了用于认知无线电自适应调制和资源分配的并行免疫遗传算法,并对该算法、简单遗传算法和静态调制分配算法进行了仿真.仿真结果显示,该算法具有很强的全局搜索能力和较快的收敛速度,在误码率和功率受限条件下,该算法比简单遗传算法和静态调制方式的性能更好,同时明显降低了计算复杂度.

关键词:

A parallel immune genetic algorithm for adaptive modulation and cognitive radio spectrum assignment was developed, and simulations are conducted to compare the parallel immune genetic algorithm method with simple genetic algorithm and non-adaptive modulation algorithm. The simulation results show that the algorithm has strong global searching capability and fast convergence speed, and it is efficient and superior to the simple genetic algorithm and non-adaptive modulation algorithm in case of limited total transmitting power and presence of notable bit error rate, while the computation complexity is reduced significantly.

Keywords:

作者及机构信息

周杰,
俎云霄

1.
北京邮电大学电子工程学院,北京 100876

基金项目: 国家高技术研究发展计划(批准号:2009AA01Z206)和科技部中加国际合作项目(批准号:2010DFA11320)资助的课题.

Authors and contacts

1.
School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China

参考文献

[1]	Joseph M 1999 Ph. D. Dissertation (Stockholm: Royal Institute of Technology)
[2]	Vengerov D, Bambos N, Berenji H R 2005 IEEE Trans. Syst. Man Cyb. B 35 768
[3]	Yu L H, Fang J C 2005 Acta Phys. Sin. 54 4012 (in Chinese) [于灵慧、房建成 2005 54 4012]
[4]	Hu J F, Guo J B 2008 Acta Phys. Sin. 57 1477 (in Chinese) [胡进峰、郭静波 2008 57 1477]
[5]	Li J F, Li N, Lin H 2004 Acta Phys. Sin. 53 1694 (in Chinese) [李建芬、李农、林辉 2004 53 1694]
[6]	Tsai H P, Hung H P, Chen M S 2009 IEEE Trans. Mobile Comput. 8 694
[7]	Zhao Z J, Zheng S L, Shang J N, Kong X Z 2007 Acta Phys. Sin. 56 6760 (in Chinese) [赵知劲、郑仕链、尚俊娜、孔宪正 2007 56 6760]
[8]	Zhao Z J, Peng Z, Zheng S L, Xu S Y, Lou C Y, Yang X N 2009 Acta Phys. Sin. 58 1358 (in Chinese) [赵知劲、彭振、郑仕链、徐世宇、楼才义、杨小牛 2009 58 1358]
[9]	Scutari G, Palomar D, Barbarossa S 2008 IEEE J. Sel. Area. Commun. 26 1089
[10]	Kwan R, Aydin M E, Leung C, Zhang J 2009 IET Commun. 3 1363
[11]	Zhao Z J, Xu S Y, Zheng S L, Yang X N 2009 Acta Phys. Sin. 58 5118 (in Chinese) [赵知劲、徐世宇、郑仕链、杨小牛 2009 58 5118]
[12]	Wang Y N, Tan W 2003 Acta Phys. Sin. 52 2723 (in Chinese) [王耀南, 谭文 2003 52 2723]
[13]	Elliott R C, Krzymien W A 2009 IEEE Trans. Veh. Technol. 58 3247
[14]	Karamalis P D, Kanatas A G, Constantinou P 2009 IEEE Trans. Instrum. Meas. 58 2475
[15]	Dai Z H, Zhu Y F, Chen W R, Lin J H 2007 Acta Electron. Sin. 35 1419 (in Chinese) [戴朝华、朱云芳、陈维荣、林建辉 2007 电子学报 35 1419]
[16]	Zhang J S, Xiao X C 2001 Acta Phys. Sin. 50 2121 (in Chinese) [张家树、肖先赐 2001 50 2121]
[17]	LaDue C K, Sapozhnykov V V, Fienberg K S 2008 IEEE Trans. Veh. Technol. 57 2205
[18]	Toker C, Altin G 2009 IEEE Trans. Sig. Proces. 57 1483
[19]	Dai D, Ma X K, Li F C, You Y 2002 Acta Phys. Sin. 51 2459 (in Chinese) [戴栋、马西奎、李富才、尤勇 2002 51 2459]
[20]	Wu Z Q, Ao D, Liu K 2004 Acta Phys. Sin. 53 21 (in Chinese) [吴忠强、奥顿、刘坤 2004 53 21]
[21]	Rango F, Tropea M, Santamaria A F, Marano S 2009 IEEE Trans. Veh. Technol. 58 4447
[22]	Tang Z L, Li M, Wei Z J, Lu F, Liao C J, Liu S H 2005 Acta Phys. Sin. 54 2534 (in Chinese) [唐志列、李铭、魏正军、卢非、廖常俊、刘颂豪 2005 54 2534]
[23]	Zhao H Q, Zhang J S, Zeng X P 2007 Acta Phys. Sin. 56 1975 (in Chinese) [赵海全、张家树、曾祥萍 2007 56 1975]
[24]	Zou Y, Wei W L, Li B, Xiao J C, Zhuang Z Q 2007 J. Electron. Inf. Technol. 29 2688 (in Chinese) [邹谊、魏文龙、李斌、肖金超、庄镇泉 2007 电子与信息学报 29 2688]
[25]	Lin H, Wu C X 2007 Acta Phys. Sin. 56 4313 (in Chinese) [林海、吴晨旭 2007 56 4313]
[26]	Kuang J Y, Deng K, Huang R H 2001 Acta Phys. Sin. 50 1856 (in Chinese) [匡锦瑜、邓昆、黄荣怀 2001 50 1856]
[27]	Li X F, Pan W, Ma D, Luo B, Zhang W L, Xiong Y 2006 Acta Phys. Sin. 55 5094 (in Chinese) [李孝峰、潘炜、马冬、罗斌、张伟利、熊悦 2006 55 5094]
[28]	Yan S L 2005 Acta Phys. Sin. 54 2000 (in Chinese) [颜森林 2005 54 2000]
[29]	Lu J, Wang J B, Sun G C 2009 Chin. Phys. B 18 1598
[30]	Yu A L 2008 Chin. Phys. B 17 878
[31]	Wang S K, Ren J G, Jin X M, Yang B, Yang D, Peng C Z, Jiang S, Wang X B 2008 Acta Phys. Sin. 57 1356 (in Chinese) [王少凯、任继刚、金贤敏、杨彬、杨冬、彭承志、蒋硕、王向斌 2008 57 1356]
[32]	Li Y, Liu Z R, Zhang J B 2007 Chin. Phys. 16 2587
[33]	Kang G D, Fang M F 2008 Chin. Phys. B 17 3729
[34]	Tao Y, Pan W, Luo B 2008 Acta Phys. Sin. 57 2016 (in Chinese) [陶原、潘炜、罗斌 2008 57 2016]
[35]	Zhang W, Liu Y M, Liu J, Zhang Z J 2008 Chin. Phys. B 17 3203
[36]	Gao F, Wen Q Y, Zhu F C 2008 Chin. Phys. B 17 3189
[37]	Du Q H, Lin X M, Chen Z H, Lin G W, Chen L B, Gu Y J 2008 Chin. Phys. B 17 807
[38]	Li N, Li J F 2008 Acta Phys. Sin. 57 6093 (in Chinese) [李农、李建芬 2008 57 6093]
[39]	Wang T Y, Qin S J, Wen Q Y, Zhu F C 2008 Acta Phys. Sin. 57 7452 (in Chinese) [王天银、秦素娟、温巧燕、朱甫臣 2008 57 7452]
[40]	Leng W, Wang A G 2010 J. Electron. Inf. Technol. 32 1173 (in Chinese) [冷文、王安国 2010 电子与信息学报 32 1173]
[41]	Sun Y, Man Z X, Xia Y J 2009 Chin. Phys. B 18 1742
[42]	Jiang Z Y, Li L, Huang Y F 2009 Chin. Phys. B 18 2774
[43]	Chen L B, Jin R B, Lu H 2009 Chin. Phys. B 18 30
[44]	Zhou W J, Yu S M 2009 Acta Phys. Sin. 58 113 (in Chinese) [周武杰、禹思敏 2009 58 113]
[45]	Xie L J, Zhang D Y, Tang S Q, Zhan X G, Gao F 2009 Chin. Phys. B 18 3203
[46]	Ren J G, Yang B, Yi Z H, Zhou F, Chen K, Pen C Z, Pan J W 2009 Chin. Phys. B 18 3605
[47]	Zhou N R, Zen B Y, Wang L J, Gong L H 2010 Acta Phys. Sin. 59 2193 (in Chinese) [周南润、曾宾阳、王立军、龚黎华 2010 59 2193]
[48]	Chen X B, Wen Q Y, Zhu F C 2006 Chin. Phys. 15 2240
[49]	Lai Z J, Fan F G, Zhu G Y, Bai J T 2007 Chin. Phys. 16 118
[50]	Chen Q, Fang X M 2008 Chin. Phys. B 17 1587
[51]	Li W, Hao J H, Qi B 2008 Acta Phys. Sin. 57 1398 (in Chinese) [李伟、郝建红、祁兵 2008 57 1398]
[52]	Xu S X, Jing J L 2005 Chin. Phys. 14 2415
[53]	Liu H J, Feng J C 2009 Acta Phys. Sin. 58 1484 (in Chinese) [刘慧杰、冯久超 2009 58 1484]
[54]	Guo W Z, Zhang S 2010 J. Electron. Inf. Technol. 32 1168 (in Chinese) [郭文卓、张曙 2010 电子与信息学报 32 1168]
[55]	Zheng X J, Fang M F, Cai J W, Liao X P 2006 Chin. Phys. 15 2840
[56]	Wang M J, Wang X Y 2009 Acta Phys. Sin. 58 1467 (in Chinese) [王明军、王兴元 2009 58 1467]
[57]	Yan W, Zhang W J 2007 Chin. Phys. 16 2584
[58]	Cai X H, Guo J R, Nie J J, Jia J P 2006 Chin. Phys. 15 488
[59]	Liao J Q, Kuang L M 2006 Chin. Phys. 15 2246

施引文献

[1]	Joseph M 1999 Ph. D. Dissertation (Stockholm: Royal Institute of Technology)
[2]	Vengerov D, Bambos N, Berenji H R 2005 IEEE Trans. Syst. Man Cyb. B 35 768
[3]	Yu L H, Fang J C 2005 Acta Phys. Sin. 54 4012 (in Chinese) [于灵慧、房建成 2005 54 4012]
[4]	Hu J F, Guo J B 2008 Acta Phys. Sin. 57 1477 (in Chinese) [胡进峰、郭静波 2008 57 1477]
[5]	Li J F, Li N, Lin H 2004 Acta Phys. Sin. 53 1694 (in Chinese) [李建芬、李农、林辉 2004 53 1694]
[6]	Tsai H P, Hung H P, Chen M S 2009 IEEE Trans. Mobile Comput. 8 694
[7]	Zhao Z J, Zheng S L, Shang J N, Kong X Z 2007 Acta Phys. Sin. 56 6760 (in Chinese) [赵知劲、郑仕链、尚俊娜、孔宪正 2007 56 6760]
[8]	Zhao Z J, Peng Z, Zheng S L, Xu S Y, Lou C Y, Yang X N 2009 Acta Phys. Sin. 58 1358 (in Chinese) [赵知劲、彭振、郑仕链、徐世宇、楼才义、杨小牛 2009 58 1358]
[9]	Scutari G, Palomar D, Barbarossa S 2008 IEEE J. Sel. Area. Commun. 26 1089
[10]	Kwan R, Aydin M E, Leung C, Zhang J 2009 IET Commun. 3 1363
[11]	Zhao Z J, Xu S Y, Zheng S L, Yang X N 2009 Acta Phys. Sin. 58 5118 (in Chinese) [赵知劲、徐世宇、郑仕链、杨小牛 2009 58 5118]
[12]	Wang Y N, Tan W 2003 Acta Phys. Sin. 52 2723 (in Chinese) [王耀南, 谭文 2003 52 2723]
[13]	Elliott R C, Krzymien W A 2009 IEEE Trans. Veh. Technol. 58 3247
[14]	Karamalis P D, Kanatas A G, Constantinou P 2009 IEEE Trans. Instrum. Meas. 58 2475
[15]	Dai Z H, Zhu Y F, Chen W R, Lin J H 2007 Acta Electron. Sin. 35 1419 (in Chinese) [戴朝华、朱云芳、陈维荣、林建辉 2007 电子学报 35 1419]
[16]	Zhang J S, Xiao X C 2001 Acta Phys. Sin. 50 2121 (in Chinese) [张家树、肖先赐 2001 50 2121]
[17]	LaDue C K, Sapozhnykov V V, Fienberg K S 2008 IEEE Trans. Veh. Technol. 57 2205
[18]	Toker C, Altin G 2009 IEEE Trans. Sig. Proces. 57 1483
[19]	Dai D, Ma X K, Li F C, You Y 2002 Acta Phys. Sin. 51 2459 (in Chinese) [戴栋、马西奎、李富才、尤勇 2002 51 2459]
[20]	Wu Z Q, Ao D, Liu K 2004 Acta Phys. Sin. 53 21 (in Chinese) [吴忠强、奥顿、刘坤 2004 53 21]
[21]	Rango F, Tropea M, Santamaria A F, Marano S 2009 IEEE Trans. Veh. Technol. 58 4447
[22]	Tang Z L, Li M, Wei Z J, Lu F, Liao C J, Liu S H 2005 Acta Phys. Sin. 54 2534 (in Chinese) [唐志列、李铭、魏正军、卢非、廖常俊、刘颂豪 2005 54 2534]
[23]	Zhao H Q, Zhang J S, Zeng X P 2007 Acta Phys. Sin. 56 1975 (in Chinese) [赵海全、张家树、曾祥萍 2007 56 1975]
[24]	Zou Y, Wei W L, Li B, Xiao J C, Zhuang Z Q 2007 J. Electron. Inf. Technol. 29 2688 (in Chinese) [邹谊、魏文龙、李斌、肖金超、庄镇泉 2007 电子与信息学报 29 2688]
[25]	Lin H, Wu C X 2007 Acta Phys. Sin. 56 4313 (in Chinese) [林海、吴晨旭 2007 56 4313]
[26]	Kuang J Y, Deng K, Huang R H 2001 Acta Phys. Sin. 50 1856 (in Chinese) [匡锦瑜、邓昆、黄荣怀 2001 50 1856]
[27]	Li X F, Pan W, Ma D, Luo B, Zhang W L, Xiong Y 2006 Acta Phys. Sin. 55 5094 (in Chinese) [李孝峰、潘炜、马冬、罗斌、张伟利、熊悦 2006 55 5094]
[28]	Yan S L 2005 Acta Phys. Sin. 54 2000 (in Chinese) [颜森林 2005 54 2000]
[29]	Lu J, Wang J B, Sun G C 2009 Chin. Phys. B 18 1598
[30]	Yu A L 2008 Chin. Phys. B 17 878
[31]	Wang S K, Ren J G, Jin X M, Yang B, Yang D, Peng C Z, Jiang S, Wang X B 2008 Acta Phys. Sin. 57 1356 (in Chinese) [王少凯、任继刚、金贤敏、杨彬、杨冬、彭承志、蒋硕、王向斌 2008 57 1356]
[32]	Li Y, Liu Z R, Zhang J B 2007 Chin. Phys. 16 2587
[33]	Kang G D, Fang M F 2008 Chin. Phys. B 17 3729
[34]	Tao Y, Pan W, Luo B 2008 Acta Phys. Sin. 57 2016 (in Chinese) [陶原、潘炜、罗斌 2008 57 2016]
[35]	Zhang W, Liu Y M, Liu J, Zhang Z J 2008 Chin. Phys. B 17 3203
[36]	Gao F, Wen Q Y, Zhu F C 2008 Chin. Phys. B 17 3189
[37]	Du Q H, Lin X M, Chen Z H, Lin G W, Chen L B, Gu Y J 2008 Chin. Phys. B 17 807
[38]	Li N, Li J F 2008 Acta Phys. Sin. 57 6093 (in Chinese) [李农、李建芬 2008 57 6093]
[39]	Wang T Y, Qin S J, Wen Q Y, Zhu F C 2008 Acta Phys. Sin. 57 7452 (in Chinese) [王天银、秦素娟、温巧燕、朱甫臣 2008 57 7452]
[40]	Leng W, Wang A G 2010 J. Electron. Inf. Technol. 32 1173 (in Chinese) [冷文、王安国 2010 电子与信息学报 32 1173]
[41]	Sun Y, Man Z X, Xia Y J 2009 Chin. Phys. B 18 1742
[42]	Jiang Z Y, Li L, Huang Y F 2009 Chin. Phys. B 18 2774
[43]	Chen L B, Jin R B, Lu H 2009 Chin. Phys. B 18 30
[44]	Zhou W J, Yu S M 2009 Acta Phys. Sin. 58 113 (in Chinese) [周武杰、禹思敏 2009 58 113]
[45]	Xie L J, Zhang D Y, Tang S Q, Zhan X G, Gao F 2009 Chin. Phys. B 18 3203
[46]	Ren J G, Yang B, Yi Z H, Zhou F, Chen K, Pen C Z, Pan J W 2009 Chin. Phys. B 18 3605
[47]	Zhou N R, Zen B Y, Wang L J, Gong L H 2010 Acta Phys. Sin. 59 2193 (in Chinese) [周南润、曾宾阳、王立军、龚黎华 2010 59 2193]
[48]	Chen X B, Wen Q Y, Zhu F C 2006 Chin. Phys. 15 2240
[49]	Lai Z J, Fan F G, Zhu G Y, Bai J T 2007 Chin. Phys. 16 118
[50]	Chen Q, Fang X M 2008 Chin. Phys. B 17 1587
[51]	Li W, Hao J H, Qi B 2008 Acta Phys. Sin. 57 1398 (in Chinese) [李伟、郝建红、祁兵 2008 57 1398]
[52]	Xu S X, Jing J L 2005 Chin. Phys. 14 2415
[53]	Liu H J, Feng J C 2009 Acta Phys. Sin. 58 1484 (in Chinese) [刘慧杰、冯久超 2009 58 1484]
[54]	Guo W Z, Zhang S 2010 J. Electron. Inf. Technol. 32 1168 (in Chinese) [郭文卓、张曙 2010 电子与信息学报 32 1168]
[55]	Zheng X J, Fang M F, Cai J W, Liao X P 2006 Chin. Phys. 15 2840
[56]	Wang M J, Wang X Y 2009 Acta Phys. Sin. 58 1467 (in Chinese) [王明军、王兴元 2009 58 1467]
[57]	Yan W, Zhang W J 2007 Chin. Phys. 16 2584
[58]	Cai X H, Guo J R, Nie J J, Jia J P 2006 Chin. Phys. 15 488
[59]	Liao J Q, Kuang L M 2006 Chin. Phys. 15 2246

[1]	梅英, 谭冠政, 刘振焘, 武鹤. 基于大脑情感学习模型和自适应遗传算法的混沌时间序列预测. , 2018, 67(8): 080502. doi: 10.7498/aps.67.20172104
[2]	杨小龙, 谭学治, 关凯. 认知无线电网络中基于抢占式排队论的频谱切换模型. , 2015, 64(10): 108403. doi: 10.7498/aps.64.108403
[3]	柴争义, 王秉, 李亚伦. 拟态物理学优化的认知无线电网络频谱分配. , 2014, 63(22): 228802. doi: 10.7498/aps.63.228802
[4]	郑仕链, 杨小牛, 赵知劲. 用于随机解调器压缩采样的重构判定方法. , 2014, 63(22): 228401. doi: 10.7498/aps.63.228401
[5]	张学军, 鲁友, 田峰, 孙知信, 成谢锋. 基于信任度的双门限协作频谱感知算法. , 2014, 63(7): 078401. doi: 10.7498/aps.63.078401
[6]	高洪元, 李晨琬. 膜量子蜂群优化的多目标频谱分配. , 2014, 63(12): 128802. doi: 10.7498/aps.63.128802
[7]	殷聪, 谭学治, 马琳, 于洋. 认知无线电中基于频谱聚合的全局比例公平调度算法. , 2014, 63(11): 118402. doi: 10.7498/aps.63.118402
[8]	伍春, 江虹, 尤晓建. 基于博弈论的认知无线电网络跨层资源分配. , 2014, 63(8): 088801. doi: 10.7498/aps.63.088801
[9]	郑仕链, 杨小牛. 用于认知无线电协作频谱感知的混合蛙跳算法群体初始化技术. , 2013, 62(7): 078405. doi: 10.7498/aps.62.078405
[10]	刘允, 彭启琮, 邵怀宗, 彭启航, 王玲. 一种基于授权信道特性的认知无线电频谱检测算法. , 2013, 62(7): 078406. doi: 10.7498/aps.62.078406
[11]	汪照, 李有明, 陈斌, 邹婷. 基于鱼群算法的OFDMA自适应资源分配. , 2013, 62(12): 128802. doi: 10.7498/aps.62.128802
[12]	郑仕链, 杨小牛. 绿色认知无线电自适应参数调整. , 2012, 61(14): 148402. doi: 10.7498/aps.61.148402
[13]	柴争义, 郑丽萍, 朱思峰. 混沌免疫算法求解认知无线电网络资源分配问题. , 2012, 61(11): 118801. doi: 10.7498/aps.61.118801
[14]	柴争义, 刘芳, 朱思峰. 混沌量子克隆算法求解认知无线网络频谱分配问题. , 2011, 60(6): 068803. doi: 10.7498/aps.60.068803
[15]	周杰, 刘元安, 吴帆, 张洪光, 俎云霄. 基于混沌并行遗传算法的多目标无线传感器网络跨层资源分配. , 2011, 60(9): 090504. doi: 10.7498/aps.60.090504
[16]	俎云霄, 周杰. 基于组合混沌遗传算法的认知无线电资源分配. , 2011, 60(7): 079501. doi: 10.7498/aps.60.079501
[17]	郑仕链, 楼才义, 杨小牛. 基于改进混合蛙跳算法的认知无线电协作频谱感知. , 2010, 59(5): 3611-3617. doi: 10.7498/aps.59.3611
[18]	赵知劲, 徐世宇, 郑仕链, 杨小牛. 基于二进制粒子群算法的认知无线电决策引擎. , 2009, 58(7): 5118-5125. doi: 10.7498/aps.58.5118
[19]	赵知劲, 彭振, 郑仕链, 徐世宇, 楼才义, 杨小牛. 基于量子遗传算法的认知无线电频谱分配. , 2009, 58(2): 1358-1363. doi: 10.7498/aps.58.1358
[20]	赵知劲, 郑仕链, 尚俊娜, 孔宪正. 基于量子遗传算法的认知无线电决策引擎研究. , 2007, 56(11): 6760-6766. doi: 10.7498/aps.56.6760

计量

文章访问数: 8616
PDF下载量: 959
被引次数: 0

姓名
邮箱
手机号码
标题
留言内容
验证码

搜索

留言板