基于Voronoi图模型的多目标跟踪覆盖

摘要

为实现WSN中的多目标跟踪覆盖,提出一种基于Voronoi图的移动模型.通过对高阶Voronoi图进行建模,采用高阶Voronoi图实现2种移动模型,前者实现对单个目标位置的准确估计,后者实现目标的k-覆盖;通过对高级移动模型的扩展,完成对多目标的跟踪覆盖.实验结果表明,提出的移动模型可以明显提高目标的形成概率和节点覆盖度,相比其它几种常用移动模型,在相同的传感器节点数量情况下,可以大大减小移动距离.%To achieve the multiple targets tracking coverage in WSN,a mobile model based on Voronoi graph was proposed.Through the mathematical modeling of the higher order Voronoi graph,two kinds of mobile models were achieved using the higher order Voronoi graph.The former one achieved an accurate estimation of the location for a single target,the latter one guaranteed k-coverage of the target.The extension of advanced mobile model enabled the tracking coverage of multiple targets.Experimental results show that the proposed mobile model can significantly improve the forming probability of the target and the node coverage,and compared with several other mobile models used commonly,the moving distance can be greatly reduced using the model in the case of the same number of sensor nodes.