工业无线传感器网络攻击源定位任务分配优化算法

Industrial Wireless Sensor Network Attack Source Location Task Assignment Optimization Algorithm

  • 摘要: 针对工业无线传感器网络中参与攻击源节点定位的任务分配问题,构建和求解多目标优化定位任务分配模型,任务分配模型中设定参考节点组合总能量消耗、距离平均标准偏差目标函数,以及空间约束和剩余能量约束条件;采用循环拥挤排序将非支配排序遗传算法(NSGA-Ⅱ)进行改进后加入基于稀疏度局部搜索的混合优化算法联合求解任务分配模型,将稀疏度最小的解作为稀疏解,再采用极限优化策略在稀疏解周围进行局部搜索使得解拥有更好的分布特性.Matlab仿真结果表明该改进的混合优化算法可以提高算法收敛速度以及降低算法复杂度,在较快的时间内选择出合适的参考节点组合,减少了定位误差,提高了定位精度.

     

    Abstract: This study aims to solve the task assignment problem of the attack source node location in the industrial wireless sensor network by establishing and resolving an attack source node location task assignment optimization model. In the task assignment optimization model, the total energy consumption and distance standard deviation of the reference node combination are set as the objective functions and the space and residual energy constraints are set as the conditions. The hybrid optimization algorithm, which is the combination of the NSGA-Ⅱ algorithm improved by cyclic crowd sorting and the sparsity local search, is adopted to solve the task assignment optimization model. The solution with the least sparsity is considered the sparse solution. Furthermore, the limit optimization strategy is adopted to process the sparse solution to obtain the final solution with better distribution characteristics. The simulation conducted with Matlab shows that the improved hybrid optimization algorithm can improve the convergence speed of the algorithm and reduce the complexity of the algorithm. Moreover, the improved hybrid optimization algorithm can rapidly select the appropriate reference node combination, which reduces the positioning error and improves the positioning accuracy.

     

/

返回文章
返回