Skip to main content

Adaptive k-cast Scheduling for High-Reliability and Low-Latency in IEEE802.15.4-TSCH

  • Conference paper
  • First Online:
Book cover Ad-hoc, Mobile, and Wireless Networks (ADHOC-NOW 2018)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 11104))

Included in the following conference series:

Abstract

The Industrial Internet of Things tends now to emerge as a key paradigm to interconnect a collection of wireless devices. However, most industrial applications have strict requirements, especially concerning the reliability and the latency. IEEE802.15.4-TSCH represents currently a promising standard relying on a strict schedule of the transmissions to provide such guarantees. The standard ISA-100.11a-2011 has proposed the concept of duocast, where a pair of receivers are allocated to the same transmission opportunity to increase the reliability. In this paper, we generalize this approach to involve k different receivers, and we explore the impact of this technique on the performance of the network. We propose an algorithm assigning several receivers for each transmission to increase the probability that at least one device receives correctly the packet. By exploiting a multipath topology created by the routing layer, we are able to reduce the number of transmissions while still achieving the same reliability. We consequently increase the network capacity, and reduce significantly the jitter. Our simulation results highlight the relevance of this k-cast technique in TSCH for the Industrial Internet of Things.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    http://openwsn.org provides an opensource implementation of IEEE802.15.4-TSCH.

References

  1. IEEE Standard for Low-Rate Wireless Personal Area Networks (LR-WPANs). IEEE Std 802.15.4-2015 (Revision of IEEE Std 802.15.4-2011), April 2016. https://doi.org/10.1109/IEEESTD.2016.7460875

  2. Al-Anbagi, I., Erol-Kantarci, M., Mouftah, H.T.: A survey on cross-layer quality-of-service approaches in WSNs for delay and reliability-aware applications. IEEE Commun. Surv. Tutorials 18(1), 525–552 (2016). https://doi.org/10.1109/COMST.2014.2363950

  3. Dobslaw, F., Zhang, T., Gidlund, M.: End-to-end reliability-aware scheduling for wireless sensor networks. IEEE Trans. Indus. Inform. 12(2), 758–767 (2014). https://doi.org/10.1109/TII.2014.2382335

    Article  Google Scholar 

  4. Dujovne, D., Grieco, L.A., Palattella, M.R., Accettura, N.: 6TiSCH Experimental Scheduling Function (SFX). draft 1, IETF, March 2018

    Google Scholar 

  5. Hashimoto, M., Wakamiya, N., Murata, M., Kawamoto, Y., Fukui, K.: End-to-end reliability- and delay-aware scheduling with slot sharing for wireless sensor networks. In: COMSNETS, pp. 1–8, January 2016. https://doi.org/10.1109/COMSNETS.2016.7439984

  6. Hermeto, R.T., Gallais, A., Theoleyre, F.: Scheduling for IEEE802.15.4-TSCH and slow channel hopping MAC in low power industrial wireless networks: a survey. Comput. Commun. 114, 84–105 (2017). https://doi.org/10.1016/j.comcom.2017.10.004

    Article  Google Scholar 

  7. Huynh, T., Theoleyre, F., Hwang, W.J.: On the interest of opportunistic anycast scheduling for wireless low power lossy networks. Comput. Commun. 104, 55–66 (2017). https://doi.org/10.1016/j.comcom.2016.06.001

    Article  Google Scholar 

  8. Iova, O., Theoleyre, F., Noel, T.: Using multiparent routing in RPL to increase the stability and the lifetime of the network. Ad Hoc Netw. 29, 45–62 (2015). https://doi.org/10.1016/j.adhoc.2015.01.020

    Article  Google Scholar 

  9. ISA-100.11a-2011: Wireless systems for industrial automation:process control and related applications. International Society of Automation (ISA) Std. 1, May 2011

    Google Scholar 

  10. Kafi, M.A., Othman, J.B., Badache, N.: A survey on reliability protocols in wireless sensor networks. ACM Comput. Surv. 50(2), 31:1–31:47 (2017). https://doi.org/10.1145/3064004

  11. Li, X., Li, D., Wan, J., Vasilakos, A.V., Lai, C.F., Wang, S.: A review of industrial wireless networks in the context of Industry 4.0. Wireless Netw. 23(1), 23–41 (2017). https://doi.org/10.1007/s11276-015-1133-7

  12. Palattella, M.R., Accettura, N., Grieco, L.A., Boggia, G., Dohler, M., Engel, T.: On optimal scheduling in duty-cycled industrial IoT applications using IEEE802.15.4e TSCH. IEEE Sens. J. 13(10), 3655–3666 (2013). https://doi.org/10.1109/JSEN.2013.2266417

    Article  Google Scholar 

  13. Papadopoulos, G., Matsui, T., Thubert, P., Watteyne, T., Montavont, N., Texier, G.: Leapfrog collaboration: toward determinism and predictability in industrial-IoT applications. In: ICC, pp. 1–6. IEEE (2017). https://doi.org/10.1109/ICC.2017.7997160

  14. Wang, Q., et al.: 6top protocol (6p). draft 12, IETF, June 2018

    Google Scholar 

  15. Winter, T., et al.: Rpl: Ipv6 routing protocol for low-power and lossy networks. rfc 6550, IETF (2012). https://doi.org/10.17487/RFC6550

  16. Theoleyre, F., Papadopoulos, G.Z.: Experimental validation of a distributed self-configured 6TiSCH with traffic isolation in low power lossy networks. In: MSWiM, pp. 102–110. ACM (2016). https://doi.org/10.1145/2988287.2989133

  17. Wang, X., Wu, X., Zhang, X.: Optimizing opportunistic routing in asynchronous wireless sensor networks. IEEE Commun. Lett. 21(10), 2302–2305 (2017). https://doi.org/10.1109/LCOMM.2017.2729557

    Article  Google Scholar 

  18. Watteyne, T., Mehta, A., Pister, K.: Reliability through frequency diversity: why channel hopping makes sense. In: PE-WASUN, pp. 116–123. ACM (2009). https://doi.org/10.1145/1641876.1641898

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fabrice Théoleyre .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Hosni, I., Théoleyre, F. (2018). Adaptive k-cast Scheduling for High-Reliability and Low-Latency in IEEE802.15.4-TSCH. In: Montavont, N., Papadopoulos, G. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2018. Lecture Notes in Computer Science(), vol 11104. Springer, Cham. https://doi.org/10.1007/978-3-030-00247-3_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-00247-3_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-00246-6

  • Online ISBN: 978-3-030-00247-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics