This Article 
 Bibliographic References 
 Add to: 
Data Compression by Temporal and Spatial Correlations in a Body-Area Sensor Network: A Case Study in Pilates Motion Recognition
October 2011 (vol. 10 no. 10)
pp. 1459-1472
Chun-Hao Wu, National Chiao Tung University, Hsin-Chu
Yu-Chee Tseng, National Chiao Tung University, Hsin-Chu
We consider a body-area sensor network (BSN) consisting of multiple small, wearable sensor nodes deployed on a human body to track body motions. Concerning that human bodies are relatively small and wireless packets are subject to more serious contention and collision, this paper addresses the data compression problem in a BSN. We observe that, when body parts move, although sensor nodes in vicinity may compete strongly with each other, the transmitted data usually exist some levels of redundancy and even strong temporal and spatial correlations. Unlike traditional data compression approaches for large-scale and multihop sensor networks, our scheme is specifically designed for BSNs, where nodes are likely fully connected and overhearing among sensor nodes is possible. In our scheme, an offline phase is conducted in advance to learn the temporal and spatial correlations of sensing data. Then, a partial ordering of sensor nodes is determined to represent their transmission priorities so as to facilitate data compression during the online phase. We present algorithms to determine such partial ordering and discuss the design of the underlying MAC protocol to support our compression model. An experimental case study in Pilates exercises for patient rehabilitation is reported. The results show that our schemes reduce more than 70 percent of overall transmitted data compared with previous approaches.

