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

摘要：

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

关键词：传感器、K级覆盖、区域划分、基本分割单元

所属期刊栏目：46

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目61402415

在线出版日期：2019-06-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：67-72