针对三维传感器网络中节点的最优部署问题,提出一种三维曲面上目标点的部署策略,通过引用差分进化(DE)算法优化传感器节点的位置坐标,提高了网络节点的部署效率,并用最少的传感器节点实现对曲面上目标点的全覆盖,解决了三维空间中传感器节点在监测目标过程中存在的三维感知盲区问题.仿真实验验证了DE算法在解决三维空间覆盖问题的可行性,表明DE算法具有一定的容错性,并可有效提高网络节点的部署效率.
Aiming at the problem of optimal deployment of nodes in three dimensional sensor networks,we proposed a deployment strategy for the target point on a three dimensional curved surfaces.The proposed algorithm improved the deployment efficiency of the network nodes by using differential evolution(DE)algorithm to optimize the position coordinates of sensor nodes.The algorithm used the least sensor nodes to achieve the full coverage of the target point on the curved surfaces,and solved the problem of three dimensional perception blind spot in the process of monitoring target of sensor nodes in three dimensional space.The simulation experiments verify the feasibility of DE algorithm in solving the coverage problem of three dimensional space.It shows that DE algorithm has a certain degree of fault tolerance and can effectively improve the deployment efficiency of network nodes.