research-article

RAST: : Rapid and energy-efficient network formation in TSCH-based Industrial Internet of Things

Authors:

Mohamed Mohamadi,

Mustapha Reda SenouciAuthors Info & Claims

Volume 183, Issue C

Pages 1 - 18

https://doi.org/10.1016/j.comcom.2021.11.015

Published: 01 February 2022 Publication History

Abstract

The Time Slotted Channel Hopping (TSCH) mode of the IEEE 802.15.4 standard is expected to revolutionize the Industrial Internet of Things. Indeed, it can achieve high reliability and deterministic latency with a very low duty cycle. Nevertheless, forming a TSCH network with the standard approach might not be as efficient, constituting, thus, one of the TSCH’s major issues. Such a network formation process relies on nodes passively scanning for advertised Enhanced Beacon (EB) frames to join the network. Doing so, a node wishing to join a TSCH network may stay awake randomly scanning for EBs for a considerable period of time, leading to a lengthy formation process with excessive energy consumption. To deal with these issues, this paper presents a practical and effective Radio duty-cycled, Active-Scan based network formation process for TSCH networks (RAST). Our proposal leans on active-scan procedures combined with radio duty cycling mechanisms to shorten joining delays and reduce energy consumption. Obtained results from extensive and realistic simulations show that our solution is efficient and outperforms state-of-the-art solutions, regarding the association time and energy consumption by up to two orders of magnitude.

References

[1]

Watteyne T., Handziski V., Vilajosana X., Duquennoy S., Hahm O., Baccelli E., Wolisz A., Industrial wireless IP-based cyber–physical systems, Proc. IEEE 104 (5) (2016) 1025–1038.

[2]

Bormann C., Ersue M., Keranen A., Terminology for Constrained-Node Networks, Internet Engineering Task Force (IETF), Fremont, CA, USA, 2014, 2070–1721.

Digital Library

[3]

Chen B., Wan J., Shu L., Li P., Mukherjee M., Yin B., Smart factory of industry 4.0: key technologies, application case, and challenges, IEEE Access 6 (2018) 6505–6519.

[4]

Ieee Standard for Low-Rate Wireless Networks, IEEE Std 802.15.4-2015 (Revision of IEEE Std 802.15.4-2011), 2016, pp. 1–709.

[5]

Duquennoy S., Elsts A., Al Nahas B., TSCH And 6TiSCH for contiki: Challenges, design and evaluation, in: 2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS), IEEE, 2017, pp. 11–18.

[6]

T. Watteyne, M. Palattella, L. Grieco, Using IEEE 802.15.4e Time-Slotted Channel Hopping (TSCH) in the Internet of Things (IoT): Problem Statement, RFC7554, 2015.

[7]

Palattella M.R., Accettura N., Vilajosana X., Watteyne T., Grieco L.A., Boggia G., Standardized protocol stack for the internet of things, IEEE Commun. Surv. Tutor. 15 (3) (2013) 1389–1406.

[8]

X. Vilajosana, K. Pister, T. Watteyne, Minimal IPv6 over the TSCH Mode of IEEE 802.15.4e (6TiSCH) Configuration, RFC8180, 2017.

[9]

Vera-Pérez J., Todolí-Ferrandis D., Santonja-Climent S., Silvestre-Blanes J., Sempere-Payá V., A joining procedure and synchronization for TSCH-RPL wireless sensor networks, Sensors 18 (10) (2018) 3556.

[10]

De Guglielmo D., Seghetti A., Anastasi G., Conti M., A performance analysis of the network formation process in IEEE 802.15. 4e TSCH wireless sensor/actuator networks, in: 2014 IEEE Symposium on Computers and Communications (ISCC), IEEE, 2014, pp. 1–6.

[11]

Wang L., Reinhardt A., A simulative study of network association delays in IEEE 802.15. 4e TSCH networks, in: 2017 IEEE 18th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), IEEE, 2017, pp. 1–3.

[12]

Duy T.P., Kim Y., An efficient joining scheme in IEEE 802.15. 4e, in: 2015 International Conference on Information and Communication Technology Convergence (ICTC), IEEE, 2015, pp. 226–229.

[13]

Duy T.P., Dinh T., Kim Y., A rapid joining scheme based on fuzzy logic for highly dynamic IEEE 802.15. 4e time-slotted channel hopping networks, Int. J. Distrib. Sens. Netw. 12 (8) (2016).

[14]

Vogli E., Ribezzo G., Grieco L.A., Fast join and synchronization schema in the IEEE 802.15. 4e MAC, in: 2015 IEEE Wireless Communications and Networking Conference Workshops (WCNCW), IEEE, 2015, pp. 85–90.

[15]

Vogli E., Ribezzo G., Grieco L.A., Boggia G., Fast network joining algorithms in industrial IEEE 802.15, 4 deployments, Ad Hoc Netw. 69 (2018) 65–75.

[16]

De Guglielmo D., Brienza S., Anastasi G., A model-based beacon scheduling algorithm for IEEE 802.15. 4e TSCH networks, in: 2016 IEEE 17th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), IEEE, 2016, pp. 1–9.

[17]

Khoufi I., Minet P., Livolant E., Rmili B., Building an IEEE 802.15. 4e TSCH network, in: 2016 IEEE 35th International Performance Computing and Communications Conference (IPCCC), IEEE, 2016, pp. 1–2.

[18]

Khoufi I., Minet P., Rmili B., Beacon advertising in an ieee 802.15, 4e tsch network for space launch vehicles, Acta Astronaut. 158 (2019) 76–88.

[19]

Khoufi I., Minet P., An enhanced deterministic beacon advertising algorithm for building tsch networks, Ann. Telecommun. 73 (11–12) (2018) 745–757.

[20]

Fanucchi D., Staehle B., Knorr R., Network formation for industrial IoT: Evaluation, limits and recommendations, in: 2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA), Vol. 1, IEEE, 2018, pp. 227–234.

[21]

Kim J.-Y., Chung S.-H., Ha Y.-V., A fast joining scheme based on channel quality for IEEE802. 15.4 e TSCH in severe interference environment, in: 2017 Ninth International Conference on Ubiquitous and Future Networks (ICUFN), IEEE, 2017, pp. 427–432.

[22]

Karalis A., ATP: A Fast joining technique for IEEE802. 15. 4-TSCH networks, in: 2018 IEEE 19th International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM), IEEE, 2018, pp. 588–599.

[23]

Karalis A., Zorbas D., Douligeris C., Collision-free broadcast methods for IEEE 802.15. 4-TSCH networks formation, in: Proceedings of the 21st ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, ACM, 2018, pp. 91–98.

[24]

Vera-Pérez J., Todolí-Ferrandis D., Silvestre-Blanes J., Sempere-Payá V., Bell-x, an opportunistic time synchronization mechanism for scheduled wireless sensor networks, Sensors 19 (19) (2019) 4128.

[25]

Algora C.M.G., Reguera V.A., Fernández E.M.G., Steenhaut K., Parallel rendezvous-based association for IEEE 802.15, 4 TSCH networks, IEEE Sens. J. 18 (21) (2018) 9005–9020.

[26]

Vallati C., Brienza S., Anastasi G., Das S.K., Improving network formation in 6TiSCH networks, IEEE Trans. Mob. Comput. 18 (1) (2019) 98–110.

Digital Library

[27]

Duquennoy S., Al Nahas B., Landsiedel O., Watteyne T., Orchestra: Robust mesh networks through autonomously scheduled TSCH, in: Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems, ACM, 2015, pp. 337–350.

[28]

Kalita A., Khatua M., Channel condition based dynamic beacon interval for faster formation of 6tisch network, IEEE Trans. Mob. Comput. PP (2020) 1.

[29]

A. Kalita, M. Khatua, Opportunistic priority alternation scheme for faster formation of 6tisch network, in: Proceedings of the 21st International Conference on Distributed Computing and Networking, 01 2020, pp. 1–5.

[30]

Bae B.-H., Chung S.-H., Fast synchronization scheme using 2-way parallel rendezvous in ieee 802.15. 4 tsch, Sensors 20 (5) (2020) 1303.

[31]

Mohamadi M., Djamaa B., Senouci M.R., Mellouk A., Fan: Fast and active network formation in ieee 802.15, 4 tsch networks, J. Netw. Comput. Appl. 183 (2021).

[32]

Polastre J., Hill J., Culler D., Versatile low power media access for wireless sensor networks, in: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, ACM, 2004, pp. 95–107.

[33]

Dunkels A., The contikimac radio duty cycling protocol, 2011.

[34]

Dujovne D., Watteyne T., Vilajosana X., Thubert P., 6TiSCH: Deterministic IP-enabled industrial internet of things, IEEE Commun. Mag. 52 (12) (2014) 36–41.

[35]

Dunkels A., Eriksson J., Finne N., Tsiftes N., Powertrace: Network-Level Power Profiling for Low-Power Wireless Networks, Swedish Institute of Computer Science, Kista, Sweden, 2011.

Cited By

Vieira Junior ICurado MGranjal JHong JLanperne MPark JCerny TShahriar H(2023)Towards the support of Industrial IoT applications with TSCHProceedings of the 38th ACM/SIGAPP Symposium on Applied Computing10.1145/3555776.3577752(1792-1798)Online publication date: 27-Mar-2023
https://dl.acm.org/doi/10.1145/3555776.3577752
Tabouche ADjamaa BSenouci M(2023)Traffic-Aware Reliable Scheduling in TSCH Networks for Industry 4.0: A Systematic Mapping ReviewIEEE Communications Surveys & Tutorials10.1109/COMST.2023.330215725:4(2834-2861)Online publication date: 1-Oct-2023
https://dl.acm.org/doi/10.1109/COMST.2023.3302157

Index Terms

RAST: Rapid and energy-efficient network formation in TSCH-based Industrial Internet of Things
1. Networks

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

Recommendations

A Comprehensive Performance Comparison of IEEE 802.15.4 DSME and TSCH in a Realistic IoT Scenario for Industrial Applications
In the Industrial Internet of Things (i.e., IIoT), the standardization of open technologies and protocols has achieved seamless data exchange between machines and other physical systems from different manufacturers. At the MAC sublayer, the industry-...
Dependable Interference-Aware Time-Slotted Channel Hopping for Wireless Sensor Networks

IEEE 802.15.4 Time-Slotted Channel Hopping (TSCH) aims to improve communication reliability in Wireless Sensor Networks (WSNs) by reducing the impact of the medium access contention, multipath fading, and blocking of wireless links. While TSCH ...
Reinforcement Learning Techniques for Optimized Channel Hopping in IEEE 802.15.4-TSCH Networks
MSWIM '18: Proceedings of the 21st ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

The Industrial Internet of Things (IIoT) faces multiple challenges to achieve high reliability, low-latency and low power consumption. The IEEE 802.15.4 Time-Slotted Channel Hopping (TSCH) protocol aims to address these issues by using frequency hopping ...

Comments

Information & Contributors

Information

Published In

cover image Computer Communications

Computer Communications Volume 183, Issue C

Feb 2022

182 pages

ISSN:0140-3664

Issue’s Table of Contents

Copyright © 2021.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 February 2022

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Vieira Junior ICurado MGranjal JHong JLanperne MPark JCerny TShahriar H(2023)Towards the support of Industrial IoT applications with TSCHProceedings of the 38th ACM/SIGAPP Symposium on Applied Computing10.1145/3555776.3577752(1792-1798)Online publication date: 27-Mar-2023
https://dl.acm.org/doi/10.1145/3555776.3577752
Tabouche ADjamaa BSenouci M(2023)Traffic-Aware Reliable Scheduling in TSCH Networks for Industry 4.0: A Systematic Mapping ReviewIEEE Communications Surveys & Tutorials10.1109/COMST.2023.330215725:4(2834-2861)Online publication date: 1-Oct-2023
https://dl.acm.org/doi/10.1109/COMST.2023.3302157

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents