Abstract
In this paper, we propose an analytical method for duty cycle adaptation in wireless sensor networks so that delay requirement is guaranteed while power consumption is minimized. The proposed method, named Dual-QCon, provides a formal method for stabilizing controller design based on queue management in order to control both duty cycle and queue threshold according to changing network conditions. Dual-QCon also provides a delay notification mechanism in order to determine an appropriate queue threshold of each node according to the application-dependent and time-varying delay requirements. Based on control theory, we analyze the adaptive behavior of the proposed method and derive conditions for system stability. Asymptotic analysis shows that Dual-QCon guarantees end-to-end delay requirement by controlling parameters of local nodes. Simulation results indicate that Dual-QCon outperforms existing scheduling protocols in terms of delay and power consumption.
Similar content being viewed by others
References
Bachir, A., Dohler, M., Watteyne, T., & Leung K. K. (2010). MAC essentials for wireless sensor networks. IEEE Communications Surveys & Tutorials 12(2), 222–248.
Ergen, S. C., & Varaiya, P. (2006). PEDAMACS: Power efficient and delay aware medium access protocol for sensor networks. IEEE Transactions on Mobile Computing 5(7), 920–930.
Ringwald, M., & Romer, K. (2005). BitMAC: A deterministic, collision-free, and robust MAC protocol for sensor networks. In Proceedings of IEEE EWSN, pp. 57–69.
Brownfield, M. I., Mehrjoo, K., Fayes, A. S., & Davis, N. J. (2006). Wireless sensor network energy-adaptive MAC protocol. In Proceedings of IEEE CCNC, Vol. 2, pp. 778–782.
Rajendran, V., Garcia-Luna-Aceves, J. J., & Obraczka, K. (2005). Energy-efficient, application-aware medium access for sensor networks. In Proceedings of IEEE MASS, pp. 623–630.
Barroso, A., Roedig, U., & Sreenan, C. (2005) uMAC: An energy-efficient medium access control for wireless sensor networks. In Proceedings of IEEE EWSN.
Cheong, P., & Oppermann, I. (2005). An energy-efficient positioning-enabled MAC protocol (PMAC) for UWB sensor networks. In Proceedings of IST mobile and wireless communications summit, pp. 95–107.
Zheng, T., Radhakrishnan, S., & Sarangan, V. (2005). PMAC: An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceedings of IPDPS.
Polastre, J., Hill, J., & Culler, D. (2004) Versatile low power media access for wireless sensor networks. In Proceedings of ACM SenSys, pp. 95–107.
Ye, W., Silva, F., & Heidemann, J. (2006). Ultra-low duty cycle MAC with scheduled channel polling. In Proceedings of ACM SenSys, pp. 321–334.
Jurdak, R., Baldi, P., & Lopes, C.V. (2005). Energy-aware adaptive low power listening for sensor networks. In Proceedings of INSS, pp. 24–29.
Silberstein, A., Braynard, R., & Ellis, C. (2006). Extending network lifetime using an automatically tuned energy-aware MAC protocol. In Proceedings of EWSN, pp. 244–259.
Pereira, M., Macedo, M., Pinto, P., Bernardo, L., & Oliveira, R. (2007). A wireless sensor MAC protocol for bursty data traffic. In Proceedings of IEEE PIMRC, pp. 1–5.
Liu, S., Fan, K. -W., & Sinha, P. (2007). CMAC: And energy efficient MAC layer protocol using convergent packet forwarding for wireless sensor networks. In Proceedings of HIPC, pp. 11–20.
Ye, W., Heidemann, J., & Estrin, D. (2002). An energy-efficient MAC protocol for wirelss sensor networks. In Proceedings of IEEE Infocom, New York, NY, July 2002, pp. 1567–1576.
Van Dam, T., & Langendoen, K. (2003). An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceedings of ACM Sensys, Los Angeles, CA, November 2003, pp. 171–180.
Merlin, C. J. & Heinzelman, W. B. (2010). Duty cycle control for low-power-listening MAC protocols. IEEE Transactions on Mobile Computing 9(11), 1508–1521.
Sun, Y., Du, S., Gurewitz, O., & Johnson, D. B. (2008). DW-MAC: A low lataency, energy efficient demand-wakeup MAC protocol for wireless sensor networks. In Proceedings of ACM MobiHoc, pp. 53–62.
Zhao, Y. Z., Ma, M., Miao, C. Y., & Nguyen, T. N. (2010). An energy-efficient and low-latency MAC protocol with adaptive scheduling for multi-hop wireless sensor networks. Computer Communications 33(12), 1452–1461.
Zhao, Y. Z., Miao, C. Y., & Ma, M. (2012). An energy-effcient self-adaptive duty cycle MAC protocol for traffic-dynamic wireless sensor networks. Wireless Personal Communications, doi:10.1007/s11277-012-0508-7.
Sun, Y., Gurewitz, O., & Johnson, D. B. (2008) RI-MAC: A receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks. In Proceedings of ACM SenSys, pp. 1–14.
Buettner, M., Yee, G., Anderson, E., & Han, R. (2006). X-MAC: A short preamble MAc protocol for duty-cycled wireless sensor networks. In Proceedings of ACM Sensys, pp. 307–320.
Ye, W., Heidemann, J., & Estrin, D. (2004). Medium access control with coordinated, adaptive sleeping for wireless sensor network. IEEE Transactions on Networking, 12(3), 493–506.
Lin, P., Qiao, C., & Wang, X. (2004). Medium access control with a dynamic duty cycle for sensor networks. In Proceedings of IEEE WCNC, Vol. 3, pp. 1534–1539.
Yang, S. H., Tseng, H-W., Wu, E., & Chen, G.-H. (2005). Utilization based duty cycle tuning MAC protocol for wireless sensor networks. Proceedings of IEEE GLOBECOM, Vol. 6, pp. 3258–3262.
Liu, Z., & Elhanany, I. (2006). RL-MAC: A reinforcement learning based MAC protocol for wireless sensor networks. International Journal of Sensor Networks, 1(3/4), 117–124.
Wang, X., Xing, G., & Yao, Y. (2010). Dynamic duty cycle control for end-to-end delay guarantees in wireless sensor networks. In International Workshop on Quality of Service (IWQoS), pp. 1–9.
Byun, H., & Yu, J. (2012). Adaptive duty cycle control with queue management in wireless sensor networks. IEEE Transactions on Mobile Computing (to be published).
Lim, J.-T. & Shim, K. H. (1993). Asymptotic performance evaluation of token passing networks. IEEE Transactions on Industrial Electronics, 40(3), 384–385.
Shim, K. H. & Lim, J. -T. (1997). Performance analysis and design of token-passing networks with two message priorities. IEE Proceedings of Communications, 44(1), 11–16.
Shim, K. -H., & Lim, J. -T. (1996). Extreme-point robust stability of a class of discrete-time polynomials. Electronics Letters 32(15), 1421–1422.
Acknowledgments
This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (Grant number 20120007689) and also supported by the GRRC program of Gyeonggi province [GRRC SUWON 2012-B5].
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Byun, H., Son, S. & So, J. Queue management based duty cycle control for end-to-end delay guarantees in wireless sensor networks. Wireless Netw 19, 1349–1360 (2013). https://doi.org/10.1007/s11276-012-0537-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-012-0537-x