| 传感器网络中一种基于维诺图的跟踪节点选择算法 |
| |
| 引用本文： | 任倩倩,李金宝,孙蓓蓓. 传感器网络中一种基于维诺图的跟踪节点选择算法[J]. 软件学报, 2017, 28(S1): 30-38 |
| |
| 作者姓名： | 任倩倩 李金宝 孙蓓蓓 |
| |
| 作者单位： | 黑龙江省数据库与并行计算重点实验室(黑龙江大学), 黑龙江 哈尔滨 150080;电子工程黑龙江省高校重点实验室(黑龙江大学), 黑龙江 哈尔滨 150080;黑龙江大学 计算机科学技术学院, 黑龙江 哈尔滨 150080,黑龙江省数据库与并行计算重点实验室(黑龙江大学), 黑龙江 哈尔滨 150080;电子工程黑龙江省高校重点实验室(黑龙江大学), 黑龙江 哈尔滨 150080;黑龙江大学 计算机科学技术学院, 黑龙江 哈尔滨 150080,黑龙江大学 计算机科学技术学院, 黑龙江 哈尔滨 150080 |
| |
| 基金项目： | 黑龙江省自然科学基金（F2017022） |
| |
| 摘 要： | 能源节省和跟踪的及时、准确是移动目标跟踪的重要研究问题.提出了一种基于维诺图的跟踪节点选择算法，利用维诺图的性质建立网络模型，选择距离目标最近的传感器节点参与目标跟踪，同时给出了睡眠节点的唤醒机制，以保证跟踪及时准确的同时最小化唤醒节点数量.最后通过实验讨论了网络中各个参数对算法性能的影响.实验结果表明，该算法在能源节省和跟踪精度方面具有很好的效果.
|
| 关 键 词： | 目标跟踪 节点选择 维诺图 调度 |
| 收稿时间： | 2017-05-15 |
Tracking Nodes Selection Algorithm Based on Voronoi Structure in Sensor Networks |
| |
| REN Qian-Qian,LI Jin-Bao and SUN Bei-Bei. Tracking Nodes Selection Algorithm Based on Voronoi Structure in Sensor Networks[J]. Journal of Software, 2017, 28(S1): 30-38 |
| |
| Authors: | REN Qian-Qian LI Jin-Bao SUN Bei-Bei |
| |
| Affiliation: | Key Laboratory of Database and Parallel Computing of Heilongjiang Province(Heilongjiang University), Harbin 150080, China;Key Laboratory of Electronic Engineering Colleges of Heilongjiang Province(Heilongjiang University), Harbin 150080, China;School of Computer Science and Technology, Heilongjiang University, Harbin 150080, China,Key Laboratory of Database and Parallel Computing of Heilongjiang Province(Heilongjiang University), Harbin 150080, China;Key Laboratory of Electronic Engineering Colleges of Heilongjiang Province(Heilongjiang University), Harbin 150080, China;School of Computer Science and Technology, Heilongjiang University, Harbin 150080, China and 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. |
| |
| Keywords: | target tracking node selection Voronoi schedule |
|
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
