research-article

Adaptive Forwarding With Probabilistic Delay Guarantee in Low-Duty-Cycle WSNs

Authors:

Tian HeAuthors Info & Claims

IEEE Transactions on Wireless Communications, Volume 19, Issue 7

Pages 4775 - 4792

https://doi.org/10.1109/TWC.2020.2987308

Published: 01 July 2020 Publication History

Abstract

Despite many existing research on data forwarding in low-duty-cycle wireless sensor networks (WSNs), relatively little work has been done on energy-efficient data forwarding with probabilistic delay bounds. Probabilistic delay guarantees (<italic>i.e.</italic>, delay bounded data delivery with reliability constraints) are of increasing importance for many delay-constrained applications, since deterministic delay bounds are prohibitively expensive to guarantee in WSNs. However, radio duty-cycling and unreliable wireless links pose challenges for achieving the probabilistic delay guarantee in WSNs. In this paper, we propose EEAF, a novel energy-efficient adaptive forwarding technique tailored for low-duty-cycle WSNs with unreliable wireless links. We show the existence of path diversity in low-duty-cycle WSNs, where delay-optimal routing and energy-optimal routing are likely following different paths. The key idea of EEAF is to exploit the intrinsic path diversity to provide probabilistic delay guarantees while minimizing transmission cost. In EEAF, an early arriving packet will be adaptively switched to the energy-optimal path for energy conservation. Delay quantiles are derived at each node in a distributed manner and are used as the guidelines in the adaptive forwarding decision making. Extensive testbed experiment and large-scale simulation show that EEAF effectively reduces the transmission cost by 12%~25% with probabilistic delay guarantees under various network settings. In addition, we extend the EEAF technique with data aggregation for event-based traffic scenarios. Evaluation using publicly available WSN event traffic traces yields very encouraging results with up to 40% energy saving in probabilistic delay bounded data delivery.

References

[1]

An Event Traffic Trace for Sensor Networks. Accessed: Apr. 20, 2020. [Online]. Available: https://www.ece.iastate.edu/~hongwei/group/publications/Lites-trace.txt

[2]

Network Simulator. Accessed: Apr. 20, 2020. [Online]. Available: http://www.isi.edu/nsnam/ns/

[3]

Tinyos. Accessed: Apr. 20, 2020. [Online]. Available: http://www.tinyos.net

[4]

S. Bai, W. Zhang, G. Xue, J. Tang, and C. Wang, “DEAR: Delay-bounded energy-constrained adaptive routing in wireless sensor networks,” in Proc. IEEE INFOCOM, Mar. 2012, pp. 1593–1601.

[5]

Y. Cao, S. Guo, and T. He, “Robust multi-pipeline scheduling in low-duty-cycle wireless sensor networks,” in Proc. IEEE INFOCOM, Mar. 2012, pp. 361–369.

[6]

Z. Cao, Y. He, and Y. Liu, “L²: Lazy forwarding in low duty cycle wireless sensor networks,” in Proc. IEEE INFOCOM, Mar. 2012, pp. 1323–1331.

[7]

R. C. Carrano, D. Passos, L. C. S. Magalhaes, and C. V. N. Albuquerque, “Survey and taxonomy of duty cycling mechanisms in wireless sensor networks,” IEEE Commun. Surveys Tuts., vol. 16, no. 1, pp. 181–194, 1st Quart., 2014.

[8]

L. Chenget al., “Taming collisions for delay reduction in low-duty-cycle wireless sensor networks,” in Proc. 35th Annu. IEEE Int. Conf. Comput. Commun. (IEEE INFOCOM), Apr. 2016, pp. 1–9.

[9]

L. Cheng, J. Niu, J. Cao, S. K. Das, and Y. Gu, “QoS aware geographic opportunistic routing in wireless sensor networks,” IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 7, pp. 1864–1875, Jul. 2014.

Digital Library

[10]

L. Cheng, J. Niu, Y. Gu, T. He, and Q. Zhang, “Energy-efficient statistical delay guarantee for duty-cycled wireless sensor networks,” in Proc. 12th Annu. IEEE Int. Conf. Sens., Commun., Netw. (SECON), Jun. 2015, pp. 46–54.

[11]

