Resource optimization scheme for multimedia-enabled wireless mesh networks.

Area of Science:

• Computer Science
• Network Engineering
• Telecommunications

Background:

• Wireless mesh networks (WMNs) are crucial for multimedia applications, which demand high Quality of Service (QoS).
• Existing QoS provisioning routing protocols in WMNs often lead to network resource underutilization.
• Random topology deployment in WMNs further exacerbates resource wastage.

Purpose of the Study:

• To address the critical issue of resource underutilization in WMNs supporting multimedia traffic.
• To develop an optimization model for reconstructing WMN topologies that meet QoS demands while minimizing resources.
• To identify and eliminate redundant network resources caused by QoS routing and deployment.

Main Methods:

• Developed a novel Integer Linear Programming (ILP) optimization model for optimal WMN backbone topology reconstruction.
• Proposed a polynomial time heuristic algorithm named Link and Node Removal Considering Residual Capacity and Traffic Demands (LNR-RCTD).
• Conducted simulation studies to evaluate the performance of the proposed heuristic algorithm.

Main Results:

• The ILP model identifies optimal network configurations with minimum links and relay nodes.
• The LNR-RCTD algorithm achieves near-optimal results in resource optimization.
• The heuristic algorithm demonstrates the potential to save approximately 20% of network resources.

Conclusions:

• The proposed ILP model and LNR-RCTD heuristic effectively optimize WMNs for multimedia applications.
• Significant resource savings can be achieved by addressing QoS provisioning and topology deployment inefficiencies.
• This research contributes to more efficient and sustainable WMN resource management.