6TiSCHminimal scheduling function: Performance evaluation

被引:11
作者
Chang, Tengfei [1 ]
Vucinic, Malisa [1 ]
Guillen, Xavier V. [2 ]
Dujovne, Diego [3 ]
Watteyne, Thomas [1 ]
机构
[1] Inria, EVA, Paris, France
[2] Univ Oberta Catalunya, Internet Interdisciplinary Inst IN3, Barcelona, Spain
[3] Univ Diego Portales, Escuela Informat & Telecomunicac, Santiago, Chile
关键词
6TiSCH; latency; overhead; scheduling; SF;
D O I
10.1002/itl2.170
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
6TiSCH is a standardization group within the Internet Engineering Task Force (IETF) that works on IPv6-enabled Time-slotted Channel Hopping (TSCH) networks. The 6TiSCH protocol stack, designed by the standardization work at the IETF, has direct applicability to low-power Internet of Things (IoT) use cases, including smart factory, building, infrastructure and home applications. A key component of the 6TiSCH stack is the Minimal Scheduling Function (MSF). MSF implements a traffic adaptation algorithm which allocates link-layer resources, that is, cells in the TSCH schedule, according to the traffic load.MAX_NUMCELLis an important parameter defined in the MSF draft standard which determines the length of the running window used to measure cell usage. MSF draft standard does not recommend a value ofMAX_NUMCELLto use. This paper provides recommendations on how to choose the value ofMAX_NUMCELL, validated through simulation. For periodic traffic, settingMAX_NUMCELLto at least four times the traffic load is recommended to increase efficiency. For bursty traffic, we show that settingMAX_NUMCELLto a small value achieves a low end-to-end latency but at high communication overhead. In addition, an improved version of MSF is implemented and tested, which shows a 44% reduction in the communication overhead, considering MAX_NUMCELL = 4, while maintaining the same end-to-end latency.
引用
收藏
页数:6
相关论文
共 8 条
  • [1] Accettura N, 2013, DECENTRALIZED TRAFFI
  • [2] Chang T, 2019, 06 IETF
  • [3] Distributed PID-Based Scheduling for 6TiSCH Networks
    Domingo-Prieto, Marc
    Chang, Tengfei
    Vilajosana, Xavier
    Watteyne, Thomas
    [J]. IEEE COMMUNICATIONS LETTERS, 2016, 20 (05) : 1006 - 1009
  • [4] Orchestra: Robust Mesh Networks Through Autonomously Scheduled TSCH
    Duquennoy, Simon
    Al Nahas, Beshr
    Landsiedel, Olaf
    Watteyne, Thomas
    [J]. SENSYS'15: PROCEEDINGS OF THE 13TH ACM CONFERENCE ON EMBEDDED NETWORKED SENSOR SYSTEMS, 2015, : 337 - 350
  • [5] Municio E., 2018, T EMERG TELECOMMUN T, pe3494, DOI DOI 10.1002/ETT.3494
  • [6] Palattella MR, 2012, TRAFFIC AWARE SCHEDU
  • [7] 6TiSCH: Industrial Performance for IPv6 Internet-of-Things Networks
    Vilajosana, Xavier
    Watteyne, Thomas
    Vucinic, Malisa
    Chang, Tengfei
    Pister, Kristofer S. J.
    [J]. PROCEEDINGS OF THE IEEE, 2019, 107 (06) : 1153 - 1165
  • [8] Wang Q, 2018, TECHNICAL REPORT