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.
- Bhardwaj, M. and Chandrakasan, A. 2002. Bounding the lifetime of sensor networks via optimal role assignments. In INFOCOM 2002. New York. 1587--1596.Google Scholar
- Bhardwaj, M., Garnett, T., and Chandrakasan, A. P. 2001. Upper bounds on the lifetime of sensor networks. In IEEE International Conference on Communications.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- Cruz, R. L. 1991a. A calculus for network delay, part I: Network elements in isolation. IEEE Transactions on Information Theory 37, 114--131.Google Scholar
Digital Library
- Cruz, R. L. 1991b. A calculus for network delay, part II: Network analysis. IEEE Transactions on Information Theory 37, 132--141.Google Scholar
Digital Library
- DARPA. Darpa energy-harvesting projects. http://www.darpa.mil/dso/trans/energy/projects.html.Google Scholar
- 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 Scholar
- 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 Scholar
- Giridhar, A. and Kumar, P. 2005. Maximizing the functional lifetime of sensor networks. In ACM Syposium on Information Processing in Sensor Networks (IPSN). Google Scholar
Digital Library
- Heinzelman, W. 2000. Application-specific protocol architectures for wireless networks. Ph.D. thesis, PhD thesis, Massachusetts Institute of Technology. Google Scholar
Digital Library
- Heliomote CVS 2005. HeliomoteR board design files. http://cvs.nesl.ucla.edu/cvs/viewcvs.cgi/HeliomoteR/.Google Scholar
- 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 Scholar
- James Reserve. James San Jacinto Mountains Reserve. http://www.jamesreserve.edu.Google Scholar
- Jiang, X., Polastre, J., and Culler, D. 2005. Perpetual environmentally powered sensor networks. In IEEE Information Processing in Sensor Networks. 463--468. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Kansal, A. and Karandikar, A. 2001. Adaptive delay adjustment for low jitter audio over internet. In IEEE Globecom. Vol. 4. 2591--2595.Google Scholar
- 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 Scholar
Digital Library
- Kansal, A., Potter, D., and Srivastava, M. 2004. Performance aware tasking for environmentally powered sensor networks. In ACM SIGMETRICS. Google Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- Li, Q., Aslam, J., and Rus, D. 2001. Online power aware routing in wireless ad-hoc networks. In ACM SIGMOBILE. Rome, Italy. Google Scholar
Digital Library
- Low, S. and Varaiya, P. 1994. A simple theory of traffic and resource allocation in atm. In IEEE Infocom. 1633--1637.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- Motes 2005. Mica wireless measurement system. Datasheet, Crossbow Technology Inc. http://www.xbow.com/.Google Scholar
- Mpower. 2005. Battery life (and death). http://www.mpoweruk.com/life.htm#dod.Google Scholar
- 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 Scholar
Digital Library
- Parekh, A. K. 1992. A generalized processor sharing approach to flow control in integrated services networks. Ph.D. thesis, Massachusetts Institute of Technology.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- Shenck, N. S. and Paradiso, J. A. 2001. Energy scavenging with shoe-mounted piezoelectrics. IEEE Micro 21, 3 (May--June), 30--42. Google Scholar
Digital Library
- Singh, S., Woo, M., and Raghavendra, C. S. 1998. Power-aware routing in mobile ad hoc networks. In ACM/IEEE Mobicom. Google Scholar
Digital Library
- Sinha, A. and Chandrakasan, A. 2001. Dynamic power-management in wireless sensor networks. IEEE Design and Test of Computers 18, 62--74. Google Scholar
Digital Library
- Stargate. 2004. Stargate xscale processor platform. http://www.xbow.com/.Google Scholar
- Starner, T. 1996. Human-powered wearable computing. IBM Systems Journal 35, 3--4. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Wind Data 2001. Noaa recorded average wind speed data through 2001. http://www.berner.com/new/energy-windspeed.htm.Google Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Index Terms
Power management in energy harvesting sensor networks
Recommendations
Design and power management of energy harvesting embedded systems
ISLPED '06: Proceedings of the 2006 international symposium on Low power electronics and designHarvesting energy from the environment is a desirable and increasingly important capability in several emerging applications of embedded systems such as sensor networks, biomedical implants, etc. While energy harvesting has the potential to enable near-...
Harvesting aware power management for sensor networks
DAC '06: Proceedings of the 43rd annual Design Automation ConferenceEnergy harvesting offers a promising alternative to solve the sustainability limitations arising from battery size constraints in sensor networks. Several considerations in using an environmental energy source are fundamentally different from using ...
Radio-Triggered Wake-Up for Wireless Sensor Networks
Power management is an important technique to prolong the lifespan of sensor networks. Many power management protocols employ wake-up/sleep schedules, which are often complicated and inefficient. We present power management schemes that eliminate such ...






Comments