Scheduling High-Rate Unpredictable Traffic in IEEE 802.15.4 TSCH Networks

Atis Elsts; Xenofon Fafoutis; James Pope; George Oikonomou; Robert Piechocki; Ian Craddock

doi:10.1109/DCOSS.2017.20

Scheduling High-Rate Unpredictable Traffic in IEEE 802.15.4 TSCH Networks

Atis Elsts, Xenofon Fafoutis, James Pope, George Oikonomou, Robert Piechocki, Ian Craddock

Research output: Chapter in Book/Report/Conference proceeding › Conference Contribution (Conference Proceeding)

18 Citations (Scopus)

296 Downloads (Pure)

Abstract

The upcoming Internet of Things (IoT) applications include real-time human activity monitoring with wearable sensors. Compared to the traditional environmental sensing with low-power wireless nodes, these new applications generate a constant stream of a much higher rate. Nevertheless, the wearable devices remain battery powered and therefore restricted to low-power wireless standards such as IEEE 802.15.4 or Bluetooth Low Energy (BLE). Our work tackles the problem of building a reliable autonomous schedule for forwarding this kind of dynamic data in IEEE 802.15.4 TSCH networks. Due to the a priori unpredictability of these data source locations, the quality of the wireless links, and the routing topology of the forwarding network, it is wasteful to reserve the number of slots required for the worst-case scenario, under conditions of high expected datarate, it is downright impossible. The solution we propose is a hybrid approach where dedicated TSCH cells and shared TSCH slots coexist in the same schedule. We show that under realistic assumptions of wireless link diversity, adding shared slots to a TSCH schedule increases the overall packet delivery rate and the fairness of the system.

Original language	English
Title of host publication	2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS 2017)
Subtitle of host publication	Proceedings of a meeting held 5-7 June 2017, Ottawa, Ontario, Canada
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	3-10
Number of pages	8
ISBN (Electronic)	9781538639917
ISBN (Print)	9781538639924
DOIs	https://doi.org/10.1109/DCOSS.2017.20
Publication status	Published - Apr 2018
Event	13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017 - Ottawa, Canada Duration: 5 Jun 2017 → 7 Jun 2017

Publication series

Name
ISSN (Print)	2325-2944

Conference

Conference	13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017
Country	Canada
City	Ottawa
Period	5/06/17 → 7/06/17

Structured keywords

Digital Health

Keywords

Time slotted channel hopping
scheduling
Internet of Things
Digital Health

Access to Document

10.1109/DCOSS.2017.20

Full-text PDF (accepted author manuscript)
This is the author accepted manuscript (AAM). The final published version (version of record) is available online via IEEE at http://ieeexplore.ieee.org/document/8271938/ . Please refer to any applicable terms of use of the publisher.
Accepted author manuscript, 426 KB

Link to publication in Scopus

Fingerprint Dive into the research topics of 'Scheduling High-Rate Unpredictable Traffic in IEEE 802.15.4 TSCH Networks'. Together they form a unique fingerprint.

Projects

1 Finished

SPHERE (EPSRC IRC)

Craddock, I. J., Coyle, D. T., Flach, P. A., Kaleshi, D., Mirmehdi, M., Piechocki, R. J., Stark, B. H., Ascione, R., Ashburn, A. M., Burnett, M. E., Aldamen, D., Gooberman-Hill, R. J. S., Harwin, W. S., Hilton, G., Holderbaum, W., Holley, A. P., Manchester, V. A., Meller, B. J., Stack, E. & Gilchrist, I. D.

1/10/13 → 30/09/18

Project: Research, Parent

Cite this

Elsts, A., Fafoutis, X., Pope, J., Oikonomou, G., Piechocki, R., & Craddock, I. (2018). Scheduling High-Rate Unpredictable Traffic in IEEE 802.15.4 TSCH Networks. In 2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS 2017): Proceedings of a meeting held 5-7 June 2017, Ottawa, Ontario, Canada (pp. 3-10). [8271938] Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/DCOSS.2017.20

Elsts, Atis ; Fafoutis, Xenofon ; Pope, James ; Oikonomou, George ; Piechocki, Robert ; Craddock, Ian. / Scheduling High-Rate Unpredictable Traffic in IEEE 802.15.4 TSCH Networks. 2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS 2017): Proceedings of a meeting held 5-7 June 2017, Ottawa, Ontario, Canada. Institute of Electrical and Electronics Engineers (IEEE), 2018. pp. 3-10

@inproceedings{74903df91c10438c8a057a4ccad936ac,

title = "Scheduling High-Rate Unpredictable Traffic in IEEE 802.15.4 TSCH Networks",

abstract = "The upcoming Internet of Things (IoT) applications include real-time human activity monitoring with wearable sensors. Compared to the traditional environmental sensing with low-power wireless nodes, these new applications generate a constant stream of a much higher rate. Nevertheless, the wearable devices remain battery powered and therefore restricted to low-power wireless standards such as IEEE 802.15.4 or Bluetooth Low Energy (BLE). Our work tackles the problem of building a reliable autonomous schedule for forwarding this kind of dynamic data in IEEE 802.15.4 TSCH networks. Due to the a priori unpredictability of these data source locations, the quality of the wireless links, and the routing topology of the forwarding network, it is wasteful to reserve the number of slots required for the worst-case scenario, under conditions of high expected datarate, it is downright impossible. The solution we propose is a hybrid approach where dedicated TSCH cells and shared TSCH slots coexist in the same schedule. We show that under realistic assumptions of wireless link diversity, adding shared slots to a TSCH schedule increases the overall packet delivery rate and the fairness of the system.",

keywords = "Time slotted channel hopping, scheduling, Internet of Things, Digital Health",

author = "Atis Elsts and Xenofon Fafoutis and James Pope and George Oikonomou and Robert Piechocki and Ian Craddock",

year = "2018",

month = apr,

doi = "10.1109/DCOSS.2017.20",

language = "English",

isbn = "9781538639924",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

pages = "3--10",

booktitle = "2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS 2017)",

address = "United States",

note = "13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017 ; Conference date: 05-06-2017 Through 07-06-2017",

}

Elsts, A, Fafoutis, X, Pope, J, Oikonomou, G , Piechocki, R & Craddock, I 2018, Scheduling High-Rate Unpredictable Traffic in IEEE 802.15.4 TSCH Networks. in 2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS 2017): Proceedings of a meeting held 5-7 June 2017, Ottawa, Ontario, Canada., 8271938, Institute of Electrical and Electronics Engineers (IEEE), pp. 3-10, 13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017, Ottawa, Canada, 5/06/17. https://doi.org/10.1109/DCOSS.2017.20

Scheduling High-Rate Unpredictable Traffic in IEEE 802.15.4 TSCH Networks. / Elsts, Atis; Fafoutis, Xenofon; Pope, James; Oikonomou, George ; Piechocki, Robert ; Craddock, Ian.

2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS 2017): Proceedings of a meeting held 5-7 June 2017, Ottawa, Ontario, Canada. Institute of Electrical and Electronics Engineers (IEEE), 2018. p. 3-10 8271938.

Research output: Chapter in Book/Report/Conference proceeding › Conference Contribution (Conference Proceeding)

TY - GEN

T1 - Scheduling High-Rate Unpredictable Traffic in IEEE 802.15.4 TSCH Networks

AU - Elsts, Atis

AU - Fafoutis, Xenofon

AU - Pope, James

AU - Oikonomou, George

AU - Piechocki, Robert

AU - Craddock, Ian

PY - 2018/4

Y1 - 2018/4

N2 - The upcoming Internet of Things (IoT) applications include real-time human activity monitoring with wearable sensors. Compared to the traditional environmental sensing with low-power wireless nodes, these new applications generate a constant stream of a much higher rate. Nevertheless, the wearable devices remain battery powered and therefore restricted to low-power wireless standards such as IEEE 802.15.4 or Bluetooth Low Energy (BLE). Our work tackles the problem of building a reliable autonomous schedule for forwarding this kind of dynamic data in IEEE 802.15.4 TSCH networks. Due to the a priori unpredictability of these data source locations, the quality of the wireless links, and the routing topology of the forwarding network, it is wasteful to reserve the number of slots required for the worst-case scenario, under conditions of high expected datarate, it is downright impossible. The solution we propose is a hybrid approach where dedicated TSCH cells and shared TSCH slots coexist in the same schedule. We show that under realistic assumptions of wireless link diversity, adding shared slots to a TSCH schedule increases the overall packet delivery rate and the fairness of the system.

AB - The upcoming Internet of Things (IoT) applications include real-time human activity monitoring with wearable sensors. Compared to the traditional environmental sensing with low-power wireless nodes, these new applications generate a constant stream of a much higher rate. Nevertheless, the wearable devices remain battery powered and therefore restricted to low-power wireless standards such as IEEE 802.15.4 or Bluetooth Low Energy (BLE). Our work tackles the problem of building a reliable autonomous schedule for forwarding this kind of dynamic data in IEEE 802.15.4 TSCH networks. Due to the a priori unpredictability of these data source locations, the quality of the wireless links, and the routing topology of the forwarding network, it is wasteful to reserve the number of slots required for the worst-case scenario, under conditions of high expected datarate, it is downright impossible. The solution we propose is a hybrid approach where dedicated TSCH cells and shared TSCH slots coexist in the same schedule. We show that under realistic assumptions of wireless link diversity, adding shared slots to a TSCH schedule increases the overall packet delivery rate and the fairness of the system.

KW - Time slotted channel hopping

KW - scheduling

KW - Internet of Things

KW - Digital Health

UR - http://www.scopus.com/inward/record.url?scp=85034048077&partnerID=8YFLogxK

U2 - 10.1109/DCOSS.2017.20

DO - 10.1109/DCOSS.2017.20

M3 - Conference Contribution (Conference Proceeding)

AN - SCOPUS:85034048077

SN - 9781538639924

SP - 3

EP - 10

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

PB - Institute of Electrical and Electronics Engineers (IEEE)

T2 - 13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017

Y2 - 5 June 2017 through 7 June 2017

ER -

Elsts A, Fafoutis X, Pope J, Oikonomou G , Piechocki R , Craddock I. Scheduling High-Rate Unpredictable Traffic in IEEE 802.15.4 TSCH Networks. In 2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS 2017): Proceedings of a meeting held 5-7 June 2017, Ottawa, Ontario, Canada. Institute of Electrical and Electronics Engineers (IEEE). 2018. p. 3-10. 8271938 https://doi.org/10.1109/DCOSS.2017.20