Rematch: A Highly Reliable Scheduling Algorithm on Heterogeneous Wireless Mesh Network

Free registration required

Executive Summary

In highly dynamic and heterogeneous Wireless Mesh Networks (WMN), link quality will seriously affect network performance. Two challenges hinder one from achieving a highly efficient WMN. One is the channel dynamics. As in real network deployment, channel qualities are changing over time, which would seriously affect network bandwidth and reliability. Existing works are limited to the assumption that link quality values are fixed, and optimal scheduling algorithms are working on the fixed values, which would inevitably suffer from the link quality dynamics. Another challenge is the channel diversity. In single channel wireless networks, channel assignment and scheduling are NP-hard. And in multichannel wireless networks, it could be even harder for higher throughput and efficient scheduling.

  • Format: PDF
  • Size: 544.77 KB