Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2016, Vol. 39 ›› Issue (3): 114-119.doi: 10.13190/j.jbupt.2016.03.021

• Reports • Previous Articles     Next Articles

A Data Clustering Algorithm over Real Time High-Volume Data Streams

ZHAO Jin-dong, YU Yan-wei, LIU Jing-lei   

  1. Computer and Control Engineering College, Yantai University, Shandong Yantai 264005, China
  • Received:2015-06-25 Online:2016-06-28 Published:2016-06-28

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

CLC Number: