[发明专利]一种基于免疫粒子群的多路径传输路由方法

摘要

本发明公开了一种基于免疫粒子群的多路径传输路由方法，在部署有移动传感节点的网络区域内，在源节点和目的节点间动态建立多条不相交传输路径，基于自适应搜索的改进免疫粒子群方法，对子种群进行分组，动态调整各组子种群规模，融合浓度调节机制，根据粒子最大浓度值自适应调整搜索范围，对次优子种群进行疫苗接种，利用粒子最大浓度值调节接种疫苗的搜索范围，避免种群退化并提高方法的收敛精度和全局搜索能力，具有良好的收敛精度和全局搜索性能，提高了方法性能，规避因故障节点导致影响无线传感网络路由的传输稳定性和可靠性。

主权项

1.一种基于免疫粒子群的多路径传输路由方法，其特征在于，包括以下步骤：/n1)在面积为[p，q]的区域内随机部署数量为N的传感器节点，产生初始粒子即抗体种群，初始化相关参数：选择概率协调系数α，能量消耗参数k，E_elec，ε_fs，d₀，ε_amp，e_d，感知半径R_S，学习因子c₁，c₂，随机数r₁，r₂，子区间最大迭代数T，搜索半径参考值d₁，d₂，d₃，d₄，综合选择概率参数α，最大路径数设定值θ，节点初始能耗E_ini，故障容错度T_ole，网络移动传感节点数N，网络区域范围参数[p，q]，射频识别范围冗余Re，传感节点射频识别半径r；/n2)根据粒子群方法，通过式(1)(2)(3)得到粒子的初始位置和速度/n3)根据亲和度的大小，计算更新每个微粒的两个极值；粒子自身所找到的个体最优值和整个粒子种群目前所具有的最优值判断是否满足改进粒子群运行终止条件，即达到设定的迭代次数或优化误差已在设定许可范围内，如果不满足则跳转至步骤4，否则继续，生成N个粒子的位置和速度根据式(4)计算抗体的亲和度，将各粒子的目前位置更新为历史最优选择适应度最高粒子为全局最优/n4)建立无线传感网络源节点S到目的节点D的传输路径，源节点S选择在其发射功率覆盖范围内的距离最短的邻居节点作为下一跳节点建立传输链路，并建立节点访问禁忌表，判断是否能够建立从源节点S到目的节点的第一条传输路径，若成功，转至步骤5，否则转至步骤2；/n5)源节点S选择在其发射功率覆盖范围内的距离次短的且不属于节点访问禁忌表的邻居节点作为下一跳传输节点，建立从源节点到目的节点的第i条路径，若i≥K，表示成功建立K条互不交叉的传输路径，转至步骤6，若i＜K，未能成功建立K条互不交叉的传输路径，转至步骤2；/n6)按照质量评价函数Qpath_SD对建立路径的质量进行评价，选择最好质量的K条路径作为初始建立的传输路径，利用多路径全局评价函数为对建立的每条路径和整个多条路径传输进行质量评价；/n7)生成免疫记忆群体，即根据式(4)进行群体成员即每个传感节点的N维微粒的亲和度评价，选取M个亲和度较大的抗体加入记忆库中作为免疫记忆细胞；/n8)生成免疫疫苗，选择两个亲和度最高的抗体进行相交操作，即选择抗体中隶属于每个传感节点的被搜索到的某维粒子进行替换，把得到的公共子集部分存入疫苗库中作为免疫疫苗；/n9)根据式(1)(2)(3)，更新微粒的位置和速度，更新后会得到N个新的粒子(抗体)，然后再从记忆细胞中随机选择M个抗体，组成规模为M+N个抗体的抗体群；/n10)抗体的促进或抑制，根据式(5)、(6)和(7)，计算抗体区间浓度Ind_i，疫苗浓度的动态调整Vacc(x_i)和选择概率P(i)，依据选择概率的大小选择出N个抗体组成新的抗体群，利用免疫疫苗对亲和度较低的抗体进行免疫疫苗接种操作；/n11)免疫选择，通过计算接种粒子的适应度值，其中f_g(t)为第t代粒子群的全局最优解的适应度值，f_ui(t)为第t代粒子i个体最优解的适应度值，f_i(t)表示第t代粒子群的全局最优解与粒子i的个体最优解的适应度值比值，若该适应度值小于接种之前，则放弃该接种操作，保留原值，否则接受该接种操作，建立计算新抗体的亲和度；/n12)重新建立K₁条传输路径，根据式Qpath_SD对多条传输路径进行质量评价并选择质量最高的K条传输路径，根据式(8)对建立的多路径进行多目标数据评价，如果满足，表明所建立的多径路已到多目标函数容许范围的极优值，成功建立K条互不交叉的传输路径，否则转至步骤4。/n