复杂三维曲面覆盖算法研究

• 作者: 季忠军 陈树
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 无线传感器网络 三维曲面覆盖 三维感知盲区 误差率 差分进化算法
• 年，卷（期）: 2016,（20）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 127-131
• 页数: 5页
• 分类号: TP393
• 字数: 4387字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1412-0059

摘要

针对无线传感器网络中三维空间曲面覆盖问题进行研究，建立传感器节点的三维感知模型，考虑到曲面的不规则性，曲面凸点会成为节点感知过程中的障碍物，形成三维空间中特有的三维感知盲区。首先从理论上对简单曲面进行分析，计算出实现有限曲面全覆盖所需的最少节点数，在对三维曲面进行网格划分以及根据三维感知盲区改进适应度函数后，引入差分进化（DE）算法对随机部署在三维空间中的传感器节点的位置坐标进行优化，通过大量仿真实验得出实现目标曲面全覆盖所需的最少的节点数，引入误差率，通过提出的测试准则验证了引用DE算法解决简单三维曲面覆盖问题的有效性。最后将DE算法运用到解决复杂三维曲面覆盖问题中，取得了良好的效果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈树	江南大学物联网工程学院	40	155	8.0	9.0
2	季忠军	江南大学物联网工程学院	1	2	1.0	1.0