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

作     者：蒋一波 何成龙 梅佳东 汪念华 JIANG Yi-bo;HE Cheng-long;MEI Jia-dong;WANG Nian-hua

作者机构：浙江工业大学计算机科学与技术学院杭州310023 

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

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2019年第46卷第5期

页      码：67-72页

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

主 题 词：传感器 K级覆盖 区域划分 基本分割单元 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.11896/j.issn.1002-137X.2019.05.010

馆 藏 号：203650852...