摘要:
To solve the surface coverage problem of the heterogeneous multi‐sensor network on rolling terrains ,a multi‐sensor multi‐stage cluster deployment method is presented .Firstly ,considering the effect of terrain occlusion , sensor reconnaissance and communication models in rolling terrain environment are put forw ard .To determine sensor coverage region rapidly , an improved visual region solving algorithm called d‐Xdraw is built based on the similarity judgment of sight intersection points .M oreover ,in order to enhance the coverage rate ,a clustering deployment strategy is introduced and the sensor deployment process is divide into several stages .According to the characteristics of each stage , the particle sw arm optimization and improved virtual force algorithms are used to solve the stage 2 and stage 3 ,respectively .Experiment results show that the improved d‐Xdraw algorithm can greatly improve the solving speed of the visible region at the expense of a little precision .Compared w ith the direct optimal deployment method ,the multi‐stage cluster deployment method can save at most 26 .7% of computing time ,and the coverage rate can be increased by 10 .9% .%为解决起伏地形环境下异构多传感器网络表面覆盖问题,提出了多传感器多阶段分簇部署方法.首先,考虑地形遮挡效应,给出了起伏地形环境下的传感器侦察与通信模型.其次,为快速获取传感器覆盖范围,构建了基于视线交点相似性判断的改进型d‐Xdraw 可视域求解算法.然后,为增强覆盖率,采用分簇部署策略,将传感器部署过程分为多个阶段,并结合各阶段特点分别采用微粒群和改进虚拟力算法进行求解.实验表明,改进d‐Xdraw算法能够在牺牲少量精度的同时,有效提升可视域的求解速度;相较于传统的直接优化部署方法,多阶段分簇部署方法可节省最多26 .7% 的运算时间,覆盖率可提升10 .9%.