skip to main content
article

Power management in energy harvesting sensor networks

Authors Info & Claims
Published:01 September 2007Publication History
Skip Abstract Section

Abstract

Power management is an important concern in sensor networks, because a tethered energy infrastructure is usually not available and an obvious concern is to use the available battery energy efficiently. However, in some of the sensor networking applications, an additional facility is available to ameliorate the energy problem: harvesting energy from the environment. Certain considerations in using an energy harvesting source are fundamentally different from that in using a battery, because, rather than a limit on the maximum energy, it has a limit on the maximum rate at which the energy can be used. Further, the harvested energy availability typically varies with time in a nondeterministic manner. While a deterministic metric, such as residual battery, suffices to characterize the energy availability in the case of batteries, a more sophisticated characterization may be required for a harvesting source. Another issue that becomes important in networked systems with multiple harvesting nodes is that different nodes may have different harvesting opportunity. In a distributed application, the same end-user performance may be achieved using different workload allocations, and resultant energy consumptions at multiple nodes. In this case, it is important to align the workload allocation with the energy availability at the harvesting nodes. We consider the above issues in power management for energy-harvesting sensor networks. We develop abstractions to characterize the complex time varying nature of such sources with analytically tractable models and use them to address key design issues. We also develop distributed methods to efficiently use harvested energy and test these both in simulation and experimentally on an energy-harvesting sensor network, prototyped for this work.

