论文部分内容阅读
针对无线传感器网络中的扫描覆盖问题，建立了同时满足兴趣点覆盖需求和数据投递要求的扫描覆盖数学模型，并通过与组合覆盖中经典的车辆路径问题类比分析，证明了该问题是NP—hard问题．在此基础上，提出了一种基于兴趣点分类的扫描覆盖机制FCSC（FDBSCAN—clustering—basedsweepcoverage）．该机制利用FDBSCAN聚类算法，根据兴趣点位置信息将兴趣点分类，针对每类兴趣点，利用启发式算法生成移动传感器节点对兴趣点的访问路径，完成数据采集．仿真结果表明，在相同的网络场景下，相较于传统的