Analysis and Improvement of the On-The-Fly Bandwidth Reservation Algorithm for 6TiSCH
Abstract
The IETF 6TiSCH Working Group (WG) is currently standardizing a novel architecture to integrate IEEE 802.15.4e TSCH Wireless Networks into the Internet of Things. Within the proposed 6TiSCH architecture, a Scheduling Function (SF) is used to manage the allocation of communication resources (i.e., TSCH timeslots). Although many SFs have been proposed in literature, the 6 TiSCH WG is considering the On-The-Fly (OTF) Bandwidth Reservation Algorithm as the reference SF. In this paper, we carry out an extensive simulation analysis of OTF to evaluate if, in its current definition, it can ensure the low latency and high reliability requirements of critical applications targeted by TSCH. Specifically, we investigate how its performance is affected by the RPL protocol and the 6top protocol used for routing and distributed resource negotiation, respectively. Our results show that the OTF performance is significantly affected by (i) frequent changes in the preferred parent selected by RPL, and (ii) failures in resource negotiation. These events typically lead to congestion, from which the network can hardly recover. To overcome such limitations, we propose a modified version of the Bandwidth Reservation Algorithm, named Enhanced-OTF. We show that proposed modifications can effectively improve the overall network performance by allowing network nodes to recover from congestion in a short time.
Recommended Citation
F. Righetti et al., "Analysis and Improvement of the On-The-Fly Bandwidth Reservation Algorithm for 6TiSCH," Proceedings of the IEEE 19th International Symposium on a World of Wireless, Mobile and Multimedia Networks (2018, Chania, Greece), Institute of Electrical and Electronics Engineers (IEEE), Jun 2018.
The definitive version is available at https://doi.org/10.1109/WoWMoM.2018.8449793
Meeting Name
19th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2018 (2018: Jun. 12-15, Chania, Greece)
Department(s)
Computer Science
Research Center/Lab(s)
Intelligent Systems Center
Second Research Center/Lab
Center for High Performance Computing Research
Keywords and Phrases
Bandwidth; Network architecture; Reliability; Reliability analysis; Scheduling; 6TiSCH; 6top; Bandwidth reservation; Communication resources; Critical applications; Distributed resources; Distributed scheduling; Extensive simulations; Titanium compounds; Distributed Scheduling Function; OTF
International Standard Book Number (ISBN)
978-1-5386-4725-7
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2018 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.
Publication Date
01 Jun 2018
Comments
This work has been partially supported by the project "Distretti urbani a zero impatto energetico ed ambientale", funded by "Progetti di Ricerca di Ateneo - PRA 2017-2018" of the University of Pisa.