一种目标监测的移动传感器网络覆盖分布式优化算法  

A distributed coverage optimization algorithm for target monitoring in mobile sensor network

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

机构地区：[1]哈尔滨工业大学 航天学院,哈尔滨150001

出　　处：《控制与决策》2012年第9期1353-1358,共6页Control and Decision

基　　金：国家自然科学基金项目(61174016);国家自然科学基金创新研究群体科学基金项目(61021002)

摘　　要：针对移动传感器网络中目标监测的节点部署问题,为保证在无覆盖漏洞的同时减少覆盖冗余,以六边形棋盘结构(HTL)为网络的目标部署结构,提出一种基于群集控制的分布式部署算法,该方法只需目标的相对方向和邻居节点的相对位置、速度信息,可不依赖于通信,仿真结果表明,所提出的算法对静止和运动目标均有效,与基于虚拟力的算法相比所需信息更少,部署更均匀,对HTL的逼近效果更好,覆盖更优。In this paper, a flocking based distributed deployment algorithm（FBDDA） for target of interest monitoring in mobile sensor network is proposed. To optimize the coverage, sensors are regulated to approach a hexagonal tessellation layout in which coverage redundancy is minimized and coverage hole is avoided. The control input can be computed by only the relative direction to the target, relative positions and velocities of 1-hop neighbors which can be obtained by the local measurement of sensor or 1-hop communicating. Simulation results show that FBDDA is effective for both stationary and mobile targets. Compared with a virtual force based deployment algorithm, FBDDA deploys sensors more uniformly and regulates the network to approach HTL better, hence obtains better quality of coverage.

关 键 词：群集算法 移动传感器网络 覆盖优化 目标监测 虚拟力 

分 类 号：TP13[自动化与计算机技术—控制理论与控制工程]