References

  1. Bhardwaj, M. and Chandrakasan, A. 2002. Bounding the lifetime of sensor networks via optimal role assignments. In INFOCOM 2002. New York. 1587--1596.Google ScholarGoogle Scholar
  2. Bhardwaj, M., Garnett, T., and Chandrakasan, A. P. 2001. Upper bounds on the lifetime of sensor networks. In IEEE International Conference on Communications.Google ScholarGoogle Scholar
  3. Chang, J.-H. and Tassiulas, L. 2000. Maximum lifetime routing in wireless sensor networks. In Advanced Telecommunications and Information Distribution Research Program (ATIRP). College Park, MD. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Cox, D. R. 1961. Prediction by exponentially weighted moving averages and related methods. Journal of the Royal Statistical Society. Series B (Methodological) 23, 2, 414--422.Google ScholarGoogle ScholarCross RefCross Ref
  5. Cruz, R. L. 1991a. A calculus for network delay, part I: Network elements in isolation. IEEE Transactions on Information Theory 37, 114--131.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Cruz, R. L. 1991b. A calculus for network delay, part II: Network analysis. IEEE Transactions on Information Theory 37, 132--141.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. DARPA. Darpa energy-harvesting projects. http://www.darpa.mil/dso/trans/energy/projects.html.Google ScholarGoogle Scholar
  8. Dovrolis, C., Vedam, M., and Ramanathan, P. 1998. The selection of the token bucket parameters in the ietf guaranteed service class. Tech. rep., Georgia Institute of Technology.Google ScholarGoogle Scholar
  9. Gallager, R., Humblet, P., and Spira, P. 1979. A distributed algorithm for minimum weight spanning trees. Tech. Rep. LID-P-906-A, Lab. Information Decision Systems, Massachusetts Institute of Technology. (Oct.).Google ScholarGoogle Scholar
  10. Giridhar, A. and Kumar, P. 2005. Maximizing the functional lifetime of sensor networks. In ACM Syposium on Information Processing in Sensor Networks (IPSN). Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Heinzelman, W. 2000. Application-specific protocol architectures for wireless networks. Ph.D. thesis, PhD thesis, Massachusetts Institute of Technology. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Heliomote CVS 2005. HeliomoteR board design files. http://cvs.nesl.ucla.edu/cvs/viewcvs.cgi/HeliomoteR/.Google ScholarGoogle Scholar
  13. Ieropoulos, I., Greenman, J., and Melhuish, C. 2003. Imitating metabolism: Energy autonomy is biologically inspired robots. In Second International Symposium on Imitation of Animals and Artifacts. Aberystwyth, Wales, UK. 191--194.Google ScholarGoogle Scholar
  14. James Reserve. James San Jacinto Mountains Reserve. http://www.jamesreserve.edu.Google ScholarGoogle Scholar
  15. Jiang, X., Polastre, J., and Culler, D. 2005. Perpetual environmentally powered sensor networks. In IEEE Information Processing in Sensor Networks. 463--468. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Kalpakis, K., Dasgupta, K., and Namjoshi, P. 2003. Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks. In Computer Networks: The International Journal of Computer and Telecommunications Networking 42, 6, 697--716. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Kansal, A. and Karandikar, A. 2001. Adaptive delay adjustment for low jitter audio over internet. In IEEE Globecom. Vol. 4. 2591--2595.Google ScholarGoogle Scholar
  18. Kansal, A. and Srivastava, M. B. 2003. An environmental energy harvesting framework for sensor networks. In International symposium on low-power electronics and design. ACM Press, New York. 481--486. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Kansal, A., Potter, D., and Srivastava, M. 2004. Performance aware tasking for environmentally powered sensor networks. In ACM SIGMETRICS. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Kansal, A., Ramamoorthy, A., Srivastava, M. B., and Pottie, G. J. 2005. On sensor network lifetime and data distortion. In IEEE International Symposium on Information Theory (ISIT). 6--10.Google ScholarGoogle Scholar
  21. Kymisis, J., Kendall, C., Paradiso, J., and Gershenfeld, N. 1998. Parasitic power harvesting in shoes. In Second IEEE International Conference on Wearable Computing, (ISWC). IEEE Computer Society Press, Los Alamitos, 132--139. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Li, Q., Aslam, J., and Rus, D. 2001. Online power aware routing in wireless ad-hoc networks. In ACM SIGMOBILE. Rome, Italy. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Low, S. and Varaiya, P. 1994. A simple theory of traffic and resource allocation in atm. In IEEE Infocom. 1633--1637.Google ScholarGoogle Scholar
  24. Lymberopoulos, D. and Savvides, A. 2005. Xyz: a motion-enabled, power aware sensor node platform for distributed sensor network applications. In Fourth International Symposium on Information Processing in Sensor Networks (IPSN) 15, 449--454. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., and Anderson, J. 2002. Wireless sensor networks for habitat monitoring. In First ACM Workshop on Wireless Sensor Networks and Applications 28. Atlanta, GA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Maleki, M., Dantu, K., and Pedram, M. 2003. Lifetime prediction routing in mobile ad hoc networks. In Wireless Communication and Networking Conference. New Orleans, LA. USA.Google ScholarGoogle Scholar
  27. Meninger, S., Mur-Miranda, J. O., Amirtharajah, R., Chandrakasan, A., and Lang, J. 1999. Vibration-to-electric energy conversion. In Proceedings of the 1999 international symposium on low-power electronics and design. ACM Press, New York. 48--53. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Min, R., Bhardwaj, M., Cho, S., Sinha, A., Shih, E., Wang, A., and Chandrakasan, A. 2000a. An architecture for a power-aware distributed microsensor node. In IEEE Workshop on Signal Processing Systems (SiPS '00).Google ScholarGoogle Scholar
  29. Min, R., Furrer, T., and Chandrakasan, A. 2000b. Dynamic voltage scaling techniques for distributed microsensor networks. In IEEE Computer Society Workshop on VLSI. 43--46. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Mini, R. A. F., Nath, B., and Loureiro, A. A. F. 2002. A probabilistic approach to predict the energy consumption in wireless sensor networks. In IV Workshop de Comunicao sem Fio e Computao Mvel. Sao Paulo, Brazil.Google ScholarGoogle Scholar
  31. Motes 2005. Mica wireless measurement system. Datasheet, Crossbow Technology Inc. http://www.xbow.com/.Google ScholarGoogle Scholar
  32. Mpower. 2005. Battery life (and death). http://www.mpoweruk.com/life.htm#dod.Google ScholarGoogle Scholar
  33. Paradiso, J. A. and Feldmeier, M. 2001. A compact, wireless, self-powered pushbutton controller. In ACM Ubicomp. Springer-Verlag Berlin Heidelberg, Atlanta, GA. 299--304. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Parekh, A. K. 1992. A generalized processor sharing approach to flow control in integrated services networks. Ph.D. thesis, Massachusetts Institute of Technology.Google ScholarGoogle Scholar
  35. Parekh, A. K. and Gallager, R. G. 1993. A generalized processor sharing approach to flow control in integrated services networks: the single-node case. IEEE/ACM Transactions on Networking (TON) 1, 3, 344--357. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Park, C., Chou, P. H., and Shinozuka, M. 2005. Duranode: Wireless networked sensor for structural health monitoring. In IEEE International Conference on Sensors. Irvine, CA.Google ScholarGoogle Scholar
  37. Rabaey, J. M., Ammer, M. J., da Silva Jr., J. L., Patel, D., and Roundy, S. 2000. Picoradio supports ad hoc ultra-low-power wireless networking. IEEE Computer. 42--48. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Raghunathan, V., Schurgers, C., Park, S., and Srivastava, M. 2002. Energy aware wireless microsensor networks. IEEE Signal Processing Magazine 19, 2 (March), 40--50.Google ScholarGoogle ScholarCross RefCross Ref
  39. Raghunathan, V., Kansal, A., Hsu, J., Friedman, J., and Srivastava, M. B. 2005. Design considerations for solar energy-harvesting wireless embedded systems. In IEEE Information Processing in Sensor Networks (IPSN). Los Angeles, CA. 457--462. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Rahimi, M., Shah, H., Sukhatme, G. S., Heidemann, J., and Estrin, D. 2003. Studying the feasibility of energy-harvesting in a mobile sensor network. In IEEE Int'l Conference on Robotics and Automation.Google ScholarGoogle Scholar
  41. Rodoplu, V. and Meng, T. H. 1998. Minimum energy mobile wireless networks. In IEEE International Conference on Communications. Vol. 3. Atlanta, GA. 1633--1639.Google ScholarGoogle Scholar
  42. Rong, P. and Pedram, M. 2003. Extending the lifetime of a netork of battery powered mobile devices by remote processing: A markovian decision based approach. In ACM Design Automation Conference (DAC). Anaheim, CA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Roundy, S., Wright, P. K., and Rabaey, J. M. 2004. Energy Scavenging for Wireless Sensor Networks with Special Focus on Vibrations. Kluwer Academic, Publ., Novell, MA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Shah, R. C. and Rabaey, J. M. 2002. Energy aware routing for low energy ad hoc sensor networks. In Proc. IEEE Wireless Communications and Networking Conference (WCNC). Vol. 1. Orlando, FL. 350--355.Google ScholarGoogle Scholar
  45. Shang, L., Dick, R. P., and Jha, N. K. 2002. An economics-based power-aware protocol for computation distribution in mobile ad-hoc networks. In 14th IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS).Google ScholarGoogle Scholar
  46. Shenck, N. S. and Paradiso, J. A. 2001. Energy scavenging with shoe-mounted piezoelectrics. IEEE Micro 21, 3 (May--June), 30--42. Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Singh, S., Woo, M., and Raghavendra, C. S. 1998. Power-aware routing in mobile ad hoc networks. In ACM/IEEE Mobicom. Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. Sinha, A. and Chandrakasan, A. 2001. Dynamic power-management in wireless sensor networks. IEEE Design and Test of Computers 18, 62--74. Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. Stargate. 2004. Stargate xscale processor platform. http://www.xbow.com/.Google ScholarGoogle Scholar
  50. Starner, T. 1996. Human-powered wearable computing. IBM Systems Journal 35, 3--4. Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. Voigt, T., Ritter, H., and Schiller, J. 2003. Utilizing solar power in wireless sensor networks. In The 28th Annual IEEE Conference on Local Computer Networks (LCN). Bonn/Konigswinter, Germany. Google ScholarGoogle ScholarDigital LibraryDigital Library
  52. Weber, W. 2003. Ambient intelligence: industrial research on a visionary concept. In Proceedings of the 2003 International Symposium on Low-Power Electronics and Design. ACM Press, New York. 247--251. Google ScholarGoogle ScholarDigital LibraryDigital Library
  53. Wind Data 2001. Noaa recorded average wind speed data through 2001. http://www.berner.com/new/energy-windspeed.htm.Google ScholarGoogle Scholar
  54. Wright, S., Scott, D., Haddow, J., and Rosen, M. 2000. The upper limit to solar energy conversion. In 35th Energy Conversion Engineering Conference and Exhibit (IECEC). Vol. 1. 384--392.Google ScholarGoogle Scholar
  55. Xu, Y., Heidemann, J., and Estrin, D. 2001. Geography-informed energy conservation for ad hoc routing. In Proc. ACM Mobicom. ACM Press, New York. 70--84. Google ScholarGoogle ScholarDigital LibraryDigital Library
  56. Younis, M., Youssef, M., and Arisha, K. 2002. Energy-aware routing in cluster-based sensor networks. In Proc. 10th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems. Google ScholarGoogle ScholarDigital LibraryDigital Library
  57. Zhao, J., Govindan, R., and Estrin, D. 2002. Residual energy scans for monitoring wireless sensor networks. In IEEE Wireless Communications and Networking Conference (WCNC'02). Vol. 1. Orange County Convention Center, Orlando, FL. 356--362.Google ScholarGoogle Scholar

Index Terms

  1. Power management in energy harvesting sensor networks

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!