標題: Exploiting Multi-Spatial Correlations of Motion Data in a Body Sensor Network
作者: Wu, Chun-Hao
Tseng, Yu-Chee
資訊工程學系
Department of Computer Science
關鍵字: Body sensor network;data compression;inertial sensor;pervasive computing;wireless sensor network
公開日期: 1-五月-2012
摘要: 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.
URI: http://hdl.handle.net/11536/16323
ISSN: 1089-7798
期刊: IEEE COMMUNICATIONS LETTERS
Volume: 16
Issue: 5
結束頁: 662
顯示於類別:期刊論文


文件中的檔案:

  1. 000304164600025.pdf