Abstract:In this paper, we 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. We show that the scheduling subproblem is intractable, and propose a polynomial time scheduling algorithm to solve it. We further demonstrate that, for certain type of networks, the completion time of the scheduling algorithm is at most two times the completion time of the the optimal scheduler, which is unknown. We use the proposed scheme for a preliminary study of several design parameters on the performance of MPR-capable networks, including the number of interfaces, the MPR capability and the beamwidth of the antennas. In this paper, we 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. To simplify the problem, we decompose it into routing and scheduling subproblems. The routing subproblem is solved by using linear programming. For the scheduling subproblem, we propose a heuristic al- gorithm, which is shown to be a factor two optimal under certain conditions. The remainder of this paper is organized as follows. Section II discusses related work. Section III presents background terminology used in the paper, and defines the feasibility conditions for link scheduling in MPR-capable networks. Section IV formulates the throughput optimiza- tion problem in MPR networks as a joint routing and link scheduling problem, and Section V presents a polynomial time heuristic to approximate to the optimal solution. Section VI shows numerical results, and Section VII concludes and discusses our future work.

Link Scheduling for Exploiting Spatial Reuse in Multihop MIMO Networks

Exploiting Spatial Reuse in Multi-hop MIMO Networks: Models, Algorithms, and Evaluation

Joint User Scheduling and Antenna Selection in Distributed Massive MIMO Systems with Limited Backhaul Capacity

Multicast Spatial Reuse Scheduling Over Millimeter-Wave Networks

Link Scheduling for Throughput Maximization in Multihop Wireless Networks under Physical Interference

Link Scheduling in Multi-Transmit-receive Wireless Networks

Distributed Link Scheduling for Throughput Maximization under Physical Interference Model

Link Scheduling with Physical Interference Model for Throughput Improvement in Wireless Multi-hop Networks

Multiuser MIMO Scheduling for Mobile Video Applications.

Joint Bandwidth Allocation, Element Assignment and Scheduling for Wireless Mesh Networks with MIMO Links

A joint routing and scheduling scheme for wireless networks with multi-packet reception and directional antennas

Wireless Link Scheduling under Physical Interference Model

Throughput Improvement by Joint Relay Selection and Link Scheduling in Relay-Assisted Cellular Networks

On the Throughput of Large-but-Finite MIMO Networks using Schedulers

A Novel Link Scheduling Algorithm for Spatial Reuse in Wireless Networks

A graph theory based opportunistic link scheduling for wireless ad hoc networks

Boosting Spatial Reuse Via Multiple-Path Multihop Scheduling for Directional Mmwave WPANs

Rateless Code in QoS-based Multiuser Scheduling for MIMO Systems

Joint Dynamic Rate Control and Transmission Scheduling for Scalable Video Multirate Multicast over Wireless Networks.

Distributed Scheduling Scheme for Video Streaming over Multi-Channel Multi-Radio Multi-Hop Wireless Networks

Opportunistic Link Scheduling with QoS Requirements in Wireless Ad Hoc Networks