一种无线传感器网络的二次部署方法

摘要

Sensor placement of a wireless sensor network has a significant impact on the network performance, such as sensing coverage, communication costs and connectivity. This paper proposes a mobile sensor redeployment scheme via co-evolutionary computation to optimize the mobile sensor placement. The WSN are clustered based on initial positions of sensors. Each cluster represents a different species and evolves for a certain number of generations, after which genetic information is shared among neighbor's species via a representative from each species. The simulation results show that this scheme can provide a higher coverage rate and shorter total moving distance than the co-evolutionary computation scheme based on sensor in a short convergence time.%无线传感器网络中传感器节点的部署位置对整个网络的性能(比如:覆盖率、通信成本和连通性等)有重要影响.此文针对由移动传感器节点组成的网络,提出一种基于协进化计算的方法来二次部署传感器.节点优化网络的性能.所提方法先将部署区域划分为小区域,传感器节点则根据其初始位置所在的小区域划分成不同的群落,每个群落在其直接邻居群落的参与下进化,获得群落内传感器的最佳部署位置.仿真实验表明,此方法在覆盖率、移动总距离和收敛性上都优于基于传感器个体的协进化二次部署算法.