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

Voronoi graph based model for multiple targets tracking coverage

作　　者：季云峰[1] 邓小龙[1] 徐毅[2] JI Yun-feng;DENG Xiao-long;XU Yi(IoT Engineering Department,Jiangsu College of Information Technology,Wuxi 214153,China;IoT Engineering Department,Jiangnan University,Wuxi 214122,China)

机构地区：[1]江苏信息职业技术学院物联网工程学院,江苏无锡214153 [2]江南大学物联网工程学院,江苏无锡214122

出　　处：《计算机工程与设计》2018年第4期955-959,1016,共6页Computer Engineering and Design

基　　金：国家自然科学基金项目(60974016);江苏省自然科学基金项目(BK20131097);江苏高校品牌专业建设工程基金项目(PPZY2015C239);2016年度江苏省高校"青蓝工程"基金项目(苏教师[2016]15号)

摘　　要：为实现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.

关 键 词：无线传感器网络 VORONOI图 多目标 覆盖度 移动模型 

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