基于差分算法的异构移动节点分布优化策略

Optimal sensor deployment scheme for heterogeneous mobile wireless sensor networks using differential evolution algorithm

针对监测区域中目标非均匀分布的情况,提出一种解决异构移动无线传感网络环境中节点布局的差分优化策略.该策略以网络的有效覆盖率为优化目标,指导种群进化,加快算法收敛速度.仿真结果表明差分优化算法能快速有效地实现异构移动无线传感节点布局优化.与虚拟力算法相比,差分优化策略不仅网络覆盖率高,且收敛速度快,耗时少.

To solve the problem of the sensor deployment in the monitored area characterized by a geographical irregularity of the sensed events, a dynamic sensor deployment strategy based on differential evolution algorithm （DE） for heterogeneous mobile wireless sensor networks （WSNs） was proposed. To the objectives of guaranteeing efficient coverage of network, the position vector of each population in the algorithm was updated according to the historical local and global optimal solutions which could enhance convergence speed. Simulation results demonstrate that the proposed approach is suitable for solving deployment problems of heterogeneous WSNs, with better performances in the convergence and searching than virtual force algorithm. Therefore, this method can implement dynamic sensor deployment efficiently and rapidly