Analysis and Improvement of the On-The-Fly Bandwidth Reservation Algorithm for 6TiSCH
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.
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
19th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2018 (2018: Jun. 12-15, Chania, Greece)
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)
Article - Conference proceedings
© 2018 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.
01 Jun 2018