{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:17:23Z","timestamp":1760242643680,"version":"build-2065373602"},"reference-count":22,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2016,1,5]],"date-time":"2016-01-05T00:00:00Z","timestamp":1451952000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Many applications in wireless sensor networks (WSNs) require energy consumption to be minimized and the data delivered to the sink within a specific delay. A usual solution for reducing energy consumption is duty cycling, in which nodes periodically switch between sleep and active states. By increasing the duty cycle interval, consumed energy can be reduced more. However, a large duty cycle interval causes a long end-to-end (E2E) packet delay. As a result, the requirement of a specific delay bound for packet delivery may not be satisfied. In this paper, we aim at maximizing the duty cycle while still guaranteeing that the packets arrive at the sink with the required probability, i.e., the required delay-constrained success ratio (DCSR) is achieved. In order to meet this objective, we propose a novel scheduling and forwarding scheme, namely the deadline-aware scheduling and forwarding (DASF) algorithm. In DASF, the E2E delay distribution with the given network model and parameters is estimated in order to determine the maximum duty cycle interval, with which the required DCSR is satisfied. Each node independently selects a wake-up time using the selected interval, and packets are forwarded to a node in the potential forwarding set, which is determined based on the distance between nodes and the sink. DASF does not require time synchronization between nodes, and a node does not need to maintain neighboring node information in advance. Simulation results show that the proposed scheme can satisfy a required delay-constrained success ratio and outperforms existing algorithms in terms of E2E delay and DCSR.<\/jats:p>","DOI":"10.3390\/s16010059","type":"journal-article","created":{"date-parts":[[2016,1,6]],"date-time":"2016-01-06T02:18:12Z","timestamp":1452046692000},"page":"59","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["A Deadline-Aware Scheduling and Forwarding Scheme in Wireless Sensor Networks"],"prefix":"10.3390","volume":"16","author":[{"given":"Thi-Nga","family":"Dao","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Ulsan, Ulsan 680-749, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seokhoon","family":"Yoon","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Ulsan, Ulsan 680-749, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jangyoung","family":"Kim","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Suwon, Gyeonggi 445-743, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2016,1,5]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/S1389-1286(01)00302-4","article-title":"Wireless sensor networks: A survey","volume":"38","author":"Akyildiz","year":"2002","journal-title":"Comput. Netw."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1464420.1464429","article-title":"Achieving Long-term Surveillance in VigilNet","volume":"5","author":"Vicaire","year":"2009","journal-title":"ACM Trans. Sens. Netw."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1109\/MCOM.2012.6384460","article-title":"Routing Protocols for Duty Cycled Wireless Sensor Networks: A Survey","volume":"50","author":"Hao","year":"2012","journal-title":"IEEE Commun. Mag."},{"key":"ref_4","unstructured":"Paruchuri, V., Basavaraju, S., Durresi, A., Kannan, R., and Iyengar, S.S. (2004, January 25\u201329). Random asynchronous wakeup protocol for sensor networks. Proceedings of the 1st International Conference on Broadband Networks, San Jose, CA, USA."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Beraldi, R., Baldoni, R., and Prakash, R. (2009, January 22\u201326). Lukewarm Potato Forwarding: A Biased Random Walk Routing Protocol for Wireless Sensor Networks. Proceedings of the 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON\u201909, Rome, Italy.","DOI":"10.1109\/SAHCN.2009.5168944"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Lai, S., and Ravindran, B. (2010, January 14\u201319). On Distributed Time-dependent Shortest Paths over Duty-cycled Wireless Sensor Networks. Proceedings of the 29th Conference on Information Communications, INFOCOM\u201910, San Diego, CA, USA.","DOI":"10.1109\/INFCOM.2010.5461987"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2489253.2489259","article-title":"DutyCon: A Dynamic Duty-cycle Control Approach to End-to-end Delay Guarantees in Wireless Sensor Networks","volume":"9","author":"Wang","year":"2013","journal-title":"ACM Trans. Sens. Netw."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Hao, J., Yao, Z., and Zhang, B. (2012, January 10\u201315). A gradient-based multi-path routing protocol for low duty-cycled wireless sensor networks. Proceedings of the 2012 IEEE International Conference on Communications (ICC), Ottawa, ON, Canada.","DOI":"10.1109\/ICC.2012.6364182"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Kim, J., Lin, X., Shroff, N., and Sinha, P. (2008, January 13\u201318). On Maximizing the Lifetime of Delay-Sensitive Wireless Sensor Networks with Anycast. Proceedings of the 27th Conference on Computer Communications, IEEE, INFOCOM 2008, Phoenix, AZ, USA.","DOI":"10.1109\/INFOCOM.2008.132"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1109\/TNET.2004.828953","article-title":"Medium Access Control with Coordinated, Adaptive Sleeping for Wireless Sensor Networks","volume":"12","author":"Ye","year":"2003","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Van Dam, T., and Langendoen, K. (2003, January 4\u20137). An Adaptive Energy-efficient MAC Protocol for Wireless Sensor Networks. Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, SenSys \u201903, Los Angeles, CA, USA.","DOI":"10.1145\/958511.958512"},{"key":"ref_12","unstructured":"Lin, P., Qiao, C., and Wang, X. (2004, January 21\u201325). Medium access control with a dynamic duty cycle for sensor networks. Proceedings of the IEEE Wireless Communications and Networking Conference, WCNC 2004, Atlanta, GA, USA."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Polastre, J., Hill, J., and Culler, D. (2004, January 3\u20135). Versatile Low Power Media Access for Wireless Sensor Networks. Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, SenSys \u201904, Baltimore, MD, USA.","DOI":"10.1145\/1031495.1031508"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"El-Hoiydi, A., and Decotignie, J.D. (July, January 28). WiseMAC: An ultra low power MAC protocol for the downlink of infrastructure wireless sensor networks. Proceedings of the ISCC 2004 Ninth International Symposium on Computers and Communications, Alexandria, Egypt.","DOI":"10.1109\/ISCC.2004.1358412"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1134\/S0361768807040044","article-title":"Time Synchronization Methods for Wireless Sensor Networks: A Survey","volume":"33","author":"Faizulkhakov","year":"2007","journal-title":"Program. Comput. Softw."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1109\/MNET.2004.1316761","article-title":"Time Synchronization in Sensor Networks: A Survey","volume":"18","author":"Sivrikaya","year":"2004","journal-title":"Netw. Mag. Glob. Internetwkg."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Gu, Y., He, T., Lin, M., and Xu, J. (2009, January 1\u20134). Spatiotemporal Delay Control for Low-Duty-Cycle Sensor Networks. Proceedings of the 30th IEEE, Real-Time Systems Symposium, RTSS 2009, Washington, DC, USA.","DOI":"10.1109\/RTSS.2009.12"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Hao, J., Yao, Z., Huang, K., Zhang, B., and Li, C. (2013, January 9\u201313). An energy-efficient routing protocol with controllable expected delay in duty-cycled wireless sensor networks. Proceedings of the 2013 IEEE International Conference onCommunications (ICC), Budapest, Hungary.","DOI":"10.1109\/ICC.2013.6655601"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/98.878533","article-title":"GPS-less low-cost outdoor localization for very small devices","volume":"7","author":"Bulusu","year":"2000","journal-title":"IEEE Pers. Commun."},{"key":"ref_20","unstructured":"Doherty, L., pister, K., and El Ghaoui, L. (2001, January 22\u201326). Convex position estimation in wireless sensor networks. Proceedings of the IEEE Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2001, Anchorage, AK, USA."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Bettstetter, C. (2002, January 9\u201311). On the Minimum Node Degree and Connectivity of a Wireless Multihop Network. Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking & Computing, MobiHoc \u201902, Lausanne, Switzerland.","DOI":"10.1145\/513810.513811"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Karl, H., and Willig, A. (2005). Protocols and Architectures for Wireless Sensor Networks, John Wiley & Sons.","DOI":"10.1002\/0470095121"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/1\/59\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:17:16Z","timestamp":1760210236000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/1\/59"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,5]]},"references-count":22,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2016,1]]}},"alternative-id":["s16010059"],"URL":"https:\/\/doi.org\/10.3390\/s16010059","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2016,1,5]]}}}