Skip to main content
Erschienen in: Wireless Networks 1/2015

01.01.2015

Optimum design of a banked memory with power management for wireless sensor networks

verfasst von: Leonardo Steinfeld, Marcus Ritt, Fernando Silveira, Luigi Carro

Erschienen in: Wireless Networks | Ausgabe 1/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The ever-increasing complexity of applications covered by wireless sensor networks (WSNs) demands for increasing memory size, which in turn increases the power drain. It is well known that SRAM power consumption can be reduced by employing a banked structure, where unused banks are switched into the low leakage retention mode. Although several power management strategies and algorithms for allocating the memory contents to the banks have been proposed, the energy savings limits of these techniques were not completely explored. In this work, we propose a new strategy for memory banking, taking advantage of the software properties intrinsic to WSN, and achieve aggressive power savings. We present a detailed model of the energy saving for uniform banks with two power management schemes: a best-oracle policy and a simple greedy policy. The model gives valuable insight into key factors (coming from the application, the technology, and design decisions) that are critical for reaching the maximum achievable energy saving. Using our model the optimum number of banks can be estimated at design time to reach more aggressive energy savings. The memory content allocation and the power management problem were solved by an integer linear program formulation for two real wireless sensor network applications (based on TinyOS and ContikiOS). Experimental results show memory energy reduction up to 78.3 % for a partition overhead of 1 %, representing an overall energy saving close to 19 % in data collection WSN applications, including the communication energy and sleep power. The saving would increase to 34 % in more intensive processing applications.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Since the variables involved in the inequalities are binary, \(a \ge b\) corresponds to the logical implication, \(a \Rightarrow b\).
 
