An environmental energy harvesting framework for sensor networks

ABSTRACT

Energy constrained systems such as sensor networks can increase their usable lifetimes by extracting energy from their environment. However, environmental energy will typically not be spread homogeneously over the spread of the network. We argue that significant improvements in usable system lifetime can be achieved if the task allocation is aligned with the spatio-temporal characteristics of energy availability. To the best of our knowledge, this problem has not been addressed before. We present a distributed framework for the sensor network to adaptively learn its energy environment and give localized algorithms to use this information for task sharing among nodes. Our framework allows the system to exploit its energy resources more efficiently, thus increasing its lifetime. These gains are in addition to those from utilizing sleep modes and residual energy based scheduling mechanisms. Performance studies for an experimental energy environment show up to 200% improvement in lifetime.

References

1. Panasonic solar cells technical handbook. http://www.solarbotics.net/library/datasheets/sunceram.pdf.
2. D. Bertsekas and R. Gallagher. Data Networks. Prentice Hall, 2nd edition, 1992.
3. D. Estrin, R. Govindan, and J. Heidemann. Embedding the internet: introduction. Communications of the ACM, 43(5):38--41, 2000.
4. I. Gupta, R. van Renesse, and K. P. Birman. Scalable fault-tolerant aggregation in large process groups. In Int'l Conference on Dependable Systems and Networks (DSN 01), Goteborg, Sweden, 2001.
5. S. Haykin. Adaptive filter theory. Prentice Hall, 1986.
6. James San Jacinto Mountains Reserve. http://www.jamesreserve.edu.
7. K. Kalpakis, K. Dasgupta, and P. Namjoshi. Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks. Technical Report UMBC-TR-02-13, Department of Computer Science and Electrical Engineering,University of Maryland, Baltimore County, August 2002. Accepted for publication in Computer Networks.
8. S. R. Madden, R. Szewczyk, M. J. Franklin, and D. Culler. Supporting aggregate queries over ad-hoc wireless sensor networks. In Proc. Workshop on Mobile Computing and Systems Applications, 2002.
9. C. Melhuish. The ecobot project. www.ias.uwe.ac.uk/energy_autonomy/EcoBot_web_page.html.
10. R. Min, M. Bhardwaj, S. Cho, A. Sinha, E. Shih, A. Wang, and A. Chandrakasan. An architecture for a power-aware distributed microsensor node. In IEEE Workshop on Signal Processing Systems (SiPS '00), October 2000.
11. R. A. F. Mini, B. Nath, and A. A. F. Loureiro. A probabilistic approach to predict the energy consumption in wireless sensor networks. In IV Workshop de Comunicaçĕo sem Fio e Computaçĕo Móvel, Sĕo Paulo, Brazil, October 23-25 2002.
12. Mica wireless measurement system. Datasheet, Crossbow Technology Inc. http://www.xbow.com/Products/Product_pdf_files/Wireless_pdf/MICA.pdf.
13. J. M.Rabaey, M. J. Ammer, J. L. da Silva Jr., D. Patel, and S. Roundy. Picoradio supports ad hoc ultra-low power wireless networking. IEEE Computer, pages 42--48, July 2000.
14. K. Pister. Smart dust: Autonomous sensing and communication in a cubic millimeter. http://robotics.eecs.berkeley.edu/˜pister/SmartDust/.
15. V. Raghunathan, C. Schurgers, S. Park, and M. Srivastava. Energy aware wireless microsensor networks. IEEE Signal Processing Magazine, 19(2):40--50, March 2002.
16. M. Rahimi, H. Shah, G. S. Sukhatme, J. Heidemann, and D. Estrin. Studying the feasibility of energy harvesting in a mobile sensor network. In IEEE Int'l Conference on Robotics and Automation, 2003.
17. R. Ramanathan and R. Hain. Topology control of multihop wireless networks using transmit power adjustment. In INFOCOM (2), pages 404--413, 2000.
18. C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. Srivastava. Optimizing sensor networks in the energy-density-latency design space. IEEE Transactions on Mobile Computing (TMC), pages 70-- 80, January-March 2002.
19. R. C. Shah and J. M. Rabaey. Energy aware routing for low energy ad hoc sensor networks. In Proc. IEEE Wireless Communications and Networking Conference (WCNC), volume 1, pages 350--355, Orlando, FL, March, 17-21 2002.
20. S. Singh, M. Woo, and C. S. Raghavendra. Power-aware routing in mobile ad hoc networks. In Proc. Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom), pages 181--190, 1998.
21. M. Srivastava, R. Muntz, and M. Potkonjak. Smart kindergarten: sensor-based wireless networks for smart developmental problem-solving enviroments. In Proc. ACM MobiCom, July 2001.
22. P. Stoica and R. Moses. Introduction to Spectral Analysis. Prentice Hall, 1997.
23. D. Tennenhouse. Proactive computing. Communications of the ACM, 43(5):43--50, 2000.
24. Y. Xu, J. Heidemann, and D. Estrin. Geography-informed energy conservation for ad hoc routing. In Proc. ACM Mobicom, pages 70--84. ACM Press, 2001.
25. M. Younis, M. Youssef, and K. Arisha. 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 (MASCOTS'02), Fort Worth, Texas, October 2002.
26. J. Zhao, R. Govindan, and D. Estrin. Residual energy scans for monitoring wireless sensor networks. In IEEE Wireless Communications and Networking Conference (WCNC'02), volume 1, pages 356--362, Orange County Convention Center, Orlando, FL, USA, 17-21 March 2002.

Index Terms

• Computer systems organization

  • Architectures

    • Distributed architectures

• Networks

  • Network protocols

    • Network layer protocols

      • Routing protocols

• Software and its engineering

  • Software organization and properties

    • Software system structures

      • Distributed systems organizing principles