Traffic Aware Scheduling Algorithm for reliable low-power multi-hop IEEE 802.15.4e networks

Palattella, Maria Rita; Accettura, Nicola; Döhler, Mischa; Grieco, Luigi Alfredo; Boggia, Gennaro

doi:10.1109/pimrc.2012.6362805

Cited by 164 publications

(128 citation statements)

References 13 publications

Supporting

Mentioning

122

Contrasting

Unclassified

Order By: Relevance

“…Early solutions where focusing on static networks with pre-defined traffic patterns [4], [18]. With a centralized scheduler, these solutions demonstrated reliability over 99.999%.…”

Section: Schedulingmentioning

confidence: 99%

TSCH and 6TiSCH for Contiki: Challenges, Design and Evaluation

Duquennoy

Elsts

Nahas

et al. 2017

2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS)

View full text Add to dashboard Cite

Abstract-Synchronized communication has recently emerged as a prime option for low-power critical applications. Solutions such as Glossy or Time Slotted Channel Hopping (TSCH) have demonstrated end-to-end reliability upwards of 99.99%. In this context, the IETF Working Group 6TiSCH is currently standardizing the mechanisms to use TSCH in low-power IPv6 scenarios. This paper identifies a number of challenges when it comes to implementing the 6TiSCH stack. It shows how these challenges can be addressed with practical solutions for locking, queuing, scheduling and other aspects.With this implementation as an enabler, we present an experimental validation and comparison with state-of-the-art MAC protocols. We conduct fine-grained energy profiling, showing the impact of link-layer security on packet transmission. We evaluate distributed time synchronization in a 340-node testbed, and demonstrate that tight synchronization (hundreds of microseconds) can be achieved at very low cost (0.3% duty cycle, 0.008% channel utilization). We finally compare TSCH against traditional MAC layers: low-power listening (LPL) and CSMA, in terms of reliability, latency and energy. We show that with proper scheduling, TSCH achieves by far the highest reliability, and outperforms LPL in both energy and latency.

show abstract

“…Early solutions where focusing on static networks with pre-defined traffic patterns [4], [18]. With a centralized scheduler, these solutions demonstrated reliability over 99.999%.…”

Section: Schedulingmentioning

confidence: 99%

TSCH and 6TiSCH for Contiki: Challenges, Design and Evaluation

Duquennoy

Elsts

Nahas

et al. 2017

2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS)

View full text Add to dashboard Cite

show abstract

“…Time-synchronized channel hopping (TSCH), which is part of the 802.15.4e amendment to the IEEE 802.15.4 standard, increases the number of transmission opportunities by dividing both the frequency and time domains into slots [6], mostly using centralized schedulers. However, For large scale and dense multihop deployments, a centralized TDMA TSCH scheduler is infeasible as the overhead is too high [12]. Instead, decentralized schedulers such as proposed in [13] are being introduced but they again come with severe drops in throughput performance as the number of nodes grows, as sub-optimalities in the distributed schedule lead to cell (=slot+frequency) overlapping and therefore collisions.…”

Section: Mac Level Improvementsmentioning

confidence: 99%

Sub-GHz LPWAN Network Coexistence, Management and Virtualization: An Overview and Open Research Challenges

Poorter

Hoebeke

Strobbe

et al. 2017

Wireless Pers Commun

View full text Add to dashboard Cite

Abstract. The IoT domain is characterized by many applications that require lowbandwidth communications over a long range, at a low cost and at low power. LPWANs (Low Power Wide Area Networks) fulfill these requirements by using sub-GHz radio frequencies (typically 433 or 868 MHz) with typical transmission ranges in the order of 1 up to 50 kilometers. As a result, a single base station can cover large areas and can support high numbers of connected devices (> 1000 per base station). Notorious initiatives in this domain are LoRa, Sigfox and the upcoming IEEE 802.11ah (or "HaLow") standard. Although these new technologies have the potential to significantly impact many IoT deployments, the current market is very fragmented and many challenges exists related to deployment, scalability, management and coexistence aspects, making adoption of these technologies difficult for many companies. To remedy this, this paper proposes a conceptual framework to improve the performance of LPWAN networks through in-network optimization, cross-technology coexistence and cooperation and virtualization of management functions. In addition, the paper gives an overview of state of the art solutions and identifies open challenges for each of these aspects.

show abstract

“…The standard just defines mechanisms to execute a link schedule. A number of link scheduling algorithms have been proposed in the literature [18] [19].…”

Section: A Tsch Access Modementioning

confidence: 99%

“…A number of link scheduling algorithms have been proposed in the literature, that take either a centralized [18] or distributed approach [19]. Interactions between TSCH and protocols defined for the Internet of Things have been also addressed [20].…”

Section: Introductionmentioning

confidence: 99%

A performance analysis of the network formation process in IEEE 802.15.4e TSCH wireless sensor/actuator networks

Guglielmo

Seghetti

Anastasi

et al. 2014

2014 IEEE Symposium on Computers and Communications (ISCC)

View full text Add to dashboard Cite

-Time Slotted Channel Hopping (TSCH) is one of the access behavior modes defined in the IEEE 802.15.4e standard. It combines time slotted access with multi-channel and channel hopping capabilities, providing predictable latency, energy efficiency, high network capacity, and high communication reliability. In this paper we focus on the formation process of TSCH networks, which relies on the regular advertisement of Enhanced Beacons (EBs). We consider a simple random-based advertisement algorithm, and evaluate its performance, through analysis and simulation, in terms of joining time (i.e., total time taken by a new node to join the network). We found that the joining time depends on a number of factors and, mainly, on the number of channels used for EB advertisement.

show abstract

Traffic Aware Scheduling Algorithm for reliable low-power multi-hop IEEE 802.15.4e networks

Cited by 164 publications

References 13 publications

TSCH and 6TiSCH for Contiki: Challenges, Design and Evaluation

TSCH and 6TiSCH for Contiki: Challenges, Design and Evaluation

Sub-GHz LPWAN Network Coexistence, Management and Virtualization: An Overview and Open Research Challenges

A performance analysis of the network formation process in IEEE 802.15.4e TSCH wireless sensor/actuator networks

Contact Info

Product

Resources

About