认知无线Mesh网络中资源节约的最小信道冲突值组播路由算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(61379057, 61309027, 61073186);湖南省教育厅优秀青年基金资助项目(13B148);中国博士后基金面上资助项目(2013M542136)


Multicast routing algorithm with minimizing channel collision and resource consumption in cognitive wireless Mesh networks
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    认知无线Mesh网络中满足服务质量约束的多目标优化组播路由问题比单目标优化组播问题更加复杂,为了快速求解认知无线Mesh网络中满足服务质量约束的、以最小化资源消耗与最小化信道冲突值为目标的多目标优化组播路由问题,提出一种基于粒子群优化算法的问题求解框架,包括问题描述、粒子编码与粒子初始化、适应度函数、粒子飞行、粒子变异、粒子消环。粒子由表示节点之间连接关系的带权邻接矩阵表示,重新定义了用于粒子飞行的3种运算规则以及粒子飞行运算和粒子变异运算。仿真结果表明提出的算法能达到预定目标,资源消耗较低且能获得较低的信道冲突值。

    Abstract:

    In cognitive wireless Mesh networks, the multiple-objective optimization problem with quality of service constraints is more complicated than the single objective optimization problem. To obtain the optimal multicast routing solution which satisfies the quality of service constraints and is aimed at minimizing the channel collision and the resource consumption, a problem solving framework which contains problem description, particle encoding, particle initialization, fitness function, particle flight, particle mutation, particle elimination circle, was proposed on the basis of particle swarm optimization. Adjacency matrix which shows the connection relation between nodes was used to represent particle. Three operation rules, particle flight operation and particle mutation operation were redefined. Simulation results show that the proposed algorithm can achieve the expected goal. It can achieve the effect of a lower resource consumption and a smaller channel collision value.

    参考文献
    相似文献
    引证文献
引用本文

杨艺清,陈志刚.认知无线Mesh网络中资源节约的最小信道冲突值组播路由算法[J].国防科技大学学报,2016,38(4):76-84.
YANG Yiqing, CHEN Zhigang. Multicast routing algorithm with minimizing channel collision and resource consumption in cognitive wireless Mesh networks[J]. Journal of National University of Defense Technology,2016,38(4):76-84.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2015-12-18
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2016-09-13
  • 出版日期:
文章二维码