Skip to main content
Springer Nature Link
Log in

Scheduling for Data Transmission in Multi-Hop IEEE 802.15.4e TSCH Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

TSCH is one of the access behavior modes defined in the IEEE 802.15.4e standard. It combines time slotted access with multi-channel and channel hopping capabilities. TSCH is a trend used as the underlying architecture of the Internet of Things. However, IEEE 802.15.4e defines when the MAC executes a schedule but it does not specify how the schedule is built. This paper focuses on the problem of data transmission scheduling for TSCH network which uses the IEEE802 .15.4e TSCH as the MAC protocol. We adopt matching rule to resolve conflicts in the TSH network and matching scheduling algorithm(MSA) to solve the problem of communication resources allocation in tree topology. The scheduling algorithm MSA can avoid conflict, reduce the delay and energy consumption. OSA is proposed by further optimization of MSA. Through simulation experiments, the proposed method can effectively shorten the time delay, reduce the energy consumption and reduce the utilization rate of the channel.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. IEEEstd.802.15.4,Part.15.4 (2006) Wireless medium access control(mac) and physical layer(phy)specifications for low-rate wireless personal area networks (LR-WPANs), IEEE standard for Information Technology, Sep

  2. Zig Bee Alliance (2007) The zig bee specification version 1.0

  3. Wireless Medium Access Control(MAC) and Physical Layer (PHY) Specifications for Personal Area Networks (WPANs) (2005) IEEE Standard 802.15.1

  4. HART Field Communication Protocol Specification (2012) HART communication foundation Std.,version7.4, [Online]

  5. Wireless Systems for Industrial Automation (2009) Process controland related applications, international society of automation (ISA) standard ISA-100.11a

  6. Guglielmo DD, Anastasiand G, Seghetti A. (2014) From IEEE802.15.4to IEEE 802.15.4e: a step towards the internet of things. Advancesin Intelligent Systems and Computing, 260, Warsaw, Poland: pp. 135–152

  7. Zhou J, Xhafa AE, Vedantham R, Nuzzaci R, Kandhalu A, Xiaolin Lu (2014). Comparisonof IEEE 802.15.4e MAC features. Proceedings of the IEEE world forum on internet of things (WF-IoT), Seoul, March

  8. D. De Guglielmo (2014) A performance analysis of the network formation process in IEEE 802.15.4e TSCH wireless sensor actuator networks. Proceedings of the ieee symposium on computers and communication (ISCC), Funchal, June 2014.

  9. Barcel M, Correa A, Vilajosana X, Lopez Vicarioand J, Morell A. (2014) Novel routing approach for the TSCH mode of IEEE 802.15.14e in wireless sensor networks with mobile nodes. Proceedings of the IEEE 80th vehicular technology conference (VTC Fall), Vancouver, September

  10. Palattella MR, Accettura N, Dohler M et al (2012) Traffic aware scheduling algorithm for reliable low-power multi-hop IEEE 802.15.4e networks. IEEE Int Symp Personal Indoor & Mob Radio Commun 11(4):327–332

    Google Scholar 

  11. Accettura N, Palattela MR, Boggia G, Grieco LA, Dohler M. (2013) Decentralized traffic aware scheduling for multi-hop low power lossy networks in the internet of things. Proceedings of the IEEE 14th international symposium and workshops on a world of wireless, mobile and multimedia networks (WoWMoM13), pp. 1–6, Madrid, Spain

  12. Min M, Yang Z, Zhang Y, et al. (2015) Traffic aware multiple slotframes scheduling algorithm in industrial IoT applications using IEEE 802.15.4e TSCH. IEEE international conference on communication technology (ICCT 2015), pp. 608–614, Hangzhou, China, October

  13. Palattella MR, Accettura N, Dohler M, Grieco LA, Boggia G (2013) On Optimal Scheduling in Duty-Cycled Industrial loT Applications Using IEEES02.15.4e TSCH. IEEE Sens J 13(10):3655–3666

    Article  Google Scholar 

  14. IEEEstd.802.15.4e,Part.15.4 (2012) Low-rate wireless personal area networks (LR-WPANs) amendment1: MAC sublayer, IEEE standard for information technology, April

  15. Li Y, Zhang H, Huang Z, Albert M. (2014) Optimal link scheduling for delay constrained periodic traffic over unreliable wireless links. In Proceedings of the IEEE INFOCOM, pp. 1465–1473.Toronto, Caneada, April

  16. Vilajosana X, Wang Q, Charaim F, Watteyne T, Chang T, Pister KSJ (2014) A realistic energy consumption model for TSCH networks. IEEE Sens J 14(2):482–489

    Article  Google Scholar 

  17. Accettura N (2014) Optimal and secure protocols in the IETF 6TiSCH communication stack. Proceedings of the IEEE 23rd international symposiumon international symposiumon industrial electronics, pp. 1469–1474, Istanbul, Turkey, June

  18. Soua R, Minet P, Livolant E (2016) Wave: a Distributed Scheduling Algorithm for Converge Cast in IEEE 802.15.4e TSCH networks. Trans Emerg Telecommun Technol 27(4):557–575

    Article  Google Scholar 

  19. Shih CF, Xhafa AE, Zhou J. (2015) Practical frequency hopping sequence design for interference avoidance in 802.15.4e TSCH networks. IEEE International Conference on Communications, pp. 6494–6499, London, June

  20. Sha M, Hackmann G, Lu C (2013) Real-world empirical studies on multi-channel reliability and spectrum usage for home-area sensor networks. IEEE Trans Netw Serv Manag 10(1):56–69

    Article  Google Scholar 

Download references

Acknowledgements

The research is supported by the Natural Science Foundation of Department of Education of Anhui Province (No. KJ2017A325).

Author information

Authors and Affiliations

  1. School of Electronic and Information Engineering, Tongji University, Shanghai, 201804, China

    Mei Meng

  2. School of Mathematics and Computer Science, Anhui Normal University, Wuhu, 241002, China

    Zhu Yujun, Zhao Dadong & Chen Fan

Authors
  1. Mei Meng
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Zhu Yujun
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Zhao Dadong
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Chen Fan
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Zhu Yujun.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Meng, M., Yujun, Z., Dadong, Z. et al. Scheduling for Data Transmission in Multi-Hop IEEE 802.15.4e TSCH Networks. Mobile Netw Appl 23, 119–125 (2018). https://doi.org/10.1007/s11036-017-0887-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-017-0887-9

Keywords