[1] D.T.W. Fong, J.C.Y. Wong, A.H.F. Lam, R.H.W. Lam, and W.J. Li, "A Wireless Motion Sensing System Using ADXL MEMS Accelerometers for Sports Science Applications," Proc. World Congress on Intelligent Control and Automation, 2004.
[2] J. Brutovsky and D. Novak, "Low-Cost Motivated Rehabilitation System for Post-Operation Exercises," Proc. Int'l Conf. IEEE Eng. in Medicine and Biology Soc. (EMBS '06), 2006.
[3] J.M. Winters, Y. Wang, and J.M. Winters, "Wearable Sensors and Telerehabilitation: Integrating Intelligent Telerehabilitation Assistants with a Model for Optimizing Home Therapy," IEEE Eng. in Medicine and Biology Magazine, vol. 22, no. 3, pp. 56-65, May/June 2003.
[4] S. Kang, J. Lee, H. Jang, Y. Lee, S. Park, and J. Song, "A Scalable and Energy-Efficient Context Monitoring Framework for Mobile Personal Sensor Networks," IEEE Trans. Mobile Computing, vol. 9, no. 5, pp. 686-702, May 2010.
[5] C.-H. Wu, Y.-T. Chang, and Y.-C. Tseng, "Multi-Screen Cyber-Physical Video Game: An Integration with Body-Area Inertial Sensor Networks," Proc. IEEE Int'l Conf. Pervasive Computing and Comm. Workshops (PERCOM Workshops), 2010.
[6] D. Vlasic, R. Adelsberger, G. Vannucci, J. Barnwell, M. Gross, W. Matusik, and J. Popović, "Practical Motion Capture in Everyday Surroundings," ACM Trans. Graphics, vol. 26, no. 3, p. 35, 2007.
[7] D. Cavalcanti, R. Schmitt, and A. Soomro, "Performance Analysis of 802.15.4 and 802.11e for Body Sensor Network Applications," Proc. Int'l Workshop Wearable and Implantable Body Sensor Networks (BSN '07), 2007.
[8] B. de Silva, A. Natarajan, and M. Motani, "Inter-User Interference in Body Sensor Networks: Preliminary Investigation and an Infrastructure-Based Solution," Proc. Int'l Workshop Wearable and Implantable Body Sensor Networks (BSN '09), 2009.
[9] A. Deshpande, C. Guestrin, S.R. Madden, J.M. Hellerstein, and W. Hong, "Model-Driven Data Acquisition in Sensor Networks," Proc. Int'l Conf. Very Large Data Bases (VLDB '04), 2004.
[10] D. Chu, A. Deshpande, J.M. Hellerstein, and W. Hong, "Approximate Data Collection in Sensor Networks Using Probabilistic Models," Proc. Int'l Conf. Data Eng. (ICDE '06), 2006.
[11] G. Zhou, J. Lu, C.-Y. Wan, M. Yarvis, and J. Stankovic, "BodyQoS: Adaptive and Radio-Agnostic QoS for Body Sensor Networks," Proc. IEEE INFOCOM, 2008.
[12] D. Jea, W. Wu, W.J. Kaiser, and M.B. Srivastava, "Approximate Data Collection Using Resolution Control Based on Context," Proc. Int'l Workshop Wearable and Implantable Body Sensor Networks (BSN '07), 2007.
[13] P.K. Baheti and H. Garudadri, "An Ultra Low Power Pulse Oximeter Sensor Based on Compressed Sensing," Proc. Int'l Workshop Wearable and Implantable Body Sensor Networks (BSN '07), 2009.
[14] L. Cheng, S. Hailes, Z. Cheng, F.-Y. Fan, D. Hang, and Y. Yang, "Compressing Inertial Motion Data in Wireless Sensing Systems - An Initial Experiment," Proc. Int'l Workshop Wearable and Implantable Body Sensor Networks (BSN '08), 2008.
[15] H. Ghasemzadeh, E. Guenterberg, and R. Jafari, "Energy-Efficient Information-Driven Coverage for Physical Movement Monitoring in Body Sensor Networks," IEEE J. Selected Areas in Comm., vol. 27, no. 1, pp. 58-69, Jan. 2009.
[16] E. Guenterberg, H. Ghasemzadeh, and R. Jafari, "A Distributed Hidden Markov Model for Fine-Grained Annotation in Body Sensor Networks," Proc. Int'l Workshop Wearable and Implantable Body Sensor Networks (BSN '09), 2009.
[17] A. Scaglione and S.D. Servetto, "On the Interdependence of Routing and Data Compression in Multi-Hop Sensor Networks," Proc. ACM MobiCom, 2002.
[18] T. ElBatt, "On the Trade-Offs of Cooperative Data Compression in Wireless Sensor Networks with Spatial Correlations," IEEE Trans. Wireless Comm., vol. 8, no. 5, pp. 2546-2557, May 2009.
[19] S. Madden, M. Franklin, J. Hellerstein, and W. Hong, "TAG: A Tiny Aggregation Service for Ad-Hoc Sensor Networks," ACM SIGOPS Operating Systems Rev., vol. 36, pp. 131-146, 2002.
[20] Y.-C. Wang, Y.-Y. Hsieh, and Y.-C. Tseng, "Multiresolution Spatial and Temporal Coding in a Wireless Sensor Network for Long-Term Monitoring Applications," IEEE Trans. Computers, vol. 58, no. 6, pp. 827-838, June 2009.
[21] A. Silberstein, G. Puggioni, A. Gelfand, K. Munagala, and J. Yang, "Suppression and Failures in Sensor Networks: A Bayesian Approach," Proc. Int'l Conf. Very Large Data Bases (VLDB '07), 2007.
[22] R. Rydeard, A. Leger, and D. Smith, "Pilates-Based Therapeutic Exercise: Effect on Subjects with Nonspecific Chronic Low Back Pain and Functional Disability: A Randomized Controlled Trial," J. Orthopaedic and Sports Physical Therapy, vol. 36, no. 7, pp. 472-484, 2006.
[23] I. Garciá, S. de Barros, and M. Saldanha, "Isokinetic Evaluation of the Musculature Involved in Trunk Flexion and Extension: Pilates Method Effect," Revista Brasileira de Medicina do Esporte, vol. 10, no. 6, pp. 491-493, 2004.
[24] C.V.C. Bouten, K.T.M. Koekkoek, M. Verduin, R. Kodde, and J.D. Janssen, "A Triaxial Accelerometer and Portable Data Processing Unit for the Assessment of Daily Physical Activity," IEEE Trans. Biomedical Eng., vol. 44, no. 3, pp. 136-147, Mar. 1997.
[25] A. Oppenheim and R. Schafer, Discrete-Time Signal Processing. Prentice-Hall, 1989.
[26] D.C. Montgomery, E.A. Peck, and G.G. Vining, Introduction to Linear Regression Analysis, fourth ed. Wiley-Interscience, 2006.
[27] T.M. Cover and J.A. Thomas, Elements of Information Theory. Wiley-Interscience, 1991.
[28] Y.J. Chu and T.H. Liu, "On the Shortest Arborescence of a Directed Graph," Science Sinica, vol. 14, pp. 1396-1400, 1965.
[29] J. Edmonds, "Optimum Branchings," J. Research of the Nat'l Bureau of Standards, 1967.
[30] J. Naor and B. Schieber, "Improved Approximations for Shallow-Light Spanning Trees," Proc. IEEE Symp. Foundations of Computer Science (SFCS '97), 1997.
[31] T.T.H. Binh, R.I. McKay, N.X. Hoai, and N.D. Nghia, "New Heuristic and Hybrid Genetic Algorithm for Solving the Bounded Diameter Minimum Spanning Tree Problem," Proc. ACM Conf. Genetic and Evolutionary Computation (GECCO '09), 2009.
[32] M. Keally, G. Zhou, and G. Xing, "Watchdog: Confident Event Detection in Heterogeneous Sensor Networks," Proc. IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS '10), 2010.
[33] D.E. Knuth, "Dynamic Huffman Coding," J. Algorithms, vol. 6, no. 2, pp. 163-180, 1985.
[34] Jennic, JN5139 Datasheet, datasheets jn5139_module_datasheet, 2011.
[35] OceanServer, "OS5000 Family - Triaxial Accelerometer," http:/, 2008.
[36] H.-A. Pham, V.-H. Bui, and A.-V. Dinh-Duc, "An Adaptive, Memory-Efficient and Fast Algorithm for Huffman Decoding and Its Implementation," Proc. Int'l Conf. Interaction Sciences (ICIS '09), 2009.
[37] R. Hashemian, "Design and Hardware Implementation of a Memory Efficient Huffman Decoding," IEEE Trans. Consumer Electronics, vol. 40, no. 3, pp. 345-352, Aug. 1994.
[38] A. Natarajan, B.d. Silva, K.-K. Yap, and M. Motani, "Link Layer Behavior of Body Area Networks at 2.4 GHz," Proc. ACM MobiCom, 2009.
[39] J. Ammer and J. Rabacy, "The Energy-per-Useful-Bit Metric for Evaluating and Optimizing Sensor Network Physical Layers," Proc. IEEE Sensor and Ad Hoc Comm. and Networks Conf. (SECON '06), 2006.
[40] A.Y. Wang and C.G. Sodini, "A Simple Energy Model for Wireless Microsensor Transceivers," Proc. IEEE Global Telecomm. Conf. (GlobeCom '04), 2004.

Index Terms:
Body-area sensor network, data compression, inertial sensor, pervasive computing, wireless sensor network.
Chun-Hao Wu, Yu-Chee Tseng, "Data Compression by Temporal and Spatial Correlations in a Body-Area Sensor Network: A Case Study in Pilates Motion Recognition," IEEE Transactions on Mobile Computing, vol. 10, no. 10, pp. 1459-1472, Oct. 2011, doi:10.1109/TMC.2010.264
Usage of this product signifies your acceptance of the Terms of Use.