Abstract
It is well known that periodically putting nodes into sleep can effectively save energy in wireless sensor networks at the cost of increased communication delays. However, most existing work mainly focuses on the static sleep scheduling, which cannot guarantee the desired delay when the network conditions change dynamically. In many applications with user-specified end-to-end delay requirements, the duty cycle of every node should be tuned individually at runtime based on the network conditions to achieve the desired end-to-end delay guarantees and energy efficiency. In this article, we propose DutyCon, a control theory-based dynamic duty-cycle control approach. DutyCon decomposes the end-to-end delay guarantee problem into a set of single-hop delay guarantee problems along each data flow in the network. We then formulate the single-hop delay guarantee problem as a dynamic feedback control problem and design the controller rigorously, based on feedback control theory, for analytic assurance of control accuracy and system stability. DutyCon also features a queuing delay adaptation scheme that adapts the duty cycle of each node to unpredictable incoming packet rates, as well as a novel energy-balancing approach that extends the network lifetime by dynamically adjusting the delay requirement allocated to each hop. Our empirical results on a hardware testbed demonstrate that DutyCon can effectively achieve the desired trade-off between end-to-end delay and energy conservation. Extensive simulation results also show that DutyCon outperforms two baseline sleep scheduling protocols by having more energy savings while meeting the end-to-end delay requirements.
- Abdelzaher, T. F., Stankovic, J. A., Lu, C., Zhang, R., and Lu, Y. 2003. Feedback performance control in software services. IEEE Control Syst. Mag. 23, 2003.Google Scholar
- Buettner, M., Yee, G. V., Anderson, E., and Han, R. 2006. X-MAC: A short preamble mac protocol for duty-cycled wireless sensor networks. In Proceedings of the 4th ACM Conference on Embedded Networked Sensor Systems. Google ScholarDigital Library
- Caccamo, M., Zhang, L. Y., and Sha, L. 2002. An implicit prioritized access protocol for wireless sensor networks. In Proceedings of the 23rd IEEE International Real-Time Systems Symposium. Google ScholarDigital Library
- Cerpa, A., Wong, J. L., Potkonjak, M., and Estrin, D. 2005. Temporal properties of low power wireless links: Modeling and implications on multi-hop routing. In Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing. Google ScholarDigital Library
- Chipara, O., Lu, C., and Roman, G.-C. 2005. Efficient power management based on application timing semantics for wireless sensor networks. In Proceedings of the 25th International Conference on Distributed Computing Systems. Google ScholarDigital Library
- Franklin, G. F., Workman, M. L., and Powell, D. 1997. Digital Control of Dynamic Systems. Addison-Wesley Longman Publishing Co., Inc., Boston, MA. Google ScholarDigital Library
- Gnawali, O., Fonseca, R., Jamieson, K., Moss, D., and Levis, P. 2009. Collection tree protocol. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems. Google ScholarDigital Library
- Gu, Y., He, T., Lin, M., and Xu, J. 2009. Spatiotemporal delay control for low-duty-cycle sensor networks. In Proceedings of the 30th IEEE International Real-Time Systems Symposium. Google ScholarDigital Library
- Ha, R. W., Ho, P.-H., and Shen, X. S. 2006. Cross-layer application-specific wireless sensor network design with single-channel csma mac over sense-sleep trees. Comput. Commun. 29, 3425--3444. Google ScholarDigital Library
- He, T., Stankovic, J., Lu, C., and Abdelzaher, T. 2003. SPEED: A stateless protocol for real-time communication in sensor networks. In Proceedings of the 23rd International Conference on Distributed Computing Systems. Google ScholarDigital Library
- He, T., Vicaire, P., Yan, T., Cao, Q., Zhou, G., Gu, L., Luo, L., Stoleru, R., Stankovic, J. A., and Abdelzaher, T. F. 2006. Achieving long-term surveillance in vigilnet. In Proceedings of the 25th IEEE International Conference on Computer Communications.Google Scholar
- Karenos, K. and Kalogeraki, V. 2006. Real-time traffic management in sensor networks. In Proceedings of the 27th IEEE International Real-Time Systems Symposium. Google ScholarDigital Library
- Le, H. K., Henriksson, D., and Abdelzaher, T. 2007. A control theory approach to throughput optimization in multi-channel collection sensor networks. In Proceedings of the 6th International Conference on Information Processing in Sensor Networks. Google ScholarDigital Library
- Lin, S., Zhang, J., Zhou, G., Gu, L., Stankovic, J. A., and He, T. 2006. ATPC: Adaptive transmission power control for wireless sensor networks. In Proceedings of the 4th ACM Conference on Embedded Networked Sensor Systems. Google ScholarDigital Library
- Lu, C., Blum, B. M., Abdelzaher, T. F., Stankovic, J. A., and He, T. 2002. RAP: A real-time communication architecture for large-scale wireless sensor networks. In Proceedings of the 8th IEEE Real-Time and Embedded Technology and Applications Symposium. Google ScholarDigital Library
- Lu, G., Krishnamachari, B., and Raghavendra, C. S. 2004. An adaptive energy-efficient and low-latency mac for data gathering in wireless sensor networks. In Proceedings of the 18th International Parallel & Distributed Processing Symposium.Google Scholar
- Maimour, M. 2008. Maximally radio-disjoint multipath routing for wireless multimedia sensor networks. In Proceedings of the 4th ACM International Workshop on Wireless Multimedia Networking and Performance Modeling. Google ScholarDigital Library
- Merlin, C. and Heinzelman, W. 2008. Duty cycle control for low-power-listening mac protocols. In Proceedings of the 5th IEEE International Conference on Mobile Ad-hoc and Sensor Systems.Google Scholar
- Merlin, C. and Heinzelman, W. 2010a. Duty cycle control for low-power-listening mac protocols. IEEE Trans. Mobile Comput. 9, 11 (Nov.), 1508--1521. Google ScholarDigital Library
- Merlin, C. and Heinzelman, W. 2010b. Schedule adaptation of low-power-listening protocols for wireless sensor networks. IEEE Trans. Mobile Comput. 9, 5 (May), 672--685. Google ScholarDigital Library
- Min, Y., Yang, L. T., Wang, F., and Wang, W. 2008. Dynamic sleeping algorithm based on AHP for wireless sensor networks. In Proceedings of the 2nd International Conference on Future Generation Communication and Networking. Vol. 2. IEEE Computer Society, 387--392. Google ScholarDigital Library
- Ning, X. and Cassandras, C. 2008. Optimal dynamic sleep time control in wireless sensor networks. In Proceedings of the 47th IEEE Conference on Decision and Control.Google Scholar
- Polastre, J., Hill, J., and Culler, D. 2004. Versatile low power media access for wireless sensor networks. In Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems. Google ScholarDigital Library
- Polastre, J., Szewczyk, R., and Culler, D. 2005. Telos: Enabling ultra-low power wireless research. In Proceedings of the 4th International Conference on Information Processing in Sensor Networks. Google ScholarDigital Library
- Rajendran, V., Obraczka, K., and Garcia-Luna-Aceves, J. J. 2003. Energy-efficient collision-free medium access control for wireless sensor networks. In Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems. Google ScholarDigital Library
- Rhee, I., Warrier, A., Min, J., and Xu., L. 2006. DRAND: Distributed randomized tdma scheduling for wireless ad-hoc networks. In Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing. Google ScholarDigital Library
- Tang, L., Sun, Y., Gurewitz, O., and Johnson, D. 2011. PW-MAC: An energy-efficient predictive-wakeup mac protocol for wireless sensor networks. In Proceedings of the 30th IEEE International Conference on Computer Communications.Google Scholar
- van Dam, T. and Langendoen, K. 2003a. An adaptive energy-efficient mac protocol for wireless sensor networks. In Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems. Google ScholarDigital Library
- van Dam, T. and Langendoen, K. 2003b. An adaptive energy-efficient mac protocol for wireless sensor networks. In Proceedings of the 3rd ACM Conference on Embedded Networked Sensor Systems. Google ScholarDigital Library
- Wang, X., Wang, X., Xing, F., Xing, G., and Jha, N. 2009. Flow-based real-time communication in multi-channel wireless sensor networks. In Proceedings of the 6th European Conference on Wireless Sensor Networks. Google ScholarDigital Library
- Wang, X., Wang, X., Xing, G., and Yao, Y. 2010. Dynamic duty cycle control for end-to-end delay guarantees in wireless sensor networks. In Proceedings of the 18th International Workshop on Quality of Service.Google Scholar
- Woo, A., Tong, T., and Culler, D. 2003. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems. Google ScholarDigital Library
- Ye, W., Heidemann, J., and Estrin, D. 2002. An energy-efficient mac protocol for wireless sensor networks. In Proceedings of the 21st IEEE International Conference on Computer Communications.Google Scholar
- Zhao, J. and Govindan, R. 2003. Understanding packet delivery performance in dense wireless sensor networks. In Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems. Google ScholarDigital Library
Index Terms
- DutyCon: A dynamic duty-cycle control approach to end-to-end delay guarantees in wireless sensor networks
Recommendations
Adaptive Duty Cycle Algorithm for Large Scale Wireless Sensor Networks
CSNT '14: Proceedings of the 2014 Fourth International Conference on Communication Systems and Network TechnologiesIn wireless sensor network, energy consumption is one of the most important issues. For every application like monitoring temperature, humidity and pressure, sensor nodes need to keep active which consumes lot energy. The nodes once deployed are not ...
Delay-efficient data aggregation scheduling in duty-cycled wireless sensor networks
RACS '12: Proceedings of the 2012 ACM Research in Applied Computation SymposiumData aggregation is an essential operation in wireless sensor networks (WSNs) in which sensed data are aggregated and transmitted to the sink. In many applications, reducing the latency of data aggregation is an important target. In addition, one of the ...
Harnessing battery recovery effect in wireless sensor networks: experiments and analysis
Special issue on simple wireless sensor networking solutionsMany applications of wireless sensor networks rely on batteries. But most batteries are not simple energy reservoirs, and can exhibit battery recovery effect. That is, the deliverable energy in a battery can be self-replenished, if left idling for ...
Comments