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

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