三维空间实现全覆盖的传感节点优化分布算法

• 作者: 周运 王亚丽
• 来源期刊: 河南师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 传感网络 覆盖 部署集 随机分布 三维空间
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 计算机科学
• 页码范围: 166-169
• 分类号: TP393.1
• 字数: 3178字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2367.2012.03.044

摘要

针对无线传感网中重要的覆盖问题,已有多种算法来解决这个问题.通过分析这些算法,提出了一种三维空间下的基于网格点的随机算法的改进箅法.箅法分为两个阶段,初始阶段采用随机算法获得一个初始部署集以实现完全覆盖,在此基础上对初始部署集进行优化,达到在满足完全覆盖的前提下部署集的最小化.实验结果显示了算法在实现最大覆盖的基础上部署集优于已提出的贪心算法和线性规划算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周运	河南师范大学计算机与信息技术学院	17	77	5.0	8.0
2	王亚丽	河南师范大学计算机与信息技术学院	11	14	2.0	3.0