Cargando…
A New Method of Priority Assignment for Real-Time Flows in the WirelessHART Network by the TDMA Protocol
WirelessHART is a wireless sensor network that is widely used in real-time demand analyses. A key challenge faced by WirelessHART is to ensure the character of real-time data transmission in the network. Identifying a priority assignment strategy that reduces the delay in flow transmission is crucia...
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/PMC6308714/ https://www.ncbi.nlm.nih.gov/pubmed/30513945 http://dx.doi.org/10.3390/s18124242 |
_version_ | 1783383253793636352 |
---|---|
author | Wu, Yulong Zhang, Weizhe He, Hui Liu, Yawei |
author_facet | Wu, Yulong Zhang, Weizhe He, Hui Liu, Yawei |
author_sort | Wu, Yulong |
collection | PubMed |
description | WirelessHART is a wireless sensor network that is widely used in real-time demand analyses. A key challenge faced by WirelessHART is to ensure the character of real-time data transmission in the network. Identifying a priority assignment strategy that reduces the delay in flow transmission is crucial in ensuring real-time network performance and the schedulability of real-time network flows. We study the priority assignment of real-time flows in WirelessHART on the basis of the multi-channel time division multiple access (TDMA) protocol to reduce the delay and improve the ratio of scheduled. We provide three kinds of methods: (1) worst fit, (2) best fit, and (3) first fit and choose the most suitable one, namely the worst-fit method for allocating flows to each channel. More importantly, we propose two heuristic algorithms—a priority assignment algorithm based on the greedy strategy for C (WF-C) and a priority assignment algorithm based on the greedy strategy for U(WF-U)—for assigning priorities to the flows in each channel, whose time complexity is [Formula: see text]. We then build a new simulation model to simulate the transmission of real-time flows in WirelessHART. Finally, we compare our two algorithms with WF-D and HLS algorithms in terms of the average value of the total end-to-end delay of flow sets, the ratio of schedulable flow sets, and the calculation time of the schedulability analysis. The optimal algorithm WF-C reduces the delay by up to [Formula: see text] and increases the schedulability ratio by up to [Formula: see text] , and it reduces the calculation time compared with the HLS algorithm. |
format | Online Article Text |
id | pubmed-6308714 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2018 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-63087142019-01-04 A New Method of Priority Assignment for Real-Time Flows in the WirelessHART Network by the TDMA Protocol Wu, Yulong Zhang, Weizhe He, Hui Liu, Yawei Sensors (Basel) Article WirelessHART is a wireless sensor network that is widely used in real-time demand analyses. A key challenge faced by WirelessHART is to ensure the character of real-time data transmission in the network. Identifying a priority assignment strategy that reduces the delay in flow transmission is crucial in ensuring real-time network performance and the schedulability of real-time network flows. We study the priority assignment of real-time flows in WirelessHART on the basis of the multi-channel time division multiple access (TDMA) protocol to reduce the delay and improve the ratio of scheduled. We provide three kinds of methods: (1) worst fit, (2) best fit, and (3) first fit and choose the most suitable one, namely the worst-fit method for allocating flows to each channel. More importantly, we propose two heuristic algorithms—a priority assignment algorithm based on the greedy strategy for C (WF-C) and a priority assignment algorithm based on the greedy strategy for U(WF-U)—for assigning priorities to the flows in each channel, whose time complexity is [Formula: see text]. We then build a new simulation model to simulate the transmission of real-time flows in WirelessHART. Finally, we compare our two algorithms with WF-D and HLS algorithms in terms of the average value of the total end-to-end delay of flow sets, the ratio of schedulable flow sets, and the calculation time of the schedulability analysis. The optimal algorithm WF-C reduces the delay by up to [Formula: see text] and increases the schedulability ratio by up to [Formula: see text] , and it reduces the calculation time compared with the HLS algorithm. MDPI 2018-12-03 /pmc/articles/PMC6308714/ /pubmed/30513945 http://dx.doi.org/10.3390/s18124242 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 Wu, Yulong Zhang, Weizhe He, Hui Liu, Yawei A New Method of Priority Assignment for Real-Time Flows in the WirelessHART Network by the TDMA Protocol |
title | A New Method of Priority Assignment for Real-Time Flows in the WirelessHART Network by the TDMA Protocol |
title_full | A New Method of Priority Assignment for Real-Time Flows in the WirelessHART Network by the TDMA Protocol |
title_fullStr | A New Method of Priority Assignment for Real-Time Flows in the WirelessHART Network by the TDMA Protocol |
title_full_unstemmed | A New Method of Priority Assignment for Real-Time Flows in the WirelessHART Network by the TDMA Protocol |
title_short | A New Method of Priority Assignment for Real-Time Flows in the WirelessHART Network by the TDMA Protocol |
title_sort | new method of priority assignment for real-time flows in the wirelesshart network by the tdma protocol |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6308714/ https://www.ncbi.nlm.nih.gov/pubmed/30513945 http://dx.doi.org/10.3390/s18124242 |
work_keys_str_mv | AT wuyulong anewmethodofpriorityassignmentforrealtimeflowsinthewirelesshartnetworkbythetdmaprotocol AT zhangweizhe anewmethodofpriorityassignmentforrealtimeflowsinthewirelesshartnetworkbythetdmaprotocol AT hehui anewmethodofpriorityassignmentforrealtimeflowsinthewirelesshartnetworkbythetdmaprotocol AT liuyawei anewmethodofpriorityassignmentforrealtimeflowsinthewirelesshartnetworkbythetdmaprotocol AT wuyulong newmethodofpriorityassignmentforrealtimeflowsinthewirelesshartnetworkbythetdmaprotocol AT zhangweizhe newmethodofpriorityassignmentforrealtimeflowsinthewirelesshartnetworkbythetdmaprotocol AT hehui newmethodofpriorityassignmentforrealtimeflowsinthewirelesshartnetworkbythetdmaprotocol AT liuyawei newmethodofpriorityassignmentforrealtimeflowsinthewirelesshartnetworkbythetdmaprotocol |