Local or Global Radio Channel Blacklisting for IEEE 802.15.4-TSCH Networks?

Zorbas, Dimitrios; Papadopoulos, Georgios Z.; Douligeris, Christos

doi:10.1109/icc.2018.8423007

Cited by 17 publications

(10 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In a centralized approach, the centralized controller must collect the statistics for each radio link and then identify the radio channels which perform badly. The nodes should start using a blacklist only when all of them received the new version [12]. Otherwise deafness and even network disconnection may occur.…”

Section: A Global Common Frequency Hopping Sequencementioning

confidence: 99%

Blacklisting-Based Channel Hopping Approaches in Low-Power and Lossy Networks

et al. 2019

Self Cite

View full text Add to dashboard Cite

More and more industrial applications require high reliability, while relying on low-power devices for their flexibility. Unfortunately, radio transmissions are prone to unreliability, and are very sensitive to external interference. Therefore, a great amount of effort has been put on channel hopping approaches, which help to combat external interference by reducing the number of packet losses. This approach is combined with a strict schedule of the transmissions to allow the devices to save energy. However, some of the radio channels are subjected to strong interference. Blacklisting techniques identify the interfered radio channels that demonstrate low packet delivery radio and avoid using them to transmit data packets. In this article, we study different distributed and global blacklisting techniques and investigate their dependencies on the scheduling algorithm. We also present a new scheme to exploit a blacklist by making the employed scheduling algorithm blacklist-aware. Our results rely on a real experimental dataset to quantify the performance of all these approaches and demonstrate the interest of blacklisting to improve network reliability.

show abstract

Section: A Global Common Frequency Hopping Sequencementioning

confidence: 99%

Blacklisting-Based Channel Hopping Approaches in Low-Power and Lossy Networks

et al. 2019

Self Cite

View full text Add to dashboard Cite

show abstract

“…The above studies [23]- [31] are based on the assumption that all links in an IWSN share the same GACS, and their solutions are always inefficient due to the overlook of the location-dependent characteristics of wireless channels in harsh industrial environment [32]- [34]. Different from [23]- [31], Zorbas et al [35] proposed the first LACSsbased distributed scheduling algorithm which assigned time slots and channels by exchanging information only with the neighbors.…”

Section: B Multi-channel Casementioning

confidence: 99%

Convergecast Scheduling for Industrial Wireless Sensor Networks With Local Available Channel Sets

et al. 2019

View full text Add to dashboard Cite

In industrial wireless sensor networks (IWSNs), monitoring data generated by field devices (FDs) are supposed to be delivered to the gateway timely and reliably. The previous researches focus on the convergecast problem based on the global available channel set, where unreliable channels are blacklisted. However, in practical industrial environment, different links may have different local available channel sets (LACSs) due to the location-dependent characteristics of wireless channels. In this paper, we study the LACSs-based convergecast scheduling problem in the IWSNs with tree topologies. First, we formulate the convergecast scheduling problem in a mathematically precise form of integer programming. Then, we propose a novel method to calculate priorities for each FD, and design two effective heuristic rules of allocating channels to FDs to maximize the number of concurrent transmissions in each time slot, considering the priority of each FD and the constraints in the integer programming formulation. Finally, inspired by the proposed heuristic rules, we propose an LACSs-based convergecast scheduling (LCS) algorithms to generate efficient schedules for IWSNs in polynomial time. The simulation results show that the proposed algorithm outperforms existing works in terms of latency for different scenarios. Index Terms-Industrial wireless sensor networks, convergecast scheduling, available channel sets, real-time, channel blacklisting. I. INTRODUCTION A S one of the most critical technologies for intelligent manufacturing, industrial wireless sensor networks (IWSNs) are being widely adopted in smart factories [1]-[3].

show abstract

“…A blacklist may be applied globally in the whole network or locally using a per link method. Each of the two approaches has some advantages and disadvantages as it is discussed in [8]. In this paper we use a per link blacklisting approach.…”

Section: Related Work a Ieee 802154-tsch And Radio Channel Bl Tementioning

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)

Self Cite

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

Local or Global Radio Channel Blacklisting for IEEE 802.15.4-TSCH Networks?

Cited by 17 publications

References 12 publications

Blacklisting-Based Channel Hopping Approaches in Low-Power and Lossy Networks

Blacklisting-Based Channel Hopping Approaches in Low-Power and Lossy Networks

Convergecast Scheduling for Industrial Wireless Sensor Networks With Local Available Channel Sets

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

Contact Info

Product

Resources

About