Literatur
1.
Zurück zum Zitat Becker, T., Jamieson, P., Luk, W., Cheung, P. Y. K., & Rissa, T. (2008). Towards benchmarking energy efficiency of reconfigurable architectures. In 2008 International conference on field programmable logic and applications, pp. 691–694. IEEE. Becker, T., Jamieson, P., Luk, W., Cheung, P. Y. K., & Rissa, T. (2008). Towards benchmarking energy efficiency of reconfigurable architectures. In 2008 International conference on field programmable logic and applications, pp. 691–694. IEEE.
2.
Zurück zum Zitat Benini, L., Macchiarulo, L., Macii, A., & Poncino, M. (2002). Layout-driven memory synthesis for embedded systems-on-chip. Very Large Scale Integration (VLSI) Systems, IEEE Transactions on, 10(2), 96–105.CrossRef Benini, L., Macchiarulo, L., Macii, A., & Poncino, M. (2002). Layout-driven memory synthesis for embedded systems-on-chip. Very Large Scale Integration (VLSI) Systems, IEEE Transactions on, 10(2), 96–105.CrossRef
3.
Zurück zum Zitat Calimera, A., Benini, L., Macii, A., Macii, E., & Poncino, M. (2009). Design of a flexible reactivation cell for safe power-mode transition in power-gated circuits. IEEE Transactions on Circuits and Systems I: Regular Papers, 56(9), 1979–1993.CrossRefMathSciNet Calimera, A., Benini, L., Macii, A., Macii, E., & Poncino, M. (2009). Design of a flexible reactivation cell for safe power-mode transition in power-gated circuits. IEEE Transactions on Circuits and Systems I: Regular Papers, 56(9), 1979–1993.CrossRefMathSciNet
4.
Zurück zum Zitat Calimera, A., Macii, A., Macii, E., & Poncino, M. (2012). Design techniques and architectures for low-leakage SRAMs. Circuits and Systems I: Regular Papers, IEEE Transactions on, 59(9), 1992–2007.CrossRefMathSciNet Calimera, A., Macii, A., Macii, E., & Poncino, M. (2012). Design techniques and architectures for low-leakage SRAMs. Circuits and Systems I: Regular Papers, IEEE Transactions on, 59(9), 1992–2007.CrossRefMathSciNet
5.
Zurück zum Zitat Cano, C., Bellalta, B., Sfairopoulou, A., & Oliver, M. (2011). Low energy operation in WSNs: A survey of preamble sampling MAC protocols. Computer Networks, 55(15), 3351–3363.CrossRef Cano, C., Bellalta, B., Sfairopoulou, A., & Oliver, M. (2011). Low energy operation in WSNs: A survey of preamble sampling MAC protocols. Computer Networks, 55(15), 3351–3363.CrossRef
6.
Zurück zum Zitat Chen, G., Li, F., Kandemir, M., Ozturk, O., & Demirkiran, I. (2006). Compiler-directed management of leakage power in software-managed memories. In IEEE computer society annual symposium on emerging VLSI technologies and architectures (ISVLSI’06), vol. 00, pp. 450–451. IEEE. Chen, G., Li, F., Kandemir, M., Ozturk, O., & Demirkiran, I. (2006). Compiler-directed management of leakage power in software-managed memories. In IEEE computer society annual symposium on emerging VLSI technologies and architectures (ISVLSI’06), vol. 00, pp. 450–451. IEEE.
7.
Zurück zum Zitat Dally, W. J., Chen, J., Harting, R. C., Balfour, J., Black-Shaffer, D., Parikh, V., et al. (2008). Efficient embedded computing. Computer, 41(7), 27–32.CrossRef Dally, W. J., Chen, J., Harting, R. C., Balfour, J., Black-Shaffer, D., Parikh, V., et al. (2008). Efficient embedded computing. Computer, 41(7), 27–32.CrossRef
8.
Zurück zum Zitat Dunkels, A., Österlind, F., Tsiftes, N., & He, Z. (2007). Software-based on-line energy estimation for sensor nodes. In Proceedings of the fourth workshop on embedded networked sensors (Emnets IV), Cork, Ireland, June. Dunkels, A., Österlind, F., Tsiftes, N., & He, Z. (2007). Software-based on-line energy estimation for sensor nodes. In Proceedings of the fourth workshop on embedded networked sensors (Emnets IV), Cork, Ireland, June.
9.
Zurück zum Zitat Eriksson, J., Österlind, F., Finne, N., Tsiftes, N., Dunkels, A., Voigt, T., et al. (2009). COOJA/MSPSim: Interoperability testing for wireless sensor networks. In Proceedings of the 2nd international conference on simulation tools and techniques, simutools ’09, pp. 1–7, ICST, Brussels, Belgium, Belgium, 2009. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering). Eriksson, J., Österlind, F., Finne, N., Tsiftes, N., Dunkels, A., Voigt, T., et al. (2009). COOJA/MSPSim: Interoperability testing for wireless sensor networks. In Proceedings of the 2nd international conference on simulation tools and techniques, simutools ’09, pp. 1–7, ICST, Brussels, Belgium, Belgium, 2009. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering).
10.
Zurück zum Zitat Farrahi, A. H., Téllez, G. E., Sarrafzadeh, M. (1995). Memory segmentation to exploit sleep mode operation. In Proceedings of the 32nd annual ACM/IEEE design automation conference, DAC ’95 (pp. 36–41). New York, NY: ACM. Farrahi, A. H., Téllez, G. E., Sarrafzadeh, M. (1995). Memory segmentation to exploit sleep mode operation. In Proceedings of the 32nd annual ACM/IEEE design automation conference, DAC ’95 (pp. 36–41). New York, NY: ACM.
11.
Zurück zum Zitat Fonseca, R., Dutta, P., Levis, P., & Stoica, I. (2008). Quanto: Tracking energy in networked embedded systems. In Proceedings of the 8th USENIX conference on operating systems design and implementation, OSDI’08 (pp. 323–338). Berkeley, CA: USENIX Association. Fonseca, R., Dutta, P., Levis, P., & Stoica, I. (2008). Quanto: Tracking energy in networked embedded systems. In Proceedings of the 8th USENIX conference on operating systems design and implementation, OSDI’08 (pp. 323–338). Berkeley, CA: USENIX Association.
12.
Zurück zum Zitat Gnawali, O., Fonseca, R., Jamieson, K., Moss, D., & Levis, P. (2009). Collection tree protocol. In Proceedings of the 7th ACM conference on embedded networked sensor systems, SenSys ’09 (pp. 1–14). New York, NY: ACM. Gnawali, O., Fonseca, R., Jamieson, K., Moss, D., & Levis, P. (2009). Collection tree protocol. In Proceedings of the 7th ACM conference on embedded networked sensor systems, SenSys ’09 (pp. 1–14). New York, NY: ACM.
13.
Zurück zum Zitat Golubeva, O., Loghi, M., Poncino, M., & Macii, E. (2007). Architectural leakage-aware management of partitioned scratchpad memories. In DATE ’07: Proceedings of the conference on design, automation and test in Europe (pp. 1665–1670). San Jose, CA: EDA Consortium. Golubeva, O., Loghi, M., Poncino, M., & Macii, E. (2007). Architectural leakage-aware management of partitioned scratchpad memories. In DATE ’07: Proceedings of the conference on design, automation and test in Europe (pp. 1665–1670). San Jose, CA: EDA Consortium.
14.
Zurück zum Zitat Guthaus, M. R., Ringenberg, J. S., Ernst, D., Austin, T. M., Mudge, T., & Brown, R. B. (2001). MiBench: A free, commercially representative embedded benchmark suite. In Proceedings of the fourth annual IEEE international workshop on workload characterization. WWC-4 (Cat. No. 01EX538), pp. 3–14. IEEE. Guthaus, M. R., Ringenberg, J. S., Ernst, D., Austin, T. M., Mudge, T., & Brown, R. B. (2001). MiBench: A free, commercially representative embedded benchmark suite. In Proceedings of the fourth annual IEEE international workshop on workload characterization. WWC-4 (Cat. No. 01EX538), pp. 3–14. IEEE.
15.
Zurück zum Zitat Hempstead, M., Brooks, D., & Wei, G. (2011). An accelerator-based wireless sensor network processor in 130 nm CMOS. Emerging and selected topics in circuits and systems. IEEE Journal on, 1(2), 193–202. Hempstead, M., Brooks, D., & Wei, G. (2011). An accelerator-based wireless sensor network processor in 130 nm CMOS. Emerging and selected topics in circuits and systems. IEEE Journal on, 1(2), 193–202.
16.
Zurück zum Zitat Ko, J. G., Tsiftes, N., Dunkels, A., & Terzis, A. (2012). Pragmatic low-power interoperability: ContikiMAC vs TinyOS LPL. In Sensor, mesh and ad hoc communications and networks (SECON), 2012 9th annual IEEE communications society conference on, pp. 94–96. IEEE, June. Ko, J. G., Tsiftes, N., Dunkels, A., & Terzis, A. (2012). Pragmatic low-power interoperability: ContikiMAC vs TinyOS LPL. In Sensor, mesh and ad hoc communications and networks (SECON), 2012 9th annual IEEE communications society conference on, pp. 94–96. IEEE, June.
17.
Zurück zum Zitat Ko, J. G., Klues, K., Richter, C., Hofer, W., Kusy, B., Bruenig, M., et al. (2012). Low power or high performance? A tradeoff whose time has come (and nearly gone). In Proceedings of the 9th European conference on wireless sensor networks, EWSN’12 (pp. 98–114). Berlin, Heidelberg: Springer. Ko, J. G., Klues, K., Richter, C., Hofer, W., Kusy, B., Bruenig, M., et al. (2012). Low power or high performance? A tradeoff whose time has come (and nearly gone). In Proceedings of the 9th European conference on wireless sensor networks, EWSN’12 (pp. 98–114). Berlin, Heidelberg: Springer.
18.
Zurück zum Zitat Kwong, J., Ramadass, Y., Verma, N., Koesler, M., Huber, K., Moormann, H., et al. (2008). A 65nm sub-Vt microcontroller with integrated SRAM and switched-capacitor DC-DC converter. In Solid-state circuits conference, 2008. ISSCC 2008. Digest of Technical Papers. IEEE international, pp. 318–616. IEEE, February. Kwong, J., Ramadass, Y., Verma, N., Koesler, M., Huber, K., Moormann, H., et al. (2008). A 65nm sub-Vt microcontroller with integrated SRAM and switched-capacitor DC-DC converter. In Solid-state circuits conference, 2008. ISSCC 2008. Digest of Technical Papers. IEEE international, pp. 318–616. IEEE, February.
19.
Zurück zum Zitat Loghi, Mirko, Golubeva, Olga, Macii, Enrico, & Poncino, Massimo. (2010). Architectural leakage power minimization of scratchpad memories by application-driven subbanking. IEEE Transactions on Computers, 59(7), 891–904.CrossRefMathSciNet Loghi, Mirko, Golubeva, Olga, Macii, Enrico, & Poncino, Massimo. (2010). Architectural leakage power minimization of scratchpad memories by application-driven subbanking. IEEE Transactions on Computers, 59(7), 891–904.CrossRefMathSciNet
20.
Zurück zum Zitat Ozturk, Ozcan, & Kandemir, Mahmut. (2008). ILP-Based energy minimization techniques for banked memories. ACM Transactions on Design Automation of Electronic System, 13(3), 1–40.CrossRef Ozturk, Ozcan, & Kandemir, Mahmut. (2008). ILP-Based energy minimization techniques for banked memories. ACM Transactions on Design Automation of Electronic System, 13(3), 1–40.CrossRef
21.
Zurück zum Zitat Pasha, M. A., Derrien, S., & Sentieys, O. (2010). A complete design-flow for the generation of ultra low-power WSN node architectures based on micro-tasking. In Design automation conference (DAC), 2010 47th ACM/IEEE, pp. 693–698. IEEE, June. Pasha, M. A., Derrien, S., & Sentieys, O. (2010). A complete design-flow for the generation of ultra low-power WSN node architectures based on micro-tasking. In Design automation conference (DAC), 2010 47th ACM/IEEE, pp. 693–698. IEEE, June.
22.
Zurück zum Zitat Polastre, J., Szewczyk, R., & Culler, D. (2005). Telos: Enabling ultra-low power wireless research. In Information processing in sensor networks, 2005. IPSN 2005. Fourth international symposium on, pp. 364–369. IEEE, April. Polastre, J., Szewczyk, R., & Culler, D. (2005). Telos: Enabling ultra-low power wireless research. In Information processing in sensor networks, 2005. IPSN 2005. Fourth international symposium on, pp. 364–369. IEEE, April.
23.
Zurück zum Zitat Prayati, A., Antonopoulos, Ch., Stoyanova, T., Koulamas, C., & Papadopoulos, G. (2010). A modeling approach on the TelosB WSN platform power consumption. Journal of Systems and Software, 83(8), 1355–1363.CrossRef Prayati, A., Antonopoulos, Ch., Stoyanova, T., Koulamas, C., & Papadopoulos, G. (2010). A modeling approach on the TelosB WSN platform power consumption. Journal of Systems and Software, 83(8), 1355–1363.CrossRef
24.
Zurück zum Zitat Rabaey, J. (2009). Optimizing power @ standby memory. In Low power design essentials, integrated circuits and systems (pp. 233–248). US: Springer. Rabaey, J. (2009). Optimizing power @ standby memory. In Low power design essentials, integrated circuits and systems (pp. 233–248). US: Springer.
25.
Zurück zum Zitat Thoziyoor, S., Ahn, J. H., Monchiero, M., Brockman, J. B., Jouppi, N. P. (2008). A comprehensive memory modeling tool and its application to the design and analysis of future memory hierarchies. In 2008 International symposium on computer architecture, pp. 51–62, Washington, DC, USA, June. IEEE. Thoziyoor, S., Ahn, J. H., Monchiero, M., Brockman, J. B., Jouppi, N. P. (2008). A comprehensive memory modeling tool and its application to the design and analysis of future memory hierarchies. In 2008 International symposium on computer architecture, pp. 51–62, Washington, DC, USA, June. IEEE.
26.
Zurück zum Zitat Vaandrager, F. (1998). Introduction, volume 1494 of lecture notes in computer science, chapter 1 (pp. 1–3). Berlin, Heidelberg: Springer. Vaandrager, F. (1998). Introduction, volume 1494 of lecture notes in computer science, chapter 1 (pp. 1–3). Berlin, Heidelberg: Springer.
27.
Zurück zum Zitat Verma, N. (2011). Analysis towards minimization of total SRAM energy over active and idle operating modes. Very Large Scale Integration (VLSI) Systems, IEEE Transactions on, 19(9), 1695–1703.CrossRef Verma, N. (2011). Analysis towards minimization of total SRAM energy over active and idle operating modes. Very Large Scale Integration (VLSI) Systems, IEEE Transactions on, 19(9), 1695–1703.CrossRef
28.
Zurück zum Zitat Winter, T., Thubert, P., Brandt, A., Hui, J., Kelsey, R., Levis, P., et al. (2012). RPL: IPv6 routing protocol for low-power and lossy networks. RFC 6550 (Proposed Standard), March. Winter, T., Thubert, P., Brandt, A., Hui, J., Kelsey, R., Levis, P., et al. (2012). RPL: IPv6 routing protocol for low-power and lossy networks. RFC 6550 (Proposed Standard), March.
Metadaten
Titel
Optimum design of a banked memory with power management for wireless sensor networks
verfasst von
Leonardo Steinfeld
Marcus Ritt
Fernando Silveira
Luigi Carro
Publikationsdatum
01.01.2015
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 1/2015
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-014-0763-5

Weitere Artikel der Ausgabe 1/2015

Wireless Networks 1/2015 Zur Ausgabe

Neuer Inhalt