Cargando…

Distributed Rate-Control and Delay-Guaranteed Scheduling in MR-MC Wireless Mesh Networks

Wireless mesh networks (WMNs) can provide flexible wireless connections in smart city, Internet of Things (IoT), and device-to-device (D2D) communications. The performance of WMNs can be greatly enhanced by adopting the multi-radio multi-channel (MR-MC) technique, which enables a node to communicate...

Descripción completa

Detalles Bibliográficos
Autores principales: Li, Liang, Zhao, Xiongwen, Geng, Suiyan, Zhang, Yu
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2019
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6891373/
https://www.ncbi.nlm.nih.gov/pubmed/31744139
http://dx.doi.org/10.3390/s19225005
_version_ 1783475798386147328
author Li, Liang
Zhao, Xiongwen
Geng, Suiyan
Zhang, Yu
author_facet Li, Liang
Zhao, Xiongwen
Geng, Suiyan
Zhang, Yu
author_sort Li, Liang
collection PubMed
description Wireless mesh networks (WMNs) can provide flexible wireless connections in smart city, Internet of Things (IoT), and device-to-device (D2D) communications. The performance of WMNs can be greatly enhanced by adopting the multi-radio multi-channel (MR-MC) technique, which enables a node to communicate with more nodes simultaneously. However, increasing the number of data flows will result in network congestion and longer end-to-end delays. In this paper, a distributed rate-control and delay-aware (DRDA) scheduling algorithm is proposed based on a multidimensional conflict graph. To satisfy the arrival rate and delay constraints of a flow, two virtual queues are constructed. All the actual and virtual queues are stabilized by the Lyapunov drift optimization method. The scheduling policy of each flow is optimized only based on the local information. The simulation results show that our proposed algorithm can maintain the stability of all the queues and strictly satisfy the arrival rate and delay constraint of each flow in the network as well.
format Online
Article
Text
id pubmed-6891373
institution National Center for Biotechnology Information
language English
publishDate 2019
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-68913732019-12-12 Distributed Rate-Control and Delay-Guaranteed Scheduling in MR-MC Wireless Mesh Networks Li, Liang Zhao, Xiongwen Geng, Suiyan Zhang, Yu Sensors (Basel) Article Wireless mesh networks (WMNs) can provide flexible wireless connections in smart city, Internet of Things (IoT), and device-to-device (D2D) communications. The performance of WMNs can be greatly enhanced by adopting the multi-radio multi-channel (MR-MC) technique, which enables a node to communicate with more nodes simultaneously. However, increasing the number of data flows will result in network congestion and longer end-to-end delays. In this paper, a distributed rate-control and delay-aware (DRDA) scheduling algorithm is proposed based on a multidimensional conflict graph. To satisfy the arrival rate and delay constraints of a flow, two virtual queues are constructed. All the actual and virtual queues are stabilized by the Lyapunov drift optimization method. The scheduling policy of each flow is optimized only based on the local information. The simulation results show that our proposed algorithm can maintain the stability of all the queues and strictly satisfy the arrival rate and delay constraint of each flow in the network as well. MDPI 2019-11-16 /pmc/articles/PMC6891373/ /pubmed/31744139 http://dx.doi.org/10.3390/s19225005 Text en © 2019 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
Li, Liang
Zhao, Xiongwen
Geng, Suiyan
Zhang, Yu
Distributed Rate-Control and Delay-Guaranteed Scheduling in MR-MC Wireless Mesh Networks
title Distributed Rate-Control and Delay-Guaranteed Scheduling in MR-MC Wireless Mesh Networks
title_full Distributed Rate-Control and Delay-Guaranteed Scheduling in MR-MC Wireless Mesh Networks
title_fullStr Distributed Rate-Control and Delay-Guaranteed Scheduling in MR-MC Wireless Mesh Networks
title_full_unstemmed Distributed Rate-Control and Delay-Guaranteed Scheduling in MR-MC Wireless Mesh Networks
title_short Distributed Rate-Control and Delay-Guaranteed Scheduling in MR-MC Wireless Mesh Networks
title_sort distributed rate-control and delay-guaranteed scheduling in mr-mc wireless mesh networks
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6891373/
https://www.ncbi.nlm.nih.gov/pubmed/31744139
http://dx.doi.org/10.3390/s19225005
work_keys_str_mv AT liliang distributedratecontrolanddelayguaranteedschedulinginmrmcwirelessmeshnetworks
AT zhaoxiongwen distributedratecontrolanddelayguaranteedschedulinginmrmcwirelessmeshnetworks
AT gengsuiyan distributedratecontrolanddelayguaranteedschedulinginmrmcwirelessmeshnetworks
AT zhangyu distributedratecontrolanddelayguaranteedschedulinginmrmcwirelessmeshnetworks