Optimal Allocation of Time-Resources for Multihypothesis Activity-Level Detection

The optimal allocation of samples for activity-level detection in a wireless body area network for health-monitoring applications is considered. A wireless body area network with heterogeneous sensors is deployed in a simple star topology with the fusion center receiving biometric samples from each of the sensors. The number of samples collected from each of the sensors is optimized to minimize the probability of misclassification between multiple hypotheses at the fusion center. Using experimental data from our pilot study, we find equally allocating samples amongst sensors is normally suboptimal. A lower probability of error can be achieved by allocating a greater fraction of the samples to sensors which can better discriminate between certain activity-levels. As the number of samples is an integer, prior work employed an exhaustive search to determine the optimal allocation of integer samples. However, such a search is computationally expensive. To this end, an alternate continuous-valued vector optimization is derived which yields approximately optimal allocations which can be found with significantly lower complexity.

[1]  Majid Sarrafzadeh,et al.  Lightweight medical BodyNets , 2007, BODYNETS.

[2]  J Pardey,et al.  A review of parametric modelling techniques for EEG analysis. , 1996, Medical engineering & physics.

[3]  Demetrios G. Lainiotis,et al.  A class of upper bounds on probability of error for multihypotheses pattern recognition (Corresp.) , 1969, IEEE Trans. Inf. Theory.

[4]  Yi Wang,et al.  A framework of energy efficient mobile sensing for automatic user state recognition , 2009, MobiSys '09.

[5]  Mohammad Bagher Shamsollahi,et al.  Person Identification by Using AR Model for EEG Signals , 2007 .

[6]  Ilse C. F. Ipsen,et al.  Determinant Approximations , 2011, 1105.0437.

[7]  Youngki Lee,et al.  SeeMon: scalable and energy-efficient context monitoring framework for sensor-rich mobile environments , 2008, MobiSys '08.

[8]  Bharadwaj Veeravalli,et al.  Critical-Path based Low-Energy Scheduling Algorithms for Body Area Network Systems , 2007, 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007).

[9]  Gaurav S. Sukhatme,et al.  Multimodal Sensing for Pediatric Obesity Applications , 2008 .

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

[11]  Jing Zhang,et al.  Real-time modeling and prediction of physiological hand tremor , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[12]  John S. Baras,et al.  On the convergence of the inverses of Toeplitz matrices and its applications , 2003, IEEE Trans. Inf. Theory.

[13]  Paramvir Bahl,et al.  Wake on wireless: an event driven energy saving strategy for battery operated devices , 2002, MobiCom '02.

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

[15]  D. Lainiotis A class of upper-bounds on probability of error for multi-hypotheses pattern recognition , 1969 .

[16]  Aleksandar Milenkovic,et al.  Journal of Neuroengineering and Rehabilitation Open Access a Wireless Body Area Network of Intelligent Motion Sensors for Computer Assisted Physical Rehabilitation , 2005 .

[17]  Jong Hyun Lim,et al.  Wireless Medical Sensor Networks in Emergency Response: Implementation and Pilot Results , 2008, 2008 IEEE Conference on Technologies for Homeland Security.

[18]  Urbashi Mitra,et al.  Optimal time-resource allocation for activity-detection via multimodal sensing , 2009, BODYNETS.

[19]  Joseph A. Paradiso,et al.  A framework for the automated generation of power-efficient classifiers for embedded sensor nodes , 2007, SenSys '07.

[20]  Deborah Estrin,et al.  Image browsing, processing, and clustering for participatory sensing: lessons from a DietSense prototype , 2007, EmNets '07.

[21]  David W. McDonald,et al.  Activity sensing in the wild: a field trial of ubifit garden , 2008, CHI.

[22]  Stephen B. Wicker,et al.  CareNet: an integrated wireless sensor networking environment for remote healthcare , 2008, BODYNETS.

[23]  A. Kalpaxis,et al.  Wireless Temporal-Spatial Human Mobility Analysis Using Real-Time Three Dimensional Acceleration Data , 2007, 2007 International Multi-Conference on Computing in the Global Information Technology (ICCGI'07).

[24]  Albert Wilansky The Row-Sums of the Inverse Matrix, II , 1951 .