[发明专利]一种基于遗传模糊树的无线传感网节点联合移动算法

摘要

本发明属于无线传感网节点移动领域，公开了一种基于遗传模糊树的无线传感网节点联合移动算法。首先进行传感器网络任务分配：输入传感器Si的性能指标，将所述性能指标利用模糊逻辑系统A进行综合评分，所述综合评分最高的前N个传感器Tn移动，其余传感器保持静止；其次进行传感器联合路径规划：求出传感器Tn与目标之间的距离和传感器Tn与传感器Tj之间的距离，将所述距离值作为模糊逻辑系统B的输入进行处理，输出得到传感器Tn的移动距离值，Tn的移动方向由库伦定律决定；最后利用遗传算法对模糊逻辑树中的模糊逻辑系统A和模糊逻辑系统B进行优化，使规则库和数据库能自适应变化，使联合路径规划时间最短；采用此发明，可以有效的提高网络对目标的定位跟踪性能。

主权项

一种基于遗传模糊树的无线传感网节点联合移动算法，其特征在于：包括以下步骤：步骤1：初始化模糊逻辑树中的模糊逻辑系统A和模糊逻辑系统B；步骤2：将传感器Si的性能指标利用模糊逻辑系统A得到传感器Si的综合评分pi，i表示无线传感器网络中传感器的序号；步骤3：利用综合评分pi进行无线传感器网络的任务分配，确定移动传感器集n表示移动传感器集中传感器的序号，N表示综合评分pi高的传感器的个数；步骤4：利用模糊逻辑系统B对移动传感器Tn进行联合路径规划，得到移动传感器Tn的移动距离值；步骤5：记录步骤2‑4中传感器Si响应总时间的评分qi；步骤6：对模糊逻辑树进行编码，将编码序列作为遗传算法的个体进行遗传优化，设定所述遗传算法的适应度函数J以及繁衍代数Q，当所述适应度函数J达到最大值或者繁衍到第Q代时个体所对应的模糊树为最优模糊树，利用所述最优模糊树得到移动传感器Tn，以及移动传感器Tn的移动距离值和移动方向Qn为无线传感器网络的最终移动策略。