Journal of Institute of Control, Robotics and Systems (제어로봇시스템학회논문지)

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Queue Management-Based Duty Cycle Control in Wireless Sensor Networks

무선 센서 네트워크에서 큐 관리 기반의 듀티 사이클 제어

  • 변희정 (수원대학교 IT대학 정보통신공학과) ;
  • 손수국 (수원대학교 IT대학 정보통신공학과)
  • Received : 2011.03.10
  • Accepted : 2011.04.27
  • Published : 2011.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a control-based approach for duty cycle adaptation in wireless sensor networks. The proposed method, QCon, controls duty cycle through queue management in order to achieve high performance under variable traffic rates. To minimize energy consumption while meeting delay requirement, we design a feedback controller, which adapts the sleeping time according to dynamically changing traffic by constraining the queue length at a predetermined value. Based on control theory, we analyze the adaptive behavior of QCon and derive conditions for system stability. Results from asymptotic analysis and simulations indicate that QCon outperforms existing scheduling protocol by achieving more energy savings while satisfying delay requirement.

Keywords

References

  1. A. Bachir, M. Dohler, T. Watteyne, and K. K. Leung, "MAC essentials for wireless sensor networks," IEEE Communications Surveys & Tutorials, vol. 12, no. 2, pp. 222-248, 2010. https://doi.org/10.1109/SURV.2010.020510.00058
  2. S. C. Ergen and P. Varaiya, "PEDAMACS: power efficient and delay aware medium access protocol for sensor networks," IEEE Transactions on Mobile Computing, vol. 5, no. 7, pp. 920- 930, 2006. https://doi.org/10.1109/TMC.2006.100
  3. T. Zheng, S. Radhakrishnan, and V. Sarangan, "PMAC: an adaptive energy-efficient MAC protocol for wireless sensor networks," Proceedings of IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2005.
  4. J. Polastre, J. Hill, and D. Culler, "Versatile low power media access for wireless sensor networks," In Proc. of ACM SenSys, pp. 95-107, 2004.
  5. S. Liu, K.-W. Fan, and P. Sinha, "CMAC: and energy efficient MAC layer protocol using convergent packet forwarding for wireless sensor networks," In Proceedings of Sensor, Mesh and Ad Hoc Communications and Networks (SECON), pp. 11-20, 2007.
  6. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wirelss sensor networks," Proc. of IEEE Infocom, pp. 1567-1576, New York, NY, Jul. 2002.
  7. T. Van Dam and K. Langendoen, "An adaptive energy-efficient MAC protocol for wireless sensor networks," proc. of ACM Sensys, pp. 171-180, Los Angeles, CA, Nov. 2003.
  8. P. Havinga and G. Smit, "E2MaC: an energy efficient MAC protocol for multimedia traffic," Technical Report, Univ. of Twente, Netherlands, 1998.
  9. W. Ye, J. Heidemann, and D. Estrin, "Medium access control with coordinated, adaptive sleeping for wireless sensor network," IEEE Trans. on Networking, vol. 12, no. 3, pp. 493-506, 2004. https://doi.org/10.1109/TNET.2004.828953
  10. P. Lin, C. Qiao, and X. Wang, "Medium access control with a dynamic duty cycle for sensor networks," Proc. of IEEE Wireless Communications and Networking Conference (WCNC), vol. 3, pp. 1534-1539, 2004.
  11. S. H. Yang, H-W. Tseng, E. Wu, and G.-H Chen, "Utilization based duty cycle tuning MAC protocol for wireless sensor networks," Proc. of IEEE GLOBECOM, vol. 6, pp. 3258-3262, 2005.
  12. 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), pp. 1-9, 2010.
  13. J.-T. Lim and K. H. Shim, "Asymptotic performance evaluation of token passing networks," IEEE Trans. Industrial Electronics, vol. 40, no. 3, pp. 384-385, 1993. https://doi.org/10.1109/41.232218
  14. K. H. Shim and J.-T. Lim, "Performance analysis and design of token-passing networks with two message priorities," IEE Proc. Communications, vol. 44, no. 1, pp. 11-16, 1997.
  15. K.-H. Shim and J.-T. Lim, "Extreme-point robust stability of a class of discrete-time polynomials," Electronics Letters, vol. 32, no. 15, pp. 1421-1422, 1996. https://doi.org/10.1049/el:19960941