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

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