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...

Descripción completa

Detalles Bibliográficos
Autores principales: Wu, Yulong, Zhang, Weizhe, He, Hui, Liu, Yawei
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