{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:31:17Z","timestamp":1761611477440,"version":"build-2065373602"},"reference-count":29,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2019,4,14]],"date-time":"2019-04-14T00:00:00Z","timestamp":1555200000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"The Hellenic Foundation for Research and Innovation (HFRI) and the General Secretariat for Research and Technology (GSRT)","award":["2160"],"award-info":[{"award-number":["2160"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/s19081789","type":"journal-article","created":{"date-parts":[[2019,4,15]],"date-time":"2019-04-15T11:15:58Z","timestamp":1555326958000},"page":"1789","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["Collision-Free Advertisement Scheduling for IEEE 802.15.4-TSCH Networks"],"prefix":"10.3390","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4474-4197","authenticated-orcid":false,"given":"Apostolos","family":"Karalis","sequence":"first","affiliation":[{"name":"Department of Informatics, University of Piraeus, 18534 Piraeus, Greece"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6682-9071","authenticated-orcid":false,"given":"Dimitrios","family":"Zorbas","sequence":"additional","affiliation":[{"name":"Tyndall National Institute, University College Cork, T12R5CP Cork, Ireland"}]},{"given":"Christos","family":"Douligeris","sequence":"additional","affiliation":[{"name":"Department of Informatics, University of Piraeus, 18534 Piraeus, Greece"}]}],"member":"1968","published-online":{"date-parts":[[2019,4,14]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Watteyne, T., Palattella, M.R., and Grieco, L.A. (2015). Using IEEE 802.15.4e Time-Slotted Channel Hopping (TSCH) in the Internet of Things (IoT): Problem Statement, IETF. RFC 7554.","DOI":"10.17487\/RFC7554"},{"key":"ref_2","unstructured":"Pister, K., Phinney, T., Thubert, P., and Dwars, S. (2009). Industrial Routing Requirements in Low-Power and Lossy Networks, IETF. RFC 5673."},{"key":"ref_3","unstructured":"IEEE Standard for Low-Rate Wireless Networks (2016). IEEE Std 802.15.4-2015 (Revision of IEEE Std 802.15.4-2011), IETF."},{"key":"ref_4","unstructured":"Vilajosana, X., Pister, K., and Watteyne, T. (2017). Minimal IPv6 over the TSCH Mode of IEEE 802.15.4e (6TiSCH) Configuration, IETF. RFC 8180."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/j.adhoc.2017.10.013","article-title":"Fast network joining algorithms in industrial IEEE 802.15.4 deployments","volume":"69","author":"Vogli","year":"2018","journal-title":"Ad Hoc Netw."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"745","DOI":"10.1007\/s12243-018-0638-3","article-title":"An enhanced deterministic beacon advertising algorithm for building TSCH networks","volume":"73","author":"Khoufi","year":"2018","journal-title":"Ann. Telecommun."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Vallati, C., Brienza, S., Anastasi, G., and Das, S.K. (2018). Improving network formation in 6TiSCH networks. IEEE Trans. Mob. Comput.","DOI":"10.1109\/TMC.2018.2828835"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Kim, J.Y., Chung, S.H., and Ha, Y.V. (2017, January 4\u20137). A fast joining scheme based on channel quality for IEEE802.15.4e TSCH in severe interference environment. Proceedings of the 2017 Ninth International Conference on Ubiquitous and Future Networks (ICUFN), Milan, Italy.","DOI":"10.1109\/ICUFN.2017.7993821"},{"key":"ref_9","first-page":"e15","article-title":"Broadcasting strategies in 6TiSCH networks","volume":"1","author":"Watteyne","year":"2017","journal-title":"Internet Technol. Lett."},{"key":"ref_10","unstructured":"Khoufi, I., Minet, P., and Rmili, B. (2017, January 3\u20136). Beacon Advertising in an IEEE 802.15.4e TSCH Network for Space Launch Vehicles. Proceedings of the EUCASS 2017\u20147th European Conference for Aeronautics and Aerospace Sciences, Milan, Italy."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Guglielmo, D.D., Brienza, S., and Anastasi, G. (2016, January 21\u201324). A Model-based Beacon Scheduling algorithm for IEEE 802.15.4e TSCH networks. Proceedings of the 2016 IEEE 17th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), Coimbra, Portugal.","DOI":"10.1109\/WoWMoM.2016.7523517"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Duy, T.P., Dinh, T., and Kim, Y. (2016). 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.","DOI":"10.1177\/1550147716659424"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Duy, T.P., and Kim, Y. (2015, January 28\u201330). An efficient joining scheme in IEEE 802.15.4e. Proceedings of the 2015 International Conference on Information and Communication Technology Convergence (ICTC), Jeju Island, Korea.","DOI":"10.1109\/ICTC.2015.7354534"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Guglielmo, D.D., Seghetti, A., Anastasi, G., and Conti, M. (2014, January 23\u201326). A performance analysis of the network formation process in IEEE 802.15.4e TSCH wireless sensor\/actuator networks. Proceedings of the 2014 IEEE Symposium on Computers and Communications (ISCC), Funchal, Portugal.","DOI":"10.1109\/ISCC.2014.6912607"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Vera-P\u00e9rez, J., Todol\u00ed-Ferrandis, D., Santonja-Climent, S., Silvestre-Blanes, J., and Sempere-Pay\u00e1, V. (2018). A Joining Procedure and Synchronization for TSCH-RPL Wireless Sensor Networks. Sensors, 18.","DOI":"10.3390\/s18103556"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1016\/j.comcom.2017.10.004","article-title":"Scheduling for IEEE802.15.4-TSCH and slow channel hopping MAC in low power industrial wireless networks: A survey","volume":"114","author":"Hermeto","year":"2017","journal-title":"Comput. Commun."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Karalis, A. (2018, January 12\u201315). ATP: A Fast Joining Technique for IEEE802.15.4-TSCH Networks. Proceedings of the 2018 IEEE 19th International Symposium on \u201cA World of Wireless, Mobile and Multimedia Networks\u201d (WoWMoM), Chania, Crete, Greece.","DOI":"10.1109\/WoWMoM.2018.8449759"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1109\/TIT.1987.1057315","article-title":"Network control by Bayesian broadcast","volume":"33","author":"Rivest","year":"1987","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Duquennoy, S., Al Nahas, B., Landsiedel, O., and Watteyne, T. (2015, January 1\u20134). Orchestra: Robust mesh networks through autonomously scheduled TSCH. Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems, Seoul, Korea.","DOI":"10.1145\/2809695.2809714"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"e3420","DOI":"10.1002\/ett.3420","article-title":"A distributed density optimized scheduling function for IEEE 802.15.4e TSCH networks","volume":"29","author":"Municio","year":"2018","journal-title":"Trans. Emerg. Telecommun. Technol."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Comtet, L. (1974). Advanced Combinatorics: The Art of Finite and Infinite Expansions, D. Reidel Publishing Co.","DOI":"10.1007\/978-94-010-2196-8"},{"key":"ref_22","unstructured":"OEIS Foundation Inc. (2019, January 31). The On-Line Encyclopedia of Integer Sequences. Available online: https:\/\/oeis.org\/A008299."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Zorbas, D., Papadopoulos, G., and Douligeris, C. (2018, January 20\u201324). Local or Global Radio Channel Blacklisting for IEEE 802.15.4-TSCH Networks?. Proceedings of the IEEE International Conference on Communications (ICC), Kansas City, MO, USA.","DOI":"10.1109\/ICC.2018.8423007"},{"key":"ref_24","unstructured":"ITU-R (2017). RECOMMENDATION ITU-R P.1238-9\u2014Propagation Data and Prediction Methods for the Planning of Indoor Radiocommunication Systems and Radio Local Area Networks in the Frequency Range 300 MHz to 100 GHz, International Telecommunication Union. Recommendation P.1238-9."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Landsiedel, O., Ferrari, F., and Zimmerling, M. (2013, January 11\u201315). Chaos: Versatile and Efficient All-to-all Data Sharing and In-network Processing at Scale. Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems, Roma, Italy.","DOI":"10.1145\/2517351.2517358"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10776-011-0156-y","article-title":"A Detailed Review of Multi-Channel Medium Access Control Protocols for Wireless Sensor Networks","volume":"19","author":"EkbataniFard","year":"2012","journal-title":"Int. J. Wirel. Inf. Netw."},{"key":"ref_27","unstructured":"(2019, April 08). Zolertia RE-Mote Revision B Datasheet. Available online: https:\/\/github.com\/Zolertia\/Resources\/blob\/master\/RE-Mote\/Hardware\/Revision%20B\/Datasheets\/ZOL-RM0x-B%20-%20RE-Mote%20revision%20B%20Datasheet%20v.1.0.0.pdf."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Santi, P. (2012). Mobility Models for Next Generation Wireless Networks: Ad Hoc, Vehicular and Mesh Networks, Wiley Publishing. [1st ed.].","DOI":"10.1002\/9781118344774"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"e3494","DOI":"10.1002\/ett.3494","article-title":"Simulating 6TiSCH networks","volume":"30","author":"Municio","year":"2019","journal-title":"Trans. Emerg. Telecommun. Technol."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/8\/1789\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:45:23Z","timestamp":1760186723000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/8\/1789"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,14]]},"references-count":29,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2019,4]]}},"alternative-id":["s19081789"],"URL":"https:\/\/doi.org\/10.3390\/s19081789","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2019,4,14]]}}}