Browse > Article
http://dx.doi.org/10.13088/jiis.2011.17.1.001

Queuing Time Computation Algorithm for Sensor Data Processing in Real-time Ubiquitous Environment  

Kang, Kyung-Woo (Division of Information and Communication, Baekseok University)
Kwon, Oh-Byung (College of Management, Kyung Hee University)
Publication Information
Journal of Intelligence and Information Systems / v.17, no.1, 2011 , pp. 1-16 More about this Journal
Abstract
The real-time ubiquitous environment is required to be able to process a series of sensor data within limited time. The whole sensor data processing consists of several phases : getting data out of sensor, acquiring context and responding to users. The ubiquitous computing middleware is aware of the context using the input sensor data and a series of data from database or knowledge-base, makes a decision suitable for the context and shows a response according to the decision. When the real-time ubiquitous environment gets a set of sensor data as its input, it needs to be able to estimate the delay-time of the sensor data considering the available resource and the priority of it for scheduling a series of sensor data. Also the sensor data of higher priority can stop the processing of proceeding sensor data. The research field for such a decision making is not yet vibrant. In this paper, we propose a queuing time computation algorithm for sensor data processing in real-time ubiquitous environment.
Keywords
실시간 시스템;유비쿼터스 컴퓨팅;센서 데이터 처리;상황인식 시스템;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Nam, M., M. Z. Al-Sabbagh, J. Kim, M. Yoon, C. Lee, and E. Y. 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 (2008), 795-808.   DOI
2 Schurgers, C., V. Tsiatsis, S. Ganeriwal, and M. Srivastava, "Optimizing Sensor Networks in the Energy-Latency-Density Design Space", IEEE Transaction on Mobile Computer, Vol. 1, No.1(2002).
3 Sim, S., J. F. Carbonell-MArquez, B. F. Spencer Jr., and H. Jo, "Decentralized random decrement technique for efficient data aggregation and system identification in wireless smart sensor networks", Probabilistic Engineering Mechanics, Vol.26(2011), 81-91.   DOI   ScienceOn
4 Lee, B., S. Lim, J. Kim, "Scalable real-time monitoring system for ubiquitous smart space", Information Processing Letters, Vol.110 (2010), 294-299.   DOI   ScienceOn
5 Liu, J. W. S., Real-Time Systems, Prentice Hall, 2000.
6 Hatala, M., R. Wakkary, L. Kalantari, Rules and ontologies in support of real-time ubiquitous application, Web Semantics, (2005), 5-22.
7 Musolesi, M., "Real-Time Ubiquitous Urban Sensing and Modelling", IEEE Internet Computing, Vol.12, No.4(2008), 12-21.   DOI
8 Galob, L., M. T. Ozsu, "Issues in Data Stream Management", ACM SIGMOD Record, Vol. 32, No.2(2003), 5-14.   DOI   ScienceOn
9 Garvey, A. and V. Lesser, Design-to-time Real- Time Scheduling, IEEE Transactions on Systems, Man and Cybernetics, Vol.23, No.6 (1993).
10 Hastie, T., R. Tibshirani, and J. Friedman, The Elements of Statistical Learning : Data Mining, Inference, and Prediction, Springer, 2001.
11 Arasu, A., B. Babcock, S. Babu, J. Cieslewicz, M. Datar, K. Ito, R. Motwani, U. Srivastava, and J. Widom, STREAM : The Stanford Data Stream Management System, Technical Report. Stanford InfoLab, 2004.
12 Bumbalek, Z., J. Zelenka, and L. Kencl, e-Scribe : Ubiquitous Real-Time Speech Transcription for the Hearing-Impaired, http://www.rdc.cz/download/publications/escribe.pdf.