Traffic rate agnostic end-to-end delay optimization using receiver-based adaptive link scheduling in 6TiSCH networks

被引:5
作者
Tapadar, Karnish N. A. [1 ]
Khatua, Manas [1 ]
Tamarapalli, Venkatesh [1 ]
机构
[1] Indian Inst Technol Guwahati, Comp Sci & Engn, Gauhati, India
关键词
6TiSCH network; Link scheduling; Minimal scheduling function; Distributed scheduling; Delay optimization; INTERNET;
D O I
10.1016/j.adhoc.2024.103397
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Link scheduling is a key component in 6TiSCH networks. It mainly specifies a node is allowed to transmit packets through which link at what time and in which channel. There exist many link scheduling schemes in the literature for 6TiSCH networks. Among the distributed schemes, the Self -healing distributed scheduling for end -to -end delay optimization (Stratum) was specifically devised to minimize end -to -end latency. However, it performs worse in case of higher traffic rates. On the other hand, the de -facto link scheduling standard Minimal Scheduling Function (MSF) allocates cells (i.e. timeslot and channel) randomly in a slotframe for scheduling transmissions, and thus its end -to -end delay performance is not good under all traffic rates. Therefore, this paper proposes a traffic rate agnostic distributed link scheduling function (RTDS) for 6TiSCH networks. The RTDS follows a receiver -based cell selection and allocation strategy to reduce the waiting time of a packet in the buffer of receiving node before forwarding the packet towards final destination. Unlike MSF, the RTDS uses lesser number of control packet exchanges to adapt the schedule of a link based on the present network condition and traffic rate. The proposed RTDS scheme minimizes end -to -end latency under any traffic rate. RTDS is implemented in the 6TiSCH simulator. Simulation results show that RTDS can significantly improve the end -to -end latency compared to the benchmark schemes. For example, in an 80 -node network, the RTDS reduces end -to -end latency by 58% and 43% in low and high traffic rates, respectively, compared to that in MSF. Further, it outperforms Stratum by 77% and 75% under the low and high traffic rates, respectively.
引用
收藏
页数:13
相关论文
共 31 条
[1]   Decentralized Traffic Aware Scheduling in 6TiSCH Networks: Design and Experimental Evaluation [J].
Accettura, Nicola ;
Vogli, Elvis ;
Palattella, Maria Rita ;
Grieco, Luigi Alfredo ;
Boggia, Gennaro ;
Dohler, Mischa .
IEEE INTERNET OF THINGS JOURNAL, 2015, 2 (06) :455-470
[2]  
Chang T., 2021, document RFC 9033
[3]   LLSF: Low Latency Scheduling Function for 6TiSCH Networks [J].
Chang, Tengfei ;
Watteyne, Thomas ;
Wang, Qin ;
Vilajosana, Xavier .
PROCEEDINGS 12TH ANNUAL INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING IN SENSOR SYSTEMS (DCOSS 2016), 2016, :93-95
[4]   ReSF: Recurrent Low -Latency Scheduling in IEEE 802.15.4e TSCH networks [J].
Daneels, Glenn ;
Spinnewyn, Bart ;
Latre, Steven ;
Famaey, Jeroen .
AD HOC NETWORKS, 2018, 69 :100-114
[5]   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
[6]   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
[7]  
Gnawali O., 2012, The Minimum Rank with Hysteresis Objective Function
[8]  
Hamza T, 2019, IEEE WCNC
[9]   Self-healing distributed scheduling for end-to-end delay optimization in multihop wireless networks with 6TiSCh [J].
Hosni, Ines ;
Theoleyre, Fabrice .
COMPUTER COMMUNICATIONS, 2017, 110 :103-119
[10]  
IEEE Standard for Low-rate Wireless Networks, 2020, Amendment to IEEE Std 802.1Q-2018 as Amended by IEEE Std 802.1Qcp- 2018, IEEE Std 802.1Qcc-2018, IEEE Std 802.1Qcy-2019, and IEEE Std 802.1Qcx-2020, P1, DOI [10.1109/IEEESTD.2020.9144691, DOI 10.1109/IEEESTD.2020.9144691]