一种基于虚拟力补偿的三维空间自主部署算法  

Three-dimensional space self-deployment algorithm based on virtual force compensation

作　　者：谭励[1] 王云会[1] 杨明华[2] 胡计鹏 杨朝玉 

机构地区：[1]北京工商大学计算机与信息工程学院,北京100048 [2]第二炮兵装备研究院,北京100085

出　　处：《仪器仪表学报》2015年第11期2570-2578,共9页Chinese Journal of Scientific Instrument

基　　金：北京市自然科学基金(4132025);北京市青年英才计划(YETP1448);国家自然科学基金(60373000);中国博士后科学基金(201104753);国家863计划(2013aa0861)项目资助

摘　　要：针对三维空间中无线传感网络的覆盖目标复杂多样,容易出现部署"空洞",难以实现均匀部署的问题,提出了一种基于虚拟力补偿的三维空间自主部署算法。首先建立了节点模型和覆盖目标模型。其次将传统的虚拟力算法从二维扩展到三维空间,提出了覆盖目标虚拟力补偿的概念,使网络中的节点能够根据覆盖目标的特点,完成均匀的覆盖。仿真实验表明该算法覆盖率能达到95%以上,同时均匀度有10%的提升。最后通过四旋翼实验平台对算法的有效性进行了验证。Aiming at the problems of the complexity of the coverage targets,the proneness to appear the＂deployment hole＂and the difficulty for achieving uniform deployment in the WSN（ wireless sensor network） deployment in three-dimensional space,a three-dimensional space self-deployment algorithm based on virtual force compensation is proposed. Firstly,the node model and coverage target model are established. Secondly,the traditional virtual force algorithm is extended from two-dimensional space to three-dimensional space.The concept of virtual force compensation for coverage target is presented,so that the nodes in the network can cover the targets uniformly based on the characteristics of the targets. Simulation experiments show that the performance of this algorithm is greatly improved,the coverage rate reaches above 95% and the uniformity is improved by about 10%. The quadrotor experiment platform was used to verify the effectiveness of the proposed algorithm.

关 键 词：三维部署 虚拟力算法 目标建模 精确覆盖 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术] TH89[自动化与计算机技术—计算机科学与技术]