Using body sensor networks for motion detection: a cluster-based approach for green radio

Body sensor networks BSN are an emerging application that places sensors on the human body. Given that a BSN is typically powered by a battery, one of the most critical challenges is how to prolong the lifetime of all sensor nodes. In addition, there is an increased interest in 'green radio' networks that aim to reduce the energy consumption for wireless communications to cut emissions of CO 2. Recently, using clusters to reduce the energy consumption of BSN has shown promising results. One of the important parameters in these cluster-based algorithms is the selection of cluster heads. Most prior works selected cluster heads either probabilistically or on the basis of nodes' residual energy. In this work, we first discuss the efficiency of cluster-based approaches for saving energy. We then propose a novel cluster head selection algorithm to maximise the lifetime of a BSN for motion detection. Our results show that we can achieve above 90% accuracy for the motion detection, while keeping energy consumption as low as possible. Copyright © 2012 John Wiley & Sons, Ltd.

[1]  Christofer Toumazou,et al.  Energy Efficient Medium Access Protocol for Wireless Medical Body Area Sensor Networks , 2008, IEEE Transactions on Biomedical Circuits and Systems.

[2]  Wojciech Matusik,et al.  Practical motion capture in everyday surroundings , 2007, ACM Trans. Graph..

[3]  Henry Been-Lirn Duh,et al.  Motion Control of a Robotic Puppet through a Hybrid Motion Capture Device , 2007, 2007 IEEE International Conference on Automation Science and Engineering.

[4]  P. R. Kumar,et al.  Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol , 2002 .

[5]  Philippe Jacquet,et al.  A universal predictor based on pattern matching , 2002, IEEE Trans. Inf. Theory.

[6]  Michael Harrington,et al.  Constellation: a wide-range wireless motion-tracking system for augmented reality and virtual set applications , 1998, SIGGRAPH.

[7]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[8]  Li Mingchu,et al.  Prediction-based data transmission for energy conservation in wireless body sensors , 2010, 2010 The 5th Annual ICST Wireless Internet Conference (WICON).

[9]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[10]  Hinrich Schütze,et al.  Book Reviews: Foundations of Statistical Natural Language Processing , 1999, CL.

[11]  Jon Crowcroft,et al.  A multicast transport protocol , 1988, SIGCOMM.

[12]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[13]  Peter H Veltink,et al.  Accelerometer and rate gyroscope measurement of kinematics: an inexpensive alternative to optical motion analysis systems. , 2002, Journal of biomechanics.

[14]  Subir Biswas,et al.  Body posture identification using hidden Markov model with a wearable sensor network , 2008, BODYNETS.

[15]  Raghu Machiraju,et al.  Markerless monocular motion capture using image features and physical constraints , 2005, International 2005 Computer Graphics.

[16]  Abraham Lempel,et al.  Compression of individual sequences via variable-rate coding , 1978, IEEE Trans. Inf. Theory.

[17]  Klaus Dorfmüller-Ulhaas.  Robust Optical User Motion Tracking Using a Kalman Filter , 2005 .

[18]  Athanasios G. Kanatas,et al.  Wireless Systems Integrating power control with routing to satisfy energy and delay constraints in sensor networks , 2009, Eur. Trans. Telecommun..

[19]  Choong Seon Hong,et al.  Data-Centric Multiobjective QoS-Aware Routing Protocol for Body Sensor Networks , 2011, Sensors.

[20]  Jessica K. Hodgins,et al.  Automatic Joint Parameter Estimation from Magnetic Motion Capture Data , 2023, Graphics Interface.

[21]  Shyamal Patel,et al.  Mercury: a wearable sensor network platform for high-fidelity motion analysis , 2009, SenSys '09.

[22]  David E. Culler,et al.  Supporting aggregate queries over ad-hoc wireless sensor networks , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[23]  Katsu Yamane,et al.  Optical motion capture system with pan-tilt camera tracking and real time data processing , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[24]  Sundaresan Jayaraman,et al.  On innovation, quality of life and technology of BodyNets , 2008, BODYNETS.

[25]  Luis Alonso,et al.  Novel QoS scheduling and energy-saving MAC protocol for body sensor networks optimization , 2008, BODYNETS.

[26]  Mohsen Guizani,et al.  Adaptive clustering in wireless sensor networks by mining sensor energy data , 2007, Comput. Commun..

[27]  Yong Ma,et al.  System lifetime optimization for heterogeneous sensor networks with a hub-spoke technology , 2004, IEEE Transactions on Mobile Computing.

[28]  Aamir Saeed Malik,et al.  Energy consumption balancing (ECB) issues and mechanisms in wireless sensor networks (WSNs): a comprehensive overview , 2011, Eur. Trans. Telecommun..

