改进智能算法的认知无线Mesh网络优化频谱分配算法-应用科技.PDFVIP

第４２卷第２期 应　 　 　 用　 　 　 科　 　 　 技 Ｖｏｌ．４２ №．２ ２０１５年４月 Ａｐｐｌｉｅｄ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ Ａｐｒ． ２０１５ ｄｏｉ：１０．３９６９／ ｊ．ｉｓｓｎ．１００９⁃６７１Ｘ．２０１４０５０１７ 网络出版地址：ｈｔｔｐ：／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｅｔａｉｌ／ ２３．１１９１．ｕ１３００．０１４．ｈｔｍｌ 改进智能算法的认知无线Ｍｅｓｈ 网络优化频谱分配算法 常远，谢红，解武 哈尔滨工程大学信息与通信工程学院，黑龙江哈尔滨 １５０００１ 摘　 要：随着网络资源日益紧张，认知无线Ｍｅｓｈ 网络中的频谱优化分配问题的研究主要集中在总带宽的最大化和占用 频谱数的最小化。 文中考虑到杂草算法的多样性以及容易实现和编码快捷等特点，提出一种基于改进入侵杂草优化算 法（ＩＷＯ）的频谱优化分配方法（ＩＩＯＷ）。 通过对扩散条件中调和指数的优化，使得扩散更加均匀准确，大大加快收敛速 度，同时优化了适应度函数的曲线。 仿真结果表明：基于改进ＩＷＯ 的优化算法能在最大化总带宽与最小化信道占用数 的情况下，获得较为理想的适应度函数曲线，同时加快收敛速度。 关键词：认知无线 Ｍｅｓｈ 网络；频谱优化；改进入侵杂草优化算法；调和指数优化；收敛速度 中图分类号：ＴＮ９１１　 　 　 　 　 　 文献标志码：Ａ　 　 　 　 　 　 文章编号：１００９⁃６７１Ｘ（２０１５）０２⁃２４⁃０５ Ｓｐｅｃｔｒｕｍ ａｌｌｏｃａｔｉｏｎ ｏｐｔｉｍｉｚａｔｉｏｎ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｏｎ ｉｍｐｒｏｖｅｄ ｉｎｔｅｌｌｉｇｅｎｃｅ ａｌｇｏｒｉｔｈｍ ｉｎ ｃｏｇｎｉｔｉｖｅ ｗｉｒｅｌｅｓｓ Ｍｅｓｈ ｎｅｔｗｏｒｋｓ ＣＨＡＮＧ Ｙｕａｎ，ＸＩＥ Ｈｏｎｇ，ＸＩＥ Ｗｕ Ｃｏｌｌｅｇｅ ｏｆ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｈａｒｂｉｎ Ｅｎｇｉｎｅｅｒｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ，Ｈａｒｂｉｎ １５０００１，Ｃｈｉｎａ Ａｂｓｔｒａｃｔ：Ａｓ ｒｅｓｏｕｒｃｅｓ ｏｆ ｎｅｔｗｏｒｋｓ ｂｅｃｏｍｅ ｉｎｃｒｅａｓｉｎｇｌｙ ｔｉｇｈｔ，ｔｈｅ ｒｅｓｅａｒｃｈ ｏｎ ｔｈｅ ｓｐｅｃｔｒｕｍ ａｌｌｏｃａｔｉｏｎ ｏｐｔｉｍｉｚａｔｉｏｎ ｏｆ ｃｏｇｎｉｔｉｖｅ ｗｉｒｅｌｅｓｓ ｍｅｓｈ ｎｅｔｗｏｒｋｓｆｏｃｕｓｅｓ ｏｎ ｍａｘｉｍｉｚａｔｉｏｎ ｏｆ ｔｈｅ ｔｏｔａｌ ｂａｎｄｗｉｄｔｈ ａｎｄ ｍｉｎｉｍｉｚｅｄ ｎｕｍｂｅｒ ｏｆ ｓｐｅｃ⁃ ｔｒｕｍ ｏｃｃｕｐａｔｉｏｎ．Ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｎｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍｆｏｒ ｓｐｅｃｔｒｕｍａｌｌｏｃａｔｉｏｎｂａｓｅｄｏｎｉｎｖａｓｉｖｅｗｅｅｄｏｐｔｉｍｉ⁃ ｚａｔｉｏｎ （ＩＷＯ） ａｆｔｅｒｃｏｎｓｉｄｅｒｉｎｇｓｕｃｈｃｈａｒａｃｔｅｒｓａｓｔｈｅｄｉｖｅｒｓｉｔｙｏｆｔｈｅｗｅｅｄａｌｇｏｒｉｔｈｍ，ｅａｓｙｒｅａｌｉｚａｔｉｏｎａｎｄｆａｓｔｃｏｄ⁃ ｉｎｇ． Ｂｙ ｏｐｔｉｍｉｚｉｎｇ ｔｈｅ ｈａｒｍｏｎｉｃ ｉｎｄｅｘ ｉｎ ｄｉｆｆｕｓｉｏｎ ｃｏｎｄｉｔｉｏｎｓ，ｔｈｅ ｄｉｆｆｕｓｉｏｎ ｂｅｃｏｍｅｓ ｍｏｒｅ ｅｖｅｎ ａｎｄ ａｃｃｕｒａｔｅ，ｔｈｅ ｃｏｎｖｅｒｇｅｎｃｅ ｓｐｅｅｄ ｂｅｃｏｍｅｓ ｆａｓｔｅｒ；ｉｎ ａｄｄｉｔｉｏｎ，ｔｈｅ ｃｕｒｖｅ ｏｆ ｔｈｅ ｆｉｔｎｅｓｓ ｆｕｎｃｔｉｏｎ ｉｓ ｏｐｔｉｍｉｚｅｄ． Ｓｉｍｕｌａｔｉｏｎ ｒｅｓｕｌｔｓ ｓｈｏｗ ｔｈａｔｔｈｅｏｐｔｉｍｉｚａｔｉｏｎ ａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｉｍｐｒｏｖｅｄＩＷＯｃａｎｒｅａｌｉｚｅｉｄｅａｌｆｉｔｎｅｓｓｆｕｎｃｔｉｏｎ ａｎｄ ｓｐｅｅｄｕｐ ｃｏｎｖｅｒ⁃ ｇｅｎｃｅ ｓｐｅｅｄ ｕｎｄｅｒ ｔｈｅ ｃｏｎｄｉｔｉｏｎｓ ｏｆ ｍａｘｉｍｉｚｉｎｇ ｔｈｅ ｔｏｔａｌ ｂａｎｄｗｉｄｔｈ ａｎｄ ｍｉ