摘要
针对移动传感器网络(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.
出处
《自动化学报》
EI
CSCD
北大核心
2012年第3期452-461,共10页
Acta Automatica Sinica
基金
国家自然科学基金(61174016)
国家自然科学基金委创新研究群体科学基金(61021002)资助~~
