The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - Sept. (2013 vol.12)
pp: 1853-1865
Maria Gorlatova , Columbia University, New York
Aya Wallwater , Columbia University, New York
Gil Zussman , Columbia University, New York
ABSTRACT
Recent advances in energy harvesting materials and ultra-low-power communications will soon enable the realization of networks composed of energy harvesting devices. These devices will operate using very low ambient energy, such as energy harvested from indoor lights. We focus on characterizing the light energy availability in indoor environments and on developing energy allocation algorithms for energy harvesting devices. First, we present results of our long-term indoor radiant energy measurements, which provide important inputs required for algorithm and system design (e.g., determining the required battery sizes). Then, we focus on algorithm development, which requires nontraditional approaches, since energy harvesting shifts the nature of energy-aware protocols from minimizing energy expenditure to optimizing it. Moreover, in many cases, different energy storage types (rechargeable battery and a capacitor) require different algorithms. We develop algorithms for calculating time fair energy allocation in systems with deterministic energy inputs, as well as in systems where energy inputs are stochastic.
INDEX TERMS
Energy storage, Resource management, Energy harvesting, Energy measurement, Availability, Algorithm design and analysis, Capacitors, energy-aware algorithms, Energy harvesting, ultra-low-power networking, active RFID, indoor radiant energy, measurements
CITATION
Maria Gorlatova, Aya Wallwater, Gil Zussman, "Networking Low-Power Energy Harvesting Devices: Measurements and Algorithms", IEEE Transactions on Mobile Computing, vol.12, no. 9, pp. 1853-1865, Sept. 2013, doi:10.1109/TMC.2012.154
REFERENCES
[1] "Cymbet EnerChips," www.cymbet.com/contentproducts.asp, 2011.
[2] "Intel Lab Data," db.csail.mit.edu/labdatalabdata.html, 2013.
[3] "Measurement and Instrumentation Data Center, National Renewable Energy Laboratory (NREL), US DOE," www.nrel.govmidc, 2013.
[4] "TAOS TSL230rd Programmable Light-to-Frequency Converter," www.taosinc.com, 2013.
[5] "Texas Instruments MSP430 Solar Energy Harvesting Development Tool," focus.ti.com/docs/toolsw/folders/printez430-rf2500-seh.html , 2013.
[6] "Weather Underground Weather History and Data Archive," www.wunderground.comhistory, 2013.
[7] M.I. Ali, B.M. Al-Hashimi, J. Recas, and D. Atienza, "Evaluation and Design Exploration of Solar Harvested-Energy Prediction Algorithm," Proc. Conf. Design, Automation and Test in Europe (DATE '10), Mar. 2010.
[8] M.A. Antepli, E. Uysal-Biyikoglu, and H. Erkal, "Optimal Scheduling on an Energy Harvesting Broadcast Channel," Proc. IEEE Int'l Symp. Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt '11), May 2011.
[9] D. Bertsekas and R. Gallager, Data Networks, second ed. Prentice-Hall, 1992.
[10] P. Castiglione, O. Simeone, E. Erkip, and T. Zemen, "Energy-Neutral Source-Channel Coding in Energy-Harvesting Wireless Sensors," Proc. IEEE Int'l Symp. Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt '11), May 2011.
[11] S. Chen, P. Sinha, N. Shroff, and C. Joo, "Finite-Horizon Energy Allocation and Routing Scheme in Rechargeable Sensor Networks," Proc. IEEE INFOCOM, Apr. 2011.
[12] K.-W. Fan, Z. Zheng, and P. Sinha, "Steady and Fair Rate Allocation for Rechargeable Sensors in Perpetual Sensor Networks," Proc. Sixth ACM Conf. Embedded Network Sensor Systems (SenSys '08), Nov. 2008.
[13] M. Gatzianas, L. Georgiadis, and L. Tassiulas, "Control of Wireless Networks with Rechargeable Batteries," IEEE Trans. Wireless. Comm., vol. 9, no. 2, pp. 581-593, Feb. 2010.
[14] M. Gorlatova, A. Bernstein, and G. Zussman, "Performance Evaluation of Resource Allocation Policies for Energy Harvesting Devices," Proc. IEEE Int'l Symp. Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt '11), May 2011.
[15] M. Gorlatova, P. Kinget, I. Kymissis, D. Rubenstein, X. Wang, and G. Zussman, "Energy-Harvesting Active Networked Tags (EnHANTs) for Ubiquitous Object Networking," IEEE Wireless Comm., vol. 17, no. 6, pp. 18-25, Dec. 2010.
[16] M. Gorlatova, A. Wallwater, and G. Zussman, "Networking Low-Power Energy Harvesting Devices: Measurements and Algorithms," Technical Report 2010-12-15, Columbia Univ., http://enhants.ee.columbia.edu/images/papers CU_EE_2010_12_15. pdf, Dec. 2010.
[17] M. Gorlatova, A. Wallwater, and G. Zussman, "Networking Low-Power Energy Harvesting Devices: Measurements and Algorithms," Proc. IEEE INFOCOM, Apr. 2011.
[18] M. Gorlatova, P. Kinget, I. Kymissis, D. Rubenstein, X. Wang, and G. Zussman, "Challenge: Ultra-Low-Power Energy-Harvesting Active Networked Tags (EnHANTs)," Proc. ACM MobiCom, Sept. 2009.
[19] M. Gorlatova, M. Zapas, E. Xu, M. Bahlke, I. Kymissis, and G. Zussman, "CRAWDAD Data Set Columbia/Enhants (v. 2011-04-07)," http://crawdad.cs.dartmouth.edu/columbia enhants, Apr. 2011.
[20] J. Gummeson, S.S. Clark, K. Fu, and D. Ganesan, "On the Limits of Effective Micro-Energy Harvesting on Mobile CRFID Sensors," Proc. ACM MobiSys, June 2010.
[21] D. Heil and S. Mathis, "Characterizing Free-Living Light Exposure Using a Wrist-Worn Light Monitor," Applied Ergonomics, vol. 33, no. 4, pp. 357-363, 2002.
[22] F.S. Hillier and G.J. Lieberman, Introduction to Operations Research, sixth ed. McGraw-Hill, 1995.
[23] J. Hsu, S. Zahedi, A. Kansal, M. Srivastava, and V. Raghunathan, "Adaptive Duty Cycling for Energy Harvesting Systems," Proc. IEEE Int'l Symp. Low Power Electronics and Design (ISLPED '06), Oct. 2006.
[24] L. Huang and M. Neely, "Utility Optimal Scheduling in Energy Harvesting Networks," Proc. ACM MobiHoc, May 2011.
[25] N. Jaggi, K. Kar, and A. Krishnamurthy, "Rechargeable Sensor Activation under Temporally Correlated Events," Proc. IEEE Int'l Symp. Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt '07), Apr. 2007.
[26] X. Jiang, J. Polastre, and D. Culler, "Perpetual Environmentally Powered Sensor Networks," Proc. IEEE Fourth Int'l Symp. Information Processing in Sensor Networks (IPSN '05), Apr. 2005.
[27] A. Kansal, J. Hsu, S. Zahedi, and M.B. Srivastava, "Power Management in Energy Harvesting Sensor Networks," ACM Trans. Embedded Computing Systems, vol. 6, no. 4, 2007.
[28] K. Kar, A. Krishnamurthy, and N. Jaggi, "Dynamic Node Activation in Networks of Rechargeable Sensors," IEEE/ACM Trans. Networking, vol. 14, no. 1, pp. 15-26, Feb. 2006.
[29] F.P. Kelly, A. Maulloo, and D. Tan, "Rate Control in Communication Networks: Shadow Prices, Proportional Fairness and Stability," J. Operational Research Soc., vol. 49, pp. 237-252, 1998.
[30] M. Khouzani, S. Sarkar, and K. Kar, "Optimal Routing and Scheduling in Multihop Wireless Renewable Energy Networks," Proc. Information Theory and Application Workshop (ITA), Feb. 2011.
[31] M. Kudo, A. Takeuchi, Y. Nozaki, H. Endo, and J. Sumita, "Forecasting Electric Power Generation in a Photovoltaic Power System for an Energy Network," Electrical Eng., vol. 167, no. 4, pp. 16-23, 2009.
[32] N. Li, L. Chen, and S. Low, "Optimal Demand Response Based on Utility Maximization in Power Networks," Proc. IEEE Power and Energy Soc. General Meeting, July 2011.
[33] L. Lin, N. Shroff, and R. Srikant, "Asymptotically Optimal Energy-Aware Routing for Multihop Wireless Networks with Renewable Energy Sources," IEEE/ACM Trans. Networking, vol. 15, no. 5, pp. 1021-1034, Oct. 2007.
[34] R.-S. Liu, P. Sinha, and C.E. Koksal, "Joint Energy Management and Resource Allocation in Rechargeable Sensor Networks," Proc. IEEE INFOCOM, Mar. 2010.
[35] X. Lu and S. Yang, "Solar Energy Harvesting for ZigBee Electronics," Proc. Sustainability in Energy and Buildings Conf. (SEB '09), Apr. 2009.
[36] J. Mo and J. Walrand, "Fair End-to-End Window-Based Congestion Control," IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 556-567, Oct. 2000.
[37] D. Noh, L. Wang, Y. Yang, H. Le, and T. Abdelzaher, "Minimum Variance Energy Allocation for a Solar-Powered Sensor System," Proc. IEEE Fifth Int'l Conf. Distributed Computing in Sensor Systems (DCOSS '09), June 2009.
[38] D. Noh and T. Abdelzaher, "Efficient Flow-Control Algorithm Cooperating with Energy Allocation Scheme for Solar-Powered WSNs," Wireless Comm. and Mobile Computing, 2010.
[39] D. Palomar and M. Chiang, "A Tutorial on Decomposition Methods for Network Utility Maximization," IEEE J. Selected Areas Comm., vol. 24, no. 8, pp. 1439-1451, Aug. 2006.
[40] J. Paradiso and T. Starner, "Energy Scavenging for Mobile and Wireless Electronics," IEEE Pervasive Computing, vol. 4, no. 1, pp. 18-27, Jan. 2005.
[41] V. Raghunathan, A. Kansal, J. Hsu, J. Friedman, and M. Srivastava, "Design Considerations for Solar Energy Harvesting Wireless Embedded Systems," Proc. IEEE Fourth Int'l Symp. Information Processing in Sensor Networks (IPSN '05), Apr. 2005.
[42] J. Randall, Designing Indoor Solar Products, first ed. Wiley, 2005.
[43] R. Rao, S. Vrudhula, and D. Rakhmatov, "Battery Modeling for Energy Aware System Design," IEEE Computer, vol. 36, no. 12, pp. 77-87, Dec. 2003.
[44] S. Russel, The Architecture of Light. Conceptnine, 2008.
[45] N. Sharma, J.J. Gummeson, D. Irwin, and P. Shenoy, "Cloudy Computing: Leveraging Weather Forecasts in Energy Harvesting Sensor Systems," Proc. IEEE Seventh Int'l Comm. Soc. Conf. Sensor Mesh and Ad Hoc Comm. and Networks (SECON '10), June 2010.
[46] G. Stanje, P. Miller, J. Zhu, A. Smith, O. Winn, R. Margolies, M. Gorlatova, J. Sarik, M. Szczodrak, B. Vigraham, L. Carloni, P. Kinget, I. Kymissis, and G. Zussman, "Demo: Organic Solar Cell-Based EnHANT Prototypes," Proc. Ninth ACM Conf. Embedded Networked Sensor Systems (SenSys '11), Nov. 2011.
[47] J. Taneja, J. Jeong, and D. Culler, "Design, Modeling, and Capacity Planning for Micro-Solar Power Sensor Networks," Proc. IEEE Int'l Conf. Information Processing in Sensor Networks (IPSN '08), Apr. 2008.
[48] C. Vigorito, D. Ganesan, and A. Barto, "Adaptive Control of Duty Cycling in Energy-Harvesting Wireless Sensor Networks," Proc. IEEE Int'l Comm. Soc. Conf. Sensor Mesh and Ad Hoc Comm. and Networks (SECON '07), June 2007.
[49] D. Wentzloff, F. Lee, D. Daly, M. Bhardwaj, P. Mercier, and A. Chandrakasan, "Energy Efficient Pulsed-UWB CMOS Circuits and Systems," Proc. IEEE Int'l Conf. Ultra-Wideband (ICUWB '07), Sept. 2007.
[50] J. Yang, O. Ozel, and S. Ulukus, "Broadcasting with a Battery Limited Energy Harvesting Rechargeable Transmitter," Proc. IEEE Int'l Symp. Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt '11), May 2011.
[51] Y. Yang, L. Wang, D.K. Noh, H.K. Le, and T.F. Abdelzaher, "SolarStore: Enhancing Data Reliability in Solar-Powered Storage-Centric Sensor Networks," Proc. ACM MobiSys, June 2009.
[52] M. Zafer and E. Modiano, "A Calculus Approach to Energy-Efficient Data Transmission with Quality-of-Service Constraints," IEEE/ACM Trans. Networking, vol. 17, no. 3, pp. 898-911, June 2009.
[53] J. Zhu, G. Stanje, R. Margolies, M. Gorlatova, J. Sarik, Z. Noorbhaiwala, P. Miller, M. Szczodrak, B. Vigraham, L. Carloni, P. Kinget, I. Kymissis, and G. Zussman, "Demo: Prototyping UWB-Enabled EnHANTs," Proc. ACM MobiSys, June 2011.
[54] T. Zhu, Z. Zhong, Y. Gu, T. He, and Z.-L. Zhang, "Leakage-Aware Energy Synchronization for Wireless Sensor Networks," Proc. ACM MobiSys, June 2009.
94 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool