skip to main content
article

A study of energy consumption and reliability in a multi-hop sensor network

Published:01 January 2004Publication History
Skip Abstract Section

Abstract

For a moderate-size, multi-hop, sensor network, we present experimental measurements of radio energy consumption and packet reliability. We categorize the energy measurements by energy consumed in each radio state and for each traffic type. Packet reliability results are presented from a network and link perspective, whereas prior work only considered the former. We introduce a novel technique of application-aware radio duty cycling called on-demand spatial TDMA. When compared to the non-cycling case, this technique can achieve greater than an order of magnitude reduction in idle energy consumption, while not sacrificing reliability. We show end-to-end packet loss rates as low as 0.04 when averaged over the network. Even with substantial idle energy savings, we identify radio idling as the dominate energy consumer and overhearing as the dominate traffic type.

References

  1. M. Yarvis, et al, "Real-World Experiences with an Interactive Ad Hoc Sensor Network," Proceedings of the International Workshop on Ad Hoc Networking, Vancouver, Canada, August, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. J. Hill, R. Szewcyk, A. Woo, D. Culler, S. Hollar, K. Pister, "System Architecture Directions for Networked Sensors", Proc. of the 9th Intl. Conf. on Architectural Support for Programming Languages and Operating Systems, pp. 93--104, November 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. W. Ye, J Heidemann, D. Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks", IEEE Infocom, June 2002.Google ScholarGoogle Scholar
  4. A. Woo, D. Culler, "A Transmission Control Scheme for Media Access in Sensor Networks", ACM/IEEE Mobicom, 221--2, July, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. D. Maltz, J. Broch, D. Johnson, "Lessons from a Full-Scale Multihop Wireless Ad Hoc Network Testbed", IEEE Personal Comm., Vol., 8, No. 1, pp. 8--15, February, 2001.Google ScholarGoogle ScholarCross RefCross Ref
  6. R. Shah and J. Rabaey, "Energy Aware Routing for Low Energy Ad Hoc Sensor Networks", IEEE Wireless Communications and Networking Conference, March 17--21, 2002, Orlando, FL.Google ScholarGoogle ScholarCross RefCross Ref
  7. C. Intanagonwiwat, R. Govindan, D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks", IEEE/ACM Mobicom, pp. 56--67, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. C. Savarese, J. Rabaey, J. Beutel, "Locationing in Distributed Ad-Hoc Wireless Sensor Networks," ICASSP 2001.Google ScholarGoogle Scholar
  9. C. Savarese, "Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks", M. S. Thesis, University of California, Berkeley, 2002.Google ScholarGoogle Scholar
  10. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-less Low-cost Outdoor Localization for Very Small Devices," IEEE Personal Communications, 7(5):28--34, Oct 2000.Google ScholarGoogle ScholarCross RefCross Ref
  11. A. Savvides, C.-C. Han, and M. Srivastava, "Dynamic Fine-Grained Localization in Ad-hoc Networks of Sensors," in 7th ACM Int. Conf. on Mobile Computing and Networking (Mobicom), pages 166--179, Rome, Italy, July 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. L. Doherty, K. Pister, and L. El Ghaoui, "Convex Position Estimation in Wireless Sensor Networks," in IEEE Infocom 2001, Anchorage, AK, April 2001.Google ScholarGoogle Scholar
  13. J. Rabaey, M. J. Ammer, J. da Silva Jr., D. Patel, S. Roundy, "PicoRadio Supports Ad Hoc Ultra-Low Power Wireless Networking", IEEE Computer Magazine, pp. 42--48, July, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. J. Rabaey, M. J. Ammer, T. Karalar, S. Li, B. Otis, M. Sheets, T. Tuan, "PicoRadios for Wireless Sensor Networks: The Next Challenge in Ultra-Low-Power Design", Proceedings of the International Solid-State Circuits Conference, San Francisco, CA, February 3--7, 2002.Google ScholarGoogle Scholar
  15. B. Otis and J. Rabaey, "A 300μW 1.9GHz CMOS Oscillator Utilizing Micromachined Resonators", Proceedings of the European Solid-State Circuits Conference, Florence, Italy, September 24--26, 2002.Google ScholarGoogle Scholar
  16. A. El-Hoiydi, "Spatial TDMA and CSMA with Preamble Sampling for Low Power Ad Hoc Wireless Sensor Networks," Proc. of the Intl. Symp. on Comp. and Comm., 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. A. El-Hoiydi, "Aloha with Preamble Sampling for Sporadic Traffic in Ad Hoc Wireless Sensor Networks", Proc. IEEE International Conference on Communications, 2002.Google ScholarGoogle Scholar
  18. Bluetooth Special Interest Group, Bluetooth Specification v1. 1, http://www.bluetooth.com, February, 2001.Google ScholarGoogle Scholar
  19. L. Kleinrock and F. Tobagi, "Packet Switching in Radio Channels: Part I--Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristic", IEEE Trans. Comm., Vol. 23, No. 12, pp. 1400--1416, December, 1975.Google ScholarGoogle ScholarCross RefCross Ref
  20. R. Nelson and L. Kleinrock, "Spatial TDMA: A Collision-Free Multihop Channel Access Protocol", IEEE Trans. Comm., Vol. 33 No. 9, pp. 934--944, September, 1985.Google ScholarGoogle ScholarCross RefCross Ref
  21. K. Sohrabi, J. Gao, V. Ailawadhi, and G. J. Pottie, "Protocols for Sel-Organization of a Wireless Sensor Network", IEEE Personal Communications, pp. 16--27, October, 2000.Google ScholarGoogle ScholarCross RefCross Ref
  22. International Telecommunication Union, "Codes and formats for radio paging", ITU-R Rec. M.584-2 (11/97), http://www.itu.int, November, 1997.Google ScholarGoogle Scholar

Index Terms

  1. A study of energy consumption and reliability in a multi-hop sensor network
        Index terms have been assigned to the content through auto-classification.

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM SIGMOBILE Mobile Computing and Communications Review
          ACM SIGMOBILE Mobile Computing and Communications Review  Volume 8, Issue 1
          Special issue on wireless pan & sensor networks
          January 2004
          139 pages
          ISSN:1559-1662
          EISSN:1931-1222
          DOI:10.1145/980159
          Issue’s Table of Contents

          Copyright © 2004 Authors

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 January 2004

          Check for updates

          Qualifiers

          • article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader