Performance aware tasking for environmentally powered sensor networks

Performance Evaluation Review

Volumn 32, Issue 1, 2004, Pages 223-234

  Kansal, Aman ^a   Potter, Dunny ^a   Srivastava, Mani B ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Energy harvesting; Performance guarantees; Process scheduling

Indexed keywords

ALGORITHMS; ELECTRICAL ENGINEERING; MATHEMATICAL MODELS; SCHEDULING; SOLAR ENERGY; WIRELESS TELECOMMUNICATION SYSTEMS;

ENERGY HARVESTING; PERFORMANCE GUARANTEE; PROCESS SCHEDULING; SENSOR NETWORKS;

SENSORS;

EID: 8344248840     PISSN: 01635999     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1012888.1005714     Document Type: Conference Paper

References (66)

1. G. J. Pottie and W. J. Kaiser. Wireless integrated network sensors. Communications of the ACM, 43(5):51-58, 2000.
2. A Savvides and Mani B Srivastava. A distributed computation platform for wireless embedded sensing. In IEEE ntemational Conference on Computer Design: VLSI in Computers and Processors, pages 220-225, September 2002.
3. J Rabaey, J Ammer, J.L da Silva Jr., and D Patel. Picoradio: Ad-hoc wireless networking of ubiquitous low-energy sensor/monitor nodes, pages 9-12, Orlando, Fl, USA, April 2000.
4. Andrew Blanchard, Andrew Cilia, and James Cai. High bandwidth mega-mesh sensor networks. In High-Speed Networking Workshop IEEE HSN (in conjunction with INFOCOM 2003), San Francisco, California, USA, March 2003.
5. M Srivastava, R. Muntz, and M. Potkonjak. Smart kindergarten: sensor-based wireless networks for smart developmental problem-solving enviroments. In Proceedings of the Seventh ACM Annual International Conference on Mobile Computing and Networking (MobiCom), pages 132-138, July 2001.
6. P Steurer and MB Srivastava. System design of smart table. In Proceedings of the First IEEE International Conference on Pervasive Computing and Communications (PerCom 2003), pages 473-480, March 2003.
7. Alberto Cerpa, Jeremy Elson, Deborah Estrin, Lewis Girod, Michael Hamilton, and Jerry Zhao. Habitat monitoring: Application driver for wireless communications technology. In ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean, 2001.
8. A Mainwaring, J Polastre, R Szewczyk, D Culler, and J Anderson. Wireless sensor networks for habitat monitoring. In First ACM Workshop on Wireless Sensor Networks and Applications, Atlanta, GA, USA, September 2002.
9. Jeff Burke, Eitan Mendelowitz, Joseph Kim, and Rex Lorenzo. Networking with knobs and knats: Towards ubiquitous computing for artists. In Ubiquitous Computing, Concepts and Models Workshop, Gothenburg, Sweden, 2002.
10. Darpa energy harvesting projects. http://www.darpa.mil/dso/trans/energy/ projects.html.
11. Werner Weber. Ambient intelligence: industrial research on a visionary concept. In Proceedings of the 2003 international symposium on Low power electronics and design, pages 247-251. ACM Press, 2003.
12. Chris Melhuish. The ecobot project. www.ias.uwe.ac.uk/energy_autonomy/ EcoBot_web_page.html.
13. Jan M.Rabaey, M. Josie Ammer, Julio L. da Silva Jr., Danny Patel, and Shad Roundy. Picoradio supports ad hoc ultra-low power wireless networking. IEEE Computer, pages 42-48, July 2000.
14. Joseph A. Paradiso and Mark Feldmeier. A compact, wireless, self-powered pushbutton controller. In ACM Ubicomp, pages 299-304, Atlanta, GA, USA, September 2001. Springer-Verlag Berlin Heidelberg.
15. Scott Meninger, Jose Oscar Mur-Miranda, Rajeevan Amirtharajah, Anantha Chandrakasan, and Jeffrey Lang. Vibration-to-electric energy conversion. In Proceedings of the 1999 international symposium on Low power electronics and design, pages 48-53. ACM Press, 1999.
16. Mica, mica2 motes and sensors, http://www.xbow.com/.
17. Andreas Savvides. Medusa mk-2 node. http://nesl.ee.ucla.edu/projects/ ahlos/hardware.htm.
18. John Kymisis, Clyde Kendall, Joseph Paradiso, and Neil Gershenfeld. Parasitic power harvesting in shoes. In Second IEEE International Conference on Wearable Computing, (ISWC), pages 132-139. IEEE Computer Society Press, October 1998.
19. Nathan S. Shenck and Joseph A. Paradiso. Energy scavenging with shoe-mounted piezoelectrics. IEEE Micro, 21(3):30-42, May-June 2001.
20. T Starner. Human-powered wearable computing. IBM Systems Journal, 35(3-4), 1996.
21. Mohammed Rahimi, Hardik Shah, Gaurav S. Sukhatme, John 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.
22. William J. Kaiser, Gregory J. Pottie, Mani Srivastava, Gaurav S. Sukhatme, John Villasenor, and Deborah Estrin. Networked infomechanical systems (nims) for ambient intelligence. Technical Report CENS Technical Report 31, Center of Embedded and Networked Sensing, UCLA, 2003.
23. SE Wright, DS Scott, JB Haddow, and MA Rosen. The upper limit to solar energy conversion, volume 1, pages 384-392, July 2000.
24. Pravin Bhagwat, Bhaskaran Raman, and Dheeraj Sanghi. Turning 802.11 inside-out. In Workshop on Hot Topics in Networks (HotNets-II), November 2003.
25. Kevin Fall. A delay-tolerant network architecture for challenged internets. In Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, pages 27-34. ACM Press, 2003.
26. V. Raghunathan, C. Schurgers, S. Park, and M. Srivastava. Energy aware wireless microsensor networks. IEEE Signal Processing Magazine, 19(2):40-50, March 2002.
27. 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.
28. Suresh Singh, Mike 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.
29. Mohamed Younis, Moustafa Youssef, and Khaled 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.
30. Rahul C. Shah and Jan 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.
31. Qun Li, Javed Aslam, and Daniela Rus. Online power aware routing in wireless ad-hoc networks. In ACM SIGMOBILE, Rome, Itay, July 2001.
32. Jae-Hwan Chang and Leandros Tasiulas. Maximum lifetime routing in wireless sensor networks. In Advanced Telecommunications and Information Distribution Research Program (ATIRP), College Park, MD, USA, March 2000.
33. Morteza Maleki, Karthik Dantu, and Massoud Pedram. Lifetime prediction routing in mobile ad hoc networks. In Wireless Communication and Networking Conference, New Orleans, FL, USA, March 2003.
34. V Rodoplu and Teresa H Meng. Minimum energy mobile wireless networks. In IEEE International Conference on Communications, volume 3, pages 1633-1639, Atlanta, GA, USA, June 1998.
35. RG Gallager, PA Humblet, and PM Spira. A distributed algorithm for minimum weight spanning trees. Technical Report LID-P-906-A, Lab. Information Decision Systems, Massachusetts Institute of Technology, October 1979.
36. Konstantinos Kalpakis, Koustuv Dasgupta, and Parag 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.
37. Ya Xu, John Heidemann, and Deborah Estrin. Geography-informed energy conservation for ad hoc routing. In Proc. ACM International Conference on Mobile Computing and Networking (Mobicom), pages 70-84. ACM Press, 2001.
38. L. Shang, R. P. Dick, and N. K. Jha. 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), November 2002.
39. P Rong and M Pedram. 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, USA, June 2003.
40. Jerry Zhao, Ramesh Govindan, and Deborah 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.
41. Raquel A. F. Mini, Badri Nath, and Antonio A. F. Loureiro. A probabilistic approach to predict the energy consumption in wireless sensor networks. In IV Workshop de Comunicao sem Fio e Computao Mvel, So Paulo, Brazil, October 23-25 2002.
42. Aman Kansal and Mani B. Srivastava. An environmental energy harvesting framework for sensor networks. In International symposium on Low power electronics and design, pages 481-486. ACM Press, 2003.
43. Thiemo Voigt, Hartmut Ritter, and Jochen Schiller. Utilizing solar power in wireless sensor networks. In The 28th Annual IEEE Conference on Local Computer Networks (LCN), Bonn/Konigswinter, Germany, October 2003.
44. Jerry Zhao and Ramesh Govindan. Understanding packet delivery performance in dense wireless sensor networks. In ACM SenSys, Los Angeles, CA, USA, November 2003.
45. Manish Bhardwaj and A P Chandrakasan. Bounding the lifetime of sensor networks via optimal role assignments. In INFOCOM 2002, pages 1587-1596, New York, USA, June 2002.
46. M Bhardwaj, T Garnett, and AP Chandrakasan. Upper bounds on the lifetime of sensor networks. In IEEE International Conference on Communications, June 2001.
47. Abhay K. Parekh and Robert G, Gallager. 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, 1993.
48. Abhay K Parekh. A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks. PhD thesis, Massachusetts Institute of Technology, February 1992.
49. R L Cruz. A calculus for network delay, part I: Network elements in isolation. IEEE Transactions on Information Theory, 37:114-131, 1991.
50. R L Cruz. A calculus for network delay, part II: Network analysis. IEEE Transactions on Information Theory, 37:132 -141, 1991.
51. C Dovrolis, Maruthy Vedam, and Parmesh Ramanathan. The selection of the token bucket parameters in the ietf guaranteed service class. Technical report, Georgia Institute of Technology, 1998.
52. S Low and P Varaiya. A simple theory of traffic and resource allocation in atm. In IEEE Infocom, pages 1633-1637, 1994.
53. Rex Min, Travis Furrer, and Anantha Chandrakasan. Dynamic voltage scaling techniques for distributed microsensor networks. In IEEE Computer Society Workshop on VLSI, pages 43-46, April 2000.
54. Panasonic solar cells technical handbook. http://www.solarbotics.net/ library/datasheets/sunceram.pdf.
55. Low power thermoelectric generators. http://www.dts-generator.com/main-e. htm.
56. D Rakhmatov, S Vrudhula, and D A Wallach. A model for battery lifetime analysis for organizing applications on a pocket computer. IEEE Transactions on VLSI systems, to appear.
57. D Rakhmatov and S Vrudhula. Energy management for battery powered embedded systems. ACM Transactions on Embedded Computing Systems, August 2003.
58. A.L. Andrady, S.H. Hamid, X. Hu, and A. Torikai. Effects of increased solar ultraviolet radiation on materials. http://www.gcrio.org/UNEP1998/ UNEP98p60.html.
59. Energgizer no. NH15. http://data.energizer.com/. AA Rechargeable NiMH battery Datasheet.
60. Overview of 1-wire technology and its use. http://www.maximic.com/ appnotes.cfm/appnote.number/1796/ln/en.
61. Tinyos: a component based os for the networked sensor regime, http://webs.cs.berkeley.edu/tos/.
62. C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M.B. Srivastava. Optimizing sensor networks in the energy-density-latency design space. IEEE Transactions on Mobile Computing (TMC), pages 70- 80, January-March 2002.
63. Bluetooth core specification ver 1v102. http://www.bluetooth.org.
64. Ieee p802.11 wireless LAN standard. 〈http://grouper.ieee.org/groups/ 802/11/main.html〉.
65. Wei Ye, John Heidemann, and Deborah Estrin. An energy-efficient mac protocol for wireless sensor networks. In 21st International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), New York, NY, USA, June 2002.
66. C Intanagonwiwat, R Govindan, and D Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In ACM Mobicom, August 2000.