L. Chenget al., “Efficient query-based data collection for mobile wireless monitoring applications,” Comput. J., vol. 53, no. 10, pp. 1643–1657, Dec. 2010.

Digital Library

[12]

L. Cheng, Y. Gu, T. He, and J. Niu, “Dynamic switching-based reliable flooding in low-duty-cycle wireless sensor networks,” in Proc. IEEE INFOCOM, Apr. 2013, pp. 1393–1401.

[13]

L. Cheng, J. Niu, Y. Gu, C. Luo, and T. He, “Achieving efficient reliable flooding in Low-Duty-Cycle wireless sensor networks,” IEEE/ACM Trans. Netw., vol. 24, no. 6, pp. 3676–3689, Dec. 2016.

Digital Library

[14]

L. Chenget al., “Towards minimum-delay and energy-efficient flooding in low-duty-cycle wireless sensor networks,” Comput. Netw., vol. 134, pp. 66–77, Apr. 2018.

Digital Library

[15]

M. Doudou, D. Djenouri, and N. Badache, “Survey on latency issues of asynchronous MAC protocols in delay-sensitive wireless sensor networks,” IEEE Commun. Surveys Tuts., vol. 15, no. 2, pp. 528–550, 2nd Quart., 2013.

[16]

S. Du, A. K. Saha, and D. B. Johnson, “RMAC: A routing-enhanced duty-cycle MAC protocol for wireless sensor networks,” in Proc. 26th IEEE Int. Conf. Comput. Commun. (IEEE INFOCOM), May 2007, pp. 1478–1486.

[17]

E. Felemban, C.-G. Lee, and E. Ekici, “MMSPEED: Multipath multi-SPEED protocol for QoS guarantee of reliability and. Timeliness in wireless sensor networks,” IEEE Trans. Mobile Comput., vol. 5, no. 6, pp. 738–754, Jun. 2006.

Digital Library

[18]

F. Wang and J. Liu, “On reliable broadcast in low duty-cycle wireless sensor networks,” IEEE Trans. Mobile Comput., vol. 11, no. 5, pp. 767–779, May 2012.

Digital Library

[19]

F. Ferrari, M. Zimmerling, L. Thiele, and O. Saukh, “Efficient network flooding and time synchronization with glossy,” in Proc. ACM/IEEE IPSN, Apr. 2011, pp. 73–84.

[20]

R. Fonseca, O. Gnawali, K. Jamieson, and P. Levis, “Four-bit wireless link estimation,” in Proc. HotNets, vol. 6, Nov. 2007, pp. 1–7.

[21]

S. Gobriel, D. Mosse, and R. Cleric, “TDMA-ASAP: Sensor network TDMA scheduling with adaptive slot-stealing and parallelism,” in Proc. 29th IEEE Int. Conf. Distrib. Comput. Syst., Jun. 2009, pp. 458–465.

[22]

Y. Gu, T. He, M. Lin, and J. Xu, “Spatiotemporal delay control for low-duty-cycle sensor networks,” in Proc. 30th IEEE Real-Time Syst. Symp., Dec. 2009, pp. 127–137.

[23]

Y. Gu and T. He, “Dynamic switching-based data forwarding for low-duty-cycle wireless sensor networks,” IEEE Trans. Mobile Comput., vol. 10, no. 12, pp. 1741–1754, Dec. 2011.

Digital Library

[24]

S. Guo, Y. Gu, B. Jiang, and T. He, “Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links,” in Proc. ACM MobiCom, Sep. 2009, pp. 133–144.

[25]

T. Heet al., “VigilNet: An integrated sensor network system for energy-efficient surveillance,” ACM Trans. Sensor Netw., vol. 2, no. 1, pp. 1–38, Feb. 2006.

Digital Library

[26]

T. He, J. A. Stankovic, C. Lu, and T. Abdelzaher, “SPEED: A stateless protocol for real-time communication in sensor networks,” in Proc. IEEE ICDCS, May 2003, pp. 46–55.

[27]

I.-H. Hou, “Providing end-to-end delay guarantees for multi-hop wireless sensor networks over unreliable channels,” CoRR, vol. abs/1204.4465, pp. 1–10, Apr. 2012.

[28]

M. H. Keyhani, M. Schnee, and K. Weihe, “Arrive in time by train with high probability,” Transp. Sci., vol. 51, no. 4, pp. 1122–1137, Nov. 2017.

