| 移动传感器网络中目标跟踪与监测的同步优化 |
| |
| 引用本文： | 涂志亮,王强,沈毅.移动传感器网络中目标跟踪与监测的同步优化[J].自动化学报,2012,38(3):452-461. |
| |
| 作者姓名： | 涂志亮 王强 沈毅 |
| |
| 作者单位： | 1.哈尔滨工业大学控制科学与工程系 哈尔滨 150001 |
| |
| 基金项目： | 国家自然科学基金(61174016);国家自然科学基金委创新研究群体科学基金(61021002)资助~~ |
| |
| 摘 要： | 针对移动传感器网络(Mobile sensor networks, MSNs)中动态目标(事件源)的监测优化问题, 为提高网络覆盖质量, 建立基于Voronoi剖分的监测性能(Quality of monitoring, QoM)评价函数, 提出基于群集控制的传感器节点部署分布式控制算法. 每个节点在本地结合最小二乘法和一致性算法来估计目标相对位置. 相比传统算法, 本文算法只需本地和单跳通信(可观测)邻居的信息, 从而减小通信时长和能耗. 算法在提高以目标为中心的一定区域监测性能的同时, 使全体传感器速度趋于一致, 从而在尽量保持网络拓扑结构的同时减少了整体移动能耗. 在目标匀速或目标加速度信息全网可知的情况下, 全体传感器速度渐近收敛至目标速度, 且监测性能收敛至局部最优. 所采用的目标位置估计滤波算法计算简单、切实可行.
|
| 关 键 词： | 群集控制 传感器部署 覆盖优化 移动传感器网络 Voronoi剖分 |
| 收稿时间： | 2011-4-13 |
| 修稿时间： | 2011-10-8 |
A Distributed Simultaneous Optimization Algorithm for Tracking and Monitoring of Moving Target in Mobile Sensor Networks |
| |
| TU Zhi-Liang,WANG Qiang,SHEN Yi.A Distributed Simultaneous Optimization Algorithm for Tracking and Monitoring of Moving Target in Mobile Sensor Networks[J].Acta Automatica Sinica,2012,38(3):452-461. |
| |
| Authors: | TU Zhi-Liang WANG Qiang SHEN Yi |
| |
| Affiliation: | 1.Department of Control Science and Engineering, Harbin Institute of Technology, Harbin 150001 |
| |
| Abstract: | To improve the quality of coverage for monitoring a moving target (event) in mobile sensor networks (MSNs), this paper first formulates a monitoring evaluation criterion based on Voronoi partition, then proposes a distributed flocking based control algorithm. This paper adopts an algorithm which combines the least square method with the consensus algorithm to estimate the relative position of the target. Compared to traditional methods, only local and 1-hop neighborhood (measurable) information is required, hence it reduces the communication time and energy consumption. While optimizing the quality of monitoring (QoM), it also regulates all sensors' velocities to the target velocity, hence the topology of the network is kept better and the total energy consumption on movement of sensors is reduced. With the assumption that the target is moving at a constant velocity or its acceleration is available all sensors, the velocities of all sensors would be asymptotically aligned with the target velocity and QoM would converge to a local maximum. The estimation algorithm for the relative position to the target is simple and effective. |
| |
| Keywords: | Flocking control sensor deployment coverage optimization mobile sensor network (MSN) Voronoi partition |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载全文 |
|
