引用本文: | 杨艺清,陈志刚.认知无线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[点击复制] |
|
|
|
本文已被:浏览 6293次 下载 5172次 |
认知无线Mesh网络中资源节约的最小信道冲突值组播路由算法 |
杨艺清, 陈志刚 |
(中南大学 信息科学与工程学院, 湖南 长沙 410083)
|
摘要: |
认知无线Mesh网络中满足服务质量约束的多目标优化组播路由问题比单目标优化组播问题更加复杂,为了快速求解认知无线Mesh网络中满足服务质量约束的、以最小化资源消耗与最小化信道冲突值为目标的多目标优化组播路由问题,提出一种基于粒子群优化算法的问题求解框架,包括问题描述、粒子编码与粒子初始化、适应度函数、粒子飞行、粒子变异、粒子消环。粒子由表示节点之间连接关系的带权邻接矩阵表示,重新定义了用于粒子飞行的3种运算规则以及粒子飞行运算和粒子变异运算。仿真结果表明提出的算法能达到预定目标,资源消耗较低且能获得较低的信道冲突值。 |
关键词: 认知无线Mesh网络 组播 频谱分配 粒子群优化 |
DOI:10.11887/j.cn.201604012 |
投稿日期:2015-12-18 |
基金项目:国家自然科学基金资助项目(61379057, 61309027, 61073186);湖南省教育厅优秀青年基金资助项目(13B148);中国博士后基金面上资助项目(2013M542136) |
|
Multicast routing algorithm with minimizing channel collision and resource consumption in cognitive wireless Mesh networks |
YANG Yiqing, CHEN Zhigang |
(School of Information Science and Engineering, Central South University, Changsha 410083, China)
|
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. |
Keywords: cognitive wireless Mesh network multicast spectrum allocation particle swarm optimization |
|
|