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

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

Full description

Bibliographic Details
Main Authors: Liang Li, Xiongwen Zhao, Suiyan Geng, Yu Zhang
Format: Article
Language:English
Published: MDPI AG 2019-11-01
Series:Sensors
Subjects:
scheduling algorithm
multi-radio multi-channel (mr-mc)
wireless mesh networks (wmns)
Online Access:https://www.mdpi.com/1424-8220/19/22/5005
id doaj-fb4c8cc2ed394282a09c0a9b93efbc67
record_format Article
spelling doaj-fb4c8cc2ed394282a09c0a9b93efbc672020-11-25T02:12:18ZengMDPI AGSensors1424-82202019-11-011922500510.3390/s19225005s19225005Distributed Rate-Control and Delay-Guaranteed Scheduling in MR-MC Wireless Mesh NetworksLiang Li0Xiongwen Zhao1Suiyan Geng2Yu Zhang3School of Electrical and Electronic Engineering, North China Electrical Power University, Beijing 102206, ChinaSchool of Electrical and Electronic Engineering, North China Electrical Power University, Beijing 102206, ChinaSchool of Electrical and Electronic Engineering, North China Electrical Power University, Beijing 102206, ChinaSchool of Electrical and Electronic Engineering, North China Electrical Power University, Beijing 102206, ChinaWireless 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.https://www.mdpi.com/1424-8220/19/22/5005scheduling algorithmmulti-radio multi-channel (mr-mc)wireless mesh networks (wmns)
collection DOAJ
language English
format Article
sources DOAJ
author Liang Li
Xiongwen Zhao
Suiyan Geng
Yu Zhang
spellingShingle Liang Li
Xiongwen Zhao
Suiyan Geng
Yu Zhang
Distributed Rate-Control and Delay-Guaranteed Scheduling in MR-MC Wireless Mesh Networks
Sensors
scheduling algorithm
multi-radio multi-channel (mr-mc)
wireless mesh networks (wmns)
author_facet Liang Li
Xiongwen Zhao
Suiyan Geng
Yu Zhang
author_sort Liang Li
title 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_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_sort distributed rate-control and delay-guaranteed scheduling in mr-mc wireless mesh networks
publisher MDPI AG
series Sensors
issn 1424-8220
publishDate 2019-11-01
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.
topic scheduling algorithm
multi-radio multi-channel (mr-mc)
wireless mesh networks (wmns)
url https://www.mdpi.com/1424-8220/19/22/5005
work_keys_str_mv AT liangli distributedratecontrolanddelayguaranteedschedulinginmrmcwirelessmeshnetworks
AT xiongwenzhao distributedratecontrolanddelayguaranteedschedulinginmrmcwirelessmeshnetworks
AT suiyangeng distributedratecontrolanddelayguaranteedschedulinginmrmcwirelessmeshnetworks
AT yuzhang distributedratecontrolanddelayguaranteedschedulinginmrmcwirelessmeshnetworks
_version_ 1724910023799209984

Similar Items