[29]

A. Abdel Khalek and Z. Dawy, “Energy-efficient cooperative video distribution with statistical QoS provisions over wireless networks,” IEEE Trans. Mobile Comput., vol. 11, no. 7, pp. 1223–1236, Jul. 2012.

Digital Library

[30]

J. Kim, X. Lin, N. B. Shroff, and P. Sinha, “On maximizing the lifetime of delay-sensitive wireless sensor networks with anycast,” in Proc. IEEE INFOCOM, Apr. 2008, pp. 807–815.

[31]

K.-H. Kim and K. G. Shin, “On accurate measurement of link quality in multi-hop wireless mesh networks,” in Proc. ACM MobiCom, 2006, pp. 38–49.

[32]

Z. Li, Y. Peng, D. Qiao, and W. Zhang, “LBA: Lifetime balanced data aggregation in low duty cycle sensor networks,” in Proc. IEEE INFOCOM, Mar. 2012, pp. 1844–1852.

[33]

S. Lin, J. Zhang, G. Zhou, L. Gu, J. A. Stankovic, and T. He, “ATPC: Adaptive transmission power control for wireless sensor networks,” in Proc. 4th Int. Conf. Embedded Netw. Sensor Syst. (SenSys), 2006, pp. 223–236.

[34]

D. Liu, M. Hou, Z. Cao, J. Wang, Y. He, and Y. Liu, “Duplicate detectable opportunistic forwarding in duty-cycled wireless sensor networks,” IEEE/ACM Trans. Netw., vol. 24, no. 2, pp. 662–673, Apr. 2016.

Digital Library

[35]

X. Liu, H. Zhang, Q. Xiang, X. Che, and X. Ju, “Taming uncertainties in real-time routing for wireless networked sensing and control,” in Proc. ACM MobiHoc, 2012, pp. 75–84.

[36]

M. Maróti, B. Kusy, G. Simon, and Á. Lédeczi, “The flooding time synchronization protocol,” in Proc. 2nd Int. Conf. Embedded Netw. Sensor Syst. (SenSys), 2004, pp. 39–49.

[37]

L. Moet al., “Canopy closure estimates with GreenOrbs: Sustainable sensing in the forest,” in Proc. 7th ACM Conf. Embedded Netw. Sensor Syst. (SenSys), 2009, pp. 99–112.

[38]

J. Niu, L. Cheng, Y. Gu, L. Shu, and S. K. Das, “R3E: Reliable reactive routing enhancement for wireless sensor networks,” IEEE Trans. Ind. Informat., vol. 10, no. 1, pp. 784–794, Feb. 2014.

[39]

R. S. Oliver and G. Fohler, “Probabilistic estimation of end-to-end path latency in wireless sensor networks,” in Proc. IEEE 6th Int. Conf. Mobile Adhoc Sensor Syst., Oct. 2009, pp. 423–431.

[40]

F. Osterlind, L. Mottola, T. Voigt, N. Tsiftes, and A. Dunkels, “Strawman: Resolving collisions in bursty low-power wireless networks,” in Proc. ACM/IEEE 11th Int. Conf. Inf. Process. Sensor Netw. (IPSN), Apr. 2012, pp. 161–172.

[41]

T. Rambha, S. D. Boyles, and S. T. Waller, “Adaptive transit routing in stochastic time-dependent networks,” Transp. Sci., vol. 50, no. 3, pp. 1043–1059, Aug. 2016.

Digital Library

[42]

I. Rhee, A. Warrier, M. Aia, J. Min, and M. L. Sichitiu, “Z-MAC: A hybrid MAC for wireless sensor networks,” IEEE/ACM Trans. Netw., vol. 16, no. 3, pp. 511–524, Jun. 2008.

Digital Library

[43]

S. Guo, S. M. Kim, T. Zhu, Y. Gu, and T. He, “Correlated flooding in low-duty-cycle wireless sensor networks,” in Proc. 19th IEEE Int. Conf. Netw. Protocols, Oct. 2011, pp. 383–392.

[44]

J. So and H. Byun, “Load-balanced opportunistic routing for duty-cycled wireless sensor networks,” IEEE Trans. Mobile Comput., vol. 16, no. 7, pp. 1940–1955, Jul. 2017.

