Cargando…
Escalator: An Autonomous Scheduling Scheme for Convergecast in TSCH
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 propose...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2018
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5948937/ https://www.ncbi.nlm.nih.gov/pubmed/29659508 http://dx.doi.org/10.3390/s18041209 |
_version_ | 1783322665170239488 |
---|---|
author | Oh, Sukho Hwang, DongYeop Kim, Ki-Hyung Kim, Kangseok |
author_facet | Oh, Sukho Hwang, DongYeop Kim, Ki-Hyung Kim, Kangseok |
author_sort | Oh, Sukho |
collection | PubMed |
description | 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. |
format | Online Article Text |
id | pubmed-5948937 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2018 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-59489372018-05-17 Escalator: An Autonomous Scheduling Scheme for Convergecast in TSCH Oh, Sukho Hwang, DongYeop Kim, Ki-Hyung Kim, Kangseok Sensors (Basel) Article 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. MDPI 2018-04-16 /pmc/articles/PMC5948937/ /pubmed/29659508 http://dx.doi.org/10.3390/s18041209 Text en © 2018 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Oh, Sukho Hwang, DongYeop Kim, Ki-Hyung Kim, Kangseok Escalator: An Autonomous Scheduling Scheme for Convergecast in TSCH |
title | Escalator: An Autonomous Scheduling Scheme for Convergecast in TSCH |
title_full | Escalator: An Autonomous Scheduling Scheme for Convergecast in TSCH |
title_fullStr | Escalator: An Autonomous Scheduling Scheme for Convergecast in TSCH |
title_full_unstemmed | Escalator: An Autonomous Scheduling Scheme for Convergecast in TSCH |
title_short | Escalator: An Autonomous Scheduling Scheme for Convergecast in TSCH |
title_sort | escalator: an autonomous scheduling scheme for convergecast in tsch |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5948937/ https://www.ncbi.nlm.nih.gov/pubmed/29659508 http://dx.doi.org/10.3390/s18041209 |
work_keys_str_mv | AT ohsukho escalatoranautonomousschedulingschemeforconvergecastintsch AT hwangdongyeop escalatoranautonomousschedulingschemeforconvergecastintsch AT kimkihyung escalatoranautonomousschedulingschemeforconvergecastintsch AT kimkangseok escalatoranautonomousschedulingschemeforconvergecastintsch |