关键词: 异常检测, 聚类分析, 密度聚类, 网格聚类, 海量数据流

Abstract:

The energy efficient and real-time data collecting problem in wireless sensor network was studied. The mobile data collecting protocol consists four phases:nodes clustering, routes planning, routes combine and data collecting is proposed. Two heuristic algorithms save and nearest neighbor were presented to build data collecting routes which incur the least mobile cost while satisfy the deadline constraint. Simulations show that the proposed heuristic routes planning algorithms have good performance in terms of energy saving, deadline guarantee and travel cost reduction.

Key words: outlier detection, clustering analysis, density-based cluster, partition-based cluster, high-volume data stream