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

• 作者: 孙荣凯 薛兴亮 高玉章
• 来源期刊: 海军航空工程学院学报
• 学科: 工学
• 关键词: 边界线覆盖 多重覆盖 分布式算法 集中式算法 布尔感知模型
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 电子信息理论与技术
• 页码范围: 509-513,520
• 页数: 6页
• 分类号: TN929.5|TP212.9
• 字数: 4046字
• 语种: 中文
• DOI: 10.7682/j.issn.1673-1522.2013.05.011

摘要

无线传感器网络监视预警系统的区域边界具有特殊重要性，针对节点的布尔感知模型，根据节点感知圆盘的相互关系，可将整条边界线划分为不可再分割的可数个最小曲线段，利用改进的贪婪式算法研究了集中式多重覆盖算法和分布式多重覆盖算法，通过仿真实验，验证了多重覆盖带来的高检测概率以及高覆盖概率。