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

摘要

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