[发明专利]基于粒子群的无线Mesh网快速信道分配方法

摘要

基于粒子群的无线Mesh网快速信道分配方法。属于无线Mesh组网通信和信道分配技术领域。本发明提供一种面对复杂干扰环境下，更快、更优化的基于粒子群优化的无线Mesh网的信道分配方法。按以下步骤进行，1）、初始化各个参数；2）、速度和位置的更新；3）、判断迭代次数是否超过阈值；4）、更新比较判断；5）、找到满足条件的信道分配方案，完毕；6）、未找到满足条件的信道分配方案，结束。本发明的有益效果是：一、可以减少粒子群的迭代次数，使链路较快的得到合适的信道。二、通过追随当前搜索到的最优值来寻找全局最优，在有效的迭代次数内可以很快的找到合适的信道。

主权项

基于粒子群的无线Mesh网快速信道分配方法，其特征在于，按以下步骤进行，1）、初始化各个参数；设信道数是K，粒子群数为N，网络拓扑为G，所述网络拓扑G的邻域拓扑在冲突域为一跳时为Gc，所述网络拓扑G有E条边，设定最大迭代次数阈值；根据前述设定条件，粒子群初始化为E×N的矩阵，而每个粒子根据信道数的范围初始化为E×1的矩阵；随机产生的矩阵即为初始化的随机信道分配方式，在地址空间中随机选择一个坐标为粒子群的初始位置；2）、速度和位置的更新；采用迭代算法进行粒子群速度和位置的更新；当目前给出的信道不满足冲突度最小的话，就要对粒子群根据迭代方法进行速度和位置的更新；用粒子群优化算法进行信道分配的目的是找到合适的信道，所为合适就是首先确保信道无冲突，其次还要使信道的利用率提高；3）、判断迭代次数是否超过阈值，是，则转步骤6；否则，进行冲突域的判断，就要看它是否满足特定范围内节点所分配信道互相不冲突的约束条件，粒子群相互学习后确定更新方向和速度，进行粒子群位置更新；粒子的新位置变换后，判断所述粒子是否满足约束条件；所述约束条件为观测信道是否发生冲突，防止产生同道干扰和邻道干扰，主要通过所述冲突邻域矩阵Gc来判断，当发生冲突时信道为0，同时定义一个冲突度数；采用冲突度数作为选择最佳信道分配方式的依据；4）、更新比较判断；每个粒子判断自己是否达到最佳速度和位置，判断是否满足条件，若不满足，记录当前的空间位置，迭代次数加1，转步骤3；若满足，继续；5）、找到满足条件的信道分配方案，完毕；6）、未找到满足条件的信道分配方案，结束。