Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Annavaram, M., Medvidovic, N., et al.: Multimodal sensing for pediatric obesity applications. In: Proceedings of UrbanSense 2008, Raleigh, NC (November 2008)
Benbasat, A., Paradiso, J.: A framework for the automated generation of power-efficient classifiers for embedded sensor nodes. In: Proc. of SenSys (November 2007)
Biswas, S., Quwaider, M.: Body posture identification using hidden markov model with wearable sensor networks. In: Proc. of BodyNets (March 2008)
Consolvo, S., McDonald, D.W., Toscos, T., et al.: Activity sensing in the wild: A field trial of ubifit garden. In: Proceedings of the Conference on Human Factors in Computing Systems, Florence, Italy (April 2008)
Dabiri, F., Noshadi, H., Hagopian, H., et al.: Light-weight medical bodynets. In: Proc. of BodyNets, Florence, Italy (June 2007)
Gao, T., Pesto, C., Selavo, L., et al.: Wireless medical sensor networks in emergency response: Implementation and pilot results. In: Proceedings of Int’l Conference on Technologies for Homeland Security (May 2008)
Ipsen, I., Lee, D.: Determinant approximations. Numerical Linear Algebra with Applications (under review) (2006)
Jiang, S., Cao, Y., et al.: Carenet: An integrated wireless sensor networking environment for remote healthcare. In: Proc. of BodyNets, Tempe, AZ (March 2008)
Jovanov, E., Milenkovic, A., Otto, C., de Groen, P.C.: A wireless body area network of intelligent motion sensors for computer assisted physical rehabilitation. Journal of NeuroEngineering and Rehabilitation 2, 6 (2005)
Kalpaxis, A.: Wireless temporal-spatial human mobility analysis using real-time three dimensional acceleration data. In: Proc. of International Multi-Conference on Computing in the Global Information Technology (March 2007)
Kang, S., Lee, J., et al.: Seemon: scalable and energy-efficient context monitoring framework for sensor-rich mobile environments. In: Proc. of MobiSys (June 2008)
Lianiotis, D.: A class of upper bounds on probability of error for multihypotheses pattern recognition. IEEE Transactions on Information Theory (November 1969)
Liu, Y., Veeravalli, B., Viswanathan, S.: Critical-path based low-energy scheduling algorithms for body area network systems. In: Proc. of RTCSA (August 2007)
Mohammadi, G., Shoushtari, P., et al.: Person identification by using ar model for eeg signals. In: Proc. of World Academy of Sci., Engr. and Tech., February 11 (2006)
Pardey, J., Roberts, S., Tarasenko, L.: A review of parametric modeling techniques for eeg analysis. Medical Engineering and Physics 18(1), 2–11 (1996)
Reddy, S., Parker, A., Hyman, J., et al.: Image browsing, processing, and clustering for participatory sensing: Lessons from a dietsense prototype. In: Proceedings of Workshop on Embedded Networked Sensors, Cork, Ireland (June 2007)
Shih, E., Bahl, P., Sinclair, M.: Wake on wireless: an event driven energy saving strategy for battery operated devices. In: Proc. of MobiCom (September 2002)
Sun, F.-W., Jiang, Y., Baras, J.S.: On the convergence of the inverses of toeplitz matrices and its applications. IEEE Trans. IT 49(1), 180–190 (2003)
Thatte, G., Rozgic, V., et al.: Optimal time-resource allocation for activity-detection via multimodal sensing. In: Proc. of BodyNets, Los Angeles, CA (April 2009)
Wang, Y., Lin, J., Annavaram, M., et al.: A framework of energy efficient mobile sensing for automatic user state recognition. In: 7th Annual International Conference on Mobile Systems, Applications and Services (submitted) (June 2009)
Wilansky, A.: The row-sums of the inverse matrix. The American Mathematical Monthly 58(9), 614–615 (1951)
Yan, L., Zhong, L., Jha, N.K.: Energy comparison and optimization of wireless body-area network technologies. In: Proceedings of the ICST 2nd International Conference on Body Area Networks, Florence, Italy (June 2007)
Zhang, J., Chu, F.: Real-time modeling and prediction of physiological hand tremor. In: Proceedings of ICASSP, Philadelphia, PA (March 2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thatte, G. et al. (2009). Optimal Allocation of Time-Resources for Multihypothesis Activity-Level Detection. In: Krishnamachari, B., Suri, S., Heinzelman, W., Mitra, U. (eds) Distributed Computing in Sensor Systems. DCOSS 2009. Lecture Notes in Computer Science, vol 5516. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02085-8_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-02085-8_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02084-1
Online ISBN: 978-3-642-02085-8
eBook Packages: Computer ScienceComputer Science (R0)