Cargando…

On-Demand Scheduling of Command and Responses for Low-Power Multihop Wireless Networks †

Many IoT applications require a mechanism to disseminate commands and collect responses over a wireless network in order to control and collect data from multiple embedded devices. However, severe collisions may occur if a large number of nodes attempt to respond simultaneously and promptly, not onl...

Descripción completa

Detalles Bibliográficos
Autores principales: Park, Mingyu, Paek, Jeongyeup
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7866064/
https://www.ncbi.nlm.nih.gov/pubmed/33499356
http://dx.doi.org/10.3390/s21030738
_version_ 1783647993850757120
author Park, Mingyu
Paek, Jeongyeup
author_facet Park, Mingyu
Paek, Jeongyeup
author_sort Park, Mingyu
collection PubMed
description Many IoT applications require a mechanism to disseminate commands and collect responses over a wireless network in order to control and collect data from multiple embedded devices. However, severe collisions may occur if a large number of nodes attempt to respond simultaneously and promptly, not only among the responses, but also with the dissemination of commands. This is because low-power wireless network protocols for dissemination and collection have been designed separately. Tuning the parameters of one side of the protocol has clear trade-off between reliability and latency. To address this challenge, we propose SCoRe, an on-demand scheme for joint scheduling of command and responses on multihop low-power wireless networks to improve both reliability and latency simultaneously at runtime. SCoRe gathers the amount of time required by network nodes for dissemination and collection, and allocates relative timeslots to each node recursively over multihop on-demand when (and only when) disseminating a command. While doing so, information exchange occurs only between local neighbor nodes without a need for global routing table nor time synchronization. We implement SCoRe on a low-power embedded platform, and compare with well-known dissemination and collection schemes through both simulations and testbed experiments on 30 devices. Our evaluation results show that SCoRe can improve both latency and reliability without tuning the parameters for one metric, while the legacy schemes require careful parameter selection to match only one side of SCoRe, never both.
format Online
Article
Text
id pubmed-7866064
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-78660642021-02-07 On-Demand Scheduling of Command and Responses for Low-Power Multihop Wireless Networks † Park, Mingyu Paek, Jeongyeup Sensors (Basel) Article Many IoT applications require a mechanism to disseminate commands and collect responses over a wireless network in order to control and collect data from multiple embedded devices. However, severe collisions may occur if a large number of nodes attempt to respond simultaneously and promptly, not only among the responses, but also with the dissemination of commands. This is because low-power wireless network protocols for dissemination and collection have been designed separately. Tuning the parameters of one side of the protocol has clear trade-off between reliability and latency. To address this challenge, we propose SCoRe, an on-demand scheme for joint scheduling of command and responses on multihop low-power wireless networks to improve both reliability and latency simultaneously at runtime. SCoRe gathers the amount of time required by network nodes for dissemination and collection, and allocates relative timeslots to each node recursively over multihop on-demand when (and only when) disseminating a command. While doing so, information exchange occurs only between local neighbor nodes without a need for global routing table nor time synchronization. We implement SCoRe on a low-power embedded platform, and compare with well-known dissemination and collection schemes through both simulations and testbed experiments on 30 devices. Our evaluation results show that SCoRe can improve both latency and reliability without tuning the parameters for one metric, while the legacy schemes require careful parameter selection to match only one side of SCoRe, never both. MDPI 2021-01-22 /pmc/articles/PMC7866064/ /pubmed/33499356 http://dx.doi.org/10.3390/s21030738 Text en © 2021 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
Park, Mingyu
Paek, Jeongyeup
On-Demand Scheduling of Command and Responses for Low-Power Multihop Wireless Networks †
title On-Demand Scheduling of Command and Responses for Low-Power Multihop Wireless Networks †
title_full On-Demand Scheduling of Command and Responses for Low-Power Multihop Wireless Networks †
title_fullStr On-Demand Scheduling of Command and Responses for Low-Power Multihop Wireless Networks †
title_full_unstemmed On-Demand Scheduling of Command and Responses for Low-Power Multihop Wireless Networks †
title_short On-Demand Scheduling of Command and Responses for Low-Power Multihop Wireless Networks †
title_sort on-demand scheduling of command and responses for low-power multihop wireless networks †
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7866064/
https://www.ncbi.nlm.nih.gov/pubmed/33499356
http://dx.doi.org/10.3390/s21030738
work_keys_str_mv AT parkmingyu ondemandschedulingofcommandandresponsesforlowpowermultihopwirelessnetworks
AT paekjeongyeup ondemandschedulingofcommandandresponsesforlowpowermultihopwirelessnetworks