skip to main content
10.1145/2401603.2401655acmotherconferencesArticle/Chapter ViewAbstractPublication PagesracsConference Proceedingsconference-collections
research-article

Joint queue and sleep control for energy-efficiency and delay guarantees in wireless sensor networks

Published: 23 October 2012 Publication History

Abstract

In this paper, we propose a scheme to minimize power consumption and guarantee delay requirement in wireless sensor networks. Based on queue and delay information, we propose a joint controller, which controls both sleeping time and queue threshold in a distributed manner. Also, we provide a delay notification mechanism which helps nodes determine an appropriate queue threshold according to the application-specific delay requirements. We analyze the adaptive behavior of the proposed method using the first-moment approximation. Based on control theory, we derive conditions for system stability. Asymptotic analysis shows that our proposed algorithm guarantees end-to-end delay requirement by controlling parameters of local nodes. Simulation results indicate that the proposed scheme outperforms existing scheduling protocols in terms of delay and power consumption.

References

[1]
A. Bachir, M. Dohler, T. Watteyne, and K. K. Leung. Mac essentials for wireless sensor networks. IEEE Communications Surveys & Tutorials, 12(2):222--248, February 2010.
[2]
H. Byun and J. Yu. Adaptive duty cycle control with queue management in wireless sensor networks. IEEE Trans. on Mobile Computing, to be published, 2012.
[3]
T. V. Dam and K. Langendoen. An adaptive energy-efficient mac protocol for wireless sensor networks. In Proceedings of ACM Sensys, pages 171--180, 2003.
[4]
J.-T. Lim and K. H. Shim. Asymptotic performance evaluation of token passing networks. IEEE Trans. Industrial Electronics, 40(3):384--385, 1993.
[5]
P. Lin, C. Qiao, and X. Wang. Medium access control with a dynamic duty cycle for sensor networks. In Proceedings of IEEE WCNC, 3:1534--1539, 2004.
[6]
Z. Liu and I. Elhanany. Rl-mac: a reinforcement learning based mac protocol for wireless sensor networks. International Journal of Sensor Networks, 1(3/4):117--124, 2006.
[7]
C. J. Merlin and W. B. Heinzelman. Duty cycle control for low-power-listening mac protocols. IEEE Trans. on Mobile Computing, 9(11):1508--1521, 2010.
[8]
K.-H. Shim and J.-T. Lim. Extreme-point robust stability of a class of discrete-time polynomials. Electronics Letters, 32(15):1421--1422, 1996.
[9]
X. Wang, G. Xing, and Y. Yao. Dynamic duty cycle control for end-to-end delay guarantees in wireless sensor networks. International Workshop on Quality of Service (IWQoS), pages 1--9, 2010.
[10]
S. Yang, H.-W. Tseng, E. Wu, and G.-H. Chen. Utilization based duty cycle tuning mac protocol for wireless sensor networks. In Proceedings of IEEE GLOBECOM, 6:3258--3262, 2005.
[11]
W. Ye, J. Heidemann, and D. Estrin. An energy-efficient mac protocol for wirelss sensor networks. In Proceedings of IEEE INFOCOM, pages 1567--1576, 2002.
[12]
W. Ye, J. Heidemann, and D. Estrin. Medium access control with coordinated, adaptive sleeping for wireless sensor network. IEEE Trans. on Networking, 12(3):493--506, 2004.

Index Terms

  1. Joint queue and sleep control for energy-efficiency and delay guarantees in wireless sensor networks

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      RACS '12: Proceedings of the 2012 ACM Research in Applied Computation Symposium
      October 2012
      488 pages
      ISBN:9781450314923
      DOI:10.1145/2401603
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      • ACCT: Association of Convergent Computing Technology

      In-Cooperation

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 23 October 2012

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. delay guarantees
      2. duty cycle control
      3. energy efficiency
      4. wireless sensor networks

      Qualifiers

      • Research-article

      Conference

      RACS '12
      Sponsor:
      • ACCT
      RACS '12: Research in Applied Computation Symposium
      October 23 - 26, 2012
      Texas, San Antonio

      Acceptance Rates

      Overall Acceptance Rate 393 of 1,581 submissions, 25%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 61
        Total Downloads
      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 20 Jan 2025

      Other Metrics

      Citations

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media