| 本文已被：浏览 2460次 下载 4563次 |
码上扫一扫！ |
|
|
| 传感器网络中一种基于维诺图的跟踪节点选择算法 |
|
任倩倩1,2,3, 李金宝1,2,3, 孙蓓蓓3
|
|
1.黑龙江省数据库与并行计算重点实验室(黑龙江大学), 黑龙江 哈尔滨 150080;2.电子工程黑龙江省高校重点实验室(黑龙江大学), 黑龙江 哈尔滨 150080;3.黑龙江大学 计算机科学技术学院, 黑龙江 哈尔滨 150080
|
|
| 摘要: |
| 能源节省和跟踪的及时、准确是移动目标跟踪的重要研究问题.提出了一种基于维诺图的跟踪节点选择算法，利用维诺图的性质建立网络模型，选择距离目标最近的传感器节点参与目标跟踪，同时给出了睡眠节点的唤醒机制，以保证跟踪及时准确的同时最小化唤醒节点数量.最后通过实验讨论了网络中各个参数对算法性能的影响.实验结果表明，该算法在能源节省和跟踪精度方面具有很好的效果. |
| 关键词: 目标跟踪 节点选择 维诺图 调度 |
| DOI： |
| 分类号: |
| 基金项目:黑龙江省自然科学基金（F2017022） |
|
| Tracking Nodes Selection Algorithm Based on Voronoi Structure in Sensor Networks |
|
REN Qian-Qian1,2,3, LI Jin-Bao1,2,3, SUN Bei-Bei3
|
|
1.Key Laboratory of Database and Parallel Computing of Heilongjiang Province(Heilongjiang University), Harbin 150080, China;2.Key Laboratory of Electronic Engineering Colleges of Heilongjiang Province(Heilongjiang University), Harbin 150080, China;3.School of Computer Science and Technology, Heilongjiang University, Harbin 150080, China
|
| Abstract: |
| Energy saving and the tracking performance are two important issues in moving target tracking. This paper presents a Voronoi structure-based nodes selection algorithm, which constructs a network model based on the property of Voronoi, and selects sensor nodes which are more close to the target to participate in tracking. This paper also presents a nodes scheduling mechanism, which minimizes the number of awaking nodes with tracking quality guarantee. Finally, a set of simulation experiments are made to analyze the effects of various parameters on the network performance. Experimental results show the excellent performance of the proposed algorithm in terms of energy saving and tracking quality. |
| Key words: target tracking node selection Voronoi schedule |
