基于不规则划分的K级区域覆盖增强算法

• 作者: 何成龙 梅佳东 汪念华 蒋一波
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 传感器 K级覆盖 区域划分 基本分割单元
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 网络与通信
• 页码范围: 67-72
• 页数: 6页
• 分类号: TP393
• 字数: 7248字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2019.05.010

摘要

在深入分析和比较现有的减少传感器节点启动数量的K级区域覆盖算法的基础上,利用节点感应区域边界来划分整个监控区域,引入扫描法来快速判断节点感应区域内的基本分割单元集合,设计了节点权重函数用于判别启动的先后顺序,基于环境变量和随机分布策略等因素选择一个节点优先启动,随后该节点带动周围邻居节点启动,从而实现整个监控区域的K级覆盖.在此分析的基础上,进一步提出了不规则划分区域覆盖增强算法.一系列仿真实验结果表明:该算法可以减少传感器节点的启动数量,实现监控区域的K级覆盖.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋一波	浙江工业大学计算机科学与技术学院	33	205	8.0	13.0
2	何成龙	浙江工业大学计算机科学与技术学院	2	0	0.0	0.0
3	梅佳东	浙江工业大学计算机科学与技术学院	2	0	0.0	0.0
4	汪念华	浙江工业大学计算机科学与技术学院	2	0	0.0	0.0