The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (2013 vol.12)
pp: 1214-1224
Heejung Byun , Suwon University, Hwaseong-si
Junglok Yu , Korea Institute of Science and Technology Information, Daejeon
ABSTRACT
This paper proposes a control-based approach to the duty cycle adaptation for wireless sensor networks. The proposed method controls the duty cycle through the queue management to achieve high-performance under variable traffic rates. To have energy efficiency while minimizing the delay, we design a feedback controller, which adapts the sleep time to the traffic change dynamically by constraining the queue length at a predetermined value. In addition, we propose an efficient synchronization scheme using an active pattern, which represents the active time slot schedule for synchronization among sensor nodes, without affecting neighboring schedules. Based on the control theory, we analyze the adaptation behavior of the proposed controller and demonstrate system stability. The simulation results show that the proposed method outperforms existing schemes by achieving more power savings while minimizing the delay.
INDEX TERMS
Delay, Synchronization, Switching circuits, Wireless sensor networks, Schedules, Protocols, Stability analysis, control, Wireless sensor networks, energy efficiency, delay, queue management
CITATION
Heejung Byun, Junglok Yu, "Adaptive Duty Cycle Control with Queue Management in Wireless Sensor Networks", IEEE Transactions on Mobile Computing, vol.12, no. 6, pp. 1214-1224, June 2013, doi:10.1109/TMC.2012.102
REFERENCES
[1] A. Bachir, M. Dohler, T. Watteyne, and K.K. Leung, "MAC Essentials for Wireless Sensor Networks" IEEE Comm. Surveys and Tutorials, vol. 12, no. 2, pp. 222-248, Apr.-June 2010.
[2] S.C. Ergen and P. Varaiya, "PEDAMACS: Power Efficient and Delay Aware Medium Access Protocol for Sensor Networks," IEEE Trans. Mobile Computing, vol. 5, no. 7, pp. 920-930, July 2006.
[3] M. Ringwald and K. Romer, "BitMAC: A Deterministic, Collision-Free, and Robust MAC Protocol for Sensor Networks," Proc. IEEE Second European Workshop Wireless Sensor Networks (EWSN), pp. 57-69, 2005.
[4] M.I. Brownfield, K. Mehrjoo, A.S. Fayes, and N.J. Davis, "Wireless Sensor Network Energy-Adaptive MAC Protocol," Proc. IEEE Third Consumer Comm. and Networking Conf. (CCNC), vol. 2, pp. 778-782, 2006.
[5] V. Rajendran, J.J. Garcia-Luna-Aceves, and K. Obraczka, "Energy-Efficient, Application-Aware Medium Access for Sensor Networks," Proc. IEEE Int'l Mobile Adhoc and Sensor Systems Conf. (MASS), pp. 623-630, 2005.
[6] A. Barroso, U. Roedig, and C. Sreenan, "uMAC: An Energy-Efficient Medium Access Control for Wireless Sensor Networks," Proc. IEEE European Workshop Wireless Sensor Networks (EWSN), 2005.
[7] P. Cheong and I. Oppermann, "An Energy-Efficient Positioning-Enabled MAC Protocol (PMAC) for UWB Sensor Networks," Proc. IST Mobile and Wireless Comm. Conf., pp. 95-107, 2005.
[8] T. Zheng, S. Radhakrishnan, and V. Sarangan, "PMAC: An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks," Proc. IEEE 19th Int'l Parallel and Distributed Processing Symp. (IPDPS), 2005.
[9] J. Polastre, J. Hill, and D. Culler, "Versatile Low Power Media Access for Wireless Sensor Networks," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys), pp. 95-107, 2004.
[10] W. Ye, F. Silva, and J. Heidemann, "Ultra-Low Duty Cycle MAC with Scheduled Channel Polling," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys), pp. 321-334, 2006.
[11] R. Jurdak, P. Baldi, and C.V. Lopes, "Energy-Aware Adaptive Low Power Listening for Sensor Networks," Proc. Second Int'l Workshop for Networked Sensing Systems (INSS), pp. 24-29, 2005.
[12] A. Silberstein, R. Braynard, and C. Ellis, "Extending Network Lifetime Using an Automatically Tuned Energy-Aware MAC Protocol," Proc. Third European Workshop Wireless Sensor Networks (EWSN), pp. 244-259, 2006.
[13] M. Pereira, M. Macedo, P. Pinto, L. Bernardo, and R. Oliveira, "A Wireless Sensor MAC Protocol for Bursty Data Traffic," Proc. IEEE 18th Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC), pp. 1-5, 2007.
[14] S. Liu, K-W. Fan, and P. Sinha, "CMAC: And Energy Efficient MAC Layer Protocol Using Convergent Packet Forwarding for Wireless Sensor Networks," Proc. High Performance Computing Conf. (HIPC), pp. 11-20, 2007.
[15] W. Ye, J. Heidemann, and D. Estrin, "An Energy-Efficient MAC Protocol for Wirelss Sensor Networks," Proc. IEEE INFOCOM, pp. 1567-1576, July 2002.
[16] T. Van Dam and K. Langendoen, "An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys), pp. 171-180, Nov. 2003.
[17] W. Ye, J. Heidemann, and D. Estrin, "Medium Access Control with Coordinated, Adaptive Sleeping for Wireless Sensor Network," IEEE Trans. Networking, vol. 12, no. 3, pp. 493-506, June 2004.
[18] P. Lin, C. Qiao, and X. Wang, "Medium Access Control with a Dynamic Duty Cycle for Sensor Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), vol. 3, pp. 1534-1539, 2004.
[19] G. Lu, B. Krishnamachari, and C. Raghavendra, "An Adaptive Energy-Efficient and Low-Latency MAC for Data Gathering in Sensor Networks," Proc. Parallel and Distributed Processing Symp., 2004.
[20] N. Vasanthi and S. Annadurai, "Energy Efficient Sleep Schedule for Achieving Minimum Latency in Query Based Sensor Networks," Proc. IEEE Int'l Conf. Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC), 2006.
[21] S.H. Yang, H-W. Tseng, E. Wu, and G.-H. Chen, "Utilization Based Duty Cycle Tuning MAC Protocol for Wireless Sensor Networks," Proc. IEEE Global Telecomm. Conf. (GlobeCom), vol. 6, pp. 3258-3262, 2005.
[22] Z. Liu and I. Elhanany, "RL-MAC: A Reinforcement Learning Based MAC Protocol for Wireless Sensor Networks," Int'l J. Sensor Networks, vol. 1, nos. 3/4, pp. 117-124, 2006.
[23] C.J. Merlin and W.B. Heinzelman, "Duty Cycle Control for Low-Power-Listening MAC Protocols," IEEE Trans. Mobile Computing, vol. 9, no. 11, pp. 1508-1521, Nov. 2010.
[24] X. Wang, G. Xing, and Y. Yao, "Dynamic Duty Cycle Control for End-to-End Delay Guarantees in Wireless Sensor Networks," Proc. Int'l Workshop Quality of Service (IWQoS), pp. 1-9, 2010.
[25] R. Jurdak, P. Baldi, and C.V. Lopes, "Energy-Aware Adaptive Low Power Listening for Sensor Networks," Proc. Int'l Workshop for Networked Sensing Systems (INSS), pp. 24-29, 2005.
[26] H. Hu and Z. Yang, "The Study of Power Control Based Cooperative Opportusnistic Routing in Wireless Sensor Networks," Proc. Int'l Symp. Intelligent Signal Processing and Comm. Systems (ISPACS), pp. 345-348, 2007.
[27] 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, june 1993.
[28] K.H. Shim and J.-T. Lim, "Performance Analysis and Design of Token-Passing Networks with Two Message Priorities," Proc. IEE Comm., vol. 44, no. 1, pp. 11-16, Feb. 1997.
[29] 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.
76 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool