Abstract: Due to the dynamic change of monitoring targets and the environment of sea area, the regular deployment of sensors can not be effective. In order to make sensors be available to adjust their positions to the change of monitoring environment and quality of communication, a module of the dynamic deployment of monitoring station driven by events is proposed. Also, a local search algorithm which indicates strict monotonicity is brought up to solve the dynamic problems. Through adding some redundant parameters to the algorithm, there is obviously some improvement to make sensors search new targets in relatively distant area while effectively keep monitoring the previous targets, therefore, the whole efficiency can be improved. At last, the whole algorithm is verified through the simulation of Matlab.

Key words:  local search algorithm, driven by events, environment monitoring, dynamic deployment

摘要： 由于海域水声环境及监测目标随时间动态变化，导致常规传感器静态部署方法不再适用，为此，提出了一种在事件驱动下的监测站动态部署模型，能够根据监测环境以及通信质量的变化来调整监测站的位置。针对该模型提出了一个具有严格单调性的局部搜索求解算法，并通过增加冗余参数的办法对算法进一步改进，能够使监测站在保持已有监测覆盖水平的同时，仍然可以继续搜寻新的监测目标，从而提升整体的监测效能。最后，通过Matlab仿真实验对算法进行了验证。

关键词: 局部搜索算法, 事件驱动, 环境监测, 动态部署