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.

All-to-all throughput maximization in wireless relay networks with multiple packet reception

Enhancing Throughput in Wireless Multi-Hop Network with Multiple Packet Reception

A Rate Allocation Scheme with Inter-Session Network Coding in Wireless Networks.

Maximizing Throughput in Wireless Multi-Access Channel Networks

Opportunistic Network Coding Scheme for Two-Way Relay Wireless Networks: A Sum-Rate Maximization Approach

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

On the Throughput of Wireless Sensor Networks Using Multi-Packet Reception

Throughput Optimization in Multihop Wireless Networks with Multipacket Reception and Directional Antennas

Adaptive Modulation and Coding over Network Coded Multiple Access Relay Channel

Maximum Throughput Opportunistic Network Coding in Two-Way Relay Networks

Efficient Scheduling with Random Network Coding in Multi-Relay Wireless Network

Optimizing the Throughput of Millimeter Wave Wireless Communications

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

Network Coding with Relay Assistance in Multi-Rate Wireless Networks

Transmission Schedule Optimization for Half-Duplex Multiple-Relay Networks

A New Algorithm for Throughput Maximizing Fair Scheduling in Multi-Rate Wireless Channel

Throughput Improvement and Its Tradeoff with the Queuing Delay in the Diamond Relay Networks

Encoded Packet-Assisted Retransmission for Multiple Unicast Flows in Wireless Networks

Multicast Spatial Reuse Scheduling Over Millimeter-Wave Networks

Simultaneous Wireless Information and Power Transfer Strategies in Relaying Network with Direct Link to Maximize Throughput.

Throughput Maximization for Multi-Hop Decode-and-Forward Relay Network with Wireless Energy Harvesting.