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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-01-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/21/3/738 |
| _version_ | 1797408270422376448 |
|---|---|
| author | Mingyu Park Jeongyeup Paek |
| author_facet | Mingyu Park Jeongyeup Paek |
| author_sort | Mingyu Park |
| collection | DOAJ |
| 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. |
| first_indexed | 2024-03-09T03:56:01Z |
| format | Article |
| id | doaj.art-df3f378cbf00496fa3a876322dd38727 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-03-09T03:56:01Z |
| publishDate | 2021-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-df3f378cbf00496fa3a876322dd387272023-12-03T14:21:09ZengMDPI AGSensors1424-82202021-01-0121373810.3390/s21030738On-Demand Scheduling of Command and Responses for Low-Power Multihop Wireless NetworksMingyu Park0Jeongyeup Paek1Department of Computer Science and Engineering, Chung-Ang University, Seoul 06947, KoreaDepartment of Computer Science and Engineering, Chung-Ang University, Seoul 06947, KoreaMany 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.https://www.mdpi.com/1424-8220/21/3/738low-power and lossy network (LLN)multihop wireless networkdissemination and collectionresource allocation |
| spellingShingle | Mingyu Park Jeongyeup Paek On-Demand Scheduling of Command and Responses for Low-Power Multihop Wireless Networks Sensors low-power and lossy network (LLN) multihop wireless network dissemination and collection resource allocation |
| 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 | low-power and lossy network (LLN) multihop wireless network dissemination and collection resource allocation |
| url | https://www.mdpi.com/1424-8220/21/3/738 |
| work_keys_str_mv | AT mingyupark ondemandschedulingofcommandandresponsesforlowpowermultihopwirelessnetworks AT jeongyeuppaek ondemandschedulingofcommandandresponsesforlowpowermultihopwirelessnetworks |