[29]  Bo-Chao Cheng,et al.  Schedulability Analysis for Hard Network Lifetime Wireless Sensor Networks With High Energy First Clustering , 2011, IEEE Transactions on Reliability.

[30]  Matt Welsh,et al.  Simulating the power consumption of large-scale sensor network applications , 2004, SenSys '04.

[31]  Vikas Kawadia,et al.  Power control and clustering in ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[32]  I.E. Lamprinos,et al.  Energy-efficient MAC Protocol for Patient Personal Area Networks , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[33]  Dharma P. Agrawal,et al.  Effects of contention window and packet size on the energy efficiency of wireless local area network , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[34]  Niraj K. Jha,et al.  Energy comparison and optimization of wireless body-area network technologies , 2007, BODYNETS.

[35]  Joo Kooi Tan,et al.  A simple-structured real-time motion capture system employing silhouette images , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[36]  Kosuke Sato,et al.  Human motion capture by integrating gyroscopes and accelerometers , 1996, 1996 IEEE/SICE/RSJ International Conference on Multisensor Fusion and Integration for Intelligent Systems (Cat. No.96TH8242).

[37]  Markus H. Gross,et al.  Combining body sensors and visual sensors for motion training , 2005, ACE '05.

[38]  Kiyoshi Hoshino.  CGA synthesizer interpolating and extrapolating motion data , 2002, IWEC.

[39]  Hari Balakrishnan,et al.  Tracking moving devices with the cricket location system , 2004, MobiSys '04.

[40]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[41]  Suresh Sankaranarayanan,et al.  Performance of Wireless Body Sensor based Mesh Network for Health Application , 2010 .

[42]  Young-Long Chen,et al.  Wireless Systems Performance analysis of multi-step power control algorithm for cellular systems , 2008, Eur. Trans. Telecommun..

[43]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

[44]  Sudipto Guha,et al.  CURE: an efficient clustering algorithm for large databases , 1998, SIGMOD '98.

[45]  Hassan Ghasemzadeh,et al.  Sport training using body sensor networks: a statistical approach to measure wrist rotation for golf swing , 2009, BODYNETS.

[46]  Charles R. Allen,et al.  3-D motion system ("data-gloves"): application for Parkinson's disease , 2003, IEEE Trans. Instrum. Meas..

[47]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[48]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[49]  J. B. J. Bussmann,et al.  Measuring daily behavior using ambulatory accelerometry: The Activity Monitor , 2001, Behavior research methods, instruments, & computers : a journal of the Psychonomic Society, Inc.

[50]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[51]  Ritesh Madan,et al.  Distributed algorithms for maximum lifetime routing in wireless sensor networks , 2004, IEEE Transactions on Wireless Communications.

[52]  Shahram Babaie,et al.  Reliable Communication in Wireless Body Area Sensor Network for Health Monitoring , 2011, ArXiv.

[53]  Zygmunt J. Haas,et al.  On some challenges and design choices in ad-hoc communications , 1998, IEEE Military Communications Conference. Proceedings. MILCOM 98 (Cat. No.98CH36201).

[54]  Tom Drummond,et al.  Tightly integrated sensor fusion for robust visual tracking , 2004, Image Vis. Comput..

[55]  David A. Forsyth,et al.  Skeletal parameter estimation from optical motion capture data , 2004, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[56]  Wang Changlei,et al.  Indexing Bit-Code and Distance for Fast KNN Search in High-Dimensional Spaces , 2007 .

[57]  Vijay Sivaraman,et al.  Transmission Power Control in Body Area Sensor Networks for Healthcare Monitoring , 2009, IEEE Journal on Selected Areas in Communications.

[58]  Michael Harrington,et al.  WearTrack: a self-referenced head and hand tracker for wearable computers and portable VR , 2000, Digest of Papers. Fourth International Symposium on Wearable Computers.

[59]  Haojun Huang,et al.  Energy-aware multipath geographic routing for detouring mode in wireless sensor networks , 2011, Eur. Trans. Telecommun..

[60]  Peter H. Veltink,et al.  Inertial and magnetic sensing of human movement near ferromagnetic materials , 2003, The Second IEEE and ACM International Symposium on Mixed and Augmented Reality, 2003. Proceedings..

[61]  David J. Fleet,et al.  Stochastic Tracking of 3D Human Figures Using 2D Image Motion , 2000, ECCV.

[62]  Krishna M. Sivalingam,et al.  Data gathering in sensor networks using the energy*delay metric , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[63]  Suresh Singh,et al.  PAMAS—power aware multi-access protocol with signalling for ad hoc networks , 1998, CCRV.