中文摘要：

以移动目标跟踪为应用背景，进行无线传感器网络覆盖质量度量与优化方法研究。面向移动目标栅栏覆盖，基于离散化网格划分思想，以曝光度为性能指标，提出基于图论的最小曝光路径搜索方法；基于最小曝光路径，提出递增式多步栅栏覆盖优化算法；并对覆盖度量与优化方法的性能进行仿真分析。实验结果表明，该方法适用于任意的节点分布、感知模型、网络特征及目标移动路径，降低了为满足特定覆盖质量要求而部署的节点数量，从而显著降低网络成本。

英文摘要：

The coverage quality measuring and optimization problems were studied using moving target tracking as the application background. Based on the idea of grid discretization, a graph-theory based algorithm was proposed to search minimal exposure path for the moving target barrier coverage problem using exposure as the performance metric. And a multi-step incremental barrier coverage optimization method was proposed based on the minimal exposure path. The proposed algorithms＇ performance was validated by simulation experiments in the end. Experiments show the algorithms are applicable to the barrier coverage problems with arbitrary node distribution model, sensing model, network characteristics and moving path of the target, can decrease the number of nodes need to be deployed in order to meet the specific coverage quality requirement and accordingly cut the network cost significantly.