障碍物下辅助力导引IWD优化传感器部署策略

Optimal Sensor Deployment Strategy with Auxiliary Force Guidance IWD Algorithm Under Obstacles

为进一步提升传感器节点部署算法性能,提出基于智能水滴优化(Intelligent water drop algorithm,IWD)辅助力导引的传感器节点部署算法.首先,对障碍物存在情况下的结构模型进行设计,给出该模型的路径损耗指数和通信半径的计算策略,同时对传感器节点IWD优化部署策略进行流程设计;其次,为增强传统IWD算法性能,采用辅助力导引方式对传统IWD进化泥土参数更新进行重新设计,增强泥土更新后水滴多样性保持效果,从而实现算法性能提升;最后,利用MATLAB制作了大小为60m×70m,规模为100组节点,包含障碍物4个的仿真算例,并选取标准IWD优化策略和差分进化算法作为对比算法,对所提算法在传感器节点部署上的覆盖率和效率优势进行验证.

To further improve the performance of sensor node deployment algorithm,we proposed a sensor node deployment algorithm under obstacles based on Intelligent water drop algorithm(IWD)and assisted force guidance.Firstly,we designed the structural model of the obstacle,and gave the calculation method of the path loss index and the communication radius of the model.Meanwhile,we did the optimal design of the sensor node IWD;Secondly,in order to enhance the performance of the traditional IWD algorithm,we used auxiliary force directed method to update the redesign of the traditional IWD evolutionary soil parameters,which enhanced soil water conservation effect after updating diversity,so as to realized the algorithm performance;Finally,we used Matlab to make the simulation example with size of 60m×70m,size of 100 nodes,and 4 obstacle,then selected the IWD optimization strategy and differential evolution algorithm for comparison algorithm to verify the coverage and efficiency advantages of the proposed algorithm.