传感器网络中一种基于维诺图的跟踪节点选择算法

来源：软件学报杂志2017年第s1期北京时间：

作者：任倩倩,李金宝,孙蓓蓓

单位：任倩倩，黑龙江省数据库与并行计算重点实验室(黑龙江大学), 黑龙江 哈尔滨 150080;电子工程黑龙江省高校重点实验室(黑龙江大学), 黑龙江 哈尔滨 150080;黑龙江大学 计算机科学技术学院, 黑龙江 哈尔滨 15008011,李金宝，黑龙江省数据库与并行计算重点实验室(黑龙江大学), 黑龙江 哈尔滨 150080;电子工程黑龙江省高校重点实验室(黑龙江大学), 黑龙江 哈尔滨 150080;黑龙江大学 计算机科学技术学院, 黑龙江 哈尔滨 15008002,孙蓓蓓，黑龙江大学 计算机科学技术学院, 黑龙江 哈尔滨 15008003

摘要：能源节省和跟踪的及时、准确是移动目标跟踪的重要研究问题.提出了一种基于维诺图的跟踪节点选择算法，利用维诺图的性质建立网络模型，选择距离目标最近的传感器节点参与目标跟踪，同时给出了睡眠节点的唤醒机制，以保证跟踪及时准确的同时最小化唤醒节点数量.最后通过实验讨论了网络中各个参数对算法性能的影响.实验结果表明，该算法在能源节省和跟踪精度方面具有很好的效果.

关键词：目标跟踪;节点选择;维诺图;调度

基金资助：黑龙江省自然科学基金（F2017022）