The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (2008 vol.57)
pp: 795-808
ABSTRACT
As the elderly population increases, the elderly care using inexpensive technological means becomes critical. This paper presents our prototype system that provides real-time indoor tracking of elderly residents and their belongings, which is essential to assist and secure their independent living. For high-fidelity real-time tracking, we propose novel scheduling algorithms. Our scheduling algorithms are designed by harmonizing both sensing and communication signals and leveraging location-awareness and mobility-consciousness, in order to improve the tracking accuracy while reducing the energy consumption. We performed extensive experiments through both simulation and actual implementation. Our experimental result says that our scheduling algorithms can provide real-time tracking of residents within 20 cm error bound in the typical range of human mobility.
INDEX TERMS
Scheduling, Real-time and embedded systems, Ubiquitous computing
CITATION
MinYoung Nam, Mhd Al-Sabbagh, Jung-Eun Kim, Man-Ki Yoon, Chang-Gun Lee, Eun Yong Ha, "A Real-Time Ubiquitous System for Assisted Living: Combined Scheduling of Sensing and Communication for Real-Time Tracking", IEEE Transactions on Computers, vol.57, no. 6, pp. 795-808, June 2008, doi:10.1109/TC.2008.21
REFERENCES
[1] P. Bahl and V.N. Padmanabhan, “RADAR: An In-Building RF-Based User Location and Tracking System,” Proc. IEEE INFOCOM, pp. 775-784, 2000.
[2] D. Brelaz, “New Methods to Color Vertices of a Graph,” Comm. ACM, vol. 22, no. 4, pp. 251-256, 1979.
[3] K. Chakrabarty, S. Iyengar, H. Qi, and E. Cho, “Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks,” IEEE Trans. Computers, vol. 51, no. 12, pp. 1448-1453, Dec. 2002.
[4] Crossbow, MCS Cricket Series (MCS410), http:/www.xbow.com, 2008.
[5] A. Harter et al., “The Anatomy of a Context-Aware Application,” Proc. ACM MobiCom, pp. 59-68, 1999.
[6] R. Want et al., “The Active Badge Location System,” ACM Trans. Information Systems, pp. 91-102, Jan. 1992.
[7] S. Gandham, M. Dawande, and R. Prakash, “Link Scheduling in Sensor Networks: Distributed Edge Coloring Revisited,” Proc. IEEE INFOCOM, 2005.
[8] D.J. Goodman, R.A. Valenzuela, K.T. Gayliard, and B. Ramamurthi, “Packet Reservation Multiple Access for Local Wireless Communications,” Proc. 38th IEEE Vehicular Technology Conf., pp.680-701, June 1988.
[9] J. Hightower, R. Want, and G. Borriello, “SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength,” Technical Report UW CSE 00-02-02, Dept. of Computer Science and Eng., Univ. of Washington, 2000.
[10] C. Huang and Y. Tseng, “The Coverage Problem in a Wireless Sensor Network,” Proc. Second ACM Int'l Conf. Wireless Sensor Networks and Applications, pp. 115-121, 2003.
[11] M.S. Inc., PAL650 Ultra Wideband Precision Asset Location System Evaluation Kit, 2003.
[12] K. Jain, J. Padhye, V.N. Padmanabhan, and L. Qiu, “Impact of Interference on Multi-Hop Wireless Network Performance,” Proc. ACM MobiCom, pp. 66-80, 2003.
[13] A. Koubaa, M. Alves, M. Attia, and A.V. Nieuwenhuyse, “Collision-Free Beacon Scheduling Mechanisms for IEEE 802.15.4/Zigbee Cluster-Tree Wireless Sensor Networks,” Proc. Seventh Int'l Conf. Applications and Services in Wireless Networks, May 2007.
[14] V. Kulyukin, C. Gharpure, J. Nicholson, and S. Pavithran, “RFID in Robot-Assisted Indoor Navigation for the Visually Impaired,” Proc. 2004 IEEE/RSJ Int'l Conf. Intelligent Robots and Systems, 2004.
[15] H. Li, P. Shenoy, and K. Ramamritham, “Scheduling Communication in Real-Time Sensor Applications,” Proc. 10th IEEE Real-Time and Embedded Technology and Applications Symp., pp. 10-18, 2004.
[16] H. Li, P. Shenoy, and K. Ramamritham, “Scheduling Messages with Deadlines in Multi-Hop Real-Time Sensor Networks,” Proc. 11th IEEE Real-Time and Embedded Technology and Applications Symp., pp. 415-425, 2005.
[17] J. Lim, D. Ross, R.-S. Lin, and M.-H. Yang, “Incremental Learning for Visual Tracking,” Advances in Neural Information Processing Systems, vol. 17, 2005.
[18] M.-Y. Nam, M.Z. Al-Sabbagh, J.-E. Kim, M.-K. Yoon, C.-G. Lee, and E.Y. Ha, “A Real-Time Ubiquitous System: Real-Time Indoor Tracking of Humans and Objects for Assisted Living,” technical report, Real-Time Ubiquitous Systems Lab., School of CSE, Seoul Nat'l Univ., http:/rubis.snu.ac.kr, 2007.
[19] M.-Y. Nam, M.Z. Al-Sabbagh, and C.-G. Lee, “Real-Time Indoor Human/Object Tracking for Inexpensive Technology-Based Assisted Living,” technical report, ECE Dept., Ohio State Univ., http://www.ece.osu.edu~cglee, 2006.
[20] M. Philipose, K.P. Fishkin, D. Fox, D. Hahnel, and W. Burgard, “Mapping and Localization with RFID Technology,” Technical Report IRS-TR-03-014, Intel Research, 2003.
[21] N. Priyantha, A. Chakraborty, and H. Balakrishnan, “The Cricket Location-Support System,” Proc. ACM MobiCom, pp. 32-43, 2000.
[22] N.B. Priyantha, “The Cricket Indoor Location System,” PhD dissertation, Massachusetts Inst. of Tech nology, 2005.
[23] D. Ross, J. Lim, and M.-H. Yang, “Adaptive Probabilistic Visual Tracking with Incremental Subspace Update,” Proc. Eighth European Conf. Computer Vision, 2004.
[24] SkyeModule M1-Mini: 13.56 MHz Self-Contained RFID Reader, Skyetek, http:/www.skyetek.com, 2008.
[25] A. Smith, H. Balakrishnan, M. Goraczko, and N. Priyantha, “Tracking Moving Devices with the Cricket Location System,” Proc. Second Int'l Conf. Mobile Systems, Applications, and Services, pp.190-202, June 2005.
[26] T. Sun, L. Chen, C. Han, and M. Gerla, “Reliable Sensor Networks for Planet Exploration,” IEEE Int'l Conf. Networking, Sensing and Control, 2005.
[27] Ubisense, http:/www.ubisense.net/, 2008.
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool