Abstract
This paper proposes a low power real-time scheduling scheme that minimizes power consumption and reassigns polling order on the wireless sensor networks. The proposed scheme aims at enhancing the power performance based on the maximum constant power method along with the additional auxiliary schedule which can switch the primary one when a specific channel falls in a bad state or time slot is unused. Built on top of the EDF scheduling policy, the proposed scheme also tests whether an unused slot can be reclaimed without violating the constraints of subsequent real-time streams. To improve the probability of reclaimed bandwidth, it also rearranges the polling order. The simulation results show that the proposed scheme is able to enhance success ratio and it also provides minimized power consumption.
This research was supported by the MIC, Korea, under the ITRC support program supervised by the IITA (IITA-2006-C1090-0603-0040).
Chapter PDF
Similar content being viewed by others
References
Shin, Y., Choi, K., Sakurai, T.: Power optimization of real-time embedded systems on variable speed processors. In: Proc. of the International Conference on Computer-Aided Design, pp. 365–368 (2000)
Gruian, F.: Hard Real-Time Scheduling for Low-Energy Using Stochastic Data and DVS Processors. In: Proc. of the International Symposium on Low Power Electronics and Design, pp. 46–51 (2001)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: Proc. of the 33rd Hawaii International Conference on System Sciences (2000)
Liu, J.: Real-Time Systems. Prentice-Hall, Englewood Cliffs (2000)
Adamou, M., Khanna, S., Lee, I., Shin, I., Zhou, S.: Fair real-time traffic scheduling over a wireless LAN. In: Proc. IEEE Real-Time Systems Symposium, pp. 279–288 (2001)
Singh, S., Raghavendra, C.: PAMAS: Power Aware Multi-Access protocol with Signalling for Ad Hoc Networks. ACM Computer Communications (1999)
LAN MAN Standards Committee of the IEEE Computer Society: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE std 802.11-1999 edition (1999) also available at http://standards.ieee.org/getieee802/download/802.11-1999.pdf
Dam, T.V., Langendoen, K.: An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks. In: ACM Sensys ’03, pp. 171–180 (2003)
Rajendran, V., Obraczka, K., Garcia-Luna-Aceves, J.J.: Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks. In: ACM Sensys ’03 (2003)
Shah, S., Chen, K., Nahrstedt, K.: Dynamic bandwidth management for single-hop ad hoc wireless networks. ACM/Kluwer Mobile Networks and Applications (MONET) Journal 10, 199–217 (2005)
Kim, W., Shin, D., Yun, H., Kim, J., Min, S.: Performance Evaluation of Dynamic Voltage Scaling Algorithms for Hard Real-Time Systems. J. Low Power Electronics. 1, 1–11 (2005)
Aydin, H., Melhem, R., Mosse, D., Alvarez, P.M.: Dynamic and aggressive scheduling techniques for power-aware real-time systems. In: Proc. of IEEE Real-Time Systems Symposium, pp. 95–105 (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Kang, M., Lee, J. (2007). A Low Power Real-Time Scheduling Scheme for the Wireless Sensor Network. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2007. ICCS 2007. Lecture Notes in Computer Science, vol 4490. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72590-9_55
Download citation
DOI: https://doi.org/10.1007/978-3-540-72590-9_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72589-3
Online ISBN: 978-3-540-72590-9
eBook Packages: Computer ScienceComputer Science (R0)