Issue No.11 - November (2011 vol.10)
pp: 1558-1575
Wenwu Zhu , Microsoft Research Asia, Beijing
Yifeng He , Ryerson University, Toronto
Pervasive health monitoring is an eHealth service, which plays an important role in prevention and early detection of diseases. There are two major challenges in pervasive health monitoring systems with Body Sensor Networks (BSNs). The first challenge is the sustainable power supply for BSNs. The second challenge is Quality of Service (QoS) guarantee for the delivery of data streams. In this paper, we optimize the resource allocations to provide a sustainable and high-quality service in health monitoring systems. Specifically, we formulate and solve two resource optimization problems, respectively. In the first optimization problem, steady-rate optimization problem, we optimize the source rate at each sensor to minimize the rate fluctuation with respect to the average sustainable rate, subject to the requirement of uninterrupted service. The first optimization problem is solved by a proposed analytical solution. The second optimization problem is formulated based on the optimal source rates of the sensors obtained in the steady-rate optimization problem. In the second optimization problem, we jointly optimize the transmission power and the transmission rate at each aggregator to provide QoS guarantee to data delivery. The second optimization problem is converted into a convex optimization problem, which is then solved efficiently. In the simulations, we demonstrate that the proposed optimized scheme enables the pervasive health monitoring system to provide a sustainable service with guaranteed low delay and low Packet Loss Rate (PLR) to subscribers.
Body sensor networks, pervasive health monitoring, optimal resource allocation, quality of service (QoS), sustainable power supply, energy harvesting, convex optimization.
Wenwu Zhu, Yifeng He, "Optimal Resource Allocation for Pervasive Health Monitoring Systems with Body Sensor Networks", IEEE Transactions on Mobile Computing, vol.10, no. 11, pp. 1558-1575, November 2011, doi:10.1109/TMC.2011.83
[1] K. Kinsella and V. Velkoff, An Aging World: 2001. US Census Bureau, 2001.
[2] O. Aziz, B. Lo, R. King, A. Darzi, and G.Z. Yang, "Pervasive Body Sensor Network: An Approach to Monitoring the Postoperative Surgical Patient," Proc. Int'l Workshop Wearable and Implantable Body Sensor Networks, pp. 15-18, Apr. 2006.
[3] A. Wood, J. Stankovic, G. Virone, L. Selavo, Z. He, Q. Cao, T. Doan, Y. Wu, L. Fang, and R. Stoleru, "Context-Aware Wireless Sensor Networks for Assisted Living and Residential Monitoring," IEEE Network, vol. 22, no. 4, pp. 26-33, July 2008.
[4] F. Chiti, R. Fantacci, F. Archetti, E. Messina, and D. Toscani, "An Integrated Communications Framework for Context Aware Continuous Monitoring with Body Sensor Networks," IEEE J. Selected Areas in Comm., vol. 27, no. 4, pp. 379-386, May 2009.
[5] D. Niyato, E. Hossain, and S. Camorlinga, "Remote Patient Monitoring Service Using Heterogeneous Wireless Access Networks: Architecture and Optimization," IEEE J. Selected Areas in Comm., vol. 27, no. 4, pp. 412-423, May 2009.
[6] G.Z. Yang, Body Sensor Networks. Springer, 2006.
[7] B. Lo and G.Z. Yang, "Body Sensor Network—Research Challenges and Opportunities," Proc. IET Seminar on Antennas and Propagation for Body-Centric Wireless Comm., pp. 26-32, Apr. 2007.
[8] A. Seyedi and B. Sikdar, "Modeling and Analysis of Energy Harvesting Nodes in Body Sensor Networks," Proc. Int'l Workshop Wearable and Implantable Body Sensor Networks, pp. 175-178, June 2008.
[9] A. Seyedi and B. Sikdar, "Energy Efficient Transmission Strategies for Body Sensor Networks with Energy Harvesting," Proc. Conf. Information Sciences and Systems (CISS '08), pp. 704-709, Mar. 2008.
[10] A. Kansal, J. Hsu, S. Zahedi, and M.B. Srivastava, "Power Management in Energy Harvesting Sensor Networks," ACM Trans. Embedded Computing Systems, vol. 6, no. 4, Sept. 2007.
[11] G. Zhou, J. Liu, C. Wan, M. Yarvis, and J. Stankovic, "BodyQoS: Adaptive and Radio-Agnostic QoS for Body Sensor Networks," Proc. IEEE INFOCOM, pp. 565-573, Apr. 2008.
[12] B. Otal, L. Alonso, and C. Verikoukis, "Highly Reliable Energy-Saving MAC for Wireless Body Sensor Networks in Healthcare Systems," IEEE J. Selected Areas in Comm., vol. 27, no. 4, pp. 553-565, May 2009.
[13] W. Yu and J. Yuan, "Joint Source Coding, Routing and Resource Allocation for Wireless Sensor Networks," Proc. IEEE Int'l Conf. Comm. (ICC '05), pp. 737-741, May 2005.
[14] T. Shu, M. Krunz, and S. Vrudhula, "Joint Optimization of Transmit Power-Time and Bit Energy Efficiency in CDMA Wireless Sensor Networks," IEEE Trans. Wireless Comm., vol. 5, no. 11, pp. 3109-3118, Nov. 2006.
[15] A. Milenkovic, C. Otto, and E. Jovanov, "Wireless Sensor Networks for Personal Health Monitoring: Issues and an Implementation," Computer Comm., vol. 29, no. 13, pp. 2521-2533, 2006.
[16] R. Istepanian, N. Philip, and M. Martini, "Medical QoS Provision Based on Reinforcement Learning in Ultrasound Streaming over 3.5G Wireless Systems," IEEE J. Selected Areas in Comm., vol. 27, no. 4, pp. 566-574, May 2009.
[17] W. Seah, Z. Eu, and H. Tan, "Wireless Sensor Networks Powered by Ambient Energy Harvesting (WSN-HEAP)—Survey and Challenges," Proc. First Int'l Conf. Wireless Comm. Vehicular Technology, Information Theory and Aerospace and Electronics Systems Technology (Wireless VITAE '09), pp. 1-5, May 2009.
[18] K. Fan, Z. Zheng, and P. Sinha, "Steady and Fair Rate Allocation for Rechargeable Sensors in Perpetual Sensor Networks," Proc. Sixth ACM Conf. Embedded Network Sensor Systems (SenSys '08), pp. 239-252, Nov. 2008.
[19] M. Chiang, S.H. Low, A.R. Calderbank, and J.C. Doyle, "Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures," Proc. IEEE, vol. 95, no. 1, pp. 255-312, Jan. 2007.
[20] M. Chiang, C.W. Tan, D.P. Palomar, D. O'Neill, and D. Julian, "Power Control by Geometric Programming," IEEE Trans. Wireless Comm., vol. 6, no. 7, pp. 2640-2651, July 2007.
[21] H. Ren and M. Meng, "A Game Theoretic Model of Distributed Power Control for Body Sensor Networks to Reduce Bioeffects," Proc. IEEE/EMBS Int'l Summer School on Medical Devices and Biosensors, pp. 90-93, Sept. 2006.
[22] L. Kleinrock and F.A. Tobagi, "Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics," IEEE Trans. Comm., vol. 23, no. 12, pp. 1400-1416, Dec. 1983.
[23] R.D. Yates and D.J. Goodman, Probability and Stochastic Processes, a Friendly Introduction for Electrical and Computer Engineering, second ed. John Wiley & Sons, Inc., 2004.
[24] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Trans. Wireless Comm., vol. 1, no. 4, pp. 660-670, Oct. 2002.
[25] T.S. Rappaport, Wireless Communications: Principles and Practice, second ed. Prentice Hall, 2002.
[26] J. Zhu, S. Chen, B. Bensaou, and K. Hung, "Tradeoff between Lifetime and Rate Allocation in Wireless Sensor Networks: A Cross Layer Approach," Proc. IEEE INFOCOM, pp. 267-275, 2007.
[27] N.U. Prabhu, Foundations of Queueing Theory. Springer Press, 1997.
[28] S. Boyd, S.-J. Kim, L. Vandenberghe, and A. Hassibi, "A Tutorial on Geometric Programming," Optimization and Eng., vol. 8, no. 1, pp. 67-127, Apr. 2007.
[29] S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge Univ., 2004.
[30] IEEE 802.15.4, Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs), IEEE, Oct. 2003.
[31] M. Kohvakka, M. Kuorilehto, M. Hannikainen, and T.D. Hamdainen, "Performance Analysis of IEEE 802.15.4 and Zigbee for Large-Scale Wireless Sensor Network Applications," Proc. ACM Int'l Workshop Performance Evaluation of Wireless Ad Hoc, Sensor and Ubiquitous Networks, pp. 48-57, Oct. 2006.
[32] G. Zhou, T. He, S. Krishnamurthy, and J.A. Stankovic, "Models and Solutions for Radio Irregularity in Wireless Sensor Networks," ACM Trans. Sensor Networks, vol. 2, no. 2, pp. 221-262, May 2006.
[33] Y. Zhao, A. Sani, Y. Hao, S.L. Lee, and G.Z. Yang, "A Simulation Environment for Subject-Specific Radio Channel Modeling in Wireless Body Sensor Networks," Proc. Int'l Workshop Wearable and Implantable Body Sensor Networks, pp. 23-28, June 2009.
[34] S.L. Chen, H.Y. Lee, C.A. Chen, H.Y. Huang, and C.H. Luo, "Wireless Body Sensor Network with Adaptive Low-Power Design for Biometrics and Healthcare Applications," IEEE Systems J., vol. 3, no. 4, pp. 398-409, Dec. 2009.
[35] C.M. Vigorito, D. Ganesan, and A.G. Barto, "Adaptive Control of Duty Cycling in Energy-Harvesting Wireless Sensor Networks," Proc. IEEE Fourth Ann. Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON '07), pp. 21-30, June 2007.
[36] J. Hsu, S. Zahedi, A. Kansal, M. Srivastava, and V. Raghunathan, "Adaptive Duty Cycling for Energy Harvesting Systems," Proc. Int'l Symp. Low Power Electronics and Design (ISLPED '06), pp. 180-185, Oct. 2006.
[37] C. Moser, L. Thiele, D. Brunelli, and L. Benini, "Adaptive Power Management for Environmentally Powered Systems," IEEE Trans. Computers, vol. 59, no. 4, pp. 478-491, Apr. 2010.
[38] J. Penders, B. Grundlehner, R. Vullers, and B. Gyselinckx, "Potential and Challenges of Body Area Networks for Affective Human Computer Interaction," Proc. Int'l Conf. Augmented Cognition, pp. 202-211, July 2009.
[39] J.A. Paradiso, "Systems for Human-Powered Mobile Computing," Proc. IEEE Design Automation Conf. (DAC '09), pp. 645-650, Sept. 2009.
[40] H. Su and X. Zhang, "Battery-Dynamics Driven TDMA MAC Protocols for Wireless Body-Area Monitoring Networks in Healthcare Applications," IEEE J. Selected Areas in Comm., vol. 27, no. 4, pp. 424-434, May 2009.
[41] ZigBee Specification, ZigBee Alliance, Dec. 2006.
[42] A. Olivares, G. Olivares, P. Gloesekoetter, J.M. Gorriz, and J. Ramirez, "A Study of VibrationBased Energy Harvesting in Activities of Daily Living," Proc. Int'l Conf. Pervasive Computing Technologies for Healthcare, pp. 1-4, Mar. 2010.
[43] Y.K. Huang, A.C. Pang, and H.N. Hung, "An Adaptive GTS Allocation Scheme for IEEE 802.15.4," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 5, pp. 641-651, May 2008.