Digital Library

[45]

T. Spyropoulos, K. Psounis, and C. S. Raghavendra, “Efficient routing in intermittently connected mobile networks: The single-copy case,” IEEE/ACM Trans. Netw., vol. 16, no. 1, pp. 63–76, Feb. 2008.

Digital Library

[46]

K. Srinivasan, P. Dutta, A. Tavakoli, and P. Levis, “Understanding the causes of packet delivery success and failure in dense wireless sensor networks,” in Proc. 4th Int. Conf. Embedded Netw. Sensor Syst., 2006, pp. 419–420.

[47]

K. Srinivasan, M. A. Kazandjieva, S. Agarwal, and P. Levis, “The $\beta$ -factor: Measuring wireless link burstiness,” in Proc. 6th ACM Conf. Embedded Netw. Sensor Syst. (SenSys), 2008, pp. 29–42.

[48]

Y. Sun, O. Gurewitz, S. Du, L. Tang, and D. B. Johnson, “ADB: An efficient multihop broadcast protocol based on asynchronous duty-cycling in wireless sensor networks,” in Proc. 7th ACM Conf. Embedded Netw. Sensor Syst. (SenSys), 2009, pp. 43–56.

[49]

L. Tang, Y. Sun, O. Gurewitz, and D. B. Johnson, “PW-MAC: An energy-efficient predictive-wakeup MAC protocol for wireless sensor networks,” in Proc. IEEE INFOCOM, Apr. 2011, pp. 1305–1313.

[50]

J. Wang, Z. Cao, X. Mao, X.-Y. Li, and Y. Liu, “Towards energy efficient duty-cycled networks: Analysis, implications and improvement,” IEEE Trans. Comput., vol. 65, no. 1, pp. 270–280, Jan. 2016.

Digital Library

[51]

J. Wang, W. Dong, Z. Cao, and Y. Liu, “On the delay performance in a large-scale wireless sensor network: Measurement, analysis, and implications,” IEEE/ACM Trans. Netw., vol. 23, no. 1, pp. 186–197, Feb. 2015.

Digital Library

[52]

J. Wang, W. Dong, Z. Cao, and Y. Liu, “On the delay performance analysis in a large-scale wireless sensor network,” in Proc. IEEE 33rd Real-Time Syst. Symp., Dec. 2012, pp. 305–314.

[53]

Y. Wang, M. C. Vuran, and S. Goddard, “Cross-layer analysis of the End-to-End delay distribution in wireless sensor networks,” IEEE/ACM Trans. Netw., vol. 20, no. 1, pp. 305–318, Feb. 2012.

Digital Library

[54]

M. Xiao, J. Wu, C. Liu, and L. Huang, “TOUR: Time-sensitive opportunistic utility-based routing in delay tolerant networks,” in Proc. IEEE INFOCOM, Apr. 2013, pp. 2085–2091.

[55]

S. Xiong, J. Li, M. Li, J. Wang, and Y. Liu, “Multiple task scheduling for low-duty-cycled wireless sensor networks,” in Proc. IEEE INFOCOM, Apr. 2011, pp. 1323–1331.

[56]

L. Xu, J. Cao, S. Lin, H. Dai, X. Wu, and G. Chen, “Energy-efficient broadcast scheduling with minimum latency for low-duty-cycle wireless sensor networks,” in Proc. IEEE 10th Int. Conf. Mobile Ad-Hoc Sensor Syst., Oct. 2013, pp. 163–167.

[57]

L. Xuet al., “Optimizing energy efficiency for minimum latency broadcast in low-duty-cycle sensor networks,” ACM Trans. Sensor Netw., vol. 11, no. 4, pp. 1–31, Dec. 2015.

Digital Library

[58]

F. Yang and I. Augé-Blum, “Delivery ratio-maximized wakeup scheduling for ultra-low duty-cycled WSNs under real-time constraints,” Comput. Netw., vol. 55, no. 3, pp. 497–513, Feb. 2011.

Digital Library

[59]

Z. Yang, P. Cheng, and J. Chen, “Learning-based jamming attack against low-duty-cycle networks,” IEEE Trans. Dependable Secure Comput., vol. 14, no. 6, pp. 650–663, Nov. 2017.

[60]

