移动传感器网络中目标跟踪与监测的同步优化  被引量:8

A Distributed Simultaneous Optimization Algorithm for Tracking and Monitoring of Moving Target in Mobile Sensor Networks

在线阅读下载全文

作  者:涂志亮[1] 王强[1] 沈毅[1] 

机构地区:[1]哈尔滨工业大学控制科学与工程系,哈尔滨150001

出  处:《自动化学报》2012年第3期452-461,共10页Acta Automatica Sinica

基  金:国家自然科学基金(61174016);国家自然科学基金委创新研究群体科学基金(61021002)资助~~

摘  要:针对移动传感器网络(Mobile sensor networks,MSNs)中动态目标(事件源)的监测优化问题,为提高网络覆盖质量,建立基于Voronoi剖分的监测性能(Quality of monitoring,QoM)评价函数,提出基于群集控制的传感器节点部署分布式控制算法.每个节点在本地结合最小二乘法和一致性算法来估计目标相对位置.相比传统算法,本文算法只需本地和单跳通信(可观测)邻居的信息,从而减小通信时长和能耗.算法在提高以目标为中心的一定区域监测性能的同时,使全体传感器速度趋于一致,从而在尽量保持网络拓扑结构的同时减少了整体移动能耗.在目标匀速或目标加速度信息全网可知的情况下,全体传感器速度渐近收敛至目标速度,且监测性能收敛至局部最优.所采用的目标位置估计滤波算法计算简单、切实可行.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 sensorst 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 to 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.

关 键 词:群集控制 传感器部署 覆盖优化 移动传感器网络 Voronoi剖分 

分 类 号:TN929.5[电子电信—通信与信息系统] TP212.9[电子电信—信息与通信工程]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象