Autosoft Journal

Online Manuscript Access

Delay-Bounded Data Forwarding in Low-Duty-Cycle Sensor Networks



In many sensor network applications, sink node needs to actively communicate with other sensor nodes in order to perform data forwarding operations. For those applications, there is usually adelay-bounded associated with them and require the messages sent to be received within a designated time bound. In energy harvesting sensor networks, limited energy from environment necessitates sensor nodes to operate at alow-duty-cycle. Sensor nodes work active briefly and stay asleep most of time. Such low-duty-cycle operation leads to communication delays in comparison with the always-active networks. In this paper, we address the data forwarding problems in an energy harvesting sensor network where energy efficiency and data freshness need to be balanced. To solve this problem, we propose autility-based delay bounded scheme for data forwarding MaxOpUtility-based scheme. MaxOpUtility scheme offers the ability to increase reliability through relay nodes selection as well as to ensure the timeliness. In addition, we show how nodes in the network can cooperatively bound end-to-end delay with maximum utility. Extensive simulations are conducted to verify the effectiveness of our approach compared with the optimal one. Meanwhile, we demonstrate that our solution is able to effectively provide delay bounded guarantee in energy harvesting networks.



Total Pages: 12
Pages: 795-806


Manuscript ViewPdf Subscription required to access this document

Obtain access this manuscript in one of the following ways

Already subscribed?

Need information on obtaining a subscription? Personal and institutional subscriptions are available.

Already an author? Have access via email address?


Volume: 18
Issue: 7
Year: 2012

Cite this document


Texas Instruments. 2.4GHz IEEE 15.4/ZigBee-Ready RF Transceiver, 2007.

Y. Cao, S. Guo, and T. He, “Robust Multi-Pipeline Scheduling in Low-Duty-Cycle Wireless Sensor Networks,” in Proc. of 31st IEEE International Conference on Computer Communications (INFOCOM), 2012.

B. Hohlt, L. Doherty, and E. A. Brewer, “Flexible power scheduling for sensor networks,” in Proc. of 31d ACM International Conference on Information Processing in Sensor Networks (IPSN), 2002.

D. Lymberopoulos, A. Bamis, and A. Savvides, “A methodology for extracting temporal properties from sensor network data streams,” in Proc. of the 7th Annual International Conference on Mobile Systems, Applications and Services (MobiSys), 2009.

C. T. Huang, T. H. Lin, L. J. Chen, and P. Huang, “Xd: A cross layer designed data collection mechanism for mission-critical WSNs,” in Proc. of the lst International Workshop on Mobile Urban Sensing (MobiUS), 2009.

Felemban, E. et al. "Probabilistic Qos Guarantee in Reliability and Timeliness Domains in Wireless Sensor Networks." Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies. n. pag. Crossref. Web.

X. Yang and N. H. Vaidya, “A wakeup scheme for sensor networks: Achieving balance between energy saving and end-to-end delay,” in Proc. of l0

G. Lu, N. Sadagopan, B. Krishnamachari, and A. Goel, “Delay Efficient Sleep Scheduling in Wireless Sensor Networks,” in Proc. of 24

Y. Gu and T. He, “Data Forwarding in Extremely Low Duty-Cycle Sensor Networks with Unreliable Communication Links,” in Proc. of the 5

S. Guo, Y. Gu, B. Jiang, and T. He, “Opportunistic Flooding in Low-Duty-Cycle Wireless Sensor Networks with Unreliable Links,” in Proc. of the 15

Gu, Yu et al. "Spatiotemporal Delay Control for Low-Duty-Cycle Sensor Networks." 2009 30th IEEE Real-Time Systems Symposium (2009): n. pag. Crossref. Web.

Y. Gu and T. He, “Bounding Communication Delay in Energy Harvesting Sensor Networks,” in Proc. of the 30

B. Li, Y. Xue, and K Nahrstedt, “Price-based resource allocation in wireless ad hoc networks,” Technical report, UIUCDCS–R–2003–2331, University of Illinois at Urbana-Champaign, 2003.

M. Lu and J. Wu, “Social welfare based routing in ad hoc networks,” in Proc. of the 35

Y. Qiu and P. Marbach, “Bandwidth allocation in wireless ad hoc networks: Aprice-based approach,” in Proc. of 22

Shah, R.C. et al. "Joint Optimization of a Protocol Stack for Sensor Networks." IEEE MILCOM 2004. Military Communications Conference, 2004. n. pag. Crossref. Web.

Wu, Jie, Mingming Lu, and Feng Li. "Utility-Based Opportunistic Routing in Multi-Hop Wireless Networks." 2008 The 28th International Conference on Distributed Computing Systems (2008): n. pag. Crossref. Web.


ISSN PRINT: 1079-8587
ISSN ONLINE: 2326-005X
DOI PREFIX: 10.31209
10.1080/10798587 with T&F
IMPACT FACTOR: 0.652 (2017/2018)

SJR: "The two years line is equivalent to journal impact factor ™ (Thomson Reuters) metric."

Journal: 1995-Present


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048