【无线Mesh网络的固定节点接力传输路径优化分析案例3400字】

无线Mesh网络的固定节点接力传输路径优化分析案目录 1 1 2 4 9无线自组网系统的基础设施成本比较低，所以被广泛地应用在安保、军化。刘熙明等提出了用A-star算法对无线自组网络进行路径优化35,有效地降低MATLAB是一种比较常用的软件。MATLAB常用图像处理、电气仿真、有限元分析等应用领域。MATLAB是英文单词矩阵实验室(MatrixLaboratory)缩写而来的，是一分析和数值计算的高级技术计算语言和交互式环境。MATLAB在各个领域都有1计算功能强大；2绘图非常方便；3功能强大的工具箱；除此之外，MATLAB还自带其他的可读可写的源文件，境数学模型的建立，本文可以网络节点传输区域进行网格化处理，具体做法为：以朝着图3-1中的八个方向进行双向传输，经过以上考虑，可以建立以下传输的(N为网格的数量),如图3-2所示。网格i与网格中心坐标的位置坐标(x,,y;)存在一—为取余运算，int为取整运算。两个相邻网络节点的距离计算公式为公式(3-2)当网络节点i与网络节点j的横坐标和纵坐标有一个相等时，即x;=x;或y;=y;时，相邻的网络节点的传输距离为d,;=√2a,(a为正方形网格的边长距离),当网络节点i与网络节点j的横坐标和纵坐标都不相等时，即x₁≠x;且y;≠y;时，相邻的网络节点的传输巨离为d;;=a(a为正方形网格的边长距离)。图3-1网络传输节点示意图XYX123456789(1)选择：从个体中选择适应值最大的个体遗传给下一代；选择就是选择选择法。(2)交叉：交叉是指两个父代的个体进行交叉活动，不同的个体进行交叉(3)变异：变异是指对群体中的某些个体进行重组。选择，交叉，变异产生新的种群图3-3遗传算法流程图本文选取的目标函数是在种群经过的所有点的集合point={p₁,P₂,……Pn}的条点传输距离用公式(3-3)来表示根据目标函数，选取的适应值函数，本文选取的适应值函数如公式(3-4),适应时，个体k的适应值函数有最大值。对于种群的每个个体k,都有自己独立的适应值函数f(L),简写为fk,n为种的个体数量，每个个体被选择的概率为公式本文的算法是利用改进的遗传算法是可以通过设置两个适值函数如公式(3-6)所示f(L)=-2Lp₁Di行对比，本文将蚁群算法作为比较对象蚁群算法流程图如图3-4所示，蚁群算法数，它和距离d成反比例，如公式(3-7)所示，信息素的挥发度p和信息素强度Q。如公式(5)所示；从节点i到节点j,按文献[42]的概率公式(4)来选择是为了验证所提出基于遗传算法和蚁群算法在无线自组网络路径优化的作用，进行算法仿真实验，在总共有400个正方形网格地图的网格中心位置，布置323个网络节点其他的77个各个不布置网络节点，设置相同的网络起点和目标终点，对算法进行验证。进行实验的条件为Windows10操作系统，处理器为Intel(R)Core(TM)i7-8550UCPU,处理器的频率为1.8GHz,内存ROM大小为8GB。采用MATLABR2019a软件对上述算法进行验证，本文设置的正方形网络网格的边长轨迹图、迭代次数图和表3-1中的对比数据图3-6蚁群算法图3-7蚁群算法的迭代次数遗传算法的网络节点优化轨迹遗传算法的网络节点优化轨迹路径长度路径长度网络节点的优化曲线图路径长度路径长度表3-1程序运行平均时间/ms得到最短路径的路径优化迭代次数蚁群算法2400030次左右30次左右法20次左右为