面向移动目标的传感器网络覆盖质量度量与优化  

Coverage quality measuring and optimization for moving target in sensor networks

作　　者：申兴发[1] 陈积明[2] 王智[2] 戴国骏[1] 

机构地区：[1]杭州电子科技大学计算机学院计算机应用技术研究所,浙江杭州310018 [2]浙江大学工业控制技术国家重点实验室,浙江杭州310027

出　　处：《通信学报》2008年第11期246-252,共7页Journal on Communications

基　　金：国家自然科学基金资助项目(60773042,60803126);浙江省自然科学基金资助项目(Y107701,Y107705)~~

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

关 键 词：无线传感器网络 移动目标跟踪 覆盖 曝光 优化 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]