YSF: A 6TiSCH Scheduling Function Minimizing Latency of Data Gathering in IIoT
Data gathering systems in the Industrial IoT require an end-to-end latency as low as 1 s with coverage of a few hundred meters. The 6TiSCH standard is well suited for these types of applications. A 6TiSCH network is a multihop wireless IPv6 network which uses time-slotted channel hopping (TSCH). TSC...
Saved in:
| Published in: | IEEE internet of things journal Vol. 9; no. 11; pp. 8607 - 8615 |
|---|---|
| Main Authors: | , , , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Piscataway
IEEE
01.06.2022
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Subjects: | |
| ISSN: | 2327-4662, 2372-2541, 2327-4662 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | Data gathering systems in the Industrial IoT require an end-to-end latency as low as 1 s with coverage of a few hundred meters. The 6TiSCH standard is well suited for these types of applications. A 6TiSCH network is a multihop wireless IPv6 network which uses time-slotted channel hopping (TSCH). TSCH is a medium access mode of IEEE802.15.4 which provides deterministic properties, and increases robustness against external interference and multipath fading. A key component of TSCH is its scheduling function that builds the communication schedule, which greatly impacts network performance. Although there are several proposed TSCH scheduling solutions in the literature, most of them are not directly applicable to 6TiSCH for real-world deployments because they fail to take into consideration the dynamics of a network. Some of them assume a fixed routing topology, which does not match 6TiSCH where the routing topology dynamically changes with the radio environment. In this article, we propose a full-featured 6TiSCH scheduling function called YSF, that autonomously takes into account all aspects of network dynamics, including the network formation phase and parent switching. YSF aims at minimizing latency and maximizing reliability for data gathering applications. We evaluate YSF by simulation, and compare it to MSF, the state-of-art scheduling function being standardized by the IETF 6TiSCH working group. |
|---|---|
| AbstractList | Data gathering systems in the Industrial IoT require an end-to-end latency as low as 1 s with coverage of a few hundred meters. The 6TiSCH standard is well suited for these types of applications. A 6TiSCH network is a multihop wireless IPv6 network which uses time-slotted channel hopping (TSCH). TSCH is a medium access mode of IEEE802.15.4 which provides deterministic properties, and increases robustness against external interference and multipath fading. A key component of TSCH is its scheduling function that builds the communication schedule, which greatly impacts network performance. Although there are several proposed TSCH scheduling solutions in the literature, most of them are not directly applicable to 6TiSCH for real-world deployments because they fail to take into consideration the dynamics of a network. Some of them assume a fixed routing topology, which does not match 6TiSCH where the routing topology dynamically changes with the radio environment. In this article, we propose a full-featured 6TiSCH scheduling function called YSF, that autonomously takes into account all aspects of network dynamics, including the network formation phase and parent switching. YSF aims at minimizing latency and maximizing reliability for data gathering applications. We evaluate YSF by simulation, and compare it to MSF, the state-of-art scheduling function being standardized by the IETF 6TiSCH working group. Data gathering systems in the Industrial IoT require an end-to-end latency as low as one second with coverage of a few hundred meters. The 6TiSCH standard is well suited for these types of applications. A 6TiSCH network is a multi-hop wireless IPv6 network which uses Time Slotted Channel Hopping (TSCH). TSCH is a medium access mode of IEEE802.15.4 which provides deterministic properties, and increases robustness against external interference and multipath fading. A key component of TSCH is its scheduling function that builds the communication schedule, which greatly impacts network performance. Although there are several proposed TSCH scheduling solutions in the literature, most of them are not directly applicable to 6TiSCH for real-world deployments because they fail to take into consideration the dynamics of a network. Some of them assume a fixed routing topology, which does not match 6TiSCH where the routing topology dynamically changes with the radio environment. In this article, we propose a full-featured 6TiSCH scheduling function called YSF, that autonomously takes into account all aspects of network dynamics, including network formation phase and parent switching. YSF aims at minimizing latency and maximizing reliability for data gathering applications. We evaluate YSF by simulation, and compare it to MSF, the state-of-art scheduling function being standardized by the IETF 6TiSCH working group. |
| Author | Minet, Pascale Tanaka, Yasuyuki Watteyne, Thomas Vucinic, Malisa Vilajosana, Xavier |
| Author_xml | – sequence: 1 givenname: Yasuyuki orcidid: 0000-0003-3020-9908 surname: Tanaka fullname: Tanaka, Yasuyuki email: yatch1.tanaka@toshiba.co.jp organization: Corporate Research and Development Center, Toshiba Corporation, Tokyo, Japan – sequence: 2 givenname: Pascale orcidid: 0000-0002-8786-1684 surname: Minet fullname: Minet, Pascale organization: EVA Team, Institut National de Recherche en Informatique et en Automatique, Le Chesnay-Rocquencourt, Paris – sequence: 3 givenname: Malisa orcidid: 0000-0002-7700-9121 surname: Vucinic fullname: Vucinic, Malisa organization: EVA Team, Institut National de Recherche en Informatique et en Automatique, Paris, France – sequence: 4 givenname: Xavier orcidid: 0000-0002-3020-427X surname: Vilajosana fullname: Vilajosana, Xavier organization: Wireless Networks Research Lab, Open University of Catalunya (UOC-IN3), Barcelona, Spain – sequence: 5 givenname: Thomas orcidid: 0000-0002-3695-9315 surname: Watteyne fullname: Watteyne, Thomas organization: EVA Team, Institut National de Recherche en Informatique et en Automatique, Paris, France |
| BackLink | https://inria.hal.science/hal-03538246$$DView record in HAL |
| BookMark | eNp9kMtOAjEUQBuDiYh8gHHTxJWLwb47dUdQHgZlwbhw1XRKR0qgg_Mwwa-XCWiMC1dtbs9pbs45aIU8OAAuMephjNTt42SW9AgiuEcxjhGWJ6BNKJERE4K0ft3PQLcsVwihvcaxEm3w_Dof3sE-FImfD8ZwbpduUa99eIPDOtjK5wE--eA3_rOZTU3lgt3BPIP3pjJwZKqlK5oXH-BkkicX4DQz69J1j2cHvAwfksE4ms5Gk0F_GlkmeBUZQY1MU0JZnFLOJLKZ4DLm1mEWO2aFXGQSIU6RU5RZrohCAikllcxYylPaATeHf5dmrbeF35hip3Pj9bg_1c0MUU5jwsQH3rPXB3Zb5O-1Kyu9yusi7NfTRAiFBROkoeSBskVeloXLtPWVaQJUhfFrjZFuWuumtW5a62PrvYn_mN8L_edcHRzvnPvhFRcIM0a_ANZ7hwI |
| CODEN | IITJAU |
| CitedBy_id | crossref_primary_10_1016_j_comnet_2024_110759 crossref_primary_10_1109_TCE_2024_3414324 crossref_primary_10_3390_smartcities7050099 crossref_primary_10_1016_j_icte_2024_08_004 crossref_primary_10_1109_COMST_2023_3302157 crossref_primary_10_1109_ACCESS_2023_3235267 crossref_primary_10_1109_JIOT_2023_3338289 crossref_primary_10_1016_j_comcom_2025_108173 crossref_primary_10_1109_TNSM_2024_3390543 crossref_primary_10_1016_j_adhoc_2023_103372 |
| Cites_doi | 10.1016/j.adhoc.2017.11.002 10.1002/ett.2650 10.3390/s20020488 10.1002/ett.3494 10.1109/DCOSS.2016.10 10.1109/IEEESTD.2020.9144691 10.1109/WoWMoM.2013.6583485 10.1109/JIOT.2021.3062115 10.17487/RFC8180 10.1109/COMST.2019.2939407 10.1145/2809695.2809714 10.1109/JSEN.2015.2480886 10.1145/3450268.3453523 |
| ContentType | Journal Article |
| Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2022 Distributed under a Creative Commons Attribution 4.0 International License |
| Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2022 – notice: Distributed under a Creative Commons Attribution 4.0 International License |
| DBID | 97E RIA RIE AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D 1XC VOOES |
| DOI | 10.1109/JIOT.2021.3118017 |
| DatabaseName | IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Hyper Article en Ligne (HAL) Hyper Article en Ligne (HAL) (Open Access) |
| DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 2327-4662 |
| EndPage | 8615 |
| ExternalDocumentID | oai:HAL:hal-03538246v1 10_1109_JIOT_2021_3118017 9560144 |
| Genre | orig-research |
| GroupedDBID | 0R~ 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABJNI ABQJQ ABVLG AGQYO AHBIQ AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ EBS IFIPE IPLJI JAVBF M43 OCL PQQKQ RIA RIE AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D 1XC VOOES |
| ID | FETCH-LOGICAL-c465t-a63a7bb2348b35470cf65785ce148e4c67df700530e934c592906099797f4b5b3 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 13 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000800215600056&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 2327-4662 2372-2541 |
| IngestDate | Tue Oct 14 20:37:34 EDT 2025 Sun Nov 30 04:37:53 EST 2025 Tue Nov 18 21:14:41 EST 2025 Sat Nov 29 06:17:02 EST 2025 Wed Aug 27 02:36:18 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | true |
| Issue | 11 |
| Keywords | Industrial IoT Scheduling. TSCH 6TiSCH |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037 Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c465t-a63a7bb2348b35470cf65785ce148e4c67df700530e934c592906099797f4b5b3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0003-3020-9908 0000-0002-7700-9121 0000-0002-3695-9315 0000-0002-8786-1684 0000-0002-3020-427X |
| OpenAccessLink | https://inria.hal.science/hal-03538246 |
| PQID | 2669164621 |
| PQPubID | 2040421 |
| PageCount | 9 |
| ParticipantIDs | crossref_citationtrail_10_1109_JIOT_2021_3118017 ieee_primary_9560144 proquest_journals_2669164621 crossref_primary_10_1109_JIOT_2021_3118017 hal_primary_oai_HAL_hal_03538246v1 |
| PublicationCentury | 2000 |
| PublicationDate | 2022-06-01 |
| PublicationDateYYYYMMDD | 2022-06-01 |
| PublicationDate_xml | – month: 06 year: 2022 text: 2022-06-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | Piscataway |
| PublicationPlace_xml | – name: Piscataway |
| PublicationTitle | IEEE internet of things journal |
| PublicationTitleAbbrev | JIoT |
| PublicationYear | 2022 |
| Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ref13 ref12 ref15 Vucinic (ref4) 2019 ref14 ref11 ref10 ref2 Chang (ref5) 2019 ref1 Alexander (ref9) 2012 ref17 Wang (ref3) 2019 ref16 Thubert (ref18) 2019 ref8 ref7 ref6 |
| References_xml | – ident: ref15 doi: 10.1016/j.adhoc.2017.11.002 – ident: ref17 doi: 10.1002/ett.2650 – volume-title: Internet Eng. Task Force year: 2019 ident: ref18 article-title: An architecture for IPv6 over the TSCH mode of IEEE 802.15.4 – ident: ref6 doi: 10.3390/s20020488 – ident: ref7 doi: 10.1002/ett.3494 – ident: ref14 doi: 10.1109/DCOSS.2016.10 – ident: ref1 doi: 10.1109/IEEESTD.2020.9144691 – ident: ref16 doi: 10.1109/WoWMoM.2013.6583485 – ident: ref12 doi: 10.1109/JIOT.2021.3062115 – volume-title: Internet Eng. Task Force year: 2019 ident: ref4 article-title: Minimal security framework for 6TiSCH – ident: ref11 doi: 10.17487/RFC8180 – ident: ref2 doi: 10.1109/COMST.2019.2939407 – ident: ref10 doi: 10.1145/2809695.2809714 – ident: ref8 doi: 10.1109/JSEN.2015.2480886 – volume-title: Internet Eng. Task Force year: 2019 ident: ref5 article-title: 6TiSCH minimal scheduling function (MSF) – volume-title: Internet Eng. Task Force year: 2019 ident: ref3 article-title: 6TiSCH operation sublayer (6top) protocol (6P) – volume-title: Internet Eng. Task Force year: 2012 ident: ref9 article-title: RPL: IPv6 routing protocol for low-power and lossy networks – ident: ref13 doi: 10.1145/3450268.3453523 |
| SSID | ssj0001105196 |
| Score | 2.3389971 |
| Snippet | Data gathering systems in the Industrial IoT require an end-to-end latency as low as 1 s with coverage of a few hundred meters. The 6TiSCH standard is well... Data gathering systems in the Industrial IoT require an end-to-end latency as low as one second with coverage of a few hundred meters. The 6TiSCH standard is... |
| SourceID | hal proquest crossref ieee |
| SourceType | Open Access Repository Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 8607 |
| SubjectTerms | 6TiSCH Computer Science Dynamic scheduling Embedded Systems Industrial applications industrial IoT Internet of Things Network formation Network latency Network topologies Network topology Networking and Internet Architecture Reliability Reliability analysis Resource management Routing Schedules Scheduling time-slotted channel hopping (TSCH) Topology |
| Title | YSF: A 6TiSCH Scheduling Function Minimizing Latency of Data Gathering in IIoT |
| URI | https://ieeexplore.ieee.org/document/9560144 https://www.proquest.com/docview/2669164621 https://inria.hal.science/hal-03538246 |
| Volume | 9 |
| WOSCitedRecordID | wos000800215600056&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 2327-4662 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001105196 issn: 2327-4662 databaseCode: RIE dateStart: 20140101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dS8MwED-c-OCL3-L8IohPYrVp06TxbahzE52CE_SpNGmqBe3EbYL-9ea6bCKK4Fs5LlDyy30mdwew62e-kkFsPJVZabIKj3mx4dqzlplJe6ZyGqpq2ITodOK7O3k9BfuTWhhjTPX4zBzgZ3WXn_X0EFNlh-jL2wCgBjUhxKhW6yufQtEZ4e7ikvry8Lx91bUBYEBtXEqtIhbfTE_tER8-VhNVfqjhyrY05__3Vwsw53xI0hiBvghTplyC-fF8BuLEdRk69zfNI9IgvFvcHLcs_dHaFSw_J01rzRARclmUxXPxgbSLFN3nd9LLyUk6SMmZqw18IEVJ2u1edwVum6fd45bn5id4mvFo4KU8TIVSQchiZbde-Drn2NtGGxsDGaa5yHKBUugbGTIdSWz9jpW0UuRMRSpchemyV5o1IEGkw9xkQhppmKJCSRz2qKiRPGIpi-vgj7c20a65OM64eEqqIMOXCaKRIBqJQ6MOe5MlL6POGn8x71i8JnzYE7vVuEiQ5odWZweMv9E6LCM6Ey4HTB02x_AmTkD7ifVLJLZWC-j676s2YDbASocq4bIJ04PXodmCGf02KPqv29XZ-wTAtdKJ |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dSxwxEB_8KOiL38WrHw3iU-nqZjebbHw71OudnteCW9CnsMlm60K7V_QU9K83s5e7IhXBt2WYwJJf5jOZGYD9sAi1jFIb6MJJk1N4LEgtN4GzzEy6M1XSWDfDJsRgkF5dyR8z8HVaC2OtbR6f2QP8bO7yi6G5x1TZIfryLgCYhfmEsYiOq7X-ZVQouiPcX13SUB6e9b5nLgSMqItMqVPF4oXxmb3Bp4_NTJX_FHFjXTrL7_uvFVjyXiRpj2FfhRlbr8HyZEID8QK7DoPry84RaROeVZfHXUe_cZYFC9BJx9kzxIRcVHX1p3pCWj9HB_qRDEtyko9y8s1XB_4iVU16vWG2AT87p9lxN_ATFALDeDIKch7nQusoZql2my9CU3LsbmOsi4IsM1wUpUA5DK2MmUkkNn_HWlopSqYTHX-EuXpY200gUWLi0hZCWmmZpkJLHPeoqZU8YTlLWxBOtlYZ314cp1z8Vk2YEUqFaChEQ3k0WvBluuTvuLfGW8x7Dq8pH3bF7rb7Cmlh7LR2xPgDbcE6ojPl8sC0YHsCr_IieqecZyKxuVpEP72-6jMsdLOLvur3BudbsBhh3UOTftmGudHtvd2BD-ZhVN3d7jbn8Bnf-NXQ |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=YSF%3A+A+6TiSCH+Scheduling+Function+Minimizing+Latency+of+Data+Gathering+in+IIoT&rft.jtitle=IEEE+internet+of+things+journal&rft.au=Tanaka%2C+Yasuyuki&rft.au=Minet%2C+Pascale&rft.au=Vucinic%2C+Malisa&rft.au=Vilajosana%2C+Xavier&rft.date=2022-06-01&rft.issn=2327-4662&rft.eissn=2327-4662&rft.volume=9&rft.issue=11&rft.spage=8607&rft.epage=8615&rft_id=info:doi/10.1109%2FJIOT.2021.3118017&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_JIOT_2021_3118017 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2327-4662&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2327-4662&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2327-4662&client=summon |