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

Area of Science:

• Computer Science
• Network Engineering

Background:

• Wireless mesh networks (WMNs) are crucial for smart cities and IoT.
• Multi-radio multi-channel (MR-MC) enhances WMN performance but can cause congestion and delays.
• Existing solutions struggle to manage increasing data flows and their associated constraints.

Purpose of the Study:

• To propose a distributed rate-control and delay-aware (DRDA) scheduling algorithm for WMNs.
• To ensure network stability and satisfy arrival rate and delay constraints for each data flow.
• To optimize scheduling policies using only local information.

Main Methods:

• Developed a distributed rate-control and delay-aware (DRDA) scheduling algorithm.
• Utilized a multidimensional conflict graph for algorithm design.
• Implemented two virtual queues to manage flow constraints.
• Applied the Lyapunov drift optimization method for queue stabilization.

Main Results:

• The DRDA algorithm successfully maintained the stability of all actual and virtual queues.
• The algorithm strictly satisfied the arrival rate and delay constraints for each network flow.
• Simulation results validated the effectiveness of the proposed distributed approach.

Conclusions:

• The proposed DRDA algorithm offers an effective solution for managing congestion and delays in WMNs.
• Local information-based optimization ensures scalability and efficiency.
• The algorithm provides a robust framework for reliable data transmission in demanding network environments.