Low power light-weight embedded systems

ABSTRACT

Light-weight embedded systems are now gaining more popularity due to the recent technological advances in fabrication that have resulted in more powerful tiny processors with greater communication capabilities that pose various scientific challenges for researchers. Perhaps the most significant challenge is the energy consumption concern and reliability, mainly due to the small size of batteries. In this tutorial, we portray a brief description of low-power, light-weight embedded systems, depict several power profiling studies previously conducted, and present several research challenges that require low-power consumption in embedded systems. For each challenge, we highlight how low-power designs may enhance the overall performance of the system. Finally, we present a several techniques that minimize the power consumption in such systems.

References

1. R. Jafari, A. Encarnacao, A. Zahoory, F. Dabiri, H. Noshadi, and M. Sarrafzadeh, "Wireless Sensor Networks for Health Monitoring," MobiQuitous '05: Proc. Second Ann. Int'l Conf. Mobile and Ubiquitous Systems, 2005.
2. R. Jafari, F. Dabiri, P. Brisk, and M. Sarrafzadeh, "Adaptive and Fault Tolerant Medical Vest for Life-Critical Medical Monitoring," SAC '05: Proc. 2005 ACM Symp. Applied Computing, pp. 272--279, 2005.
3. Aslam, J., Butler, Z., Constantin, F., Crespi, V., Cybenko, G., and Rus, D. 2003. Tracking a moving object with a binary sensor network. In Proceedings of the 1st international Conference on Embedded Networked Sensor Systems (Los Angeles, California, USA, November 05 - 07, 2003). SenSys '03. ACM Press, New York, NY, 150--161.
4. Daniel Gajski, Frank Vahid, Sanjiv Narayan, and Jie Gong, Specification and Design of Embedded Systems, Prentice Hall, 1994.
5. Crossbow technology inc. http://www.xbow.com.
6. Hinckley, K., Pierce, J., Sinclair, M., and Horvitz, E. 2000. Sensing techniques for mobile interaction. In Proceedings of the 13th Annual ACM Symposium on User interface Software and Technology (San Diego, California, United States, November 06 - 08, 2000). UIST '00. ACM Press, New York, NY, 91--100.
7. Victor Shnayder, Mark Hempstead, Bor rong Chen, Geoff Werner Allen, and Matt Welsh. Simulating the power consumption of large-scale sensor network applications. In SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 188--200, New York, NY, USA, 2004. ACM Press.
8. Robert Szewczyk, Alan Mainwaring, Joseph Polastre, John Anderson, and David Culler. An analysis of a large scale habitat monitoring application. In SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 214--226, New York, NY, USA, 2004. ACM Press.
9. Vijay Raghunathan, Trevor Pering, Roy Want, Alex Nguyen, and Peter Jensen. Experience with a low power wireless mobile computing platform. In ISLPED '04: Proceedings of the 2004 international symposium on Low power electronics and design, pages 363--368, New York, NY, USA, 2004. ACM Press.
10. Marc A. Viredaz and Deborah A. Wallach. Power evaluation of a handheld computer. IEEE Micro, 23(1):66--74, 2003.
11. Jing-Jang Hwang, Yuan-Chieh Chow, Frank D. Anger, and Chung-Yee Lee. Scheduling precedence graphs in systems with interprocessor communication times. SIAM J. Comput., 18(2):244--257, 1989.
12. Hesham El-Rewini and T. G. Lewis. Scheduling parallel program tasks onto arbitrary target machines. J. Parallel Distrib. Comput., 9(2):138--153, 1990.
13. Behrooz Shirazi, Mingfang Wang, and Girish Pathak. Analysis and evaluation of heuristic methods for static task scheduling. J. Parallel Distrib. Comput., 10(3):222--2232, 1990.
14. Yung-Hsiang Lu, Luca Benini, and Giovanni De Micheli. Low-power task scheduling for multiple devices. In CODES '00: Proceedings of the eighth international workshop on Hardware/software codesign, pages 39-43, New York, NY, USA, 2000. ACM Press.
15. Niraj K. Jha, Jiong Luo, "Battery-Aware Static Scheduling for Distributed Real-Time Embedded Systems," Design Automation Conference , pp. 444--449, 2001.
16. Rakhmatov, D. and Vrudhula, S. 2003. Energy management for battery-powered embedded systems. Trans. on Embedded Computing Sys. 2, 3 (Aug. 2003), 277--324.
17. Kansal, A., Potter, D., and Srivastava, M. B. 2004. Performance aware tasking for environmentally powered sensor networks. In Proceedings of the Joint international Conference on Measurement and Modeling of Computer Systems (New York, NY, USA, June 10 - 14, 2004). SIGMETRICS '04/Performance '04. ACM Press, New York, NY, 223--234.
18. A. Peymandoust, T. Simunic, and G. de Micheli. Low power embedded software optimization using symbolic algebra. In DATE '02: Proceedings of the conference on Design, automation and test in Europe, page 1052, Washington, DC, USA, 2002. IEEE Computer Society.
19. Eui-Young Chung, Luca Benini, and Giovanni De Micheli. Source code transformation based on software cost analysis. In ISSS '01: Proceedings of the 14th international symposium on Systems synthesis, pages 153--158, New York, NY, USA, 2001. ACM Press.
20. Arpad Beszedes, Rudolf Ferenc, Tibor Gyimothy, Andre Dolenc, and Konsta Karsisto. Survey of code-size reduction methods. ACM Comput. Surv., 35(3):223--267, 2003.
21. Haris Lekatsas, Wayne Wolf, and Joerg Henkel. Arithmetic coding for low power embedded system design. In DCC '00: Proceedings of the Conference on Data Compression, page 430, Washington, DC, USA, 2000. IEEE Computer Society.
22. A. Parikh, Soontae Kim, M. Kandemir, N. Vijaykrishnan, and M. J. Irwin. Instruction scheduling for low power. J. VLSI Signal Process. Syst., 37(1):129--149, 2004.
23. Mircea R. Stan and Wayne P. Burleson. Bus-invert coding for low-power i/o. IEEE Trans. Very Large Scale Integr. Syst., 3(1):49--58, 1995.
24. Benjamin Bishop and Anil Bahuman. A low-energy adaptive bus coding scheme. In WVLSI '01: Proceedings of the IEEE Computer Society Workshop on VLSI 2001, page 118, Washington, DC, USA, 2001. IEEE Computer Society.
25. Peter Petrov and Alex Orailoglu. Low-power instruction bus encoding for embedded processors. IEEE Trans. Very Large Scale Integr. Syst., 12(8):812--826, 2004.
26. Peter Petrov and Alex Orailoglu. Low-power data memory communication for application-specific embedded processors. In ISSS '02: Proceedings of the 15th international symposium on System Synthesis, pages 219--224, New York, NY, USA, 2002. ACM Press.
27. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A survey on sensor networks, 2002.
28. Suresh Singh, Mike Woo, and C. S. Raghavendra. Power-aware routing in mobile ad hoc networks. In MobiCom '98: Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, pages 181--190, New York, NY, USA, 1998. ACM Press.
29. Kemal Akkaya and Mohamed Younis. A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 2, 2004.
30. Adrian Perrig, Robert Szewczyk, Victor Wen, David Culler, and J. D. Tygar. SPINS: Security protocols for sensor networks. In Seventh Annual International Conference on Mobile Computing and Networks (MobiCOM 2001), Rome, Italy, July 2001.
31. J. Deng, R. Han, and S. Mishra. Insens: Intrusion-tolerant routing in wireless sensor networks, 2002.
32. Brad Karp and H. T. Kung. GPSR: greedy perimeter stateless routing for wireless networks. In Mobile Computing and Networking, pages 243--254, 2000.
33. P. Papadimitratos and Z.J. Haas. Secure routing for mobile ad hoc networks.
34. Sapon Tanachaiwiwat, Pinalkumar Dave, Rohan Bhindwale, and Ahmed Helmy. Poster abstract secure locations: routing on trust and isolating compromised sensors in location-aware sensor networks. In SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems, pages 324--325, New York, NY, USA, 2003. ACM Press.
35. Deborah Estrin, Ramesh Govindan, John S. Heidemann, and Satish Ku mar. Next century challenges: Scalable coordination in sensor networks. In Mobile Computing and Networking, pages 263--270, 1999.
36. L. Hu and D. Evans. Secure aggregation for wireless networks, 2003.
37. S. Madden, M. Franklin, J. Hellerstein, and W. Hong. Tag: a tiny aggregation service for ad-hoc sensor networks, 2002.
38. Bartosz Przydatek, Dawn Song, and Adrian Perrig. Sia: secure information aggregation in sensor networks. In SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems, pages 255--265, New York, NY, USA, 2003. ACM Press.
39. Nisheeth Shrivastava, Chiranjeeb Buragohain, Divyakant Agrawal, and Subhash Suri. Medians and beyond: new aggregation techniques for sensor networks. In SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 239--249, New York, NY, USA, 2004. ACM Press.
40. F. Ye, H. Luo, S. Lu, and L. Zhang. Statistical en-route detection and filtering of injected false data in sensor networks, 2004.
41. Andreas Grlach, Andreas Heinemann, and Wesley W. Terpstra. Survey on location privacy in pervasive computing.
42. Chris Karlof and David Wagner. Secure routing in wireless sensor networks: Attacks and countermeasures. Elsevier's AdHoc Networks Journal, Special Issue on Sensor Network Applications and Protocols, 1(2-3):293--315, September 2003.
43. Sandro Rafaeli and David Hutchison. A survey of key management for secure group communication. ACM Comput. Surv., 35(3):309--329, 2003.
44. J. Flinn, K. Farkas, and J. Anderson. Power and energy characterization of the itsy pocket computer, 2000.
45. Inseok Choi, Hojun Shim, and Naehyuck Chang. Low-power color tft lcd display for hand-held embedded systems. In ISLPED '02: Proceedings of the 2002 international symposium on Low power electronics and design, pages 112--117, New York, NY, USA, 2002. ACM Press.
46. S. Pasricha and S. Mohapatra. Reducing backlight power consumption for streaming video applications on mobile handheld devices, 2003.
47. Lin Zhong and Niraj K. Jha. Graphical user interface energy characterization for handheld computers. In CASES '03: Proceedings of the 2003 international conference on Compilers, architecture and synthesis for embedded systems, pages 232--242, New York, NY, USA, 2003. ACM Press.
48. Lin Zhong and Niraj K. Jha. Energy efficiency of handheld computer interfaces: limits, characterization and practice. In MobiSys '05: Proceedings of the 3rd international conference on Mobile systems, applications, and services, pages 247--260, New York, NY, USA, 2005. ACM Press.
49. Samuel Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong. Tag: a tiny aggregation service for ad-hoc sensor networks. SIGOPS Oper.Syst. Rev., 36(SI):131--146, 2002.
50. Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong. Tinydb: an acquisitional query processing system for sensor networks. ACM Trans. Database Syst., 30(1):122--173, 2005.
51. Y. Yao and J. Gehrke. Query processing in sensor networks, 2003.
52. Jeffrey Considine, Feifei Li, George Kollios, and John Byers. Approximate aggregation techniques for sensor databases. In ICDE '04: Proceedings of the 20th International Conference on Data Engineering, page 449, Washington, DC, USA, 2004. IEEE Computer Society.
53. Suman Nath, Phillip B. Gibbons, Srinivasan Seshan, and Zachary R. Anderson. Synopsis diffusion for robust aggregation in sensor networks. In SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 250--262, New York, NY, USA, 2004. ACM Press.
54. Amit Manjhi, Suman Nath, and Phillip B. Gibbons. Tributaries and deltas: efficient and robust aggregation in sensor network streams. In SIGMOD '05: Proceedings of the 2005 ACM SIGMOD international conference on Management of data, pages 287--298, New York, NY, USA, 2005. ACM Press.
55. Thomas Clouqueur, Kewal K. Saluja, and Parameswaran Ramanathan. Fault tolerance in collaborative sensor networks for target detection. IEEE Trans. Comput., 53(3):320--333, 2004.
56. F. Koushanfar, M. Potkonjak, and A. Sangiovanni-Vincentelli. Fault tolerance techniques in wireless ad-hoc sensor networks, 2002.
57. Jonathan L. Bredin, Erik D. Demaine, MohammadTaghi Hajiaghayi, and Daniela Rus. Deploying sensor networks with guaranteed capacity and fault tolerance. In MobiHoc '05: Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, pages 309--319, New York, NY, USA, 2005. ACM Press.
58. Murat Demirbas. Scalable design of fault-tolerance for wireless sensor networks. PhD thesis, The Ohio State University, 2004.
59. Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, John Heidemann, and Fabio Silva. Directed diffusion for wireless sensor networking. IEEE/ACM Trans. Netw., 11(1):2--16, 2003.
60. D. Rhodes R. Dick and W. Wolf. Tgff: Task graphs for free. In CODES '98: Proceedings of the CODES, pages 97--101, 1998.

Index Terms

• Computer systems organization

  • Embedded and cyber-physical systems

  • Real-time systems

• Hardware

  • Hardware validation