基于布尔感知模型的边界线多重覆盖算法  

Boundary Line Algorithm Multiple Coverage Based on Boolean Perception Model

作　　者：薛兴亮[1,2] 孙荣凯[1,3] 高玉章[1,4] 

机构地区：[1]海军航空工程学院电子信息工程系 [2]92768部队 [3]92635部队 [4]海军航空工程学院青岛校区

出　　处：《海军航空工程学院学报》2013年第5期509-513,520,共6页Journal of Naval Aeronautical and Astronautical University

基　　金：山东省自然科学基金(ZR2011FQ002)资助项目;"泰山学者"建设工程专项经费资助项目;海军航空工程学院研究生创新基金资助项目

摘　　要：无线传感器网络监视预警系统的区域边界具有特殊重要性,针对节点的布尔感知模型,根据节点感知圆盘的相互关系,可将整条边界线划分为不可再分割的可数个最小曲线段,利用改进的贪婪式算法研究了集中式多重覆盖算法和分布式多重覆盖算法,通过仿真实验,验证了多重覆盖带来的高检测概率以及高覆盖概率。As the special importance of boundary area in wireless sensor network monitoring and warn- ing system, for the perception of the node boolean perception model, the entire boundary line can be divided into countable smallest curve segments based on the relationship between the node sens- ing ;disc. Then the centralized multiple coverage and the distributed multiple coverage were studied by using an improved greedy algorithm. At last, the high probability of detection and high coverage was verified probabi}ity in. multiple coverage by means of simulation results.

关 键 词：边界线覆盖 多重覆盖 分布式算法 集中式算法 布尔感知模型 

分 类 号：TN929.5[电子电信—通信与信息系统] TP212.9[电子电信—信息与通信工程]