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.
Similar content being viewed by others
References
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
Zig Bee Alliance (2007) The zig bee specification version 1.0
Wireless Medium Access Control(MAC) and Physical Layer (PHY) Specifications for Personal Area Networks (WPANs) (2005) IEEE Standard 802.15.1
HART Field Communication Protocol Specification (2012) HART communication foundation Std.,version7.4, [Online]
Wireless Systems for Industrial Automation (2009) Process controland related applications, international society of automation (ISA) standard ISA-100.11a
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
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
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.
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
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
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
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
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
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
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
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
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
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
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
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
Acknowledgements
The research is supported by the Natural Science Foundation of Department of Education of Anhui Province (No. KJ2017A325).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11036-017-0887-9