Y. Yu, B. Krishnamachari, and V. K. Prasanna, “Energy-latency tradeoffs for data gathering in wireless sensor networks,” in Proc. IEEE INFOCOM, Mar. 2004, pp. 244–255.

[61]

Y. Yun and Y. Xia, “Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications,” IEEE Trans. Mobile Comput., vol. 9, no. 9, pp. 1308–1318, Sep. 2010.

Digital Library

Cited By

Bai LLiu JHan RZhang W(2022)Wireless Radar Sensor Networks: Epidemiological Modeling and OptimizationIEEE Journal on Selected Areas in Communications10.1109/JSAC.2022.315554940:6(1993-2005)Online publication date: 1-Jun-2022
https://dl.acm.org/doi/10.1109/JSAC.2022.3155549
Sun ZNie YLan LZeng CLiao G(2022)CR-NEMS: cluster routing optimized Algorithm of Nonlinear Event Migration Strategy in Intelligent ComputingTelecommunications Systems10.1007/s11235-022-00904-380:3(431-447)Online publication date: 1-Jul-2022
https://dl.acm.org/doi/10.1007/s11235-022-00904-3
Tong FSui RZhang YTang W(2021)MPDC: A Multi-channel Pipelined Data Collection MAC for Duty-Cycled Linear Sensor NetworksWireless Algorithms, Systems, and Applications10.1007/978-3-030-86130-8_43(550-562)Online publication date: 25-Jun-2021
https://dl.acm.org/doi/10.1007/978-3-030-86130-8_43

Index Terms

Adaptive Forwarding With Probabilistic Delay Guarantee in Low-Duty-Cycle WSNs
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Index terms have been assigned to the content through auto-classification.

Recommendations

Delay‐aware data collecting protocol for low‐duty‐cycle wireless sensor networks

Duty‐cycled technology has been introduced as an efficient way to preserve node energy and prolong network lifetime for wireless sensor networks (WSNs). However, many applications with real‐time feature require that some message must be sent to the sink ...
Dynamic Data Forwarding in Low-Duty-Cycle Sensor Networks
ICPADS '11: Proceedings of the 2011 IEEE 17th International Conference on Parallel and Distributed Systems

In wireless sensor networks (WSNs), asynchronous duty-cycle technique can significantly reduce energy consumption. However, packets in low-duty-cycle networks suffer high end-to-end (E2E) delay. Besides, recent experimental studies have also shown that ...
Delay Aware Broadcast Forwarding Protocol for Asynchronous Duty-Cycled WSNs
DASC '13: Proceedings of the 2013 IEEE 11th International Conference on Dependable, Autonomic and Secure Computing

Multi-hop broadcasts are more difficult in duty-cycled wireless sensor networks where each node stays awake only for a fraction of a time interval and neighborhood nodes are not simultaneously awake to receive data. In this paper, we exploit the problem ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Wireless Communications

IEEE Transactions on Wireless Communications Volume 19, Issue 7

July 2020

720 pages

ISSN:1536-1276

Issue’s Table of Contents

1536-1276 © 2020 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.See https://www.ieee.org/publications/rights/index.html for more information.

Publisher

IEEE Press

Publication History

Published: 01 July 2020

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Bai LLiu JHan RZhang W(2022)Wireless Radar Sensor Networks: Epidemiological Modeling and OptimizationIEEE Journal on Selected Areas in Communications10.1109/JSAC.2022.315554940:6(1993-2005)Online publication date: 1-Jun-2022
https://dl.acm.org/doi/10.1109/JSAC.2022.3155549
Sun ZNie YLan LZeng CLiao G(2022)CR-NEMS: cluster routing optimized Algorithm of Nonlinear Event Migration Strategy in Intelligent ComputingTelecommunications Systems10.1007/s11235-022-00904-380:3(431-447)Online publication date: 1-Jul-2022
https://dl.acm.org/doi/10.1007/s11235-022-00904-3
Tong FSui RZhang YTang W(2021)MPDC: A Multi-channel Pipelined Data Collection MAC for Duty-Cycled Linear Sensor NetworksWireless Algorithms, Systems, and Applications10.1007/978-3-030-86130-8_43(550-562)Online publication date: 25-Jun-2021
https://dl.acm.org/doi/10.1007/978-3-030-86130-8_43

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents