Next Article in Journal
A Wavelet Scattering Feature Extraction Approach for Deep Neural Network Based Indoor Fingerprinting Localization
Previous Article in Journal
The Security of Big Data in Fog-Enabled IoT Applications Including Blockchain: A Survey
Article Menu

Export Article

Open AccessArticle
Sensors 2019, 19(8), 1789;

Collision-Free Advertisement Scheduling for IEEE 802.15.4-TSCH Networks

Department of Informatics, University of Piraeus, 18534 Piraeus, Greece
Tyndall National Institute, University College Cork, T12R5CP Cork, Ireland
Author to whom correspondence should be addressed.
This paper is an extended version of our paper published in: 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 (MSWIM ’18), Montreal, QC, Canada, 28 October–2 November 2018.
Received: 25 February 2019 / Revised: 9 April 2019 / Accepted: 12 April 2019 / Published: 14 April 2019
(This article belongs to the Section Internet of Things)
PDF [934 KB, uploaded 14 April 2019]


IEEE802.15.4-time slotted channel hopping (TSCH) is a medium access control (MAC) protocol designed to support wireless device networking, offering high reliability and low power consumption, two features that are desirable in the industrial internet of things (IIoT). The formation of an IEEE802.15.4-TSCH network relies on the periodic transmissions of network advertising frames called enhanced beacons (EB). The scheduling of EB transmissions plays a crucial role both in the joining time and in the power consumption of the nodes. The existence of collisions between EB is an important factor that negatively affects the performance. In the worst case, all the neighboring EB transmissions of a node may collide, a phenomenon which we call a full collision. Most of the EB scheduling methods that have been proposed in the literature are fully or partially based on randomness in order to create the EB transmission schedule. In this paper, we initially show that the randomness can lead to a considerable probability of collisions, and, especially, of full collisions. Subsequently, we propose a novel autonomous EB scheduling method that eliminates collisions using a simple technique that does not increase the power consumption. To the best of our knowledge, our proposed method is the first non-centralized EB scheduling method that fully eliminates collisions, and this is guaranteed even if there are mobile nodes. To evaluate our method, we compare our proposal with recent and state-of-the-art non-centralized network-advertisement scheduling methods. Our evaluation does not consider only fixed topology networks, but also networks with mobile nodes, a scenario which has not been examined before. The results of our simulations demonstrate the superiority of our method in terms of joining time and energy consumption. View Full-Text
Keywords: IEEE802.15.4-TSCH; network formation; mobility; IIoT IEEE802.15.4-TSCH; network formation; mobility; IIoT

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Karalis, A.; Zorbas, D.; Douligeris, C. Collision-Free Advertisement Scheduling for IEEE 802.15.4-TSCH Networks. Sensors 2019, 19, 1789.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top