基于兴趣点分类的无线传感器网络扫描覆盖机制

• 作者: 刘中豪 周激流 林锋 游健 舒莉
• 来源期刊: 西南交通大学学报
• 学科: 工学
• 关键词: 无线传感器网络 覆盖机制 扫描覆盖 聚类分析 启发式算法
• 年，卷（期）: 2014,（1）
• 页码范围: 165-172
• 页数: 8页
• 分类号: TN92
• 字数: 8162字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2014.01.026

摘要

针对无线传感器网络中的扫描覆盖问题,建立了同时满足兴趣点覆盖需求和数据投递要求的扫描覆盖数学模型,并通过与组合覆盖中经典的车辆路径问题类比分析,证明了该问题是NP-hard问题.在此基础上,提出了一种基于兴趣点分类的扫描覆盖机制FCSC(FDBSCAN_clustering_based sweep coverage).该机制利用FDBSCAN聚类算法,根据兴趣点位置信息将兴趣点分类,针对每类兴趣点,利用启发式算法生成移动传感器节点对兴趣点的访问路径,完成数据采集.仿真结果表明,在相同的网络场景下,相较于传统的扫描覆盖机制,提出的机制有效地降低了算法复杂度,节约了50％以上的算法运行时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周激流	四川大学计算机学院	227	2494	25.0	39.0
2	林锋	四川大学计算机学院	41	157	6.0	11.0
3	舒莉	四川大学计算机学院	9	11	2.0	3.0
4	刘中豪	四川大学计算机学院	2	7	1.0	2.0
5	游健	四川大学计算机学院	4	17	2.0	4.0