A Joint Routing and Scheduling Scheme for Wireless Networks With Multi-Packet Reception and Directional Antennas

Free registration required

Executive Summary

In this paper, the authors present a linear programming formulation for the throughput optimization problem in wireless networks that support Multi-Packet Reception (MPR) capability. The formulation takes into account the use of both directional and omni-directional antennas as well as the use of multiple transmitter interfaces per node. The joint routing and scheduling problem is decoupled into routing and scheduling subproblems. The authors show that the scheduling subproblem is intractable, and propose a polynomial time scheduling algorithm to solve it.

  • Format: PDF
  • Size: 659.5 KB