刘中豪
- 作品数:2 被引量:3H指数:1
- 供职机构:四川大学计算机学院更多>>
- 发文基金:国家教育部博士点基金四川省科技支撑计划更多>>
- 相关领域:电子电信交通运输工程更多>>
- 基于兴趣点分类的无线传感器网络扫描覆盖机制被引量:3
- 2014年
- 针对无线传感器网络中的扫描覆盖问题,建立了同时满足兴趣点覆盖需求和数据投递要求的扫描覆盖数学模型,并通过与组合覆盖中经典的车辆路径问题类比分析,证明了该问题是NP-hard问题.在此基础上,提出了一种基于兴趣点分类的扫描覆盖机制FCSC(FDBSCAN_clustering_based sweep coverage).该机制利用FDBSCAN聚类算法,根据兴趣点位置信息将兴趣点分类,针对每类兴趣点,利用启发式算法生成移动传感器节点对兴趣点的访问路径,完成数据采集.仿真结果表明,在相同的网络场景下,相较于传统的扫描覆盖机制,提出的机制有效地降低了算法复杂度,节约了50%以上的算法运行时间.
- 舒莉林锋刘中豪游健周激流
- 关键词:无线传感器网络聚类分析启发式算法