Skip to main content
SpringerLink
Log in

Network Power Scheduling for TinyOS Applications

  • Conference paper
Distributed Computing in Sensor Systems (DCOSS 2006)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 4026))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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. Chipcon. http://www.chipcon.com/files/CC1000_Data_Sheet_2_3.pdf

  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. 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. 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. Digital Sun, Inc.: http://digitalsun.com

  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. Haas, Z., Halpern, J., Li, L.: Gossip-based ad-hoc routing. In: IEEE INFOCOM 2002, New York (June 2002)

    Google Scholar 

  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. Hill, J., Culler, D.: Mica: a wireless platform for deeply embedded networks. IEEE Micro 22(6), 12–24 (2002)

    Article  Google Scholar 

  13. Hohlt, B., Doherty, L., Brewer, E.: Flexible Power Scheduling for Sensor Networks. In: IPSN 2004, Berkeley (April 2004)

    Google Scholar 

  14. Hong, W.: TASK In Redwood Trees. NEST Retreat (January 2004), http://today.cs.berkeley.edu/retreat-1-04/weihongtask-redwood-talk.pdf

  15. Karp, B., Kung, H.T.: GPSR: Greedy Perimeter Stateless Routing for wireless networks. In: MobiCom 2000, Boston (August 2000)

    Google Scholar 

  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. 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. 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. Polastre, J., Hill, J., Culler, D.: Versatile Low Power Media Access for Wireless Sensor Networks. In: SenSys 2004, Baltimore (2004)

    Google Scholar 

  20. Maroti, M., Kusy, B., Simon, G., Ledeczi, A.: The Flooding Time Synchronization Protocol. In: SenSys 2004, Baltimore (November 2004)

    Google Scholar 

  21. Pottie, G.J., Kaiser, W.J.: Wireless Integrated Network Sensors. Communications of the ACM 4(5) (May 2000)

    Google Scholar 

  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. 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. RFM Monolithics. http://www.rfm.com/products/data/tr1000.pdf

  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. Sensicast Systems: http://www.sensicast.com

  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. 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. 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. 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. 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. Xu, Y., Heidemann, J., Estrin, D.: Geography-informed energy conservation for ad hoc routing. In: MobiCom 2001, Rome, Italy (July 2001)

    Google Scholar 

  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. 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 

Download references

Author information

Authors and Affiliations

  1. Electrical Engineering and Computer Sciences Department, University of California at Berkeley, Berkeley, CA, USA

    Barbara Hohlt & Eric Brewer

Authors
  1. Barbara Hohlt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eric Brewer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Intel Research/CMU, 4720 Forbes Avenue, Suite 410, PA 15213, Pittsburgh, USA

    Phillip B. Gibbons

  2. Department of Computer Science, University of Illinois at Urbana Champaign,  

    Tarek Abdelzaher

  3. Department of Computer Science, Yale University,  

    James Aspnes

  4. University of California at San Diego, 9500 Gilman Drive, La Jolla, 92093-0436, CA, USA

    Ramesh Rao

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hohlt, B., Brewer, E. (2006). Network Power Scheduling for TinyOS Applications. In: Gibbons, P.B., Abdelzaher, T., Aspnes, J., Rao, R. (eds) Distributed Computing in Sensor Systems. DCOSS 2006. Lecture Notes in Computer Science, vol 4026. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11776178_27

Download citation

  • DOI: https://doi.org/10.1007/11776178_27

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-35227-3

  • Online ISBN: 978-3-540-35228-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation