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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2019-11-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/19/22/5005 |
| _version_ | 1798026954624991232 |
|---|---|
| author | Liang Li Xiongwen Zhao Suiyan Geng Yu Zhang |
| author_facet | Liang Li Xiongwen Zhao Suiyan Geng Yu Zhang |
| author_sort | Liang Li |
| collection | DOAJ |
| 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. |
| first_indexed | 2024-04-11T18:43:41Z |
| format | Article |
| id | doaj.art-fb4c8cc2ed394282a09c0a9b93efbc67 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-11T18:43:41Z |
| publishDate | 2019-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-fb4c8cc2ed394282a09c0a9b93efbc672022-12-22T04:08:54ZengMDPI 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) |
| 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) |
| 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 | 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 |