Skip to main content

Advertisement

SpringerLink
Log in

Cooperative energy management in distributed wireless real-time systems

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

This work is based on the observation that existing energy management techniques for mobile devices, such as Dynamic Voltage Scaling (DVS), are non-cooperative in the sense that they reduce the energy consumption of a single device, disregarding potential consequences for other constraints (e.g., end-to-end deadlines) and/or other devices (e.g., energy consumption on neighboring devices). This paper argues that energy management in distributed wireless real-time systems has to be end-to-end in nature, requiring a coordinated approach among communicating devices. A cooperative distributed energy management technique (Co-DVS) is proposed that (1) adapts and maintains end-to-end latencies within specified timeliness requirements (deadlines) and (2) enhances energy savings at the devices with the highest pay-off factors that represent the relative benefits or significance of conserving energy at a device. The proposed technique employs a feedback-based approach to dynamically distribute end-to-end slack among the devices based on their pay-off factors.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Acharya, S., & Mahapatra, R. N. (2008). A dynamic slack management technique for real-time distributed embedded systems. IEEE Transactions on Computers, 57(2), 215–230.

    Article  MathSciNet  Google Scholar 

  2. Amis, A. D., & Prakash, R. (2000). Load-balancing clusters in wireless ad hoc networks. In Proceedings of third IEEE symposium on application-specific systems and software engineering technology (pp. 25–32).

  3. Burd, T., & Brodersen, R. (1995, January). Energy efficient CMOS microprocessor design. In Proceedings of 28th annual Hawaii international conference on system sciences (pp. 288–297).

  4. Chavoutier, V., Maniezzo, D., Palazzi, C. E., & Gerla, M. (2007, June). Multimedia over wireless mesh networks: Results from a real testbed evaluation. In Proceedings of sixth annual Mediterranean Ad-Hoc networking workshop (p. 5662).

  5. Chen, J., Yang, C., & Kuo, T. (2006, June). Slack reclamation for real-time task scheduling over dynamic voltage scaling multiprocessors. In Proceedings of IEEE International conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, pp 358–367.

  6. Chou, T. C. K., & Abraham, J. A. (1982). Load balancing in distributed systems. IEEE Transactions on Software Engineering, SE-8(4), 401–412.

    Article  Google Scholar 

  7. Dai, H., & Han, R. (2003, December). A node-centric load balancing algorithm for wireless sensor networks. In Proceedings of IEEE global telecommunications conference (GLOBECOM) (pp 548–552).

  8. De Couto, D., Aguayo, D., Bicket, J., & Morris, R. (2003, September). A high-throughput path metric for multi-hop wireless routing. In Proceedings of ninth ACM international conference on mobile computing and networking (MobiCom), San Diego, California.

  9. Ha, J., Kim, J. Y., Kim, J.-U., & Kim, S.-H. (2009, September). Dynamic load balancing architecture in heterogeneous wireless network environment. In Proceedings of ninth international symposium on communications and information technology (pp. 248–253).

  10. Helmbold, D. P., Long, D. E., & Sherrod, B. (1996, November). A dynamic disk spin-down technique for mobile computing. In Proceedings of the international conference on mobile computing and networking (pp. 130–142).

  11. Jennings, J. S., Whelan, G., & Evans, W. F. (1997, July). Cooperative search and rescue with a team of mobile robots. In Proceedings of 8th international conference on advanced robotics (ICAR) (pp. 193–200).

  12. Jiang, W., Li, Z., Zeng., C., & Jin, H. (2009, December). Load balancing routing algorithm for ad hoc networks. In proceedings of fifth international conference on mobile Ad-hoc and sensor networks (pp. 334–339).

  13. Kang, J., & Ranka, S. (2008, April) DVS based energy minimization algorithm for parallel machines. In Proceedings of IEEE international symposium on parallel and distributed processing (IPDPS) (pp. 1–12).

  14. Kao, B., & Garcia-Molina, H. (1997). Deadline assignment in a distributed soft real-time system. IEEE Transactions on Parallel and Distributed Systems, 8(12), 1268–1274.

    Article  Google Scholar 

  15. Kim, J.-K., Siegel, H. J., Maciejewski, A. A., & Eigenmann, R. (2008). Dynamic resource management in energy constrained heterogeneous computing systems using voltage scaling. IEEE Transactions on Parallel and Distributed Systems, 19(11), 1445–1457.

    Article  Google Scholar 

  16. Kravets, R., & Krishnan, P. (2000). Application-driven power management for mobile communication. Wireless Networks, 6(4), 263–277.

    Article  MATH  Google Scholar 

  17. Kumar, G. S. A., Manimaran, G., & Wang, Z. (2008). End-to-end energy management in networked real-time embedded systems. IEEE Transactions on Parallel and Distributed Systems, 19(11), 1498–1510.

    Article  Google Scholar 

  18. Lin, B., Mallik, A., Dinda, P., Memik, G., & Dick, R. (2009, April). User- and process-driven dynamic voltage and frequency scaling. In IEEE international symposium on performance analysis of systems and software (ISPASS) (pp. 11–22).

  19. Luo, J., Jha, N. K., & Peh, L.-S. (2007). Simultaneous dynamic voltage scaling of processors and communication links in real-time distributed embedded systems. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 15(4), 427–437.

    Google Scholar 

  20. Mahapatra, R. N., & Zhao, W. (2005). An energy-efficient slack distribution technique for multimode distributed real-time embedded systems. IEEE Transactions on Parallel and Distributed Systems, 16(7), 650–662.

    Article  Google Scholar 

  21. Marsan, M. A., Balbo, G., Conte, G., & Gregoretti, F. (1983). Modeling bus contention and memory interference in a multiprocessor system. In IEEE Transactions on Computers, Vol. C-32, (pp. 60–72).

  22. Nguyen-Vuong, Q.-T., Agoulmine, N., & Ghamri-Doudane, Y. (2008, April). Novel approach for load balancing in heterogeneous wireless packet networks. In IEEE Network operations and management symposium workshops (pp. 26 –31).

  23. Pillai, P., & Shin, K. G. (2001, October). Real-time dynamic voltage scaling for low-power embedded operating systems. In Proceedings of the 18th ACM symposium on operating systems principles (pp. 89–102).

  24. Rajan, D., Poellabauer, C., Blanford, A., & Mochocki, B. (2007, August). Cooperative dynamic voltage scaling using selective slack distribution in distributed real-time systems. In Proceedings of the 4th annual international conference on mobile and ubiquitous systems) (pp. 1–8).

  25. Seshasayee, B., Nathuji, R., & Schwan, K. (2007). Energy-aware mobile service overlays: Cooperative dynamic power management in distributed mobile systems. In Proceedings of fourth international conference on autonomic computing (ICAC).

  26. Sun, Y., Sheriff, I., Belding-Royer, E. M., & Almeroth, K. C. (2005, June). An experimental study of multimedia traffic performance in mesh networks. In Proceedings of the 2005 workshop on wireless traffic measurements and modeling (pp. 25–30).

  27. Tuming, W., Sijia, Y., & Hailong, W. (2010, August). A dynamic voltage scaling algorithm for wireless sensor networks. In Proceedings of third international conference on advanced computer theory and engineering (ICACTE), Vol. 1, (pp. 554–557).

  28. Viola, P., & Jones, M. J. (2004). Robust real-time face detection. International Journal of Computer Vision, 57(2), 137–154.

    Article  Google Scholar 

  29. Zhu, D., Melhem, R., & Childers, B. R. (2003). Scheduling with dynamic voltage/speed adjustment using slack reclamation in multiprocessor real-time systems. IEEE Transactions on Parallel Distributed Systems, 14(7), 686–700.

    Article  Google Scholar 

  30. Zhu, Y. & Mueller, F. (2004, May). Feedback EDF scheduling exploiting dynamic voltage scaling. In Proceedings of IEEE real-time and embedded technology and applications symposium (p. 84).

Download references

Acknowledgments

The authors would like to thank Dr. Bren Mochocki and Andrew Blanford for their help and support in performing the experimental evaluations.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN, 46556, USA

    Dinesh Rajan & Christian Poellabauer

Authors
  1. Dinesh Rajan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christian Poellabauer
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dinesh Rajan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rajan, D., Poellabauer, C. Cooperative energy management in distributed wireless real-time systems. Wireless Netw 17, 1475–1491 (2011). https://doi.org/10.1007/s11276-011-0359-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-011-0359-2

Keywords

Search

Navigation