A Joint Routing and Scheduling Algorithm for Efficient Broadcast in Wireless Mesh Networks

Download Now Free registration required

Executive Summary

With the increasing popularity of Wireless Mesh Networks (WMNs), broadcasting traffic (e.g. IP-TV) will contribute a large portion of network load. In this paper, the authors consider a multi-channel multi-interface WMN with real time broadcast call arrivals. Aiming at maximizing the call acceptance rate of the network, an efficient broadcast tree construction algorithm, called Schedule-based Greedy Expansion (S-Expand), is designed. Unlike the existing time fraction approach, which focuses on assigning time fractions to tree links to guarantee the existence of a feasible schedule, they follow the approach of joint routing and scheduling.

  • Format: PDF
  • Size: 277.64 KB