6TiSCHminimal scheduling function: Performance evaluation

被引:13
作者
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 [J].
Domingo-Prieto, Marc ;
Chang, Tengfei ;
Vilajosana, Xavier ;
Watteyne, Thomas .
IEEE COMMUNICATIONS LETTERS, 2016, 20 (05) :1006-1009
[4]   Orchestra: Robust Mesh Networks Through Autonomously Scheduled TSCH [J].
Duquennoy, Simon ;
Al Nahas, Beshr ;
Landsiedel, Olaf ;
Watteyne, Thomas .
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 [J].
Vilajosana, Xavier ;
Watteyne, Thomas ;
Vucinic, Malisa ;
Chang, Tengfei ;
Pister, Kristofer S. J. .
PROCEEDINGS OF THE IEEE, 2019, 107 (06) :1153-1165
[8]  
Wang Q, 2018, TECHNICAL REPORT