Network Power Scheduling for TinyOS Applications

  • Barbara Hohlt
  • Eric Brewer
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4026)

Abstract

This paper presents a study of the Flexible Power Scheduling protocol and evaluates its use for real-world sensor network applications and their platforms. FPS uses dynamically created schedules to reserve network flows in sensor networks allowing nodes to turn off their radio during idle times. We show that network power scheduling has high end-to-end packet reception and can achieve power savings of 2-5x for two well-known TinyOS applications over their existing power-management schemes, and over 150x compared with no power management. Twinkle is our second-generation implementation of FPS and provides additional application support.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Arisha, K.A., Youssef, M.A., Younis, M.F.: Energy-aware TDMA based MAC for sensor networks. In: IEEE IMPACCT 2002, New York (May 2002)Google Scholar
  2. 2.
    Asada, G., Dong, M., Lin, T.S., Newberg, F., Pottie, G., Kaiser, W.J., Marcy, H.O.: Wireless integrated network sensors: low power systems on a chip. In: ESSCIRC 1998. Proceedings of the 24th European Solid-State Circuits Conference, The Hague, Netherlands (September 1998)Google Scholar
  3. 3.
    Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. In: MobiCom 2001, Rome, Italy (July 2001)Google Scholar
  4. 4.
  5. 5.
    Conner, W.S., Krishnamurthy, L., Want, R.: Making everyday life a little easier using dense sensor networks. In: Proceeding of ACM Ubicomp 2001, Atlanta (October 2001)Google Scholar
  6. 6.
    Conner, W.S., Chhabra, J., Yarvis, M., Krishnamurthy, L.: Experimental Evaluation of Topology Control and Synchronization for In-building Sensor Network Applications. In: ACM Workshop on Wireless Sensor Networks and Applications (September 2003)Google Scholar
  7. 7.
    van Dam, T., Langendoen, K.: An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks. In: SENSYS 2003, Los Angeles (October 2001)Google Scholar
  8. 8.
    Digital Sun, Inc.: http://digitalsun.com
  9. 9.
    Doherty, L., Warneke, B.A., Boser, B.E., Pister, K.S.J.: Energy and Performance Considerations for Smart Dust. International Journal of Parallel Distributed Systems and Networks 4(3), 121–133 (2001)Google Scholar
  10. 10.
    Haas, Z., Halpern, J., Li, L.: Gossip-based ad-hoc routing. In: IEEE INFOCOM 2002, New York (June 2002)Google Scholar
  11. 11.
    Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., Pister, K.S.J.: System architecture directions for networked sensors. In: ASPLOS 2000, Cambridge (November 2000)Google Scholar
  12. 12.
    Hill, J., Culler, D.: Mica: a wireless platform for deeply embedded networks. IEEE Micro 22(6), 12–24 (2002)CrossRefGoogle Scholar
  13. 13.
    Hohlt, B., Doherty, L., Brewer, E.: Flexible Power Scheduling for Sensor Networks. In: IPSN 2004, Berkeley (April 2004)Google Scholar
  14. 14.
    Hong, W.: TASK In Redwood Trees. NEST Retreat (January 2004), http://today.cs.berkeley.edu/retreat-1-04/weihongtask-redwood-talk.pdf
  15. 15.
    Karp, B., Kung, H.T.: GPSR: Greedy Perimeter Stateless Routing for wireless networks. In: MobiCom 2000, Boston (August 2000)Google Scholar
  16. 16.
    LAN MAN Standards Committee of the IEEE Computer Society, IEEE Standard 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, IEEE (August 1999)Google Scholar
  17. 17.
    Madden, S.R., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: a tiny aggregation service for ad-hoc sensor networks. In: 5th Symposium on Operating Systems Design and Implementation, Boston (December 2002)Google Scholar
  18. 18.
    Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., Anderson, J.: Wireless sensor networks for habitat monitoring. In: WSNA 2002, Atlanta (September 2002)Google Scholar
  19. 19.
    Polastre, J., Hill, J., Culler, D.: Versatile Low Power Media Access for Wireless Sensor Networks. In: SenSys 2004, Baltimore (2004)Google Scholar
  20. 20.
    Maroti, M., Kusy, B., Simon, G., Ledeczi, A.: The Flooding Time Synchronization Protocol. In: SenSys 2004, Baltimore (November 2004)Google Scholar
  21. 21.
    Pottie, G.J., Kaiser, W.J.: Wireless Integrated Network Sensors. Communications of the ACM 4(5) (May 2000)Google Scholar
  22. 22.
    Raghavendra, C.S., Singh, S.: PAMAS - Power aware multi-access protocol with signaling for ad hoc networks. ACM Communications Review 28(33) (July 1998)Google Scholar
  23. 23.
    Raghunathan, V., Schurgers, C., Park, S., Srivastava, M.B.: Energy-aware wireless microsensor networks. IEEE Signal Processing Magazine 19(2) (March 2002)Google Scholar
  24. 24.
  25. 25.
    Royer, E.M., Toh, C.-K.: A review of current routing protocols for ad-hoc mobile wireless networks. IEEE Personal Communications (April 1999)Google Scholar
  26. 26.
    Sensicast Systems: http://www.sensicast.com
  27. 27.
    Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G.J.: Protocols for self-organization of a wireless sensor network. IEEE Personal Communications (October 2000)Google Scholar
  28. 28.
    Sohrabi, K., Pottie, G.J.: Performance of a novel self-organization for wireless ad-hoc sensor networks. In: IEEE Vehicular Technology Conference, Houston, TX (May 1999)Google Scholar
  29. 29.
    Buonadonna, P., Hellerstein, J., Hong, W., Gay, D., Madden, S.: TASK: Sensor Network in a Box. In: European Workshop on Wireless Sensor Networks 2005, Istanbul, Turkey (February 2005)Google Scholar
  30. 30.
    Stemm, M., Katz, R.: Measuring and reducing energy consumption of network interfaces in hand-held devices. IEICE Trans. on Communications E80-B(8), 1125–1131 (1997)Google Scholar
  31. 31.
    Szewczyk, R., Mainwaring, A., Polastre, J., Anderson, J., Culler, D.: An Analysis of a Large Scale Habitat Monitoring Application. In: SenSys 2004, Baltimore (November 2004)Google Scholar
  32. 32.
    Xu, Y., Heidemann, J., Estrin, D.: Geography-informed energy conservation for ad hoc routing. In: MobiCom 2001, Rome, Italy (July 2001)Google Scholar
  33. 33.
    Ye, W., Heidemann, J., Estrin, D.: An energy-efficient MAC protocol for wireless sensor networks. In: IEEE INFOCOM 2002, New York (June 2002)Google Scholar
  34. 34.
    Yu, Y., Govindan, R., Estrin, D.: Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks. UCLA Computer Science Department Technical Report UCLA/CSD-TR-01-0023 (May 2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Barbara Hohlt
    • 1
  • Eric Brewer
    • 1
  1. 1.Electrical Engineering and Computer Sciences DepartmentUniversity of California at BerkeleyBerkeleyUSA

Personalised recommendations