基于节点多级感知范围的边界线分布式多重覆盖算法研究  

Multiple Distributed Coverage Study Against Boundary Line Based on Probability Perceptual Model

作　　者：衣晓[1] 薛兴亮[1,2] 高玉章[1,3] 

机构地区：[1]海军航空工程学院信息融合技术研究所 [2]92768部队 [3]海军航空工程学院青岛校区

出　　处：《系统仿真技术》2014年第1期10-15,共6页System Simulation Technology

基　　金：山东省自然科学基金资助项目(ZR2011FQ002);海军航空工程学院研究生创新基金资助项目

摘　　要：针对节点的布尔感知模型,当节点具有多级感知范围时,根据全部节点在所有感知范围下感知圆盘的相互关系,整条边界线可被划分为不可再分割的可数个最小曲线段,然后利用改进的贪婪式算法对整条边界线进行了分布式多重覆盖算法研究,最终通过仿真实验,验证了多重覆盖带来的高检测概率以及高覆盖概率。For the perception of the node Boolean perceptual model ,in the case of the nodes having multi- sensing range, the entire boundary line can be divided into countable smallest curve segments based on the relationship between the node sensing disc in all sensing range. Then this article carries out distributed multiple coverage study by using an improved greedy algorithm. At last, the article verifies the high probability of detection and high coverage probability in multiple coverage by means of simulation results

关 键 词：边界线覆盖 多重覆盖 多级感知范围 布尔感知模型 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]