Exploiting Multi-Spatial Correlations of Motion Data in a Body Sensor Network

檔案

日期

2012-05-01

期刊名稱

IEEE COMMUNICATIONS LETTERS

摘要

Human body motions usually exhibit a high degree of coherence and correlation in patterns. This allows exploiting spatial correlations of motion data being captured by a body sensor network. Since human bodies are relatively small, earlier work has shown how to compress motion data by allowing a node to overhear at most kappa = 1 node's transmission and exploit the correlation with its own data for data compression. In this work, we consider multi-spatial correlations by extending kappa = 1 to kappa > 1 and constructing a partial-ordering directed acyclic graph (DAG) to represent the compression dependencies among sensor nodes. While a minimum-cost tree for kappa = 1 can be found in polynomial time, we show that finding a minimum-cost DAG is NP-hard even for kappa = 2. We then propose an efficient heuristic and verify its performance by real sensing data.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料