Browse > Article

Energy-Efficient Real-Time Task Scheduling for Battery-Powered Wireless Sensor Nodes  

Kim, Dong-Joo (부산대학교 컴퓨터공학과)
Kim, Tae-Hoon (부산대학교 컴퓨터공학과)
Tak, Sung-Woo (부산대학교 정보컴퓨터공학부)
Publication Information
Journal of Korea Multimedia Society / v.13, no.10, 2010 , pp. 1423-1435 More about this Journal
Abstract
Building wireless sensor networks requires a constituting sensor node to consider the following limited hardware resources: a small battery lifetime limiting available power supply for the sensor node, a low-power microprocessor with a low-performance computing capability, and scarce memory resources. Despite such limited hardware resources of the sensor node, the sensor node platform needs to activate real-time sensing, guarantee the real-time processing of sensing data, and exchange data between individual sensor nodes concurrently. Therefore, in this paper, we propose an energy-efficient real-time task scheduling technique for battery-powered wireless sensor nodes. The proposed energy-efficient task scheduling technique controls the microprocessor's operating frequency and reduces the power consumption of a task by exploiting the slack time of the task when the actual execution time of the task can be less than its worst case execution time. The outcomes from experiments showed that the proposed scheduling technique yielded efficient performance in terms of guaranteeing the completion of real-time tasks within their deadlines and aiming to provide low power consumption.
Keywords
Wireless Sensor Node; Task Scheduling; Dynamic Voltage Scaling;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. Jeffay and C.U. Martel, "On Non-preemptive Scheduling of Periodic and Sporadic Tasks," IEEE Real-Time Systems Symposium, pp. 129-139, 1991.
2 L. Georges, P. Muehlethaler, and N.Rivierre, "A Few Results on Non-preemptive Real-Time Scheduling," INRIA Research Report nRR- 3926,2000.
3 C. Duffy, U. Roedig, J. Herbert, and C. Sreenan, "Improving the energy efficiency of the MANTIS kernel," IEEE European Workshop on Wireless Sensor Networks, pp. 261-276, 2007.
4 M. Kargahi and A. Movaghar, "Stochastic DVS-based dynamic power management for soft real-time systems," Microprocessors and Microsystems, Vol. 3, No.2, pp. 121-144, 2008.
5 S. Bhatti, J. Carlson, H. Dai, J. Deng, J. Rose, A Sheth, and B. Shucker, "MANTIS OS:An Embedded Multithreaded Operating System for Wireless Micro Sensor Platforms," Mobile Networks and Applications Journal, Vol. 10, No.4, pp. 563-579, 2005.   DOI   ScienceOn
6 M. Weiser, B. Welch, A Demers, and S. Shenker, "Scheduling for reduced CPU energy," Symposium on Operating Systems Design and Implementation, pp. 13-23, 1994.
7 K. Govil, E. Chan, and H. Wasserman, "Comparing algorithms for dynamic speed-setting of a low-power CPU," International Conference on Mobile Computing and Networking, pp. 13-25, 1995.
8 P. Pillai and K.G. Shin, "Real-Time dynamic voltage scaling for low-power embedded operating systems," ACM symposium on Operating Systems Principles, pp. 89-102, 2001.
9 X. Zhong and C. Z. Xu, "Energy-aware modeling and scheduling for dynamic voltage scaling with statistical real-time guarantee," IEEE Transactions on Computer, Vol. 56, No. 3, pp. 358-372, 2007.   DOI
10 T.J. Hofmeijer, S.O. Dullman, P. G. Jansen, and P. J. Havinga, "DCOS, A Real-time Lightweight Data Centric Operating System," International Conference on Advances in Computer Science and Technology, pp. 259-264, 2004.
11 P. Ganesan and A.G. Dean, "Enhancing the AvrX kernel with efficient secure communication using software thread integration," Real-Time and Embedded Technology and Applications Symposium, pp. 265-275, 2004.
12 R Ernst and W. Ye, "Embedded Program Timing Analysis Based on Path Clustering and Architecture Classification," IEEE/ ACM International Conference on Computer-aided Design, pp. 598-604, 1997.
13 W. C. Kwon and T. Kim, "Optimal voltage allocation techniques for dynamically variable voltage processors," ACM Transactions on Embedded Computing Systems, Vol. 4, No.1, pp. 211-230, 2005.   DOI
14 V. Swaminathan and K Chakrabarty, "Network flow techniques for dynamic voltage scaling in hard real-time systems," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 23, No. 10, pp. 1385-1398, 2004.   DOI   ScienceOn
15 P. Levis, S. Madden, D. Gay, J. Polastre, R. Szewczyk, A. Woo, E. Brewer, and D. Culler, "The emergence of networking abstractions and techniques In TinyOS," USENlX/ ACM Symposium on Networked Systems Design and Implementation, pp. 1-14, 2004.
16 A. Manzak and C. Chakrabarti, "Variable voltage task scheduling algorithms for minimizing energy/power," IEEE Transactions on Very Large Scale Integration Systems, Vol. 11, No.2, pp. 270-276, 2003.   DOI
17 V. Raghunathan, C. Schurgers, S. Park, and M.B. Srivastava, "Energy-aware wireless microsensor networks," IEEE Signal Processing Magazine, Vol. 1, No.2, pp. 40-50, 2002.
18 T.A. Pering, T.D. Burd, and R.W. Brodersen, "The simulation and evaluation of dynamic voltage scaling algorithms," International Symposium on Low Power Electronic Design, pp. 76 81, 1998 .
19 H. Aydin, R G. Melhem, D, Mosse, and P. Mejia-Alvarez, "Power aware scheduling for periodic real-time tasks. IEEE Transaction on Computers, Vol. 53, No.5, pp. 584 - 600, 2004.   DOI   ScienceOn