Self-healing distributed scheduling for end-to-end delay optimization in multihop wireless networks with 6TiSCh

Hosni, Ines; Théoleyre, Fabrice

doi:10.1016/j.comcom.2017.05.014

Cited by 26 publications

(21 citation statements)

References 35 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Blacklist information of the communication channel is generated at one node of each parent/child pair, and this information is embedded in data or ACK frames exchanged between the two nodes. Hosni et al [23] proposed a distributed scheduling based on the spectrum, which means the node group of the same hop count from the root. This scheme allocates a time-frequency block for each spectrum for collision avoidance.…”

Section: Related Workmentioning

confidence: 99%

Escalator: An Autonomous Scheduling Scheme for Convergecast in TSCH

Hwang

Kim

et al. 2018

Sensors

View full text Add to dashboard Cite

Time Slotted Channel Hopping (TSCH) is widely used in the industrial wireless sensor networks due to its high reliability and energy efficiency. Various timeslot and channel scheduling schemes have been proposed for achieving high reliability and energy efficiency for TSCH networks. Recently proposed autonomous scheduling schemes provide flexible timeslot scheduling based on the routing topology, but do not take into account the network traffic and packet forwarding delays. In this paper, we propose an autonomous scheduling scheme for convergecast in TSCH networks with RPL as a routing protocol, named Escalator. Escalator generates a consecutive timeslot schedule along the packet forwarding path to minimize the packet transmission delay. The schedule is generated autonomously by utilizing only the local routing topology information without any additional signaling with other nodes. The generated schedule is guaranteed to be conflict-free, in that all nodes in the network could transmit packets to the sink in every slotframe cycle. We implement Escalator and evaluate its performance with existing autonomous scheduling schemes through a testbed and simulation. Experimental results show that the proposed Escalator has lower end-to-end delay and higher packet delivery ratio compared to the existing schemes regardless of the network topology.

show abstract

Section: Related Workmentioning

confidence: 99%

Escalator: An Autonomous Scheduling Scheme for Convergecast in TSCH

Hwang

Kim

et al. 2018

Sensors

View full text Add to dashboard Cite

show abstract

“…Wave [13] constructs a schedule such that a packet is delivered before the end of the slotframe, even if it has to be relayed by intermediate nodes. Hosni et al [14] organize the transmissions into stratums to upper bound the end-to-end delay, even in presence of retransmissions. SF0 [15] represents the default behavior of 6TiSCH.…”

Section: B Scheduling Algorithms For Tschmentioning

confidence: 99%

LOST: Localized blacklisting aware scheduling algorithm for IEEE 802.15.4-TSCH networks

Zorbas

Kotsiou

Théoleyre

et al. 2018

2018 Wireless Days (WD)

View full text Add to dashboard Cite

Industrial applications require more and more lowpower operations, low-delay, deterministic communications as well as end-to-end reliability close to 100%. IEEE 802.15.4-TSCH (Time-Slotted Channel Hopping) relies on a channel hopping technique while scheduling properly the transmissions to provide a high end-to-end reliability. Because of external interference, some channels may perform very poorly locally, which impacts negatively the reliability for some radio links. We propose here the first distributed scheduling solution which reactively allocates the cells to each pair of nodes while also considering local blacklists. These local blacklists are constructed on a perradio link basis to reflect the actual performance encountered locally. Our simulations highlight the relevance of our distributed blacklisting aware scheduling algorithm to improve both the reliability and the delay efficiency compared with DeTAS, a state of the art distributed solution.

show abstract

“…the longest bursts measured so far). 50 cells are reserved for 25 nodes: the probability to have colliding cells with a random assignment is in this case very high [19]. Because some of the cells are unused most of the time, the detection of colliding cells is even trickier.…”

Section: Efficiencymentioning

confidence: 99%

Experimental Analysis of the Efficiency of Shared Access in IEEE802.15.4-TSCH Networks with Sporadic Traffic

Yaala¹,

Théoleyre²,

Bouallègue³

2018

2018 IEEE 32nd International Conference on Advanced Information Networking and Applications (AINA)

View full text Add to dashboard Cite

Industrial wireless networks are now used in many applications, and require to fulfill a certain set of requirements to operate properly. IEEE802.15.4-TSCH is considered a suitable solution to provide real time multihop transmissions in noisy and harsh environments. The standard relies on a strict schedule of the transmissions to reduce the radio duty cycle ratio. While constructing a schedule for periodic traffic has been widely studied in the past, we focus here on the aperiodic, sporadic case. We have to multiplex the transmissions in the schedule to reduce the energy consumption while limiting the number of collisions to provide still high reliability. We propose here to study experimentally the performance of TSCH with shared access and bursty arrivals. Then, we demonstrate how to readapt the scheduler to better deal with unpredictable traffic. By performing experiments, we can predict the optimal number of transmitters in a shared cell. Thus, we can overcome collisions and packets drops in complex scenarios where bursty traffic is required.

show abstract

Self-healing distributed scheduling for end-to-end delay optimization in multihop wireless networks with 6TiSCh

Cited by 26 publications

References 35 publications

Escalator: An Autonomous Scheduling Scheme for Convergecast in TSCH

Escalator: An Autonomous Scheduling Scheme for Convergecast in TSCH

LOST: Localized blacklisting aware scheduling algorithm for IEEE 802.15.4-TSCH networks

Experimental Analysis of the Efficiency of Shared Access in IEEE802.15.4-TSCH Networks with Sporadic Traffic

Contact Info

Product

Resources

About